|
|||||
|
|
| 约束多目标优化问题的进化算法及其收敛性 | |
| 引用本文： | 刘淳安,王宇平. 约束多目标优化问题的进化算法及其收敛性[J]. 系统工程与电子技术, 2007, 29(2): 277-280 |
| 作者姓名： | 刘淳安 王宇平 |
| 作者单位： | 1. 西安电子科技大学理学院,陕西,西安,710071;宝鸡文理学院数学系,陕西,宝鸡,721013 2. 西安电子科技大学计算机工程学院,陕西,西安,710071 |
| 基金项目： | 国家自然科学基金;陕西省自然科学基金;宝鸡文理学院校科研和教改项目 |
| 摘 要： | 提出了带约束多目标优化问题的一种新解法。首先定义了个体的序值和个体的约束度,利用这两个定义给出了一种新的适应度函数和开关选择算子,从而对种群中的个体进行评估或排序时无需特别关心个体是否可行,避免了罚函数选择参数的困难。用概率论有关理论证明了算法的收敛性。用标准的Benchmark函数进行了仿真实验,仿真结果表明,新算法对约束多目标优化问题的求解是有效的。 |
| 关 键 词： | 多目标优化 进化算法 收敛性 |
| 文章编号： | 1001-506X(2007)02-0277-04 |
| 修稿时间： | 2005-12-04 |
Evolutionary algorithm for constrained multi-objective optimization problems and its convergence |
|
| LIU Chun-an,WANG Yu-ping. Evolutionary algorithm for constrained multi-objective optimization problems and its convergence[J]. System Engineering and Electronics, 2007, 29(2): 277-280 | |
| Authors: | LIU Chun-an WANG Yu-ping |
| Abstract: | A new algorithm is proposed to solve the constrained multi-objective optimization problems.The rank and the scalar constraint violation of the individual are firstly defined.Then,based on the two definitions,a new fitness function and a switch selection operator are presented.Accordingly,when the individuals are evaluated or ranked,it doesn't need to care about the feasibility of individuals;therefore it is a penalty-parameterless constraint-handling approach.Then the convergence of this algorithm is proved using the theory of probability.The computer simulations demonstrate the effectiveness of the proposed algorithm. |
| Keywords: | multi-objective optimization evolutionary algorithm convergence |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |