nach oben

Soft Computing

Erschienen in:

16.12.2017 | Foundations

Distance-dependent parameter adaption for multi-objective evolutionary algorithm based on decomposition

verfasst von: Weikang Ning, Baolong Guo, Yunyi Yan, Jie Hou

Erschienen in: Soft Computing | Ausgabe 20/2018

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

Abstract

Multi-objective evolutionary algorithm based on decomposition (MOEA/D) has been proved competitive in tackling complex multi-objective optimization problems. However, the performance of MOEA/D is very sensitive to its parameter settings. Differential evolutionary (DE) operator is the most widely used operator in MOEA/D while generating new solutions and the parameters of DE (scaling factor F and crossover rate CR) could influence the performance of MOEA/D significantly. In this paper, a distance-dependent parameter adaption mechanism for MOEA/D (MOEA/D-DPA) is proposed to adapt the DE parameters. Similarity information of the DE parents is considered in MOEA/D-DPA, and this is expected to benefit the balance between exploration and exploitation. In the proposed algorithm, the distance space, which is defined based on the distance between two subproblems in MOEA/D, is firstly divided into several levels. Then the successful parameters (Fs and CRs) that belong to the same level of distance are further used to generate new parameters for that level of distance adaptively. Besides, the neighborhood size for each subproblem is also sampled from a specific distance level with a probability. Five adaptive MOEA/Ds proposed recently are adopted as a comparison. The algorithms in comparison are tested on nine WFG test problems and ten unconstrained test problems proposed in CEC-2009 Special Session and Competition. Experimental results indicate that MOEA/D-DPA is competitive when compared with five adaptive MOEA/Ds, especially on the WFG test suite.

Vorheriger Artikel Incremental learning method for cyber intelligence, surveillance, and reconnaissance in closed military network using converged IT techniques

Nächster Artikel An improved genetic algorithm encoded by adaptive degressive ary number

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

ENS-MOEA/D is implemented by our own and the source code of the other four algorithms is obtained from its original authors.

Bosman PAN, Thierens D (2003) The balance between proximity and diversity in multiobjective evolutionary algorithms. IEEE Trans Evol Comput 7(2):174–188. https://doi.org/10.1109/TEVC.2003.810761 CrossRef

Bradstreet L, Barone L, While L, Huband S, Hingston P (2007) Use of the WFG toolkit and PISA for comparison of MOEAs. ECU Publications Pre 2011. https://doi.org/10.1109/MCDM.2007.369117

Brest J, Greiner S, Boskovic B, Mernik M, Zumer V (2006) Self-adapting control parameters in differential evolution: a comparative study on numerical benchmark problems. IEEE Trans Evol Comput 10(6):646–657. https://doi.org/10.1109/TEVC.2006.872133 CrossRef

Das S, Suganthan P (2011) Differential evolution: a survey of the state-of-the-art. IEEE Trans Evol Comput 15(1):4–31. https://doi.org/10.1109/TEVC.2010.2059031 CrossRef

Das S, Mullick SS, Suganthan PN (2016) Recent advances in differential evolution—an updated survey. Swarm Evol Comput 27:1–30. https://doi.org/10.1016/j.swevo.2016.01.004 CrossRef

Durillo JJ, Nebro AJ, Alba E (2010) The jMetal framework for multi-objective optimization: design and architecture. In: IEEE congress on evolutionary computation, pp 1–8. https://doi.org/10.1109/CEC.2010.5586354

Ghosh A, Das S, Chowdhury A, Giri R (2011) An improved differential evolution algorithm with fitness-based adaptation of the control parameters. Inf Sci 181(18):3749–3765. https://doi.org/10.1016/j.ins.2011.03.010 MathSciNetCrossRef

Ishibuchi H, Tanigaki Y, Masuda H, Nojima Y (2014) Distance-based analysis of crossover operators for many-objective knapsack problems. In: Parallel problem solving from nature—PPSN XIII, No. 8672 in lecture notes in computer science. Springer, pp 600–610. https://doi.org/10.1007/978-3-319-10762-2_59

Karafotias G, Hoogendoorn M, Eiben A (2015) Parameter control in evolutionary algorithms: trends and challenges. IEEE Trans Evol Comput 19(2):167–187. https://doi.org/10.1109/TEVC.2014.2308294 CrossRef

Li H, Zhang Q (2009) Multiobjective optimization problems with complicated Pareto sets, MOEA/D and NSGA-II. IEEE Trans Evol Comput 13(2):284–302CrossRef

Li K, Fialho Á, Kwong S (2011) Multi-objective differential evolution with adaptive control of parameters and operators. In: International conference on learning and intelligent optimization, Springer, pp 473–487

Li K, Fialho A, Kwong S, Zhang Q (2014a) Adaptive operator selection with bandits for a multiobjective evolutionary algorithm based on decomposition. IEEE Trans Evol Comput 18(1):114–130. https://doi.org/10.1109/TEVC.2013.2239648 CrossRef

