一种基于佳点集原理的约束优化进化算法

被引：23

作者：

肖赤心 ^{[1
,2
]}

蔡自兴 ^{[1
]}

王勇 ^{[1
]}

周经野 ^{[2
]}

机构：

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

[2] 湘潭大学信息工程学院

来源：

控制与决策 | 2009年 / 24卷 / 02期

关键词：

进化算法; 佳点集; 约束处理技术; 约束优化;

D O I：

10.13195/j.cd.2009.02.91.xiaochx.019

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

提出一种基于佳点集理论解决约束优化问题的进化算法.它将实分圆域中均匀分布的佳点映射到求解问题的搜索空间,使得所构造的个体能在搜索空间内分布比采用随机方式更加均匀,并引进预交叉机制来平衡佳点取点个数与算法搜索能力之间的矛盾.新算法的遗传算子基于佳点技术构造,精度不受空间维数的限制,有利于高维优化问题.对6个标准测试函数的数值实验结果验证了新算法的通用性、有效性和稳健性.

引用

页码：249 / 253+258 +258

页数：6

共 5 条

[1] 基于佳点集遗传算法求解Job-shop调度问题 [J].