求解含等式约束优化问题的遗传算法_胡宽.pdfVIP

　45 7 上 海 交 通 大 学 学 报 Vol.45 No.7　 　20117 JOURNA L OF S HA NGH AI JIA OT ONG UNIVERSITY J ul.2011　 　　:1006-2467 (2011)07-0966-04+0974 1, 2 1 2 3 1 1 胡　宽 , 　常新龙 , 　宋笔锋 , 　张　琳 , 　龙　兵 , 　余堰峰 (1. , 7 10025;2 . , 7 10072; 3.43 , 7 10025) 　:针对遗传算法较难处理 等式约束的优化问题,在设计变量独立性分析的基础上对等式 约束采用了降维处理方法, 不仅使等式约束在优化时始终严格满足,而且经降维处理后优化问题仅 包 不等式约束;然后,借鉴多目标优化思想,提出了从 个体违反约束程度和违反次数2 方面同时 对种群进行排序, 使算法对 个体的排序和选择更符合实际.实例验证了该算法的有效性和可行性. :遗传算法;等式约束;降维;排序;优化 :TP 18　　　:A Genet ic Algorit hm to Solve Opt imizat ion Problem w it h Equality Const rains 1,2 1 2 3 1 1 H U K uan , 　CH AN G X in -long , 　S ON G B i-f eng , 　Z H AN G L in , 　L ON G B in , 　Y U Yan-f eng (1.2nd Dep rtment, The Second A rtillery Engineering College, Xi n 710025, Chin ; 2 .School of Aeron tics, N orthw estern Polytechnic University, Xi n 710072, Chin ; 3.The 43rd Institute of CASC, Xi n 710025, Chin ) Abstract :Aiming t difficultly solving optimiz tion w ith equ lity constr int in genetic lgorithm, b sed on independence n lysis of design v ri bles, descending dimension method w s used to de l with equ lity constr int .In this w y, not only equ lity constr ints c n be strictly s tisfied during optimiz tion, but lso there re only inequ lity constr ins in optimiz tion.Furthermore, referring to the multi-objective ide , in- dividu ls w s r nked through viol tion degree nd viol tion times simult neously, w hich is more in ccord w ith pr ctice.Fin lly, three numeric l ex mples w ere used to ex mine the proposed method, s tisfying re- sults were chieved, w hich indic tes the method is v lid nd fe sible. Key words:genetic lgor