An Improved Self-Adaptive Constraint Sequencing approach for constrained optimization problems

Applied Mathematics and Computation

Volumn 253, Issue , 2015, Pages 23-39

  Asafuddoula, Md ^a   Ray, Tapabrata ^a   Sarker, Ruhul ^a  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

Author keywords

Constrained optimization; Constraint sequencing; Differential evolution; Multiple constraint sequencing

Indexed keywords

COMPUTATIONAL FLUID DYNAMICS; EVOLUTIONARY ALGORITHMS; FINITE ELEMENT METHOD; MULTIOBJECTIVE OPTIMIZATION; OPTIMIZATION;

CONSTRAINED MULTIOBJECTIVE OPTIMIZATION; CONSTRAINED OPTIMI-ZATION PROBLEMS; CONSTRAINT SEQUENCING; DIFFERENTIAL EVOLUTION; EQUALITY-CONSTRAINED OPTIMIZATION; MULTIPLE CONSTRAINT; OPTIMIZATION APPROACH; OPTIMIZATION PROBLEMS;

CONSTRAINED OPTIMIZATION;

EID: 84920694871     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2014.12.032     Document Type: Article

References (46)

1. Z. Michalewicz, and M. Schoenauer Evolutionary algorithms for constrained parameter optimization problems Evol. Comput. 4 1996 1 32
2. C.A.C. Coello Theoretical and numerical constraint handling techniques used with evolutionary algorithms: a survey of the state of the art Comput. Methods Appl. Mech. Eng. 191 2002 1245 1287
3. D.W. Coit, and A.E. Smith Penalty guided genetic search for reliability design optimization Comput. Ind. Eng. 30 1996 895 904 Special Issue on Genetic Algorithms
4. A. Fitzgerald, and D.P. O'Donoghue Genetic repair for optimization under constraints inspired by arabidopsis thaliana G. Rudolph, T. Jansen, S. Lucas, C. Poloni, N. Beume, Parallel Problem Solving from Nature - PPSN X Lect. Notes Comput. Sci. 5199 2008 Springer Dortmund, Germany 399 408
5. P. Chootinan, and A. Chen Constraint handling in genetic algorithms using a gradient-based repair method Comput. Oper. Res. 33 2006 2263 2281
6. S. Koziel, and Z. Michalewicz A decoder-based evolutionary algorithm for constrained parameter optimization problems T. Bäck, A.E. Eiben, M. Schoenauer, H.-P. Schwefel, Proceedings of the 5th Parallel Problem Solving from Nature - PPSN V, Lect. Notes Comput. Sci. 5199 1998 Springer Heidelberg, Germany 231 240
7. D. Powell, and M.M. Skolnick Using genetic algorithms in engineering design optimization with non-linear constraints S. Forrest, Proceedings of the Fifth International Conference on Genetic Algorithms (ICGA-93) 1993 University of Illinois at Urbana-Champaign, Morgan Kaufmann Publishers San Mateo, California 424 431
8. R. Hinterding, Z. Michalewicz, Your brains and my beauty: parent matching for constrained optimisation, in: Proceedings of the 5th International Conference on Evolutionary Computation, Anchorage, Alaska, 1998, pp. 810-815.
9. M. Schoenauer, and S. Xanthakis Constrained GA optimization S. Forrest, Proceedings of the Fifth International Conference on Genetic Algorithms (ICGA-93) 1993 University of Illinois at Urbana-Champaign, Morgan Kauffman Publishers San Mateo, California 573 580
10. Z. Zhang, and S. Qian Artificial immune system in dynamic environments solving time-varying non-linear constrained multi-objective problems Soft. Comput. 15 2011 1333 1349
11. Z. Zhang Immune optimization algorithm for constrained nonlinear multiobjective optimization problems Soft. Comput. 7 2007 840 857
12. T. Ray, K. Liew, and P. Saini An intelligent information sharing strategy within a swarm for unconstrained and constrained optimization problems Soft Comput. - A Fusion Found. Method. Appl. 6 2002 38 44
13. J. Liu, Z. Fan, and E. Goodman SRDE: An improved differential evolution based on stochastic ranking 2009 ACM SIGEVO Summit on Genetic and Evolutionary Computation (GEC 2009) 2009 ACM Press Shanghai, China 345 352
14. T. Takahama, and S. Sakai Constrained optimization by the ε constrained differential evolution with an archive and gradient-based mutation 2010 IEEE Congress on Evolutionary Computation (CEC'2010) 2010 IEEE Press Barcelona, Spain 1680 1688
15. H.K. Singh, A. Isaacs, T.T. Nguyen, T. Ray, and X. Yao Performance of infeasibility driven evolutionary algorithm (IDEA) on constrained dynamic single objective optimization problems 2009 IEEE Congress on Evolutionary Computation (CEC'2009) 2009 IEEE Press Trondheim, Norway 3127 3134
16. B.Y. Qu, and P.N. Suganthan Constrained multi-objective optimization algorithm with an ensemble of constraint handling methods Eng. Optim. 43 2011 403 416
17. M. Asafuddoula, T. Ray, R. Sarker, A differential evolution algorithm with constraint sequencing, in: Third Global Congress on Intelligent Systems (GCIS), Wuhan, China, 2012, pp. 68-71.
18. M. Asafuddoula, T. Ray, R. Sarker, Evaluate till you violate: a differential evolution algorithm based on partial evaluation of the constraint set, in: IEEE Symposium Series on Computational Intelligence, Singapore, Singapore, 2013, pp. 31-37.
19. K. Price, R.M. stron, and J. Lampinen Differential Evolution: A Practical Approach to Global Optimization 2005 Springer
20. R. Storn, and K. Price Differential evolution - a simple and efficient adaptive scheme for global optimization over continuous spaces 1995 International Computer Science Institute Berkeley, CA Technical Report TR-95-012
21. J.J. Liang, T.P. Runarsson, E. Mezura-Montes, M. Clerc, P. Suganthan, C.A. Coello, and K. Deb Problem Definitions and Evaluation Criteria for the CEC 2006 Special Session on Constrained Real-parameter Optimization 2005 Nanyang Technological University Singapore http://www.ntu.edu.sg/home/EPNsugan/, Technical Report
22. T.P. Runarsson, and X. Yao Stochastic ranking for constrained evolutionary optimization IEEE Trans. Evol. Comput. 4 2000 284 294
23. B. Tessema, and G.G. Yen A self adaptative penalty function based algorithm for constrained optimization 2006 IEEE Congress on Evolutionary Computation (CEC 2006) 2006 IEEE Press Vancouver, BC, Canada 950 957
24. K. Deb An efficient constraint handling method for genetic algorithms Comput. Methods Appl. Mech. Eng. 186 2000 311 338
25. E. Mezura-Montes, J. Velázquez-Reyes, and C.A.C. Coello Modified differential evolution for constrained optimization 2006 IEEE Congress on Evolutionary Computation (CEC'2006) 2006 IEEE Vancouver, BC, Canada 332 339
26. E. Mezura-Montes, J. Velázquez-Reyes, and C.A.C. Coello Promising Infeasibility and Multiple Offspring Incorporated to Differential Evolution for Constrained Optimization H.-G. Beyer, U.-M. O'Reilly, D. Arnold, W. Banzhaf, C. Blum, E. Bonabeau, E. Cant Paz, D. Dasgupta, K. Deb, J. Foste r, E. de Jong, H. Lipson, X. Llora, S. Mancoridis, M. Pelikan, G. Raidl, T. Soule, A. Tyrrell, J.-P. Watson, E. Zitzler, Proceedings of the Genetic and Evolutionary Computation Conference (GECCO'2005), vol. 1, Washington DC, USA 2005 ACM Press New York 225 232 1-59593-010-8
27. T. Takahama, S. Sakai, and N. Iwane Constrained optimization by the epsilon constrained hybrid algorithm of particle swarm optimization and genetic algorithm AI 2005: Advances in Artificial Intelligence Vol. 3809 2005 Springer-Verlag 389 400 Lecture Notes in Artificial Intelligence
28. D. Saxena, A. Rubino, J.A. Duro, and A. Tiwari Identifying the redundant, and ranking the critical, constraints in practical optimization problems Eng. Optim. 45 2014 787 809
29. G. Grahne, L. Lakshmanan, X. Wang, Efficient mining of constrained correlated sets, in: 16th International Conference on Data Engineering, Proceedings, 2000, pp. 512-521.
30. A.K. Qin, V.L. Huang, and P.N. Suganthan Differential evolution algorithm with strategy adaptation for global numerical optimization IEEE Trans. Evol. Comput. 13 2009 398 417
31. R. Mallipeddi, and P. Suganthan Problem Definitions and Evaluation Criteria for the CEC 2010 Competition on Constrained Real-parameter Optimization 2010 Nanyang Technological University Singapore Technical Report
32. E.D. Dolan, and J.J. More Benchmarking optimization software with performance profiles Math. Program. 91 2002 201 213
33. S. Huband, P. Hingston, L. Barone, and L. While A review of multiobjective test problems and a scalable test problem toolkit IEEE Trans. Evol. Comput. 10 2006 477 506
34. C.A.C. Coello, and N.C. Cortes Solving multiobjective optimization problems using an artificial immune system Genet. Program Evolvable Mach. 6 2005 163 190
35. Z. Lili, Z. Wenhua, Research on performance measures of multi-objective optimization evolutionary algorithms, in: Proc. 3rd Int. Conf. Intelligent System and Knowledge Engineering ISKE, vol. 1, 2008, pp. 502-507. doi: 10.1109/ISKE.2008.4730983.
36. Q. Zhang, and H. Li MOEA/D: a multiobjective evolutionary algorithm based on decomposition IEEE Trans. Evol. Comput. 11 2007 712 731
37. C. Coello, D.V. Veldhuizen, and G. Lamont Evolutionary algorithms for solving multi-objective problems 2002 Kluwer Academic Publishers New York
38. D.A.V. Veldhuizen, and G.B. Lamont On measuring multiobjective evolutionary algorithm performance 2000 Congress on Evolutionary Computation 1 July 2000 IEEE Service Center Piscataway, New Jersey 204 211
39. D.A.V. Veldhuizen, and G.B. Lamont Multiobjective Evolutionary Algorithm Research: A History and Analysis 1998 Department of Electrical and Computer Engineering, Graduate School of Engineering, Air Force Institute of Technology Wright-Patterson AFB, OH Technical Report TR-98-03
40. J.J. Liang, and P.N. Suganthan Dynamic multi-swarm particle swarm optimizer with a novel constrain-handling mechanism 2006 IEEE Congress on Evolutionary Computation (CEC'2006) 2006 IEEE Vancouver, BC, Canada 316 323
41. A. Sinha, A. Srinivasan, and K. Deb A population-based, parent centric procedure for constrained real-parametrer optimization 2006 IEEE Congress on Evolutionary Computation (CEC'2006) 2006 IEEE Vancouver, BC, Canada 943 949
42. J. Brest, V. Zumer, and M.S. Maucec Self-adaptative differential evolution algorithm in constrained real-parameter optimization 2006 IEEE Congress on Evolutionary Computation (CEC'2006) 2006 IEEE Vancouver, BC, Canada 919 926
43. V.L. Huang, A.K. Qin, and P.N. Suganthan Self-adaptative differential evolution algorithm for constrained real-parameter optimization 2006 IEEE Congress on Evolutionary Computation (CEC'2006) 2006 IEEE Vancouver, BC, Canada 324 331
44. S. Kukkonen, and J. Lampinen Constrained real-parameter optimization with generalized differential evolution 2006 IEEE Congress on Evolutionary Computation (CEC'2006) 2006 IEEE Vancouver, BC, Canada 911 918
45. K. Deb Multi-objective Optimization using Evolutionary Algorithms 2001 Wiley Chichester, UK
46. K. Deb, H. Jain, An improved NSGA-II procedure for many-objective optimization, Part II: Handling constraints and extending to an adaptive approach, KanGAL Report No. 2012010, 2012.