| 解非线性规划问题的非参数罚函数多目标正交遗传算法 |
| |
| 引用本文： | 刘淳安,王宇平. 解非线性规划问题的非参数罚函数多目标正交遗传算法[J]. 运筹与管理, 2006, 15(5): 35-38 |
| |
| 作者姓名： | 刘淳安 王宇平 |
| |
| 作者单位： | 1. 西安电子科技大学,理学院,数学科学系,陕西,西安,710071;宝鸡文理学院,数学系,陕西,宝鸡,721013
2. 西安电子科技大学,计算机学院,陕西,西安,710071 |
| |
| 基金项目： | 国家自然科学基金;宝鸡文理学院校科研和教改项目 |
| |
| 摘 要： | 对非线性规划问题的处理通常采用罚函数法,使用罚函数法的困难在于参数的选取.本文提出了一种解非线性规划问题非参数罚函数多目标正交遗传算法,对违反约束的个体进行动态的惩罚以保持群体中不可行解的一定比例,从而不但有效增加种群的多样性,而且避免了传统的过度惩罚缺陷,使群体更好地向最优解逼近.数据实验表明该算法对带约束的非线性规划问题求解是非常有效的.
|
| 关 键 词： | 非线性规划 正交遗传算法 多目标优化 惩罚函数 |
| 文章编号： | 1007-3221(2006)05-0035-04 |
| 收稿时间： | 2006-03-21 |
| 修稿时间： | 2006-03-21 |
Non-parameter Penalty Function Multi-Objective Orthogonal Genetic Algorithm for Nonlinear Programming Problem |
| |
| LIU Chun-an,WANG Yu-ping. Non-parameter Penalty Function Multi-Objective Orthogonal Genetic Algorithm for Nonlinear Programming Problem[J]. Operations Research and Management Science, 2006, 15(5): 35-38 |
| |
| Authors: | LIU Chun-an WANG Yu-ping |
| |
| Abstract: | Penalty functions are often used in constrained optimization, but it is difficult to choose parameter property. In this paper, a new non-parameter penalty function multi-objective orthogonal genetic algorithm is presented to solve the nonlinear programming problem. It puts penalty 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 over-penalization. This makes the group approach optimal solution easy. The numerical experiment shows that this algorithm is effective in dealing with the nonlinear programming problem. |
| |
| Keywords: | nonlinear programming orthogonal genetic algorithm multi-objective optimization penalty function |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
