解非线性规划问题的非参数罚函数多目标正交遗传算法.pdf

第 15 卷 　第 5 期 运　筹　与 　管　理 Vol. 15 ,No. 5 2006 年 10 月 OPERA TIONS RESEARCH AND MANA GEMEN T SCIENCE Oct . 2006 　 　 解非线性规划问题的非参数罚函数多目标正交遗传算法 刘淳安1 ,2 , 　王宇平3 ( 1. 西安电子科技大学 理学院 数学科学系 ,陕西 西安 710071 ; 2. 宝鸡文理学院 数学系 ,陕西 宝鸡 721013 ; 3. 西安电子科技大 学 计算机学院 ,陕西 西安 710071) 摘 　要 :对非线性规划问题的处理通常采用罚函数法 ,使用罚函数罚的困难在于参数的选取。本文提出了一种 解非线性规划问题非参数罚函数多目标正交遗传算法 ,对违反约束的个体进行动态的惩罚以保持群体中不可行 解的一定比例 ,从而不但有效增加种群的多样性 ,而且避免了传统的过度惩罚缺陷 ,使群体更好地向最优解逼 近。数据实验表明该算法对带约束的非线性规划问题求解是非常有效的。 关键词 :非线性规划 ;正交遗传算法 ;多目标优化 ;惩罚函数 中图分类号:O221. 2 　　　文章标识码 :A 　　　文章编号 (2006) Nonparameter Penalt y Function MultiObjective Ortho gonal Genetic Algorithm for Nonlinear Pro gramming Problem L IU Chunan1. 2 , WAN G Yuping3 ( 1. Depart ment of M ath , School of Science , Xidian U niv . , Xi ’an 710071 , China ; 2 . Depart ment of M ath . , B aoji College of A rts and Science , B aoji 721013 , China ; 3. School of ) Computer , Xidian U niv . , Xi ’an 710071 , China Abstract : Penalty functions are often used in constrained optimization , but it is difficult to choose parameter propert y. In this paper , a new nonparameter penalt y function multiobjective ortho gonal genetic algorithm is presented to solve the nonlinear pro gramming problem. It puts penalt y to constraint violations in order to keep a ratio of infeasible solutions in population. As a result , it can not only increase the diversity of population but also avoid the defects of overpenalization. This makes the group approach optimal solution easy. The numeri cal experiment shows that thi