Top

Soft Computing

Published in:

10-04-2015 | Methodologies and Application

Stopping criteria for MAPLS-AW, a hybrid multi-objective evolutionary algorithm

Authors: J. Bhuvana, Chandrabose Aravindan

Published in: Soft Computing | Issue 6/2016

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Evolutionary algorithms are widely used to solve multi-objective optimization problems effectively by performing global search over the solution space to find better solutions. Hybrid evolutionary algorithms have been introduced to enhance the quality of solutions obtained. One such hybrid algorithm is memetic algorithm with preferential local search using adaptive weights (MAPLS-AW) (Bhuvana and Aravindan in Soft Comput, doi:10.1007/s00500-015-1593-9, 2015). MAPLS-AW, a variant of NSGA-II algorithm, recognizes the elite solutions of the population and preferences are given to them for local search during the evolution. This paper proposes a termination scheme derived from the features of MAPLS-AW. The objective of the proposed scheme is to detect convergence of population without compromising quality of solutions generated by MAPLS-AW. The proposed termination scheme consists of five stopping measures, among which two are newly proposed in this paper to predict the convergence of the population. Experimental study has been carried out to analyze the performance of the proposed termination scheme and to compare with existing termination schemes. Several constrained and unconstrained multi-objective benchmark test problems are used for this comparison. Additionally, a real-time application economic emission and load dispatch has also been used to check the performance of the proposed scheme. The results show that the proposed scheme identifies convergence of population much earlier than the existing stopping schemes without compromising the quality of solutions.

previous article Objective reduction based on nonlinear correlation information entropy

next article Natural combination to trade in the stock market

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now

Available only for authorised users

Abedian A, Ghiasi M, Dehghan-Manshadi B (2006) An introduction to a new criterion proposed for stopping GA optimization process of a laminated composite plate. JAST-TEHRAN 3(4):167

Arab A, Alfi A (2015) An adaptive gradient descent-based local search in memetic algorithm applied to optimal controller design. Inf Sci 299:117–142MathSciNetCrossRef

Balakrishnan S, Kannan P, Aravindan C, Subathra P (2003) On-line emission and economic load dispatch using adaptive Hopfield neural network. Appl Soft Comput 2(4):297–305CrossRef

Basu M (2011) Economic environmental dispatch using multi-objective differential evolution. Appl Soft Comput 11(2):2845–2853CrossRef

Bhandari D, Murthy C, Pal SK (2012) Variance as a stopping criterion for genetic algorithms with elitist model. Fundam Inform 120(2):145–164MathSciNetMATH

Bhuvana J, Aravindan C (2011a) Design of hybrid genetic algorithm with preferential local search for multiobjective optimization problems. In: Information technology and mobile communication, communications in computer and information science, vol 147. Springer, Berlin, pp 312–316

Bhuvana J, Aravindan C (2011b) Preferential local search with adaptive weights in evolutionary algorithms for multiobjective optimization problems. In: International conference of soft computing and pattern recognition (SoCPaR), pp 358–363. doi:10.1109/SoCPaR.2011.6089270

Bhuvana J, Aravindan C (2015) Memetic algorithm with preferential local search using adaptive weights for multi objective optimization problems. Soft Comput. doi:10.1007/s00500-015-1593-9

Bishop G, Welch G (2001) An introduction to the Kalman filter. Proc SIGGRAPH Course 8(27):599–3175

Bos A (1998) Aircraft conceptual design by genetic/gradient-guided optimization. Eng Appl Artif Intell 11(3):377–382CrossRef

Bui LT, Wesolkowski S, Bender A, Abbass HA, Barlow M, (2009) A dominance-based stability measure for multi-objective evolutionary algorithms. In: IEEE congress on evolutionary computation (CEC’09). IEEE, pp 749–756

Chaudhuri A, Haftka RT (2013) A stopping criterion for surrogate based optimization using EGO. In: 10th world congress on structural and multidisciplinary optimization, pp 1–9

Chen X, Ong YS, Lim MH, Tan KC (2011) A multi-facet survey on memetic computation. IEEE Trans Evol Comput 15(5):591–607CrossRef

