Classification-assisted memetic algorithms for equality-constrained optimization problems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 5866 LNAI, Issue , 2009, Pages 391-400

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

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINED OPTIMIZATION PROBLEMS; EQUALITY CONSTRAINTS; EQUALITY-CONSTRAINED OPTIMIZATION; FEASIBLE SOLUTION; GLOBAL SEARCH; LOCAL REFINEMENT; MEMETIC ALGORITHMS; NOVEL STRATEGIES; OPTIMIZATION PROBLEMS; POTENTIAL REGION; SURROGATE MODEL;

ARTIFICIAL INTELLIGENCE; EVOLUTIONARY ALGORITHMS; FUNCTION EVALUATION;

CONSTRAINED OPTIMIZATION;

EID: 78650423942     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-642-10439-8_40     Document Type: Conference Paper

References (27)

1. Handoko, S.D., et al.: Using Classification for Constrained Memetic Algorithm: A New Paradigm. In: Proceedings of the 2008 IEEE International Conference on Systems, Man and Cybernetics (2008).
2. Handoko, S.D., et al.: Feasibility Structure Modeling: An Effective Chaperone for Constrained Memetic Algorithms. IEEE Transactions on Evolutionary Computation (in press).
3. Bazaraa, M.S., Sherali, H.D., Shetty, C.M.: Nonlinear Programming: Theory and Algorithms. Wiley-Interscience, Hoboken (2006).
4. Zoutendijk, G.: Methods of Feasible Directions. Elsevier, Amsterdam (1960).
5. Baker, T.E., Ventker, R.: Successive Linear Programming in Refinery Logistic Models. Presented at the ORSA/TIMS Joint National Meeting (1980).
6. Baker, T.E., Lasdon, L.S.: Successive Linear Programming at Exxon. Management Science 31(3), 264-274 (1985).
7. Zhang, J.Z., Kim, N.H., Lasdon, L.S.: An Improved Successive Linear Programming Algorithm. Management Science 31(10), 1312-1331 (1985).
8. Wilson, R.B.: A Simplicial Algorithm for Convex Programming. Ph.D. Thesis, Harvard University (1963).
9. Schittkowski, K.: NLPQL: A FORTRAN Subroutine Solving Constrained Nonlinear Programming Problems. Annals of Operations Research 5(2), 485-500 (1986).
10. Wright, S.J.: Nonlinear and Semidefinite Programming. In: Proceedings of Symposia in Applied Mathematics, vol. 61, pp. 115-138 (2004).
11. Holland, J.H.: Adaptation in Natural and Artificial Systems. The University of Michigan Press (1975).
12. Darwin, C.: On the Origin of Species by Means of Natural Selection, or the Preservation of Favoured Races in the Struggle for Life. John Murray (1859).
13. Deb, K.: An Efficient Constraint Handling Method for Genetic Algorithms. Computer Methods in Applied Mechanics and Engineering 186(2-4), 311-338 (2000).
14. Koziel, S., Michalewicz, Z.: Evolutionary Algorithms, Homomorphous Mappings, and Constrained Parameter Optimization. Evolutionary Computation 7(1), 19-44 (1999).
15. Runarsson, T.P., Xin, Y.: Stochastic Ranking for Constrained Evolutionary Optimization. IEEE Transactions on Evolutionary Computation 4(3), 284-294 (2000).
16. Hamida, S.B., Schoenauer, M.: ASCHEA: New Results Using Adaptive Segregational Constraint Handling. In: Proceedings of the 2002 Congress on Evolutionary Computation, pp. 884-889 (2002).
17. Mezura-Montes, E., Coello, C.A.C.: A Simple Multi-Membered Evolution Strategy to Solve Constrained Optimization Problems. IEEE Transactions on Evolutionary Computation 9(1), 1-17 (2005).
18. Barbosa, H.J.C., Lemonge, A.C.C.: A New Adaptive Penalty Scheme for Genetic Algorithms. Information Science 156(3-4), 215-251 (2003).
19. Farmani, R., Wright, J.A.: Self-Adaptive Fitness Formulation for Constrained Optimization. IEEE Transactions on Evolutionary Computation 7(5), 445-455 (2003).
20. Chootinan, P., Chen, A.: Constraint Handling in Genetic Algorithms Using a Gradient-based Repair Method. Computers and Operation Research 33(8), 2263-2281 (2006).
21. Elfeky, E.Z., Sarker, R.A., Essam, D.L.: A Simple Ranking and Selection for Constrained Evolutionary Optimization. In: Wang, T.-D., Li, X., Chen, S.-H., Wang, X., Abbass, H.A., Iba, H., Chen, G.-L., Yao, X. (eds.) SEAL 2006. LNCS, vol. 4247, pp. 537-544. Springer, Heidelberg (2006).
22. Tang, J., Lim, M.H., Ong, Y.S.: Diversity-Adaptive Parallel Memetic Algorithm for Solving Large Scale Combinatorial Optimization Problems. Soft Computing: A Fusion of Foundations, Methodologies, and Applications 11(9), 873-888 (2007).
23. Torn, A., Zilinskas, A.: Global Optimization. Springer, Heidelberg (1989).
24. Dawkins, R.: The Selfish Gene. Oxford University Press, Oxford (1976).
25. Handoko, S.D., et al.: A Study on Constrained MA Using GA and SQP: Analytical vs. Finite-Difference Gradients. In: Proceedings of the 2008 Congress on Evolutionary Computation (2008).
26. Liang, J.J., et al.: Problem Definitions and Evaluation Criteria for the CEC 2006 Special Session on Constrained Real-Parameter Optimization. Technical Report (2006).
27. Vapnik, V.N.: The Nature of Statistical Learning Theory. Springer, Heidelberg (1995).