Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Soft Computing
Published in: Soft Computing 14/2018

17-06-2017 | Methodologies and Application

An improved artificial bee colony with modified augmented Lagrangian for constrained optimization

Authors: Wen Long, Ximing Liang, Shaohong Cai, Jianjun Jiao, Wenzhuan Zhang

Published in: Soft Computing | Issue 14/2018

Log in

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

search-config
loading …

Abstract

Artificial bee colony (ABC) algorithm has been successfully applied to solve constrained optimization problems (COPs). However, it is noteworthy that when using ABC to deal with COPs, the commonly used constraint-handling technique is the Deb’s feasibility-based rules. To our limited knowledge, the present ABC and its variants with augmented Lagrangian (AL) multiplier method have not been found applications to the COPs. In this paper, a novel constrained optimization method, named IABC-MAL, which integrates the benefit of the improved ABC (IABC) algorithm capability for obtaining the global optimum with the modified AL (MAL) method to handle constraints. This paper presents the first effort to integrate ABC algorithm with the AL method. To verify the performance of the proposed IABC-MAL, 24 well-known benchmark test problems at CEC2006, 18 benchmark test problems at CEC2010, and 5 engineering design problems are employed. Experiment results demonstrate that the proposed IABC-MAL algorithm shows better performance in comparison with other state-of-the-art algorithms from the literature.
previous article A new method to evaluate risk in failure mode and effects analysis under fuzzy information
next article Solving fully interval linear systems of equations using tolerable solution criteria

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
Literature
Akay B, Karaboga D (2012) Artificial bee colony algorithm for large-scale problems and engineering design optimization. J Intell Manuf 23(4):1001–1014CrossRef
Becerra R, Coello C (2006) Cultured differential evolution for constrained optimization. Comput Methods Appl Mech Eng 195(s33–36):4303–4322MathSciNetCrossRefMATH
Belegundu AD (1982) A study of mathematical programming methods for structural optimization. Ph.D. Thesis, Department of Civil and Environmental Engineering, University of Iowa
Boussaïd I, Chatterjee A, Siarry P, Ahmed-Nacer M (2012) Biogeography-based optimization for constrained optimization problems. Comput Oper Res 39(12):3293–3304MathSciNetCrossRefMATH
Brajevic I, Tuba M (2013) An upgraded artificial bee colony (ABC) algorithm for constrained optimization problems. J Intell Manuf 24(4):729–740CrossRef
Brajevic I (2015) Crossover-based artificial bee colony algorithm for constrained optimization problems. Neural Comput Appl 26(7):1587–1601CrossRef
Coello C, Mezura-Montes E (2002) Constraint-handling in genetic algorithms through the use of dominance-based tournament selection. Adv Eng Inform 16(3):193–203CrossRef
Coello C, Becerra R (2004) Efficient evolutionary optimization through the use of a cultural algorithm. Eng Optim 36(2):219–236CrossRef
Costa L, Santo IACPE, Fernandes EMGP (2012) A hybrid genetic pattern search augmented Lagrangian method for constrained global optimization. Appl Math Comput 218(18):9415–9426MathSciNetMATH
Daneshyari M, Yen GG (2012) Constrained multiple-swarm particle swarm optimization within a cultural framework. IEEE Trans Sys Man Cyber 42(2):475–490CrossRef
Deb K (2000) An efficient constraint-handling method for genetic algorithms. Comput Methods Appl Mech Eng 186(2–4):311–338CrossRefMATH
Deb K, Srivastava S (2012) A genetic algorithm based augmented Lagrangian method for constrained optimization. Comput Optim Appl 51(3):869–902MathSciNetCrossRefMATH
Eskandar H, Sadollah A, Bahreininejad A, Hamdi M (2012) Water cycle algorithm—a novel metaheuristic optimization method for solving constrained engineering optimization problems. Comput Struct 110–111:151–166CrossRef
Gandomi AH, Yang XS, Alavi AH (2011) Mixed variable structural optimization using firefly algorithm. Comput Struct 89(23–24):2325–2336CrossRef
Gandomi AH, Yang XS, Talatahari S, Deb S (2012) Couple eagle strategy and differential evolution for unconstrained and constrained global optimization. Comput Math Appl 63(1):191–200MathSciNetCrossRefMATH
Gandomi AH, Yang XS, Alavi AH (2013) Bat algorithm for constrained optimization tasks. Neural Comput Appl 22(6):1239–1255CrossRef
Gandomi AH, Yang XS, Alavi AH (2013) Cuckoo search algorithm: a metaheuristic approach to solve structural optimization problem. Eng Comput 29(1):17–35CrossRef
Gao WF, Liu SY (2012) A modified artificial bee colony algorithm. Comput Oper Res 39(3):687–697CrossRefMATH
Gao WF, Yen GG, Liu SY (2015) A dual-population differential evolution with coevolution for constrained optimization. IEEE Trans Cyber 45(5):1108–1121
He Q, Wang L (2007) An effective co-evolutionary particle swarm optimization for constrained engineering design problems. Eng Appl Artif Intell 20(1):89–99CrossRef
Huang F, Wang L, He Q (2007) An effective co-evolutionary differential evolution for constrained optimization. Appl Math Comput 186(1):340–356MathSciNetMATH
Jansen PW, Perez RE (2011) Constrained structural design optimization via a parallel augmented Lagrangian particle swarm optimization approach. Comput Struct 89(13–14):1352–1366CrossRef
Karaboga D (2005) An idea based on honey bee swarm for numerical optimization, Technical Report TR06. Erciyes University, Engineering Faculty, Computer Engineering Department
Karaboga D, Akay B (2011) A modified artificial bee colony (ABC) algorithm for constrained optimization problems. Appl Soft Comput 11(3):3021–3031CrossRef
Karaboga D, Basturk B (2007) Artificial bee colony (ABC) optimization algorithm for solving constrained optimization problems. International Fuzzy System Association World Congress, LNCS4529. Springer, Berlin, pp 789–798
Liang J, Runarsson TP, Mezura-Montes E, Clerc M, Suganthan P, Coello CC, Deb K (2006) Problem definitions and evaluation criteria for the CEC 2006 special session on constrained real-parameter optimization. J Appl Mech 41:1–8
Liang XM, Hu JB, Zhong WT, Qian JX (2001) A modified augmented Lagrange multiplier methods for large-scale optimization. Chin J Chem Eng 9(2):167–172
Li XT, Yin MH (2014) Self-adaptive constrained artificial bee colony for constrained numerical optimization. Neural Comput Appl 24(3):723–734MathSciNetCrossRef
Lin CH (2013) A rough penalty genetic algorithm for constrained optimization. Inform Sci 241:119–137CrossRef
Liu H, Cai Z, Wang Y (2010) Hybridizing particle swarm optimization with differential evolution for constrained numerical an engineering optimization. Appl Soft Comput 10(2):629–640CrossRef
Long W, Liang XM, Huang YF, Chen YX (2013) A hybrid differential evolution augmented Lagrangian method for constrained numerical and engineering optimization. Comput Aided Des 45(12):1562–1574MathSciNetCrossRef
Long W, Liang XM, Huang YF, Chen YX (2014) An effective hybrid cuckoo search algorithm for constrained global optimization. Neural Comput Appl 25(3–4):911–926CrossRef
Lu HY, Chen WQ (2008) Self-adaptive velocity particle swarm optimization for solving constrained optimization problems. J Global Optim 41(3):427–445MathSciNetCrossRefMATH
Mahdavi A, Shiri ME (2015) An augmented Lagrangian ant colony based method for constrained optimization. Comput Optim Appl 60(1):263–276MathSciNetCrossRefMATH
Mallipeddi R (2010) Suganthan PN (2010) Problem definitions and evaluation criteria for the CEC 2010 competition on constrained real-parameter optimization. Nanyang Technological University, Singapore
Mallipeddi R, Suganthan PN (2010) Differential evolution with ensemble of constraint handling techniques for solving CEC 2010 benchmark problems. In: Proceeding of CEC, Barcelona, Spain 2010, pp 1–8
Melo V, Carosio G (2013) Investigating multi-view differential evolution for solving constrained engineering design problems. Expert Syst Appl 40(9):3370–3377CrossRef
Melo V, Iacca G (2014) A modified covariance matrix adaptation evolution strategy with adaptive penalty function and restart for constrained optimization. Expert Syst Appl 41(16):7077–7094CrossRef
Mezura-Montes E, Cetina-Domínguez O (2012) Empirical analysis of a modified artificial bee colony for constrained numerical optimization. Appl Math Comput 218(22):10943–10973MathSciNetMATH
Mohamed AW, Sabry HZ (2012) Constrained optimization based on modified differential evolution algorithm. Inform Sci 194:171–208
Nasir M, Das S, Maity D, Sengupta S, Halder U, Suganthan PN (2012) A dynamic neighborhood learning based particle swarm optimizer for global numerical optimization. Inform Sci 209:10253–10262MathSciNetCrossRef
Nowcki H (1973) Optimization in pre-contract ship design. In: Proceedings of international conference on computer application in the automation of shipyard operation and ship design. Tokyo, Japan, pp 327–338
Ray T, Liew K (2003) Society and civilization: an optimization algorithm based on the simulation of social behavior. IEEE Trans Evol Comput 7(4):386–396CrossRef
Rocha AMA, Martins TF, Fernandes EM (2011) An augmented Lagrangian fish swarm based method for global optimization. J Comput Appl Math 235(16):4611–4620MathSciNetCrossRefMATH
Sadollah A, Bahreininejad A, Eskandar H, Hamdi M (2013) Mine blast algorithm: a new population based algorithm for solving constrained engineering optimization problems. Appl Soft Comput 13(5):2592–2612CrossRef
Sadollah A, Eskandar H, Bahreininejad A, Kim JH (2015) Water cycle algorithm with evaporation rate for solving constrained and unconstrained optimization problems. Appl Soft Comput 30:58–71CrossRef
Sandgren E (1990) Nonlinear integer and discrete programming in mechanical design optimization. ASME J Mech Des 112(2):223–229CrossRef
Tahk MJ, Sun BC (2000) Coevolutioanry augmented Lagrangian methods for constrained optimization. IEEE Trans Evol Comput 4(2):114–124CrossRef
Wang L, Li L (2010) An effective differential evolution with level comparison for constrained engineering design. Struct Multidisc Optim 41(6):947–963CrossRef
Wang Y, Cai ZX (2012) Combining multiobjective optimization with differential evolution to solve constrained optimization problems. IEEE Trans Evol Comput 16(1):117–134CrossRef
Wang Y, Cai ZX (2012) A dynamic hybrid framework for constrained evolutionary optimization. IEEE Trans Syst Man Cybern 42(1):203–217MathSciNetCrossRef
Wang Y, Cai ZX, Guo GQ, Zhou YR (2007) Multiobjective optimization and hybrid evolutionary algorithm to solve constrained optimization problems. IEEE Trans Syst Man Cybern 37(3):560–575CrossRef
Wang Y, Cai ZX, Zhou YR, Fan Z (2009) Constrained optimization based on hybrid evolutionary algorithm and adaptive constraint-handling technique. Struct Multidisc Optim 37(4):395–413CrossRef
Wang Y, Wang BC, Li HX et al (2016) Incorporating objective function information into the feasibility rule for constrained evolutionary optimization. IEEE Trans Cyber. doi:10.​1109/​TCYB.​2015.​2493239
Zahara E, Kao Y (2009) Hybrid Nelder–Mead simplex search and particle swarm optimization for constrained engineering design problems. Expert Syst Appl 36(2):3880–3886CrossRef
Zhang M, Luo W, Wang XF (2008) Differential evolution with dynamic stochastic selection for constrained optimization. Inform Sci 178(15):3043–3074
Zhu GP, Kwong S (2010) Gbest-guided artificial bee colony algorithm for numerical function optimization. Appl Math Comput 217(7):3166–3173MathSciNetMATH
Metadata
Title
An improved artificial bee colony with modified augmented Lagrangian for constrained optimization
Authors
Wen Long
Ximing Liang
Shaohong Cai
Jianjun Jiao
Wenzhuan Zhang
Publication date
17-06-2017
Publisher
Springer Berlin Heidelberg
Published in
Soft Computing / Issue 14/2018
Print ISSN: 1432-7643
Electronic ISSN: 1433-7479
DOI
https://doi.org/10.1007/s00500-017-2665-9

Other articles of this Issue 14/2018

Soft Computing 14/2018 Go to the issue

Foundations

Approximate bisimulation relations for fuzzy automata

Methodologies and Application

Qualitative modeling of catastrophe in group opinion

Methodologies and Application

Local search methods for the solution of implicit inverse problems

Methodologies and Application

Neutrosophic number linear programming method and its application under neutrosophic number environments

Methodologies and Application

Solving fully interval linear systems of equations using tolerable solution criteria

Foundations

A new distance on fuzzy semi-numbers

Premium Partner

    Image Credits