基于种群分类排序的约束优化遗传算法
刘大莲;张春花;杜金玲
【期刊名称】《数学的实践与认识》 【年(卷),期】2012(042)008
【摘要】A novel evolutionary algorithm based on classification and sorting of the population is proposed for solving constrained optimization problems. The primary features of the algorithm proposed are stated as follows: Firstly, all the individuals should be divided into two classes, which are feasible solutions and infeasible solutions. These tow cases are hence sorted with different category standard respectively. Considering that the global optimal solutions locate on or near the boundary of the feasible region for many constrained optimization problems, the feasible solutions are not always considered to be better than in-feasible ones; Secondly, based on the idea mentioned above, a special crossover operator named ranked crossover operater is designed and this operator is performed only when the father individuals are in the same level. The mutation operator takes good use of the advantages of one-dimensional research properly . Finally, an adaptive strategy of keeping a fix number of infeasible solutions is introduced in the paper. The numeral results of 4 benchmark test functions demonstrate that the algorithm is effective.%针对约束优化问题,提出了一类将种群中的个体分类排序的思想.算法的特点在于:先将种群中的解分
基于种群分类排序的约束优化遗传算法
