一种基于佳点集原理的约束优化进化算法 constrained optimization evolutionary algorithm based on good lattice points principle.pdfVIP

第24卷第2期 控 制 与 决 策 2009年2月 V01．24 No．2 Co押trol口竹d Decisio行 Feb．2009 文章编号：1001—0920(2009)02—0249—05 一种基于佳点集原理的约束优化进化算法 肖赤心1”，蔡自兴1，王 勇1，周经野2 (1．中南大学信息科学与工程学院，长沙410083；2．湘潭大学信息工程学院，湖南湘潭411105) 摘要：提出一种基于佳点集理论解决约束优化问题的进化算法．它将实分圆域中均匀分布的佳点映射到求解问题 的搜索空间。使得所构造的个体能在搜索空间内分布比采用随机方式更加均匀，并引进预交叉机制来平衡佳点取点 个数与算法搜索能力之间的矛盾．新算法的遗传算子基于佳点技术构造。精度不受空间维数的限制，有利于高维优化 问题．对6个标准测试函数的数值实验结果验证了新算法的通用性、有效性和稳健性． 关键词：进化算法；佳点集；约束处理技术；约束优化 中图分类号：TPl8 文献标识码：A Co