nach oben

Soft Computing

Erschienen in:

28.11.2015 | Methodologies and Application

A novel approach for optimization in dynamic environments based on modified cuckoo search algorithm

verfasst von: Nazanin Fouladgar, Shahriar Lotfi

Erschienen in: Soft Computing | Ausgabe 7/2016

Einloggen

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

search-config

KI-gestützte Suche

Aus

Abstract

Cuckoo search algorithm is one of the famous algorithms in the area of swarm intelligence algorithms. It has been supplied widely for solving static optimization problems. However, it should be considered that a great number of optimization problems in the real world, are in the form of dynamic optimization problems. In fact, the algorithms which have been implemented for static environments are not able to solve problems in dynamic environments. In this paper, a novel multi-swarm algorithm based on modified cuckoo search algorithm (MCSA) has been proposed to find and track the optimum (optima) of the problem space in dynamic environments. Each swarm performs optimization process based on MCSA. Also, a deactivation mechanism has been utilized to improve the efficiency of this approach. Finally the proposed algorithm has been tested on moving peak benchmark, one of the most well-known benchmarks of this domain, and compared with several prominent algorithms in this area. The results indicate the superiority of this approach.

Vorheriger Artikel Lacunary statistical convergence of double sequences of sets

Nächster Artikel Efficient route planning for an unmanned air vehicle deployed on a moving carrier

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

Bird S, Li X (2007) Using regression to improve local convergence. IEEE Cong Evol Comput CEC 2007:592–599

Blackwell T, Branke J (2006) Multiswarms, exclusion, and anti-convergence in dynamic environments. IEEE Trans Evol Comput 10:459–472CrossRef

Blackwell T, Branke J, Li X (2008) Particle swarms for dynamic optimization problems. In: Blum C, Merkle D (eds) Swarm intelligence. Springer, Berlin, Heidelberg, pp 193–217. doi:10.1007/978-3-540-74089-6_6

Branke J (1999) Memory enhanced evolutionary algorithms for changing optimization problems. In: Proceedings of the 1999 congress on evolutionary computation, 1999. CEC 99, vol 3. IEEE, Washington

Branke J, Kaussler H, Schmidt C, Schmeck H (2000) A multi-population approach to dynamic optimization problems. In: Parmee IC (ed) Evolutionary design and manufacture: selected papers from ACDM ’00. Springer, London, pp 299–307. doi:10.1007/978-1-4471-0519-0_24

Changhe L, Shengxiang Y (2008) Fast multi-swarm optimization for dynamic optimization problems. In: Fourth international conference on natural computation (ICNC’08). doi:10.1109/ICNC.2008.313

Gandomi AH, Talatahari S, Yang XS, Deb S (2012) Design optimization of truss structures using cuckoo search algorithm. Struct Des Tall Spec Build. doi:10.1002/tal.1033

Gandomi AH, Yang XS, Alavi AH (2013) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problems. Eng Comput. doi:10.1007/s00366-011-0241-y

Hashemi AB, Meybodi MR (2009) Cellular PSO: a PSO for dynamic environments. In: Cai Z, Li Z, Kang Z, Liu Y (eds) Advances in computation and intelligence. Lecture notes in computer science, vol 5821. Springer, Berlin, Heidelberg, pp 422–433

Hu X, Eberhart RC (2002) Adaptive particle swarm optimization: detection and response to dynamic systems. In: IEEE congress on evolutionary computation (CEC’02), pp 1666–1670

Kamosi M, Hashemi AB, Meybodi MR (2010a) A hibernating multi-swarm optimization algorithm for dynamic environments. In: Proceedings of world congress on nature and biologically inspired computing, pp 370–376

Kamosi M, Hashemi AB, Meybodi MR (2010b) A new particle swarm optimization algorithm for dynamic environment. In: Swarm, evolutionary, and memetic computing (SEMCO). Lecture notes in computer science, vol 6466, pp 129–138

Kennedy J, Eberhart RC (1995) Particle swarm optimization. IEEE Int Conf Neural Netw. doi:10.1109/ICNN.1995.488968

Li X (2004) Adaptively choosing neighborhood bests using species in a particle swarm optimizer for multimodal function optimization. In: Proceedings of genetic and evolutionary computation conference (GECCO’04), pp 105–116

Li C, Yang S (2009) A clustering particle swarm optimizer for dynamic optimization. In: IEEE congress on evolutionary computation (CEC’09), pp 439–446

Li X, Shao Z, Qian J (2002) An optimization method base on autonomous animates: fish swarm algorithm. Syst Eng Theory Pract 22:32–38

Li X, Branke J, Blackwell T (2006) Particle swarm with speciation and adaptation in a dynamic environment. In: Proceedings of the 8th annual conference on genetic and evolutionary computation, pp 51–58

Liu L, Yang S, Wang D (2010) Particle swarm optimization with composite particles in dynamic environments. IEEE Trans Syst Man Cybern Part B Cybern. doi:10.1109/TSMCB.2010.2043527

Lung RI, Dumitrescu D (2007) A new collaborative evolutionary-swarm optimization technique. In: Companion on genetic and evolutionary computation (GECCO), pp 2817–2820

Lung RI, Dumitrescu D (2010) Evolutionary swarm cooperative optimization in dynamic environments. Nat Comput 9:83–94MathSciNetCrossRefMATH

Nasiri B, Meybodi MR (2012) Speciation based firefly algorithm for optimization in dynamic environments. Int J Artif Intell 8:118–132