Črepinšek M, Liu SH, Mernik L (2012) A note on teaching-learning-based optimization algorithm. Inf Sci 212:79–93CrossRef

Črepinšek M, Liu SH, Mernik M (2014) Replication and comparison of computational experiments in applied evolutionary computing: common pitfalls and guidelines to avoid them. Appl Soft Comput 19:161–170CrossRef

Deb K (1998) Multi-objective genetic algorithms: problem difficulties and construction of test problems. Evol Comput 7:205–230CrossRef

Deb K (2001) Multi-objective optimization using evolutionary algorithms. Wiley, New York

Deb K, Thiele L, Laumanns M, Zitzler E (2002) Scalable multi-objective optimization test problems. In: Proceedings of the congress on evolutionary computation (CEC’02), Honolulu, pp 825–830

El-Mihoub TA, Hopgood AA, Nolle L, Battersby A (2006) Hybrid genetic algorithms: a review. Eng Lett 13(2):124–137

Fraser G, Arcuri A, McMinn P (2013) Test suite generation with memetic algorithms. In: Proceedings of the 15th annual conference on genetic and evolutionary computation. ACM, New York, pp 1437–1444

Fraser G, Arcuri A, McMinn P (2015) A memetic algorithm for whole test suite generation. J Syst Softw 103:311–327CrossRef

Goel T, Stander N (2010) A study on the convergence of multiobjective evolutionary algorithms. In: Preprint submitted to the 13th AIAA/ISSMO conference on multidisciplinary analysis optimization, pp 1–18

Guerrero JL, García J, Marti L, Molina JM, Berlanga A (2009) A stopping criterion based on Kalman estimation techniques with several progress indicators. In: Proceedings of the 11th annual conference on genetic and evolutionary computation. ACM, New York, pp 587–594

Guerrero JL, Marti L, Berlanga A, Garcia J, Molina JM (2010) Introducing a robust and efficient stopping criterion for MOEAs. In: IEEE congress on evolutionary computation (CEC). IEEE, pp 1–8

Huband S, Hingston P, Barone L, While L (2006) A review of multiobjective test problems and a scalable test problem toolkit. IEEE Trans Evol Comput 10(5):477–506CrossRefMATH

Ishibuchi H, Yoshida T, Murata T (2003) Balance between genetic search and local search in memetic algorithms for multiobjective permutation flowshop scheduling. IEEE Trans Evol Comput 7(2):204–223CrossRef

Kalman RE (1960) A new approach to linear filtering and prediction problems. J Basic Eng 82(1):35–45CrossRef

Martí L, García J, Berlanga A, Molina JM (2007) A cumulative evidential stopping criterion for multiobjective optimization evolutionary algorithms. In: Proceedings of the 2007 GECCO conference companion on genetic and evolutionary computation. ACM, New York, pp 2835–2842

Martí L, García J, Berlanga A, Molina JM, (2009) An approach to stopping criteria for multi-objective optimization evolutionary algorithms: the MGBM criterion. In: IEEE congress on evolutionary computation (CEC’09). IEEE, pp 1263–1270

Martí Orosa L (2011) Scalable multi-objective optimization. PhD thesis, Universidad Carlos III de Madrid, Spain

Maybeck PS (1990) The Kalman filter: an introduction to concepts. In: Autonomous robot vehicles. Springer, New York, pp 194–204

Merz P, Freisleben B (2000) Fitness landscapes, memetic algorithms, and greedy operators for graph bipartitioning. Evol Comput 8(1):61–91CrossRef

Mignotte M, Collet C, Perez P, Bouthemy P (2000) Hybrid genetic optimization and statistical model based approach for the classification of shadow shapes in sonar imagery. IEEE Trans Pattern Anal Mach Intell 22(2):129–141CrossRef

Molina D, Lozano M, García-Martínez C, Herrera F (2010) Memetic algorithms for continuous optimisation based on local search chains. Evol Comput 18(1):27–63CrossRef

Mongus D, Repnik B, Mernik M, Žalik B (2012) A hybrid evolutionary algorithm for tuning a cloth-simulation model. Appl Soft Comput 12(1):266–273CrossRef

