| 一种基于新的模型的多目标存档遗传算法 |
| |
| 引用本文： | 刘淳安,王宇平.一种基于新的模型的多目标存档遗传算法[J].计算机工程与应用,2005,41(4):43-45. |
| |
| 作者姓名： | 刘淳安 王宇平 |
| |
| 作者单位： | 1. 西安电子科技大学理学院,西安,710071;宝鸡文理学院数学系,宝鸡,721007
2. 西安电子科技大学理学院,西安,710071 |
| |
| 基金项目： | 国家自然科学基金资助项目(编号:60374063)，陕西省自然科学研究计划项目(编号:2001SL06) |
| |
| 摘 要： | 在多目标优化中,如何在最优解集中获得一组分布均匀且质量较好的代表解是十分重要的。文中给出了种群个体的序和解的均匀性分布定义,在此基础上又给出了解的序值方差和U-度量方差,然后把对任意多个目标函数的优化问题转化成对两个目标函数的优化问题,并对转化后的优化问题提出了一种新的多目标存档遗传算法,并证明了其全局收敛性。数据实验比较表明该算法能找到问题的数量更多、分布更广、更均匀的Pareto最优解。
|
| 关 键 词： | 新模型 存档遗传算法 全局收敛性 |
| 文章编号： | 1002-8331-(2005)04-0043-03 |
A Multi-objective Archive Genetic Algorithm Based on New Model |
| |
| Liu Chunan,Wang Yuping.A Multi-objective Archive Genetic Algorithm Based on New Model[J].Computer Engineering and Applications,2005,41(4):43-45. |
| |
| Authors: | Liu Chunan Wang Yuping |
| |
| Affiliation: | Liu Chun'an1,2 Wang Yuping1 1 |
| |
| Abstract: | In multi-objective optimization,it is very important for the decision maker to find a sufficient number of uniformly distributed and representative Pareto optimal solutions.The rank and uniform distribution of the population are firstly defined and then the rank variance and U-measure variance are introduced.As a result,the multi-objective optimization problem is finally converted into a two objective optimization problem.For the transformed problem,a novel multi-objective archive genetic algorithm is proposed and its global convergence is proved.The numerical experiment shows that this algorithm can find more and wider Pareto-optimal solutions than the original one. |
| |
| Keywords: | new model archive genetic algorithm global convergence |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
