Classification-assisted memetic algorithms for solving optimization problems with restricted equality constraint function mapping

2011 IEEE Congress of Evolutionary Computation, CEC 2011

Volumn , Issue , 2011, Pages 1209-1216

  Handoko, Stephanus Daniel ^a   Keong, Kwoh Chee ^a   Soon, Ong Yew ^a   Chan, Jonathan ^b  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b KING MONGKUT'S UNIVERSITY OF TECHNOLOGY THONBURI   (Thailand)

Author keywords

classification; computationally expensive problems; equality constrained optimization; Evolutionary computation; genetic algorithms; memetic algorithms; sequential quadratic programming; support vector machine

Indexed keywords

COMPUTATIONALLY-EXPENSIVE PROBLEMS; EQUALITY-CONSTRAINED OPTIMIZATION; EVOLUTIONARY COMPUTATIONS; MEMETIC ALGORITHMS; SEQUENTIAL QUADRATIC PROGRAMMING; SUPPORT VECTOR;

CALCULATIONS; CONSTRAINED OPTIMIZATION; DESIGN; FUNCTION EVALUATION; PROBLEM SOLVING; QUADRATIC PROGRAMMING; REAL VARIABLES;

EVOLUTIONARY ALGORITHMS;

EID: 80051996131     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2011.5949754     Document Type: Conference Paper

References (30)

1. M. S. Bazaraa, H. D. Sherali, and C. M. Shetty, Nonlinear Programming: Theory and Algorithms. New Jersey:Wiley-Interscience, 2006.
2. N. K. Bambha et al., "Systematic Integration of Parameterized Local Search into Evolutionary Algorithms", IEEE Transactions on Evolutionary Computation, vol. 8, no. 2, pp. 137-155, 2004.
3. S. D. Handoko, C. K. Kwoh, and Y. S. Ong, "Using Classification for Constrained Memetic Algorithm: A New Paradigm", in Proceedings of the 2008 IEEE International Conference on Systems, Man and Cybernetics, 2008.
4. S. D. Handoko, C. K. Kwoh, and Y. S. Ong, "Feasibility Structure Modeling: An Effective Chaperon for Constrained Memetic Algorithms", IEEE Transactions on Evolutionary Computation, vol. 14, no. 5, pp. 740-758, 2010.
5. S. D. Handoko, C. K. Kwoh, and Y. S. Ong, "Classification-assisted Memetic Algorithms for Equality-Constrained Optimization Problems", in Lecture Notes in Artificial Intelligence, vol. 5866, pp. 391-400, 2009.
6. G. Zoutendijk, Methods of Feasible Directions. Elsevier, 1960.
7. T. E. Baker and L. S. Lasdon, "Successive Linear Programming at Exxon", Management Science, vol. 31, no. 3, pp. 264-274, 1985.
8. J. Z. Zhang, N. H. Kim, and L. S. Lasdon, "An Improved Successive Linear Programming Algorithm", Management Science, vol. 31, no. 10, pp. 1312-1331, 1985.
9. R. A. Sarker and E. A. Gunn, "A Simple SLP Algorithm for Solving a Class of Nonlinear Programs", European Journal of Operational Research, vol. 101, no. 1, pp. 140-154, 1997. (Pubitemid 127399922)
10. R. B. Wilson, "A Simplicial Algorithm for Convex Programming." Ph. D. Thesis, Harvard University, 1963.
11. S. J. Wright, "Nonlinear and Semidefinite Programming", in Proceedings of Symposia in Applied Mathematics, vol. 61, pp. 115-138, 2004.
12. J. H. Holland, Adaptation in Natural and Artificial Systems. The University of Michigan Press, 1975.
13. C. Darwin, On the Origin of Species by Means of Natural Selection, or the Preservation of Favoured Races in the Struggle for Life. John Murray, 1859.
14. C. A. C. Coello, "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, vol. 191, no. 11-12, pp. 1245-1287, 2002.
15. K. Deb, "An Efficient Constraint Handling Method for Genetic Algorithms", Computer Methods in Applied Mechanics and Engineering, vol. 186, no. 2-4, pp. 311-338, 2000.
16. S. Koziel and Z. Michalewicz, "Evolutionary Algorithms, Homomorphous Mappings, and Constrained Parameter Optimization", Evolutionary Computation, 7 (1), pp. 19-44, 1999.
17. T. P. Runarsson and Y. Xin, "Stochastic Ranking for Constrained Evolutionary Optimization", IEEE Transactions on Evolutionary Computation, vol. 4, no. 3, pp. 284-294, 2000.
18. E. Mezura-Montes and C. A. C. Coello, "A Simple Multi-Membered Evolution Strategy to Solve Constrained Optimization Problems", IEEE Transactions on Evolutionary Computation, vol. 9, no. 1, pp. 1-17, 2005. (Pubitemid 40337296)
19. S. B. Hamida and M. Schoenauer, "ASCHEA: New Results Using Adaptive Segregational Constraint Handling", in Proceedings of the 2002 Congress on Evolutionary Computation, pp. 884-889, 2002.
20. E. Z. Elfeky, R. A. Sarker, and D. L. Essam, "Analyzing the Simple Ranking and Selection Process for Constrained Evolutionary Optimization", Journal of Computer Science and Technology, vol. 23, no. 1, pp. 19-34, 2008. (Pubitemid 351191237)
21. J. Tang, M. H. Lim, and Y. S. Ong, "Diversity-Adaptive Parallel Memetic Algorithm for Solving Large Scale Combinatorial Optimization Problems", Soft Computing: A Fusion of Foundations, Methodologies, and Applications, vol. 11, no. 9, pp. 873-888, 2007. (Pubitemid 46637827)
22. A. Tornand A. Zilinskas, Global Optimization. Springer-Verlag, 1989.
23. R. Dawkins, The Selfish Gene. Oxford University Press, 1976.
24. S. M. K. Hasan et al., "Memetic Algorithms for Solving Job-shop Scheduling Problems", Memetic Computing, vol. 1, no. 1, pp. 69-83, 2009.
25. F. Neri and E. Mininno, VMemetic Compact Differential Evolution for Cartesian Robot Control", IEEE Computational Intelligence Magazine, vol. 5, no. 2, pp. 54-65, 2010.
26. A. S. S. M. B. Ullah, R. Sarker, and C. Lokan, "Handling Equality Constraints with Agent-based Memetic Algorithms", Memetic Computing, vol. 3, no. 1, pp. 51-72, 2011.
27. V. N. Vapnik, The Nature of Statistical Learning Theory. Springer, 1995.
28. J. J. Liang et al., Problem Definitions and Evaluation Criteria for the CEC 2006 Special Session on Constrained Real-Parameter Optimization. Technical Report, 2006.
29. Z. Michalewicz, G. Nazhiyath, and M. Michalewicz. "A Note on Usefulness of Geometrical Crossover for Numerical Optimization Problems", in Proceedings of the 5th Annual Conference on Evolutionary Programming, pp. 305-312, 1996.
30. I. W. Tsang, A. Kocsor, and J. T. Kwok. "Simpler Core Vector Machines with Enclosing Balls", in Proceedings of the 24th International Conference on Machine Learning, 2007.