85
Views
1
CrossRef citations to date
0
Altmetric
Original Articles

A survey and numerical comparison of factor-free penalty function constraint-handling techniques in genetic algorithms

運用基因演算法之無參數懲罰限制式處理方法比較研究

李榮華* 東海大學工業工程與經營資訊學系 40704台中市西屯區台中港路三段181 號 張炳騰 東海大學工業工程與經營資訊學系 40704台中市西屯區台中港路三段181 號

&
Pages 61-86 | Received 07 Sep 2011, Accepted 30 Dec 2011, Published online: 16 Feb 2012

References

  • Chang , P-T , Lin , C-S , Hung , K-C , Lee , H-H and Chang , C-H . 2010 . Collaboration and competition process - a multi-teams and genetic algorithm hybrid approach . International Journal of Artificial Life Research , 1 : 62 – 90 .
  • Chang , P-T , Lin , K-P , Pai , P-F , Zhong , C-Z , Lin , C-H and Hung , L-T . 2008 . Ant colony optimization system for a multi-quantitative and qualitative objective job-shop parallel-machine-scheduling problem . International Journal of Production Research , 46 : 5719 – 5759 .
  • Coello Coello , CA . 2000 . Use of a self-adaptive penalty approach for engineering optimization problems . Computers in Industry , 41 : 113 – 127 .
  • Coello Coello , CA . 2002 . Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art . Computer Methods in Applied Mechanics and Engineering , 191 : 1245 – 1287 .
  • Dasgupta , D and Michalewicz , Z . 1997 . Evolutionary Algorithms in Engineering Applications , Berlin : Springer .
  • Deb , K . 2000 . An efficient constraint handling method for genetic algorithms . Computer Methods in Applied Mechanics and Engineering , 186 : 311 – 338 .
  • Deb , K and Agrawal , RB . 1995 . Simulated binary crossover for continuous search space . Complex Systems , 9 ( 2 ) : 115 – 148 .
  • Deb , K , Anand , A and Joshi , D . 2002 . A computationally efficient evolutionary algorithm for real-parameter optimization . Evolutionary Computation , 10 : 371 – 395 .
  • Deep , K , Singh , KP , Kansal , ML and Mohan , C . 2009 . A real coded genetic algorithm for solving integer and mixed integer optimization problems . Applied Mathematics and Computation , 212 : 505 – 518 .
  • Dijk , MV , Vuuren , SJV and Zyl , JEV . 2008 . Optimising water distribution systems using a weighted penalty in a genetic algorithm . Water SA , 34 : 537 – 548 .
  • Farmani , R and Wright , JA . 2003 . Self-adaptive fitness formulation for constrained optimization . IEEE Transactions on Evolutionary Computation , 7 : 445 – 455 .
  • Farmani , R , Wright , JA , Savic , DA and Walters , GA . 2005 . Self-adaptive fitness formulation for evolutionary constrained optimization of water systems . Journal of Computing in Civil Engineering , 19 : 212 – 216 .
  • Floudas , CA and Pardalos , PM . 1997 . A Collection of Test Problems for Constrained Global Optimization Algorithms , Berlin : Springer .
  • Gen , M . and R. Cheng, “Interval programming using genetic algorithms,” Proceedings of the Sixth International Symposium on Robotics and Manufacturing, May 27–30, Montpellier, France, (1996)
  • Gupta , R and Agarwal , M . 2006 . Penalty guided genetic search for redundancy optimization in multi-state series-parallel power system . Journal of Combinatorial Optimization , 12 : 257 – 277 .
  • Hoffmeister , F . and J. Sprave, “Problem-independent handling of constraints by use of metric penalty functions,” Proceedings of the Fifth Annual Conference on Evolutionary Programming, Feb. 29–Mar. 3, San Diego, CA, 289–294 (1996)
  • Hu , Y-B , Wang , Y-P and Guo , F-Y . “A new penalty based genetic algorithm for constrained optimization problems,” Proceedings of the Fourth International Conference on Machine Learning and Cybernetics, Aug. 18–21, Guangzhou, China, vol. 5, 3025–3029 (2005)
  • Karaboga , D and Basturk , B . 2007 . A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm . Journal of Global Optimization , 39 : 451 – 417 .
  • Karaboga , D and Basturk , B . 2008 . On the performance of artificial bee colony (ABC) algorithm . Applied Soft Computing , 8 : 687 – 697 .
  • Kennedy , J . and R. Eberhart, “Particle swarm optimization,” Proceedings of IEEE International Conference on Neural Networks, Nov. 27–Dec. 1, Perth, WA, Australia, vol. 4, 1942–1948 (1995)
  • Koziel , S and Michalewicz , Z . 1999 . Evolutionary algorithms, homomorphous mappings, and constrained parameter optimization . Evolutionary Computation , 7 : 19 – 44 .
  • Liang , JJ , Runarsson , TP , Mezura-Montes , E , Clerc , M , Suganthan , PN , Coello , CACoello and Deb , K . Problem definitions and evaluation criteria for the CEC 2006 special session on constrained real-parameter optimization, Available online at: http://www.lania.mx/~emezura/util/files/tr_cec06.pdf (accessed January 27, 2012)
  • Lin , B and Miller , DC . 2004 . Tabu search algorithm for chemical process optimization . Computer and Chemical Engineering , 28 : 2287 – 2306 .
  • Lin , C-Y and Wu , W-H . 2004 . Self-organizing adaptive penalty strategy in constrained genetic search . Structural and Multidisciplinary Optimization , 26 : 417 – 428 .
  • Lopez , RH , Luersen , MA and Cursi , JES . 2009 . Optimization of hybrid laminated composites using a genetic algorithm . Journal of the Brazilian Society of Mechanical Sciences and Engineering , 31 : 269 – 278 .
  • Michalewicz , Z . 1992 . Genetic Algorithms + Data Structures = Evolutionary Programs Springer , New York, NY
  • Michalewicz , Z and Schoenauer , M . 1996 . Evolutionary algorithms for constrained parameter optimization problems . Evolutionary Computation , 4 : 1 – 32 .
  • Miettinen , K , Makela , MM and Toivanen , J . 2003 . Numerical comparison of some penalty-based constraint handling techniques in genetic algorithms . Journal of Global Optimization , 27 : 427 – 446 .
  • Morales , AK . and C.V. Quezada, “A universal eclectic genetic algorithm for constrained optimization,” Proceedings of the 6th European Congress on Intelligent Techniques and Soft Computing, Sep. 7–10, Aachen, Germany, 518–522 (1998)
  • Ponsich , A , Azzaro-Pantel , C , Domenech , S and Pibouleau , L . 2008 . Constraint handling strategies in Genetic Algorithms application to optimal batch plant design . Chemical Engineering and Processing , 47 : 420 – 434 .
  • Puzzi , S and Carpinteri , A . 2008 . A double-multiplicative dynamic penalty approach for constrained evolutionary optimization . Structural and Multidisciplinary Optimization , 35 : 431 – 445 .
  • Richardson , JT , Palmer , MR , Liepins , G and Hilliard , M . “Some guidelines for genetic algorithms with penalty function,” in J.D. Schaffer (ed), Proceedings of the Third International Conference on Genetic Algorithms, June 4–7, Fairfax, VA, 191–197 (1989)
  • Shi , Y . and R. Eberhart, “A modified particle swarm optimizer,” Proceedings of the IEEE International Conference on Evolutionary Computation, May 4–9, Anchorage, AK, 69–73 (1998)
  • Shieh , H-M and May , M-D . 2001 . Solving the capacitated clustering problem with genetic algorithms . Journal of the Chinese Institute of Industrial Engineers , 18 : 1 – 12 .
  • Tessema , B and Yen , GG . 2009 . An adaptive penalty formulation for constrained evolutionary optimization . IEEE Transactions on Systems, Man, and Cybernetics Part A: Systems and Humans , 39 : 565 – 578 .
  • Varadarajan , M and Swarup , KS . 2008 . Differential evolutionary algorithm for optimal reactive power dispatch . International Journal of Electrical Power and Energy Systems , 30 : 435 – 441 .
  • Wang , Y , Cai , Z , Zhou , Y and Fan , Z . 2009 . Constrained optimization based on hybrid evolutionary algorithm and adaptive constraint-handling technique . Structural and Multidisciplinary Optimization , 37 : 395 – 413 .
  • Wang , Y , Cai , Z , Zhou , Y and Zeng , W . 2008 . An adaptive tradeoff model for constrained evolutionary optimization . IEEE Transactions on Evolutionary Computation , 12 : 80 – 92 .
  • Wu , W-H and Lin , C-Y . 2004 . The second generation of self-organizing adaptive penalty strategy for constrained genetic search . Advances in Engineering Software , 35 : 815 – 825 .
  • Yokota , T , Gen , M , Ida , K and Taguchi , T . 1996 . Optimal design of system reliability by an improved genetic algorithm . Electronics and Communications in Japan , 79 : 41 – 51 .
  • Yuan , X , Wang , L and Yuan , Y . 2008 . Application of enhanced PSO approach to optimal scheduling of hydro system . Energy Conversion and Management , 49 : 2966 – 2972 .

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.