Decomposition Multi-objective Optimization Algorithm Based on Improved Balancing Strategy

doi:10.19678/j.issn.1000-3428.0050049

Abstract

Abstract:

Aiming at the problem that the Multi-objective Optimization(MOP) algorithm has the convergence and diversity problem of the equilibrium solution in the search,two improved balancing strategies have been proposed by analyzing multi-objective decomposition evolutionary algorithms.Based on the values of the current solution and the parent solution,a breeding operator is designed and compared with the original breeding operator to select the optimal solution.The set of neighbors is adaptively changed according to the execution algebra.On this basis,a multi-objective decomposition evolution algorithm is given.Experimental results verify the effectiveness of the two balancing strategies,and the algorithm is better than the MOEA/D algorithm,NSGAII algorithm and IBEA algorithm.

Key words: Multi-objective Optimization(MOP), evolutionary computing, decomposition method, balancing strategy, reproduction operator, neighborhood set

摘要：

针对多目标优化算法在搜索中存在平衡解的收敛性和多样性问题,通过分析多目标分解进化算法,提出2种改进平衡策略。基于当前解和父代解的取值,设计繁殖算子,并与原有繁殖算子进行比较选出最优解。根据执行代数的不同,对邻居集合进行适应性调整。在此基础上,给出多目标分解进化算法。实验结果验证了2种平衡策略的有效性,同时该算法性能优于MOEA/D算法、NSGAII算法和IBEA算法。

关键词: 多目标优化, 进化计算, 分解方法, 平衡策略, 繁殖算子, 邻居集合

CLC Number:

TP391

LI Zhixiang,LI Yun,CHU Yanjie. Decomposition Multi-objective Optimization Algorithm Based on Improved Balancing Strategy[J]. Computer Engineering, 2019, 45(3): 155-161.

李智翔,李赟,褚衍杰. 基于改进平衡策略的多目标分解优化算法[J]. 计算机工程, 2019, 45(3): 155-161.

/ Recommend / Download Citations

URL: https://www.ecice06.com/EN/10.19678/j.issn.1000-3428.0050049

https://www.ecice06.com/EN/Y2019/V45/I3/155

References