Li K, Zhang Q, Kwong S, Li M, Wang R (2014b) Stable matching-based selection in evolutionary multiobjective optimization. IEEE Trans Evol Comput 18(6):909–923CrossRef

Li K, Kwong S, Zhang Q, Deb K (2015) Interrelationship-based selection for decomposition multiobjective optimization. IEEE Trans Syst Man Cybern 45(10):2076–2088

Lin Q, Liu Z, Yan Q, Du Z, Coello CAC, Liang Z, Wang W, Chen J (2016) Adaptive composite operator selection and parameter control for multiobjective evolutionary algorithm. Inf Sci 339:332–352. https://doi.org/10.1016/j.ins.2015.12.022 CrossRef

Liu HL, Gu F, Zhang Q (2014) Decomposition of a multiobjective optimization problem into a number of simple multiobjective subproblems. IEEE Trans Evol Comput 18(3):450–455CrossRef

Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 13(2):398–417. https://doi.org/10.1109/TEVC.2008.927706 CrossRef

Qiu X, Xu W, Xu JX, Tan KC (2015) A new framework for self-adapting control parameters in multi-objective optimization. In: Proceedings of the 2015 annual conference on genetic and evolutionary computation, ACM, New York, NY, USA, GECCO ’15, pp 743–750. https://doi.org/10.1145/2739480.2754714

Qiu X, Xu J, Tan KC, Abbass HA (2016) Adaptive cross-generation differential evolution operators for multiobjective optimization. IEEE Trans Evol Comput 20(2):232–244CrossRef

Smith JE, Fogarty TC (1997) Operator and parameter adaptation in genetic algorithms. Soft Comput 1(2):81–87. https://doi.org/10.1007/s005000050009 CrossRef

Storn R, Price K (1995) Differential evolution: a simple and efficient adaptive scheme for global optimization over continuous spaces. J Glob Optim 23(1):341–359MATH

Wang Y, Cai Z, Zhang Q (2011) Differential evolution with composite trial vector generation strategies and control parameters. IEEE Trans Evol Comput 15(1):55–66. https://doi.org/10.1109/TEVC.2010.2087271 CrossRef

Zhang Q, Li H (2007) MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans Evol Comput 11(6):712–731. https://doi.org/10.1109/TEVC.2007.892759 CrossRef

Zhang J, Sanderson AC (2009) JADE: adaptive differential evolution with optional external archive. IEEE Trans Evol Comput 13(5):945–958. https://doi.org/10.1109/TEVC.2009.2014613 CrossRef

Zhang Q, Zhou A, Zhao S, Suganthan PN, Liu W, Tiwari S (2008) Multiobjective optimization test instances for the CEC 2009 special session and competition. University of Essex, Colchester, UK and Nanyang Technological University, Singapore, Special session on performance assessment of multi-objective optimization algorithms, technical report

Zhang Q, Liu W, Li H (2009) The performance of a new version of MOEA/D on CEC09 unconstrained MOP test instances. In: IEEE congress on evolutionary computation, 2009. CEC ’09, pp 203–208.https://doi.org/10.1109/CEC.2009.4982949

Zhang SX, Zheng LM, Liu L, Zheng SY, Pan YM (2016) Decomposition-based multi-objective evolutionary algorithm with mating neighborhood sizes and reproduction operators adaptation. Soft Comput 1–12, https://doi.org/10.1007/s00500-016-2196-9 CrossRef

Zhao SZ, Suganthan P, Zhang Q (2012) Decomposition-based multiobjective evolutionary algorithm with an ensemble of neighborhood sizes. IEEE Trans Evol Comput 16(3):442–446. https://doi.org/10.1109/TEVC.2011.2166159 CrossRef

Zhou A, Zhang Q (2016) Are all the subproblems equally important? Resource allocation in decomposition-based multiobjective evolutionary algorithms. IEEE Trans Evol Comput 20(1):52–64CrossRef

Zitzler E, Thiele L (1999) Multiobjective evolutionary algorithms: a comparative case study and the strength Pareto approach. IEEE Trans Evol Comput 3(4):257–271. https://doi.org/10.1109/4235.797969 CrossRef

Titel: Distance-dependent parameter adaption for multi-objective evolutionary algorithm based on decomposition
verfasst von: Weikang Ning
Baolong Guo
Yunyi Yan
Jie Hou
Publikationsdatum: 16.12.2017
Verlag: Springer Berlin Heidelberg
Erschienen in: Soft Computing / Ausgabe 20/2018
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI: https://doi.org/10.1007/s00500-017-2980-1

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 20/2018

Defending against Packet-In messages flooding attack under SDN context

Feature selection for entity extraction from multiple biomedical corpora: A PSO-based approach

Prediction of protein essentiality by the improved particle swarm optimization

When does a generalized Boolean quasiring become a Boolean ring?

Identity-based undetachable digital signature for mobile agents in electronic commerce

A proximal quadratic surface support vector machine for semi-supervised binary classification