基于物种选择的遗传算法求解约束非线性规划问题-中南大学学报.PDF

第 40 卷第 1 期 中南大学学报( 自然科学版) Vol.40 No.1 2009 年 2 月 Journal of Central South University (Science and Technology) Feb. 2009 基于物种选择的遗传算法求解约束非线性规划问题 1 1, 2 3 梁昔明 ，朱 灿 ，颜东煌 (1. 中南大学 信息科学与工程学院，湖南 长沙，410083； 2. 长沙理工大学 交通与运输工程学院，湖南 长沙，410076； 3. 长沙理工大学 桥梁与结构工程学院，湖南 长沙，410076) 摘 要：将信赖域思想和基于稳定进化策略思想相结合，提出一种基于物种选择的遗传算法。根据当前代最优点， 采用稳定最优种群数目和收缩最优种群边界的方法将种群划分为最优种群和全局种群，并提出基于构造优化方向 的一种新的交叉算子。研究结果表明：对这2 种群按不同的策略协调进化，较好地平衡了种群的多样性和选择压 力，兼顾了局部搜索和全局搜索；缺少合适的搜索方向是进化后阶段收敛速度慢的重要原因之一；本算法能有效 地提高遗传算法的收敛速度，并具有比较好的鲁棒性。 关键词：遗传算法；种群划分；物种选择；交叉算子；非线性规划 中图分类号：TP242.6 文献标识码：A 文章编号：1672−7207(2009)01−0185−05 Novel genetic algorithm based on species selection for solving constrained non-linear programming problems LIANG Xi-ming1, ZHU Can1, 2, YAN Dong-huang3 (1. School of Information Science and Engineering, Central South University, Changsha 410083, China; 2. College of Traffic and Transportation Engineering, Changsha University of Science and Technology, Changsha 410076, China; 3. School of Bridge and Structure Engineering, Changsha University of Science and Technology, Changsha 410076, China) Abstract: A novel genetic algorithm based on species selection was proposed with combination of trust reign and evolutionary stable strategy. The population was divided into two parts based on the distances between individuals and the current optimal individual. One was th