Neri F, Cotta C (2012) Memetic algorithms and memetic computing optimization: a literature review. Swarm Evol Comput 2:1–14CrossRef

Ong YS, Lim MH, Zhu N, Wong KW (2006) Classification of adaptive memetic algorithms: a comparative study. IEEE Trans Syst Man Cybern Part B Cybern 36(1):141–152CrossRef

Roudenko O, Schoenauer M (2004) A steady performance stopping criterion for pareto-based evolutionary algorithms. In: The 6th international multi-objective programming and goal programming conference

Santamaría J, Cordøn O, Damas S, García-Torres J, Quirin A (2009) Performance evaluation of memetic approaches in 3d reconstruction of forensic objects. Soft Comput 13(8–9):883–904CrossRef

Trautmann H, Ligges U, Mehnen J, Preuss M (2008) A convergence criterion for multiobjective evolutionary algorithms based on systematic statistical testing. In: Parallel problem solving from nature-PPSN X. Springer, New York, pp 825–836

Trautmann H, Wagner T, Naujoks B, Preuss M, Mehnen J (2009) Statistical methods for convergence detection of multi-objective evolutionary algorithms. Evol comput 17(4):493–509CrossRef

Van Veldhuizen DA, Lamont GB (1999) Multiobjective evolutionary algorithm test suites. In: Proceedings of the 1999 ACM symposium on applied computing (SAC’99). ACM, New York, pp 351–357

Veček N, Mernik M, Črepinšek M (2014) A chess rating system for evolutionary algorithms: a new method for the comparison and ranking of evolutionary algorithms. Inf Sci 277:656–679MathSciNetCrossRef

Wagner T, Trautmann H (2010) Online convergence detection for evolutionary multi-objective algorithms revisited. In: IEEE congress on evolutionary computation (CEC). IEEE, pp 1–8

Wagner T, Trautmann H, Naujoks B (2009) Ocd: online convergence detection for evolutionary multi-objective algorithms based on statistical testing. In: Evolutionary multi-criterion optimization. Springer, New York, pp 198–215

Wagner T, Trautmann H, Martí L (2011) A taxonomy of online stopping criteria for multi-objective evolutionary algorithms. In: Evolutionary multi-criterion optimization. Springer, New York, pp 16–30

Wang H, Wang D, Yang S (2009) A memetic algorithm with adaptive hill climbing strategy for dynamic optimization problems. Soft Comput 13(8–9):763–780CrossRef

Wood AJ, Wollenberg BF (2011) Power generation, operation, and control. Wiley, New Delhi

Zitzler E (1999) Evolutionary algorithms for multiobjective optimization: methods and applications. PhD thesis, ETH Zurich, Switzerland

Zitzler E, Thiele L (1998) Multiobjective optimization using evolutionary algorithms a comparative case study. In: Parallel problem solving from nature PPSN V. Springer, New York, pp 292–301

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. doi:10.1109/4235.797969 CrossRef

Zitzler E, Deb K, Thiele L (2000) Comparison of multiobjective evolutionary algorithms: empirical results. Evol Comput 8(2):173–195CrossRef

Zitzler E, Thiele L, Laumanns M, Fonseca CM, Da Fonseca VG (2003) Performance assessment of multiobjective optimizers: an analysis and review. IEEE Trans Evol Comput 7(2):117–132CrossRef

Title: Stopping criteria for MAPLS-AW, a hybrid multi-objective evolutionary algorithm
Authors: J. Bhuvana
Chandrabose Aravindan
Publication date: 10-04-2015
Publisher: Springer Berlin Heidelberg
Published in: Soft Computing / Issue 6/2016
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI: https://doi.org/10.1007/s00500-015-1651-3

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Other articles of this Issue 6/2016

A maximum spanning tree-based dynamic fuzzy supervised neural network architecture for classification of murder cases

Automatic constraints generation for semisupervised clustering: experiences with documents classification

Natural combination to trade in the stock market

Standard goal programming with fuzzy hierarchies: a sequential approach

Objective reduction based on nonlinear correlation information entropy

A projection-based decomposition for the scalability of evolvable hardware

Premium Partner