A constraint consensus memetic algorithm for solving constrained optimization problems

Engineering Optimization

Volumn 46, Issue 11, 2014, Pages 1447-1464

  Hamza, Noha M ^a   Sarker, Ruhul A ^a   Essam, Daryl L ^a   Deb, Kalyanmoy ^b   Elsayed, Saber M ^a  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

^b MICHIGAN STATE UNIVERSITY   (United States)

Author keywords

constrained optimization; constraint consensus; economic load dispatch; genetic algorithms; memetic algorithms

Indexed keywords

CONSTRAINED OPTIMIZATION; GENETIC ALGORITHMS;

BENCH-MARK PROBLEMS; CONSTRAINED OPTIMI-ZATION PROBLEMS; CONSTRAINT CONSENSUS; CONSTRAINT HANDLING; ECONOMIC LOAD DISPATCH; ECONOMIC LOAD DISPATCH PROBLEM; MEMETIC ALGORITHMS; STATE-OF-THE-ART ALGORITHMS;

ALGORITHMS;

EID: 84905366896     PISSN: 0305215X     EISSN: 10290273     Source Type: Journal    
DOI: 10.1080/0305215X.2013.846336     Document Type: Article

References (49)

1. Asafuddoula, M., T. Ray, and R. Sarker. 2011. "An Adaptive Differential Evolution Algorithm and Its Performance on Real World Optimization Problems." IEEE Congress on Evolutionary Computation, New Orleans, USA, 1057-1062.
2. Boggs, P. T., and J.W. Tolle. 1995. "Sequential Quadratic Programming." Acta Numerica 4: 1-51.
3. Brailsford, S. C., C. N. Potts, and B. M. Smith. 1999. "Constraint Satisfaction Problems: Algorithms and Applications." European Journal of Operational Research 119 (3): 557-581.
4. Cai, Z., andY.Wang. 2006. "AMultiobjective Optimization-Based EvolutionaryAlgorithm for Constrained Optimization." IEEE Transactions on Evolutionary Computation 10 (6): 658-675.
5. Censor, Y., D. Gordon, and R. Gordon. 2001. "Component Averaging: An Efficient Iterative Parallel Algorithm for Large and Sparse Unstructured Problems." Parallel Computing 27 (6): 777-808.
6. Censor, Y., and S. Zenios. 1997.Parallel Optimization: Theory, Algorithms, and Applications.NewYork: Oxford University Press.
7. Chaturvedi, K. T., M. Pandit, and L. Srivastava. 2008. "Self-Organizing Hierarchical Particle Swarm Optimization for Nonconvex Economic Dispatch." IEEE Transactions on Power Systems 23 (3): 1079-1087.
8. Cheng-Chien, K. 2008. "ANovel Coding Scheme for Practical Economic Dispatch by Modified ParticleSwarmApproach." IEEE Transactions on Power Systems 23 (4): 1825-1835.
9. Chinneck, J. W. 2004. "The Constraint Consensus Method for Finding Approximately Feasible Points in Nonlinear Programs." INFORMS Journal on Computing 16 (3): 255-265.
10. Chinneck, J. W. 2008. "Feasibility and Infeasibility in Optimization: Algorithms and Computational Methods." International Series in Operation Research and Management Sciences. NewYork: Springer.
11. Chowdhury, B. H., and S. Rahman. 1990. "A Review of Recent Advances in Economic Dispatch." IEEE Transactions on Power Systems 5 (4): 1248-1259.
12. Corder, G. W., and D. I. Foreman. 2009. Nonparametric Statistics for Non-Statisticians: A Step-by-Step Approach. Hoboken, NJ: JohnWiley.
13. Dahal, K. P., C. J. Aldridge, and S. J. Galloway. 2007. "Evolutionary Hybrid Approaches for Generation Scheduling in Power Systems." European Journal of Operational Research 177 (3): 2050-2068.
14. Deb, K. 2000. "An Efficient Constraint Handling Method for Genetic Algorithms." Computer Methods in Applied Mechanics and Engineering 186: 311-338.
15. Elsayed, S., R. Sarker, and D. Essam. 2011a. "Differential Evolution with Multiple Strategies for Solving CEC2011 Real-World Numerical Optimization Problems." IEEE Congress on Evolutionary Computation, New Orleans, USA, 1041-1048.
16. Elsayed, S. M., R.A. Sarker, and D. L. Essam. 2011b. "GA with aNewMulti-parent Crossover for Solving IEEE-CEC2011 Competition Problems." IEEE Congress on Evolutionary Computation, New Orleans, USA, 1034-1040.
17. Elsayed, S. M., R. A. Sarker, and D. L. Essam. 2011c. "GA with a New Multi-parent Crossover for Constrained Optimization." IEEE Congress on Evolutionary Computation, New Orleans, USA, 857-864.
18. Elsayed, S. M., R. A. Sarker, and D. L. Essam. 2011d. "Multi-operator Based Evolutionary Algorithms for Solving Constrained Optimization Problems." Computers and Operations Research 38 (12): 1877-1896.
19. Fogel, L., J. Owens, and M.Walsh. 1966. Artificial Intelligence Through Simulated Evolution. NewYork: JohnWiley and Sons.
20. Goldberg, D. E. 1989. Genetic Algorithms in Search, Optimization, andMachine Learning. Reading, MA:Addison-Wesley.
21. Hamza, N. M., S. M. Elsayed, D. L. Essam, and R. A. Sarker. 2011. "Differential Evolution Combined with Constraint Consensus for Constrained Optimization." IEEE Congress on Evolutionary Computation, New Orleans, USA, 865-872.
22. Happ, H. H. 1977. "Optimal Power Dispatch-A Comprehensive Survey." IEEE Transactions on Power Apparatus and Systems 96 (3): 841-854.
23. Ibrahim, W., and J. W. Chinneck. 2008. "Improving Solver Success in Reaching Feasibility for Sets of Nonlinear Constraints." Computers and Operations Research 35 (5): 1394-1411.
24. Jain, A. K., and H. A. Elmaraghy. 1997. "Production Scheduling/Rescheduling in Flexible Manufacturing." International Journal of Production Research 35 (1): 281-309.
25. Jianhua, X., X. Jin, S. Zehui, J. Congfeng, and P. Linqiang. 2007. "A Genetic Algorithm for Solving Multi-constrained Function Optimization Problems Based on KS Function." IEEE Congress on Evolutionary Computation, 4497-4501.
26. Kennedy, J., and R. Eberhart. 1995. "Particle Swarm Optimisation." IEEE International Conference on Neural Networks, 1942-1948.
27. Kumar, V. 1992. "Algorithms for Constraint Satisfaction Problems: A Survey." AI Magazine 32-34.
28. Leguizamon, G., and C. A. C. Coello. 2009. "Boundary Search for Constrained Numerical Optimization Problems with an Algorithm Inspired by the Ant ColonyMetaphor." IEEE Transactions on Evolutionary Computation 13 (2): 350-368.
29. Liang, J. J., T. P. Runarsson, E. Mezura-Montes, M. Clerc, P. N. Suganthan, C.a.C. Coello, and K. Deb. 2005. "Problem Definitions and Evaluation Criteria for the CEC 2006 Special Session on Constrained Real-Parameter Optimization." Technical Report, Nanyang Technological University, Singapore.
30. Mallipeddi, R., and P. N. Suganthan. 2010a. "Ensemble of Constraint Handling Techniques." IEEE Transactions on Evolutionary Computation 14 (4): 561-579.
31. Mallipeddi, R., and P. N. Suganthan. 2010b. "Problem Definitions and Evaluation Criteria for the CEC 2010 Competition and Special Session on Single Objective Constrained Real-parameter Optimization." Technical Report, Nangyang Technological University, Singapore.
32. Mezura-Montes, E., and C. A. C. Coello. 2005. "A Simple Multimembered Evolution Strategy to Solve Constrained Optimization Problems." IEEE Transactions on Evolutionary Computation 9 (1): 1-17.
33. Mezura-Montes, E., J.Velazquez-Reyes, and C. A. Coello Coello. 2006. "Modified Differential Evolution for Constrained Optimization" IEEE Congress on Evolutionary Computation, 25-32.
34. Powell, M. 1978. "A Fast Algorithm for Nonlinearly Constrained Optimization Calculations." In Numerical Analysis, edited by G.Watson, 144-157. Berlin: Springer.
35. Rechenberg, I. 1973. Evolutions Strategie: Optimierung Technischer Systeme nach Prinzipien der Biologischen Evolution. Stuttgart: Fromman-Holzboog.
36. Runarsson, T. P., andY. Xin. 2000. "Stochastic Ranking for Constrained Evolutionary Optimization." IEEE Transactions on Evolutionary Computation 4 (3): 284-294.
37. Smith, L. 2011. Improved Placement of Local Solver Launch Points for Large-Scale Global Optimization. Carleton University, Ottawa.
38. Storn, R., and K. Price. 1995. Differential Evolution-A Simple and Efficient Adaptive Scheme for Global Optimization Over Continuous Spaces. Technical Report TR-95-012.
39. Takahama, T., and S. Sakai. 2010. "Constrained Optimization by the ε Constrained Differential Evolution with an Archive and Gradient-Based Mutation." IEEE Congress on Evolutionary Computation 2010, 1-9.
40. Tessema, B., and G. G.Yen. 2009. "An Adaptive Penalty Formulation for Constrained Evolutionary Optimization." IEEE Transactions on Systems, Man and Cybernetics, Part A: Systems and Humans 39 (3): 565-578.
41. Tjalling, Y. J. 1995. "Historical Development of the Newton-Raphson Method." SIAM Review 37 (4): 531-551.
42. Vlachogiannis, J. G., and K.Y. Lee. 2009. "Economic Load Dispatch-A Comparative Study on Heuristic Optimization Techniques with an Improved Coordinated Aggregation-Based PSO." IEEE Transactions on Power Systems 24 (2): 991-1001.
43. Wang, Y., and Z. Cai. 2011. "Constrained Evolutionary Optimization by Means of (μ + λ)-Differential Evolution and Improved Adaptive Trade-off Model." Evolutionary Computation 19 (2): 249-285.
44. Wang, Y., and Z. Cai. 2012a. "Combining Multiobjective Optimization with Differential Evolution to Solve Constrained Optimization Problems." IEEE Transactions on Evolutionary Computation 16 (1): 117-134.
45. Wang, Y., and Z. Cai. 2012b. "A Dynamic Hybrid Framework for Constrained Evolutionary Optimization." IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 42 (1): 203-217.
46. Wang, Y., Z. Cai, G. Guo, andY. Zhou. 2007a. "Multiobjective Optimization and Hybrid Evolutionary Algorithm to Solve Constrained Optimization Problems." IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 37 (3): 560-575.
47. Wang, Y., Z. Cai, Y. Zhou, andW. Zeng. 2008. "An Adaptive Tradeoff Model for Constrained Evolutionary Optimization." IEEE Transactions on Evolutionary Computation 12 (1): 80-92.
48. Wang, Y., H. Liu, Z. Cai, and Y. Zhou. 2007b. "An Orthogonal Design Based Constrained Evolutionary Optimization Algorithm." Engineering Optimization 39: 715-736.
49. Xiao, Y., Y. Censor, D.Michalski, and J. Galvin. 2003. "The Least-Intensity Feasible Solution for Aperture-Based Inverse Planning in Radiation Therapy." Annals of Operations Research 119: 183-203.