精英策略的改进非支配遗传算法

被引：10

作者：

张晓菲

张火明

机构：

[1] 中国计量学院计量测试工程学院

来源：

中国计量学院学报 | 2010年 / 21 卷 / 01期

关键词：

多目标优化; 精英策略; 非支配排序遗传算法;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

在研究NSGA-Ⅱ算法的基础上,提出了一种新的精英策略.它既可以使种群中优良个体保持到下一代,又可以维护种群的多样性,避免算法陷入局部最优解.此外,对NSGA-Ⅱ算法的交叉算子和变异算子进行了重新选择,交叉算子采用模拟二进制交叉算子,变异算子采用非均匀变异算子.将它们引入INSGA-Ⅱ算法中,在优化前期可以进行大范围搜索,而后期可以集中搜索某个重点区域,从而可以提高解的精确性.通过经典函数测试,并将INSGA-Ⅱ算法与NSGA-Ⅱ算法的结果进行比较.结果表明,基于精英策略的改进算法INSGA-Ⅱ不仅取得了较好的结果,而且分布性也得到了有效的提高.

引用

页码：52 / 58

页数：7

共 10 条

[1] 交叉变异的连续蚁群优化算法
张火明
高明正
张晓菲
[J]. 中国计量学院学报, 2009, 20 (03) : 259 - 262+273
[2] 一种基于正态分布交叉的ε-MOEA
张敏
罗文坚
王煦法
[J]. 软件学报, 2009, 20 (02) : 305 - 314
[3] Improved NSGA-Ⅱ Multi-objective Genetic Algorithm Based on Hybridization-encouraged Mechanism[J]. Sun Yijie*,Shen Gongzhang School of Automation Science and Electrical Engineering,Beijing University of Aeronautics and Astronautics,Beijing 100191,China.Chinese Journal of Aeronautics. 2008(06)
[4] 改进的混合粒子群优化算法
高明正
金尚忠
张火明
[J]. 中国计量学院学报, 2008, (03) : 260 - 264
[5] 混合离散变量模拟退火方法及其应用
张火明
陆慧娟
卫伟
[J]. 中国计量学院学报, 2006, (01) : 44 - 49
[6] 一种改进的非支配排序遗传算法INSGA
关志华
寇纪淞
李敏强
[J]. 天津大学学报, 2002, (04) : 429 - 434
[7] 多目标优化与决策问题的演化算法
谢涛
陈火旺
[J]. 中国工程科学, 2002, (02) : 59 - 68
[8] 遗传算法原理及应用[M]. 国防工业出版社 , 周明,孙树栋编著, 1999
[9] Muiltiobjective Optimization Using Nondominated Sorting in Genetic Algorithms[J] . N. Srinivas,Kalyanmoy Deb.Evolutionary Computation . 1994 (3)
[10] A Fast ElitistNon-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization:NSGA-Ⅱ. Kalyanmoy Deb,Samir Agrawal,Amrit Pratab,T Meyarivan. KanGAL report 2001 . 2000

← 1 →