Constrained optimization based on quadratic approximations in genetic algorithms

Studies in Computational Intelligence

Volumn 198, Issue , 2009, Pages 193-217

  Araujo, Marcella C ^a   Wanner, Elizabeth F ^a   Guimarães, Frederico G ^b   Takahashi, Ricardo H ^b  

^a FEDERAL UNIVERSITY OF OURO PRETO   (Brazil)

^b FEDERAL UNIVERSITY OF MINAS GERAIS   (Brazil)

Author keywords

Evolutionary algorithms; Genetic algorithms; Linear matrix inequality; Local search operators; Quadratic approximation

Indexed keywords

EID: 65549121076     PISSN: 1860949X     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-642-00619-7_9     Document Type: Article

References (30)

1. Alotto, P., Kuntsevitch, A.V., Magele, C., Molinari, G., Paul, C., Preis, K., Repetto, M., Richter, K.R.: Multiobjective optimization in magnetostatics: A proposal for benchmark problems. IEEE Transactions on Magnetics, Part 1 32(3), 1238-1241 (1996)
2. Back, T.: Proceedings of the Seventh International Conference on Genetic Algorithms. Morgan Kaufmann, San Mateo (1997)
3. Bazaraa, M.S., Sherali, H.D., Shetty, C.M.: Nonlinear Programming: Theory and Algorithms. John Wiley and sons, Inc., Chichester (1979)
4. Boyd, S.P., El Ghaoui, L., Feron, E., Balakrishnan, V.: Linear Matrix Inequalities in System and Control Theory. Siam Studies in Applied Mathematics, vol. 15. Society for Industrial & Applied Mathematics (1997)
5. Coello Coello, C.A.: Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: A survey of the state of the art. In: Coello Coello, C.A. (ed.) Computer Methods in Applied Mechanics and Engineering, 2002, vol. 191, pp. 1245-1287 (2002)
6. Davis, L.: Handbook of genetic algorithms. Van Nostrand Reinhold (1991)
7. Dawkins, R.: The selfish gene. Oxford Press University, Oxford (1976)
8. Deb, K.: An efficient constraint handling method for genetic algorithms. Computer Methods in Applied Mechanics and Engineering 186, 311-338 (2000)
9. Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A Fast and Elitist Multi-Objective Genetic Algorithm: NSGA-II, KanGAL Report No. 200001, Kanpur Genetic Algorithm Laboratory, Kanpur (2000)
10. Fonseca, C., Fleming, P.: Multiobjective optimization and multiple constraint handling with evolutionary algorithms I: A unified formulation. IEEE Transactions on Systems, Man and Cybernetics - Part A 28(1), 26-37 (1998)
11. Gen, M., Cheng, R.: Genetic Algorithms and Engineering Design. Wiley, New York (1997)
12. Goldberg, D.E.: Genetic algorithms in Search. In: Optimization and Machine Learning. Addison Wesley, Reading (1989)
13. den Hertog, D., de Klerk, E., Roos, K.: On convex quadratic approximation. Statistica Neerlandica 56(3), 376-385 (2002)
14. Himmelblau, D.M.: Applied Nonlinear Programming. McGraw-Hill, New York (1972)
15. Ishibuchi, H.,Murata, T.:MUlti-objective genetic local search algorithm. In: Proceedings of the IEEE International Conference on Evolutionary Computation, May 20-22, 1996, pp. 119-124 (1996)
16. Knowles, J.: Local-search and hybrid evolutionary algorithms for Pareto optimization. PhD thesis, Department of Computer Science, The University of Reading, UK (2002)
17. Knowles, J., Corne, D.: Recent Advances in Memetic Algorithms. In: Krasnogor, N., Smith, J.E., Hart, W.E. (eds.) Memetic algorithms for multiobjective optimization: Issues, methods and prospects, pp. 313-352. Springer, Heidelberg (2004)
18. Lozano, M., Herrera, F., Krasnogor, N., Molina, D.: Real-coded memetic algorithms with crossover hill-climbing. Evolutionary Computation Journal 12(3), 273-302 (2004)
19. Mezura-Montes, E., Coello-Coello, C.A.: A Simple Multimembered Evolution Strategy to Solve Constrained Optimization Problem. IEEE Transactions on Evolutionary Computation 9(1), 1-17 (2005)
20. Michalewicz, Z.: Genetic Algorithms, Numerical Optimization and Constraints. In: Proceedings of the 6th International Conference on Genetic Algorithms, 1995, pp. 151-158. Morgan Kaufmann, San Francisco (1995)
21. Michalewicz, Z., Schoenauer, M.: Evolutionary algorithms for constrained parameter optimization problem. Evolutionary Computation 4(1), 1-32 (1996)
22. Moscato, P.: On Evolution, Search, Optimization, Genetic Algorithms and Martial Arts: Towards Memetic Algorithms. Caltech Concurrent Computation Program, C3P Report 826 (1989)
23. Moscato, P.: New Ideas in Optimization. In: Corne, D., Dorigo, M., Glover, F. (eds.) Memetic algorithms: A short introduction, pp. 219-234. McGraw-Hill, New York (1999)
24. Ramos, R.M., Saldanha, R.R., Takahashi, R.H.C., Moreira, F.J.S.: The real-biased multiobjective genetic algorithm and its application to design of wire antennas. IEEE Transactions on Magnetics 29(3), 1329-1332 (2003)
25. Richardson, J.T., Palmer, M.R., Liepins, G., Hilliard, M.: Some guidelines for genetic algorithm with penalty function. In: Proceedings of the Third International Conference on Genetic Algorithms, 1989, pp. 191-197. Morgan Kaufmann, San Francisco (1989)
26. Sturm, J.F.: Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones. Optimization Methods and Software 11-12, 625-653 (1999)
27. Takahashi, R.H.C., Vasconcelos, J.A., Ramirez, J.A., Krahenbuhl, L.: A multiobjective methodology for evaluation genetic operators. IEEE Transactions on Magnetics 39, 1321-1324 (2003)
28. TEAM Workshop Problem 22: SMES Optimization Benchmark, http://www.igte.tugraz.at/archive/team_new/description.php
29. Wanner, E.F., Guimaraes, F.G., Saldanha, R.R., Takahashi, R.H.C., Fleming, P.J.: Constraint Quadratic Approximation Operator for Treating Equality Constraints with Genetic Algorithms. In: Proceedings of the IEEE Congress on Evolutionary Computation, 2005. IEEE Press, Los Alamitos (2005)
30. Wanner, E.F., Guimaraes, F.G., Takahashi, R.H.C., Fleming, P.F.: Local search with quadratic approximation into memetic algorithms for optimization with multiple criteria. In: Evolutionary Computation. MIT Press, Cambridge (to appear)