A Practical Review on the Application of Constraint Handling Strategies in Evolutionary Computation from an Engineering Point of View
(*) Corresponding author
This study presents a review of the current constraint handling strategies that are being employed in evolutionary computation. The strategies can be as simple as a reject strategy or as sophisticated as decoding or multi-objective approaches. In this study, however, only the prominent methods and previous works are considered. The Evolutionary algorithms cannot handle the constraints by themselves, and the growing application of EAs in various fields of engineering and science, which are mostly highly constrained, has made the use of efficient, easy-to-implement and comprehensive constraint handling strategies inevitable. This study will shed light on this field of research and a comparison of various strategies will be also provided.
Copyright © 2015 Praise Worthy Prize - All rights reserved.
Essalmi, A., Mahmoudi, H., Bennassar, A., Akherraz, M., Abbou, A., Genetic algorithm vector control of permanent magnet synchronous motor based on neuro space vector modulation, (2014) International Review on Modelling and Simulations (IREMOS), 7 (3), pp. 436-443.
S. M. Elsayed, R. A. Sarker, and D. L. Essam, "On an evolutionary approach for constrained optimization problem solving," Applied Soft Computing, vol. 12, pp. 3208-3227, 2012.
A. S. S. M. Barkat Ullah, R. Sarker, and C. Lokan, "Handling equality constraints in evolutionary optimization," European Journal of Operational Research, vol. 221, pp. 480-490, 9/16/ 2012.
C. A. Coello Coello, "Use of a self-adaptive penalty approach for engineering optimization problems," Computers in Industry, vol. 41, pp. 113-127, 3// 2000.
H. Zang, S. Zhang, and K. Hapeshi, "A Review of Nature-Inspired Algorithms," Journal of Bionic Engineering, vol. 7, Supplement, pp. S232-S237, 9// 2010.
X.-S. Yang, "Chapter 5 - Genetic Algorithms," in Nature-Inspired Optimization Algorithms, X.-S. Yang, Ed., ed Oxford: Elsevier, 2014, pp. 77-87.
El Kebir, A., Belhadj, H., Chaker, A., Negadi, K., Internal model control based on GANN for a temperature control electrical furnace, (2014) International Review on Modelling and Simulations (IREMOS), 7 (5), pp. 884-892.
J. Kennedy and R. Eberhart, "Particle swarm optimization," in Neural Networks, 1995. Proceedings., IEEE International Conference on, 1995, pp. 1942-1948 vol.4.
I. Mazhoud, K. Hadj-Hamou, J. Bigeon, and P. Joyeux, "Particle swarm optimization for solving engineering problems: A new constraint-handling mechanism," Engineering Applications of Artificial Intelligence, vol. 26, pp. 1263-1273, 4// 2013.
M. Hasanzadeh, M. Meybodi, and M. Ebadzadeh, "Adaptive cooperative particle swarm optimizer," Applied Intelligence, vol. 39, pp. 397-420, 2013/09/01 2013.
Z. Cui and X. Gao, "Theory and applications of swarm intelligence," Neural Computing & Applications, vol. 21, pp. 205-206, 2012.
M. Yousefi and A. N. Darus, "Optimal design of plate-fin heat exchangers by particle swarm optimization," 2011, pp. 83500R-83500R-6.
Mageshvaran, R., Jayabarathi, T., Siva Prasad Reddy, S., Leela Rajesh, S., Rama Prabha, D., Optimal load shedding for radial distribution systems with and without DGs using particle swarm optimization algorithm, (2014) International Review on Modelling and Simulations (IREMOS), 7 (1), pp. 114-124.
Hasan, I.J., Gan, C.K., Shamshiri, M., Bugis, I.B., Ab Ghani, M.R., Losses reduction and voltage improvement using optimum capacitor allocation by PSO in power distribution networks, (2013) International Review on Modelling and Simulations (IREMOS), 6 (4), pp. 1219-1226.
Z. W. Geem, J. H. Kim, and G. V. Loganathan, " A new heuristic optimization algorithm: harmony search," Simulation, vol. 76, pp. 60-68, 2001.
A. A. Taleizadeh, S. T. A. Niaki, and S. M. H. Seyedjavadi, "Multi-product multi-chance-constraint stochastic inventory control problem with dynamic demand and partial back-ordering: A harmony search algorithm," Journal of Manufacturing Systems, vol. 31, pp. 204-213, 2012.
M.-H. Shariatkhah, M.-R. Haghifam, J. Salehi, and A. Moser, "Duration based reconfiguration of electric distribution networks using dynamic programming and harmony search algorithm," International Journal of Electrical Power & Energy Systems, vol. 41, pp. 1-10, 2012.
S. Mun and Y.-H. Cho, "Modified harmony search optimization for constrained design problems," Expert Systems with Applications, vol. 39, pp. 419-423, 2012.
R. Enayatifar, M. Yousefi, A. H. Abdullah, and A. N. Darus, "LAHS: A novel harmony search algorithm based on learning automata," Communications in Nonlinear Science and Numerical Simulation, vol. 18, pp. 3481-3497, 12// 2013.
E. Atashpaz-Gargari and C. Lucas, "Imperialist Competitive Algorithm: An Algorithm for Optimization Inspired by Imperialistic Competition," presented at the IEEE Congress, Evolutionary Computation, 2007.
A. Jula, Z. Othman, and E. Sundararajan, "Imperialist competitive algorithm with PROCLUS classifier for service time optimization in cloud computing service composition," Expert Systems with Applications, vol. 42, pp. 135-145, 1// 2015.
N. Bigdeli, "Optimal management of hybrid PV/fuel cell/battery power system: A comparison of optimal hybrid approaches," Renewable and Sustainable Energy Reviews, vol. 42, pp. 377-393, 2// 2015.
F. Ahmadizar and S. Farhadi, "Single-machine batch delivery scheduling with job release dates, due windows and earliness, tardiness, holding and delivery costs," Computers & Operations Research, vol. 53, pp. 194-205, 1// 2015.
M. Yousefi, M. Yousefi, and A. N. Darus, "A modified imperialist competitive algorithm for constrained optimization of plate-fin heat exchangers," Proceedings of the Institution of Mechanical Engineers, Part A: Journal of Power and Energy, vol. 226, pp. 1050-1059, December 1, 2012 2012.
A. H. Gandomi, X. S. Yang, S. Talatahari, and A. H. Alavi, "Firefly algorithm with chaos," Communications in Nonlinear Science and Numerical Simulation, vol. 18, pp. 89-98, 2013.
X.-S. Yang, "Chapter 8 - Firefly Algorithms," in Nature-Inspired Optimization Algorithms, X.-S. Yang, Ed., ed Oxford: Elsevier, 2014, pp. 111-127.
W. Gao, S. Liu, and L. Huang, "A global best artificial bee colony algorithm for global optimization," Journal of Computational and Applied Mathematics, vol. 236, pp. 2741-2753, 2012.
A. Afshar, O. Bozorg Haddad, M. A. Mariño, and B. J. Adams, "Honey-bee mating optimization (HBMO) algorithm for optimal reservoir operation," Journal of the Franklin Institute, vol. 344, pp. 452-462, 8// 2007.
M. R. M. R. Murugan, "Artificial Bee Colony Optimization Embedded with Simulated Annealing for the Combined Heat and Power Economic Dispatch Problem," International Review on Modelling and Simulations vol. 6, 2013.
B. Wu, C. Qian, W. Ni, and S. Fan, "The improvement of glowworm swarm optimization for continuous optimization problems," Expert Systems with Applications, vol. 39, pp. 6335-6342, 2012.
S. Walton, O. Hassan, K. Morgan, and M. R. Brown, "Modified cuckoo search: A new gradient free optimisation algorithm," Chaos, Solitons & Fractals, vol. 44, pp. 710-718, 2011.
A. H. Gandomi and A. H. Alavi, "Krill herd: A new bio-inspired optimization algorithm," Communications in Nonlinear Science and Numerical Simulation, vol. 17, pp. 4831-4845, 2012.
Song, H.M., Sulaiman, M.H., Mohamed, M.R., An application of Grey Wolf optimizer for solving combined economic emission dispatch problems, (2014) International Review on Modelling and Simulations (IREMOS), 7 (5), pp. 838-844.
A. Husseinzadeh Kashan, "An efficient algorithm for constrained global optimization and application to mechanical engineering design: League championship algorithm (LCA)," Computer-Aided Design, vol. 43, pp. 1769-1792, 12// 2011.
P. Pahlavani, M. R. Delavar, and A. U. Frank, "Using a modified invasive weed optimization algorithm for a personalized urban multi-criteria path optimization problem," International Journal of Applied Earth Observation and Geoinformation, vol. 18, pp. 313-328, 2012.
D. Powell and M. M. Skolnick, "Using Genetic Algorithms in Engineering Design Optimization with Non-Linear Constraints," presented at the Proceedings of the 5th International Conference on Genetic Algorithms, 1993.
A. Homaifar, C. X. Qi, and S. H. Lai, "Constrained Optimization Via Genetic Algorithms," Simulation, vol. 62, pp. 242-253, April 1, 1994 1994.
M. S. Bazaraa, H. D. Sherali, and C. M. Shetty, "Frontmatter," in Nonlinear Programming, ed: John Wiley & Sons, Inc., 2005, pp. i-xvi.
W.-H. Wu and C.-Y. Lin, "The second generation of self-organizing adaptive penalty strategy for constrained genetic search," Advances in Engineering Software, vol. 35, pp. 815-825, 12// 2004.
H. J. C. Barbosa and A. C. C. Lemonge, "A new adaptive penalty scheme for genetic algorithms," Information Sciences, vol. 156, pp. 215-251, 11/15/ 2003.
J. T. Richardson, M. R. Palmer, G. E. Liepins, and M. Hilliard, "Some guidelines for genetic algorithms with penalty functions," presented at the Proceedings of the third international conference on Genetic algorithms, George Mason University, United States, 1989.
W. Siedlecki and J. Sklansky, "Constrained genetic optimization via dynamic reward-penalty balancing and its use in pattern recognition," presented at the Proceedings of the third international conference on Genetic algorithms, George Mason University, United States, 1989.
W. Paszkowicz, "Properties of a genetic algorithm equipped with a dynamic penalty function," Computational Materials Science, vol. 45, pp. 77-83, 3// 2009.
H. L. Khoo, "Dynamic penalty function approach for ramp metering with equity constraints," Journal of King Saud University - Science, vol. 23, pp. 273-279, 2011.
P. Nanakorn and K. Meesomklin, "An adaptive penalty function in genetic algorithms for structural design optimization," Computers & Structures, vol. 79, pp. 2527-2539, 2001.
K. Deb, "An efficient constraint handling method for genetic algorithms," Computer Methods in Applied Mechanics and Engineering, vol. 186, pp. 311-338, 6/9/ 2000.
C. Y. Lin and W. H. Wu, "Self-organizing adaptive penalty strategy in constrained genetic search," Structural and Multidisciplinary Optimization, vol. 26, pp. 417-428, 2004.
P. Chootinan and A. Chen, "Constraint handling in genetic algorithms using a gradient-based repair method," Computers & Operations Research, vol. 33, pp. 2263-2281, 8// 2006.
S. Salcedo-Sanz, "A survey of repair methods used as constraint handling techniques in evolutionary algorithms," Computer Science Review, vol. 3, pp. 175-192, 8// 2009.
X. Li and G. Du, "BSTBGA: A hybrid genetic algorithm for constrained multi-objective optimization problems," Computers & Operations Research, vol. 40, pp. 282-302, 1// 2013.
C. A. Coello Coello and E. Mezura Montes, "Constraint-handling in genetic algorithms through the use of dominance-based tournament selection," Advanced Engineering Informatics, vol. 16, pp. 193-203, 2002.
C. Zixing and W. Yong, "A Multiobjective Optimization-Based Evolutionary Algorithm for Constrained Optimization," Evolutionary Computation, IEEE Transactions on, vol. 10, pp. 658-675, 2006.
K. Deb, A. Pratap, S. Agarwal, and T. Meyarivan, "A fast and elitist multiobjective genetic algorithm: NSGA-II," Evolutionary Computation, IEEE Transactions on, vol. 6, pp. 182-197, 2002.
C. M. Fonseca and P. J. Fleming, "Multiobjective optimization and multiple constraint handling with evolutionary algorithms. I. A unified formulation," Systems, Man and Cybernetics, Part A: Systems and Humans, IEEE Transactions on, vol. 28, pp. 26-37, 1998.
M. Gan, H. Peng, X. Peng, X. Chen, and G. Inoussa, "An adaptive decision maker for constrained evolutionary optimization," Applied Mathematics and Computation, vol. 215, pp. 4172-4184, 2010.
C. A. Coello Coello, "CONSTRAINT-HANDLING USING AN EVOLUTIONARY MULTIOBJECTIVE OPTIMIZATION TECHNIQUE," Civil Engineering and Environmental Systems, vol. 17, pp. 319-346, 2000/10/01 2000.
Z. Michalewicz, "Genetic algorithms, numerical optimization, and constraints," in the Sixth International Conference on Genetic Algorithms, San Mateo, 1995, pp. 151-158.
A. Nebro, E. Alba, and F. Luna, "Multi-Objective Optimization using Grid Computing," Soft Computing, vol. 11, pp. 531-540, 2007/04/01 2007.
O. Castillo, L. Trujillo, and P. Melin, "Multiple objective genetic algorithms for path-planning optimization in autonomous mobile robots," Soft Computing, vol. 11, pp. 269-279, 2007.
M. Kaya, "Multi-objective genetic algorithm based approaches for mining optimized fuzzy association rules," Soft Computing, vol. 10, pp. 578-586, 2006/05/01 2006.
Y. G. Woldesenbet, G. G. Yen, and B. G. Tessema, "Constraint Handling in Multiobjective Evolutionary Optimization," Evolutionary Computation, IEEE Transactions on, vol. 13, pp. 514-525, 2009.
A. Zamuda, J. Brest, Bos, x030C, kovic, x030C, et al., "Differential Evolution with Self-adaptation and Local Search for Constrained Multiobjective Optimization," in Evolutionary Computation, 2009. CEC '09. IEEE Congress on, 2009, pp. 195-202.
C. Chih-Ming, C. Ying-ping, and Z. Qingfu, "Enhancing MOEA/D with guided mutation and priority update for multi-objective optimization," in Evolutionary Computation, 2009. CEC '09. IEEE Congress on, 2009, pp. 209-216.
S. Kukkonen and J. Lampinen, "Performance assessment of Generalized Differential Evolution 3 with a given set of constrained multi-objective test problems," in Evolutionary Computation, 2009. CEC '09. IEEE Congress on, 2009, pp. 1943-1950.
L. Hai-lin and L. Xueqiang, "The multiobjective evolutionary algorithm based on determined weight and sub-regional search," in Evolutionary Computation, 2009. CEC '09. IEEE Congress on, 2009, pp. 1928-1934.
M. Liu, X. Zou, Y. Chen, and Z. Wu, "Performance assessment of DMOEA-DD with CEC 2009 MOEA competition test instances," presented at the Proceedings of the Eleventh conference on Congress on Evolutionary Computation, Trondheim, Norway, 2009.
T. Lin-Yu and C. Chun, "Multiple trajectory search for unconstrained/constrained multi-objective optimization," in Evolutionary Computation, 2009. CEC '09. IEEE Congress on, 2009, pp. 1951-1958.
B. Y. Qu and P. N. Suganthan, "Constrained multi-objective optimization algorithm with an ensemble of constraint handling methods," Engineering Optimization, vol. 43, pp. 403-416, 2011/04/01 2010.
Q. Long, "A constraint handling technique for constrained multi-objective genetic algorithm," Swarm and Evolutionary Computation, vol. 15, pp. 66-79, 4// 2014.
H.-C. Tsai, "Integrating the artificial bee colony and bees algorithm to face constrained optimization problems," Information Sciences, vol. 258, pp. 80-93, 2/10/ 2014.
S. M. Elsayed, R. A. Sarker, and D. L. Essam, "A self-adaptive combined strategies algorithm for constrained optimization using differential evolution," Applied Mathematics and Computation, vol. 241, pp. 267-282, 8/15/ 2014.
A. Sadollah, A. Bahreininejad, H. Eskandar, and M. Hamdi, "Mine blast algorithm: A new population based algorithm for solving constrained engineering optimization problems," Applied Soft Computing, vol. 13, pp. 2592-2612, 5// 2013.
C.-H. Lin, "A rough penalty genetic algorithm for constrained optimization," Information Sciences, vol. 241, pp. 119-137, 8/20/ 2013.
H. Zhang and G. P. Rangaiah, "An efficient constraint handling method with integrated differential evolution for numerical and engineering optimization," Computers & Chemical Engineering, vol. 37, pp. 74-88, 2012.
Yousefi, M., Yousefi, M., Khaksar, W., B. Ismail Alnaimi, F., Nordin Darus, A., A Comprehensive Review on the Application of Evolutionary Computation in Design Optimization of Plate-Fin Heat Exchangers, (2015) International Review of Mechanical Engineering (IREME), 9 (1), pp. 81-89.
Abd Samad, M.F., Evolutionary computation in system identification: Review and recommendations, (2014) International Review of Automatic Control (IREACO), 7 (2), pp. 208-216.
Shamila, E.S., Ramachandran, V., Trust based web services with secure control policies and quality of services using PSO, (2014) International Review on Computers and Software (IRECOS), 9 (4), pp. 710-715.
Hadi, M.S., Mat Darus, I.Z., Intelligence swarm model optimization of flexible plate structure system, (2013) International Review of Automatic Control (IREACO), 6 (3), pp. 322-331.
Godwin Raja Ebenezer, N., Saravanan, R., Ramabalan, S., Natarajan, R., Evolutionary optimum design for a task specified 6-link planar robot, (2014) International Review of Mechanical Engineering (IREME), 8 (1), pp. 36-51.
Padmini, S., Jegatheesan, R., Dash, S.S., Christober Asir Rajan, C., Evolutionary programming based hydrothermal commitment scheduling for maximizing the profit of GENCO considering the effect of reserve in a deregulated energy market, (2013) International Review of Electrical Engineering (IREE), 8 (4), pp. 1279-1286.
Aziz, N.F.A., Abdul Rahman, T.K., Zakaria, Z., Reactive power planning for maximum load margin improvement using Fast Artificial Immune Support Vector Machine (FAISVM), (2014) International Review of Automatic Control (IREACO), 7 (5), pp. 436-447.
Fathy, A., El-Arini, M., Othman, A., A new evolutionary algorithm for the optimal sizing of stand-alone photovoltaic system based on genetic algorithm, (2013) International Review of Electrical Engineering (IREE), 8 (3), pp. 1067-1075.
Abdullah, N.R.H., Musirin, I., Othman, M.M.B., Transmission loss minimization using evolutionary programming considering UPFC installation cost, (2010) International Review of Electrical Engineering (IREE), 5 (3), pp. 1189-1203.
Akbari, S., Amooshahi, M.K., Power system stabilizer design using evolutionary algorithms, (2009) International Review of Electrical Engineering (IREE), 4 (5), pp. 925-931.
Niknam, T., Nayeripour, M., Olamaei, J., Arefi, A., An efficient hybrid evolutionary optimization algorithm for daily volt/var control at distribution system including DGs, (2008) International Review of Electrical Engineering (IREE), 3 (3), pp. 513-524.
Sulaiman, S.I., Rahman, T.K.A., Musirin, I., Multi-objective evolutionary programming for optimal grid-connected photovoltaic system design, (2010) International Review of Electrical Engineering (IREE), 5 (6), pp. 2936-2944.
Sun, S., Zhang, Q., Chen, M., Xu, B., An evolutionary based routing protocol for clustered wireless sensor networks, (2012) International Review on Computers and Software (IRECOS), 7 (3), pp. 1380-1385.
Kunaraj, K., Seshasayanan, R., Constrained Cartesian Genetic Programming - A New Paradigm for Evolving Imprecise Multipliers, (2014) International Journal on Numerical and Analytical Methods in Engineering (IRENA), 2 (1), pp. 5-8.
Shankar, T., Shanmugavel, S., Karthikeyan, A., Hybrid approach for energy optimization in wireless sensor networks using PSO, (2013) International Journal on Communications Antenna and Propagation (IRECAP), 3 (4), pp. 221-226.
Gandomi, A., Soft Computing in Earthquake engineering: A short overview, (2014) International Journal of Earthquake Engineering and Hazard Mitigation (IREHM), 2 (2), pp. 42-48.
- There are currently no refbacks.
Please send any question about this web site to email@example.com
Copyright © 2005-2023 Praise Worthy Prize