[1]张茂清,汪镭,崔志华,等.基于混合策略的快速非支配排序算法II[J].郑州大学学报(工学版),2020,41(04):23-27.[doi:10.13705/j.issn.1671-6833.2020.04.007]
 Zhang Maoqing,Wang Lei,Cui Zhihua,et al.Fast Non-dominated Sorting Genetic Algorithm II based on Hybrid Strategies[J].Journal of Zhengzhou University (Engineering Science),2020,41(04):23-27.[doi:10.13705/j.issn.1671-6833.2020.04.007]
点击复制

基于混合策略的快速非支配排序算法II()
分享到:

《郑州大学学报(工学版)》[ISSN:1671-6833/CN:41-1339/T]

卷:
41卷
期数:
2020年04期
页码:
23-27
栏目:
出版日期:
2020-08-12

文章信息/Info

Title:
Fast Non-dominated Sorting Genetic Algorithm II based on Hybrid Strategies
作者:
张茂清汪镭崔志华郭为安
1. 同济大学电子与信息工程学院2. 太原科技大学计算机科学与技术学院3. 同济大学中德工程学院
Author(s):
Zhang Maoqing1Wang Lei1Cui Zhihua2Guo Wei’an3
1. School of Electronic and Information Engineering, Tongji University2. School of Computer Science and Technology, Taiyuan University of Science and Technology3. Sino-German School of Engineering, Tongji University
关键词:
NSGA-Ⅱ多目标优化锦标赛策略混合策略种群多样性
Keywords:
NSGA-ⅡMulti-objective optimizationtournament strategyhybrid strategypopulation diversity
DOI:
10.13705/j.issn.1671-6833.2020.04.007
文献标志码:
A
摘要:
快速非支配排序算法II(Fast Non-dominated Sorting Algorithm II, NSGA-II)是一个经典多目标优化算法,其中,锦标赛策略被用于选择交叉操作的父代个体。然而,锦标赛策略存在重复选择交叉父代个体的缺陷,并会进一步导致后代个体多样性的降低。为解决此问题,本问题出两种改进策略:第一,引入Lévy分布,对父代个体产生扰动,以此增加发现父代个体周围潜在较优个体的能力 第二,提出三父代个体的交叉策略,以降低重复选择父代个体的现象。通过将本文所提算法与其他算法对比,发现本文所提策略有效改进NSGA-II的整体性能。
Abstract:
Fast Non-dominated Sorting Algorithm II(NSGA-II)is an classics multi-objective optimization algorithm, in which tournament selection strategy is used to select parent individuals to do crossover operator. However, Tournament selection strategy has the drawback that the same individual may be selected many times, resulting in the low diversity of offspring population. To tackle this problem, this paper proposes two strategies. The first is to introduce Lévy distribution to parent individuals for increasing the probability of discovering potential better individuals around patent individuals while the second is to introduce crossover strategy with three patent individuals to decrease the probability of repeatedly selecting the same parent individuals. By comparison with other algorithms, the proposed method can efficiently improve the overall performance of NSGA-II.

相似文献/References:

[1]肖俊明.周谦,瞿博阳,韦学辉.多目标进化算法及其在电力环境经济调度中的应用综述[J].郑州大学学报(工学版),2016,37(02):1.[doi:Multi-objective Evolutionary Algorithm and Its Ap]
 Xiao Junming,Zhou Qian,Qu Boyang,et al.Multi-objective Evolutionary Algorithm and Its Application in Electric Power Environment Economic Dispatch[J].Journal of Zhengzhou University (Engineering Science),2016,37(04):1.[doi:Multi-objective Evolutionary Algorithm and Its Ap]
[2]王志,王朝雅,杨飞.弹性底板上的液压支架整体尺寸参数优化[J].郑州大学学报(工学版),2017,38(03):73.[doi:10.13705/j.issn.1671-6833.2016.06.002]
 Wang Zhichao,Ya Yangfei.Overall Parameter Optimizes of the Hydraulic Support on the Elastic Foundation[J].Journal of Zhengzhou University (Engineering Science),2017,38(04):73.[doi:10.13705/j.issn.1671-6833.2016.06.002]
[3]李佳华,马连博,王兴伟,等.基于多目标蜂群进化优化的微电网能量调度方法[J].郑州大学学报(工学版),2018,39(06):50.[doi:10.13705/j.issn.1671-6833.2018.06.020]
 Li Jiahua,Malembo,Wang Xingwei,et al.A Novel Multi-objective Artificial Bee Colony Algorithm for Microgrid Energy Dispatching Model[J].Journal of Zhengzhou University (Engineering Science),2018,39(04):50.[doi:10.13705/j.issn.1671-6833.2018.06.020]
[4]章健,熊壮壮,王明东,等.基于二阶锥规划的主动配电网动态无功优化[J].郑州大学学报(工学版),2019,40(01):32.[doi:10.13705/j.issn.1671-6833.2019.01.003]
 Zhang Jian,Bear strong,Wang Mingdong,et al.Dynamic Reactive Power Optimization in Active Distribution Network Based on Second-Order Cone Programming[J].Journal of Zhengzhou University (Engineering Science),2019,40(04):32.[doi:10.13705/j.issn.1671-6833.2019.01.003]
[5]闫李,李超,柴旭朝,等.基于多学习多目标鸽群优化的动态环境经济调度[J].郑州大学学报(工学版),2019,40(04):2.[doi:10.13705/j.issn.1671-6833.2019.04.023]
 Yan Li,Li Chao,Chai Xuchao,et al.Dynamic Economic Emission Dispatch Based On Multiple Learning Multi-objective Pigeon-inspired Optimization[J].Journal of Zhengzhou University (Engineering Science),2019,40(04):2.[doi:10.13705/j.issn.1671-6833.2019.04.023]
[6]刘可,巩敦卫.用于指尖定位的多目标分布估计算法[J].郑州大学学报(工学版),2019,40(04):12.[doi:10.13705/j.issn.1671-6833.2019.04.011]
 Liu Ke,Gong Dunwei.A Multi-objective Estimation of Distribution Algorithm for the Fingertip Localization[J].Journal of Zhengzhou University (Engineering Science),2019,40(04):12.[doi:10.13705/j.issn.1671-6833.2019.04.011]
[7]朱晓东,王颖,杨之乐,等.启发式多目标优化算法在能源和电力系统中的典型应用综述[J].郑州大学学报(工学版),2019,40(05):1.[doi:10.13705/j.issn.1671-6833.2019.05.010]
 Zhu Xiaodong,Wang Ying Young Joy Guo Yuanjun.A review of typical applications of heuristic multi-objective optimization algorithms in energy and power systems[J].Journal of Zhengzhou University (Engineering Science),2019,40(04):1.[doi:10.13705/j.issn.1671-6833.2019.05.010]
[8]张茂清,李东洋,胡博,等.基于维度扰动的快速非支配排序遗传算法II[J].郑州大学学报(工学版),2020,41(01):38.[doi:10.13705/j.issn.1671-6833.2020.01.001]
 Zhang Maoqing,Li Dongyang,Huber Wang Lei,et al.Non-dominated Sorting Genetic Algorithm II with Dimensionality Perturbation[J].Journal of Zhengzhou University (Engineering Science),2020,41(04):38.[doi:10.13705/j.issn.1671-6833.2020.01.001]
[9]刘家学,李文华,朱铁稳.飞机元器件可靠性的优化模型[J].郑州大学学报(工学版),1998,19(02):115.
 [J].Journal of Zhengzhou University (Engineering Science),1998,19(04):115.

更新日期/Last Update: 2020-10-06