基于物种选择的遗传算法求解约束非线性规划问题

被引：32

作者：

梁昔明 ^{[1
]}

朱灿 ^{[1
,2
]}

颜东煌 ^{[3
]}

机构：

[1] 中南大学信息科学与工程学院

[2] 长沙理工大学交通与运输工程学院

[3] 长沙理工大学桥梁与结构工程学院

来源：

中南大学学报(自然科学版) | 2009年 / 40卷 / 01期

基金：

高等学校博士学科点专项科研基金;

关键词：

遗传算法; 种群划分; 物种选择; 交叉算子; 非线性规划;

D O I：

暂无

中图分类号：

TP18 [人工智能理论]; O221.1 [线性规划];

学科分类号：

070105 [运筹学与控制论]; 140502 [人工智能];

摘要：

将信赖域思想和基于稳定进化策略思想相结合,提出一种基于物种选择的遗传算法。根据当前代最优点,采用稳定最优种群数目和收缩最优种群边界的方法将种群划分为最优种群和全局种群,并提出基于构造优化方向的一种新的交叉算子。研究结果表明:对这2种群按不同的策略协调进化,较好地平衡了种群的多样性和选择压力,兼顾了局部搜索和全局搜索;缺少合适的搜索方向是进化后阶段收敛速度慢的重要原因之一;本算法能有效地提高遗传算法的收敛速度,并具有比较好的鲁棒性。

引用

页码：185 / 189

页数：5

共 12 条

[1]

Genetic/quadratic search algorithm for plant economic optimizations using a process simulator [J].