［1］HANNE T,NICKEL S.A multiobjective evolutionary algorithm for scheduling and inspection planning in software development projects［J］.European Journal of Operational Research,2005,167(3):663-678.
［2］SNCHEZ L,OTERO J,COUSO I.Obtaining linguistic fuzzy rule-based regression models from imprecise data with multiobjective genetic algorithms［J］.Soft Computing,2009,13(5):467-479.
［3］BELFARES L,KLIBI W,LO N,et al.Multi-objectives Tabu search based algorithm for progressive resource allocation［J］.European Journal of Operational Research,2007,177(3):1779-1799.
［4］GIAGKIOZIS I,PURSHOUSE R C,FLEMING P J.An overview of population-based algorithms for multi-objective optimisation［J］.International Journal of Systems Science,2015,46(9):1572-1599.
［5］DEB K,PRATAP A,AGARWAL S,et al.A fast and elitist multiobjective genetic algorithm:NSGA-II［J］.IEEE Transactions on Evolutionary Computation,2002,6(2):182-197.
［6］TRIVEDI A,SRINIVASAN D,SANYAL K,et al.A survey of multiobjective evolutionary algorithms based on decomposition［J］.IEEE Transactions on Evolutionary Computation,2017,21(3):440-462.
［7］ZHANG Q,LI H.MOEA/D:a multiobjective evolutionary algorithm based on decomposition［J］.IEEE Transactions on Evolutionary Computation,2007,11(6):712-731.
［8］刘超,贺利军,朱光宇.基于熵和隶属度函数的高维多目标优化问题求解［J］.计算机工程,2016,42(6):185-190.
［9］ZHANG Q,LIU W,LI H.The performance of a new version of MOEA/D on CEC09 unconstrained MOP test instances［C］//Proceedings of the 7th Conference on Congress on Evolutionary Computation.Washington D.C.,USA:IEEE Press,2009:203-208.
［10］LI K,ZHANG Q,KWONG S,et al.Stable matching-based selection in evolutionary multiobjective optimization［J］.IEEE Transactions on Evolutionary Computation,2014,18(6):909-923.
［11］LI K,DEB K,ZHANG Q,et al.An evolutionary many-objective optimization algorithm based on dominance and decomposition［J］.IEEE Transactions on Evolutionary Computation,2015,19(5):694-716.
［12］DEB K,JAIN H.An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach,part I:solving problems with box constraints［J］.IEEE Transactions on Evolutionary Computation,2014,18(4):577-601.
［13］GIAGKIOZIS I,PURSHOUSE R C,FLEMING P J.An overview of population-based algorithms for multi-objective optimisation［J］.International Journal of Systems Science,2015,46(9):1572-1599.
［14］WU M,LI K,KWONG S,et al.Matching-based selection with incomplete lists for decomposition multiobjective optimization［J］.IEEE Transactions on Evolutionary Computation,2017,21(4):554-568.
［15］LIU H L,GU F,ZHANG Q.Decomposition of a multiobjective optimization problem into a number of simple multiobjective subproblems［J］.IEEE Transactions on Evolutionary Computation,2014,18(3):450-455.
［16］ZHOU A,ZHANG Q.Are all the subproblems equally important? resource allocation in decomposition-based multiobjective evolutionary algorithms［J］.IEEE Transactions on Evolutionary Computation,2016,20(1):52-64.
［17］GONCALVES R A,ALMEIDA C P,POZO A.Upper confidence bound algorithms for adaptive operator selection in MOEA/D［C］//Proceedings of the 8th International Conference on Evolutionary Multi-Criterion Optimization.Berlin,Germany:Springer,2015:411-425.
［18］GIAGKIOZIS I,PURSHOUSE R C,FLEMING P J.Generalized decomposition and cross entropy methods for many-objective optimization［J］.Information Sciences,2014,282:363-387.
［19］MA X,ZHANG Q,YANG J,et al.On tchebycheff decomposition approaches for multi-objective evolutionary optimization［J］.IEEE Transactions on Evolutionary Computation,2017,22(2):226-244.
［20］LI Y L,ZHOU Y R,ZHAN Z H,et al.A primary theoretical study on decomposition-based multiobjective evolutionary algorithms［J］.IEEE Transactions on Evolutionary Computation,2016,20(4):563-576.
［21］ZITZLER E,KNZLI S.Indicator-based selection in multiobjective search［C］//Proceedings of the 8th International Conference on Parallel Problem Solving from Nature.Berlin,Germany:Springer,2004:832-842.
［22］DEB K,THIELE L,LAUMANNS M,et al.Scalable multi-objective optimization test problems［C］//Proceedings of Congress on Evolutionary Computation.Washington D.C.,USA:IEEE Press,2002:825-830.
［23］ZHANG Q,ZHOU A,ZHAO S,et al.Multiobjective optimization test instances for the CEC 2009 special session and competition ［EB/OL］.［2017-12-20］.https://dces.essex.ac.uk/staff/zhang/MOEAcompetition/cec09testproblem0904.pdf .
［24］BOSMAN P A N,THIERENS D.The balance between proximity and diversity in multiobjective evolutionary algorithms［J］.IEEE Transactions on Evolutionary Computation,2003,7(2):174-188.

[1]	WANG Shiguo,YI Jin,PENG Haixia. Optimal Power Allocation in Relay Cooperative Cognitive Radio System [J]. Computer Engineering, 2015, 41(5): 93-96,101.
[2]	HE Jia-Lang, ZHANG Kun, ZHANG Hong. Application of Evolutionary Computing in Software Intelligent Repair [J]. Computer Engineering, 2011, 37(16): 8-10.
[3]	LI Yun-qiang; LIU Xiang; GUO Hong-peng. Security Analysis of Evolutionary Cryptosystem [J]. Computer Engineering, 2007, 33(20): 176-177,.

Please choose a citation manager

Content to export