| 一种基于邻域的多目标进化算法 |
| |
| 引用本文： | 李密青,郑金华,罗彪,伍军,文诗华.一种基于邻域的多目标进化算法[J].计算机应用,2008,28(6):1570-1574. |
| |
| 作者姓名： | 李密青 郑金华 罗彪 伍军 文诗华 |
| |
| 作者单位： | 湘潭大学,信息工程学院,湖南,湘潭,411105 |
| |
| 基金项目： | 国家自然科学基金
,
国家高技术研究发展计划(863计划)
,
教育部留学回国人员科研启动基金
,
湖南省自然科学基金
,
湖南省教育厅资助项目 |
| |
| 摘 要： | 种群维护是多目标进化算法的重要组成部分。针对维护方法和运行效率的矛盾，提出一种基于邻域的多目标进化算法（NMOEA）。定义了一个反映个体之间邻近程度的指标--邻域包含关系，利用此关系对个体进行分布适应度分级的赋值，并用动态方法快速地对种群进行维护。通过7个测试问题和3个方面的测试标准，结果表明新算法在较快速地接近真实的最优面的同时，拥有良好的分布性。
|
| 关 键 词： | 多目标进化算法 多目标优化问题 种群维护 分布适应度 邻域 |
| 文章编号： | 1001-9081(2008)06-1570-05 |
| 收稿时间： | 2007-12-21 |
| 修稿时间： | 2007年12月21 |
Multi-objective evolutionary algorithm based on neighborhood |
| |
| LI Mi-qing,ZHENG Jin-hua,LUO Biao,WU Jun,WEN Shi-hua.Multi-objective evolutionary algorithm based on neighborhood[J].journal of Computer Applications,2008,28(6):1570-1574. |
| |
| Authors: | LI Mi-qing ZHENG Jin-hua LUO Biao WU Jun WEN Shi-hua |
| |
| Affiliation: | LI Mi-qing,ZHENG Jin-hua,LUO Biao,WU Jun,WEN Shi-huaInstitute of Information Engineering,Xiangtan University,Xiangtan Hunan 411105,China |
| |
| Abstract: | Population maintenance is an important issue in multi-objective evolutionary algorithms. For the deficiency that the maintenance methods of good distribution usually have a high time complexity, a multi-objective evolutionary algorithm based on neighborhood (named NMOEA) was proposed. This measure defined a criterion-neighborhood containing relation, which represented the close degree of individuals. And it was used to assign diversity fitness in a dynamic method that maintained the population rapidly. By examining three performance metrics on seven test problems, the new algorithm can approach the true Pareto front fast, and has good distribution. |
| |
| Keywords: | multi-objective evolutionary algorithm multi-objective optimization problem population maintenance diversity rank neighborhood |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
|
