基于随机算子的快速多目标遗传算法

计算机工程与应用 ›› 2007, Vol. 43 ›› Issue (33): 54-57.

基于随机算子的快速多目标遗传算法

彭琰,郑金华

湘潭大学信息工程学院,湖南湘潭 411105

收稿日期:1900-01-01 修回日期:1900-01-01 出版日期:2007-11-21 发布日期:2007-11-21
通讯作者: 彭琰

Fast genetic multi-objective genetic algorithm based on random operator

PENG Yan,ZHENG Jin-hua

College of Information Engineering,Xiangtan University,Xiangtan,Hunan 411105,China

Received:1900-01-01 Revised:1900-01-01 Online:2007-11-21 Published:2007-11-21
Contact: PENG Yan

摘要/Abstract

摘要： 在NSGA-Ⅱ算法的基础上,对NSGA-Ⅱ构造非支配集的方法进行了改进,用擂台赛法则构造非支配集,当非支配集小于种群大小时,采用随机算子在可行域内随机产生新的解个体填充到下一代父种群中,形成了一种新的多目标遗传算法。在实验部分将改进后的算法和NSGA-II进行了性能比较,实验结果表明改进后的算法具有良好的分布性,算法运行效率也较高。

关键词: 多目标遗传算法, 非支配集, 擂台赛法则, 随机算子

Abstract: This paper improves the approach of constructing non-dominated set in NSGA-Ⅱ.We use AP（Arena’s Principle） to construct non-dominated set.When non-dominated set is smaller than the size of the population,a random operator is used to generate new solutions in feasible area to fill with the next population.In the experiments,the improved algorithm is compared with NSGA-Ⅱ.Finally the experimental results demonstrate that the improved algorithm has a good diversity and is more efficient than NSGA-Ⅱ.

Key words: multi-objective genetic algorithm, non-dominated set, AP, random operator

彭琰,郑金华. 基于随机算子的快速多目标遗传算法[J]. 计算机工程与应用, 2007, 43(33): 54-57.

PENG Yan,ZHENG Jin-hua. Fast genetic multi-objective genetic algorithm based on random operator[J]. Computer Engineering and Applications, 2007, 43(33): 54-57.

[1]	陈元文. MapReduce技术在物资调运与配载问题中的应用[J]. 计算机工程与应用, 2021, 57(12): 273-278.
[2]	贺俊杰1，王耀南1，申永鹏1，易迪华2. 增程式电动汽车控制策略的优化研究[J]. 计算机工程与应用, 2015, 51(24): 205-209.
[3]	吴曼，张公让，刘恒. 基于分形维数和多目标遗传算法的特征选择[J]. 计算机工程与应用, 2015, 51(11): 109-113.
[4]	李志强，蔺想红. 多目标优化非支配集构造方法的研究进展[J]. 计算机工程与应用, 2013, 49(19): 31-35.
[5]	朱云飞1，2，蔡自兴1，袁琦钊2，郑金华2. 求解多目标旅行商问题的混合遗传算法[J]. 计算机工程与应用, 2011, 47(7): 52-56.
[6]	王国强1，李金龙2，王煦法2. 多目标遗传算法求解认知无线电SUL维持问题[J]. 计算机工程与应用, 2011, 47(31): 68-72.
[7]	蔡美玲^1，2，陈继锋^1，2. 增强多目标遗传算法下的组合服务的容错能力[J]. 计算机工程与应用, 2010, 46(32): 1-5.
[8]	蔡美玲^1，2，李茂桂²，周杰¹. 基于多目标遗传算法的多选择Web服务组合方法 [J]. 计算机工程与应用, 2010, 46(13): 202-205.
[9]	李周清，马祖军. 区际救援物资中转调度的多目标优化问题研究[J]. 计算机工程与应用, 2010, 46(12): 28-31.
[10]	李珂,郑金华,周聪. 基于动态ε支配的多目标遗传算法[J]. 计算机工程与应用, 2009, 45(1): 69-72.
[11]	曾映兰,邝达,郑金华. 一种基于极坐标的分布度保持策略[J]. 计算机工程与应用, 2008, 44(20): 36-40.
[12]	刘强¹,赵庆祯¹,胡明峰². 随机流量网络中流量分配控制的多目标优化研究[J]. 计算机工程与应用, 2008, 44(15): 94-96.
[13]	王国强，李金龙，张敏，王煦法. 多目标遗传算法求解认知无线电性能优化问题[J]. 计算机工程与应用, 2007, 43(20): 159-162.