Nguyen TT (2010) Continuous dynamic optimisation using evolutionary algorithms. Ph.D. thesis, The University of Birmingham

Nguyen TT, Yang S, Branke J (2012) Evolutionary dynamic optimization: a survey of the state of the art. Swarm Evol Comput. doi:10.1016/j.swevo.2012.05.001

Nickabadi A, Ebadzadeh MM, Safabakhsh R (2012) A competitive clustering particle swarm optimizer for dynamic optimization problems. Swarm Intell. doi:10.1007/s11721-012-0069-0

Noroozi N, Hashemi AB, Meybodi MR (2011) CellularDE: a cellular based differential evolution for dynamic optimization problems. In: Dobnikar A, Lotrič U, Šter B (eds) Adaptive and natural computing algorithms. Lecture notes in computer science, vol 6593, part 1. Springer, Heidelberg, pp 340–349

Oppacher F, Wineberg M (1999) The shifting balance genetic algorithm: improving the GA in a dynamic environment. In: Proceedings of the genetic and evolutionary computation conference, pp 504–510

Ouaarab A, Ahiod B, Yang XS (2013) Discrete cuckoo search algorithm for the travelling salesman problem. Neural Comput Appl. doi:10.1007/s00521-013-1402-2

Parrott D, Li X (2004) A particle swarm model for tracking multiple peaks in a dynamic environment using speciation. In: IEEE congress on evolutionary computation (CEC’04), pp 98–103

Parrott D, Li X (2006) Locating and tracking multiple dynamic optima by a particle swarm model using speciation. IEEE Trans Evol Comput 10:440–458CrossRef

Plessis MC, Engelbrecht AP (2012) Differential evolution for dynamic environments with unknown numbers of optima. J Glob Optim. doi:10.1007/s10898-012-9864-9

Rezazadeh I, Meybodi MR, Naebi A (2011) Adaptive particle swarm optimization algorithm for dynamic environments. In: Tan Y, Shi Y, Chai Y, Wang G (eds) Advances in swarm intelligence. Lecture Notes in Computer Science, vol 6728. Springer, Berlin, Heidelberg, pp 120–129

Woldesenbet YG, Yen GG (2009) Dynamic evolutionary algorithm with variable relocation. IEEE Trans Evol Comput 13:500–513CrossRef

Yang XS, Deb S (2009) Cuckoo search via Lévy flights. World Congr Nat Biol Inspired Comput. doi:10.1109/NABIC.2009.5393690

Yang XS, Deb S (2010) Engineering optimisation by cuckoo search. Int J Math Model Numer Optim 1:330–343

Yang XS, Deb S (2012) Cuckoo search for inverse problems and topology optimization. In: Proceedings of international conference on advances in computing. Advances in intelligent systems and computing. doi:10.1007/978-81-322-0740-5_35

Yang XS, Deb S (2013) Multiobjective cuckoo search for design optimization. Comput Oper Res. doi:10.1016/j.cor.2011.09.026

Yang S, Li C (2010) A clustering particle swarm optimizer for locating and tracking multiple optima in dynamic environments. IEEE Trans Evol Comput 14(6):959–974CrossRef

Yang XS, Deb S, Karamanoglu M, He X (2012) Cuckoo search for business optimization applications. Natl Conf Comput Commun Syst (NCCCS). doi:10.1109/NCCCS.2012.6412973

Yazdani D, Akbarzadeh-T MR, Nasiri B, Meybodi MR (2012) A new artificial fish swarm algorithm for dynamic optimization problems. In: IEEE congress on evolutionary computation (CEC’12). doi:10.1109/CEC.2012.6256169

Yazdani D, Nasiri B, Azizi R, Sepas-Moghaddam A, Meybodi MR (2013a) Improving multi swarm PSO utilizing adaptive quantum based local search for optimization in dynamic environments. Int J Artif Intell 11:170–192

Yazdani D, Nasiri B, Sepas-Moghaddam A, Meybodi MR (2013b) A novel multi-swarm algorithm for optimization in continues dynamic environments based on particle swarm optimization. Appl Soft Comput. doi:10.1016/j.asoc.2012.12.020

Yazdani D, Nasiri B, Sepas-Moghaddam A, Meybodi MR, Akbarzadeh-Totonchi MR (2014) mNAFSA: a novel approach for optimization in dynamic environments with global changes. Swarm Evol Comput. doi:10.1016/j.swevo.2014.05.002

Titel: A novel approach for optimization in dynamic environments based on modified cuckoo search algorithm
verfasst von: Nazanin Fouladgar
Shahriar Lotfi
Publikationsdatum: 28.11.2015
Verlag: Springer Berlin Heidelberg
Erschienen in: Soft Computing / Ausgabe 7/2016
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI: https://doi.org/10.1007/s00500-015-1951-7

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 7/2016

A soft image representation approach by exploiting local neighborhood structure of self-organizing map (SOM)

Parameter identification for a water quality model using two hybrid swarm intelligence algorithms

Multiple attribute group decision-making methods based on trapezoidal fuzzy two-dimension linguistic power generalized aggregation operators

PSO-scaled fuzzy logic to load frequency control in hydrothermal power system

Using multi-objective metaheuristics for the optimal selection of positioning systems

A comparison study for two fuzzy-based systems: improving reliability and security of JXTA-overlay P2P platform

Premium Partner