Performance of infeasibility driven evolutionary algorithm (IDEA) on constrained dynamic single objective optimization problems

2009 IEEE Congress on Evolutionary Computation, CEC 2009

Volumn , Issue , 2009, Pages 3127-3134

  Singh, Hemant Kumar ^a   Isaacs, Amitay ^a   Nguyen, Trung Thanh ^b   Ray, Tapabrata ^a   Yao, Xin ^b  

^a UNIVERSITY OF NEW SOUTH WALES   (Australia)

^b UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CONSTRAINED DYNAMICS; CONSTRAINT BOUNDARIES; DYNAMIC OPTIMIZATION PROBLEMS; FASTER RATES; FEASIBLE SOLUTION; MULTI-OBJECTIVE CONSTRAINED OPTIMIZATION; MULTI-OBJECTIVE OPTIMIZATION PROBLEM; POPULATION-BASED OPTIMIZATION; SEARCH SPACES; SINGLE OBJECTIVE OPTIMIZATION; TEST PROBLEM;

APPROXIMATION THEORY; EVOLUTIONARY ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION; POPULATION STATISTICS;

CONSTRAINED OPTIMIZATION;

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

References (24)

1. H. K. Singh, A. Isaacs, T. Ray, and W. Smith, "Infeasibility Driven Evolutionary Algorithm (IDEA) for Engineering Design Optimization," in Proceedings of 21st Australiasian Joint Conference on Artificial Intelligence AI-08, 2008, pp. 104-115.
2. T. Ray, H. K. Singh, A. Isaacs, and W. Smith, "Infeasibility driven evolutionary algorithm for constrained optimization," in Constraint Handling in Evolutionary Optimization, ser. Studies in Computational Intelligence. Springer, in press.
3. I. Hatzakis and D. Wallace, "Dynamic multi-objective optimization with evolutionary algorithms: a forward-looking approach," in GECCO '06: Proceedings of the 8th annual conference on Genetic and evolutionary computation. New York, NY, USA: ACM, 2006, pp. 1201- 1208. (Pubitemid 44611453)
4. T. Nguyen and X. Yao, "Benchmarking and solving dynamic constrained problems," in IEEE Congress on Evolutionary Computation (CEC) 2009, Accepted.
5. J. Branke, "Memory enhanced evolutionary algorithms for changing optimization problems," in Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on, vol. 3, 1999, pp. 1874-1882.
6. S. Baluja, "Population-based incremental learning: A method for integrating genetic search based function optimization and competitive learning," Carnegie Mellon University, Pittsburgh, PA, USA, Tech. Rep., 1994.
7. S. Yang and X. Yao, "Experimental study of population-based incremental learning algorithms for dynamic optimization problems," Soft Computing: A Fusion of Foundations, Methodologies and Applications, vol.9, no.11, 2005.
8. S. Yang, "Non-stationary problem optimization using the primal-dual genetic algorithm," The 2003 Congress on Evolutionary Computation (CEC), vol.3, pp. 2246-2253, December 2003.
9. N. Mori, H. Kita, and Y. Nishikawa, "Adaption to a changing environment by means of the thermodynamical genetic algorithm," Lecture Notes in Computer Science, vol.1141, pp. 513-522, 1996. (Pubitemid 126128339)
10. P. Moscato, "On evolution, search, optimization, genetic algorithms and martial arts: Towards memetic algorithms," California Institute of Technology, Tech. Rep., 1989.
11. T. Ray, A. Isaacs, and W. Smith, "A Memetic Algorithm for Dynamic Multiobjective Optimization," in Multi-objective Memetic Algorithms, ser. Studies in Computational Intelligence. Springer, 2008 (In Press).
12. S. Yang and X. Yao, "Population-based incremental learning with associative memory for dynamic environments," IEEE Transactions on Evolutionary Computation, vol.12, no.5, pp. 542-561, Oct. 2008.
13. 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.
14. K. Deb and S. Agrawal, "Simulated binary crossover for continuous search space," Complex Systems, vol.9, pp. 115-148, 1995.
15. C. A. Coello Coello, "Constraint-handling using an evolutionary multiobjective optimization technique," Civil engineering and environmental systems, vol.17, no.4, pp. 319-346, 2000.
16. D. A. G. Vieira, R. L. S. Adriano, L. Krahenbuhl, and J. A. Vasconcelos, "Handing constraints as objectives in a multiobjective genetic based algorithm," Journal of Microwaves and Optoelectronics, vol.2, no.6, pp. 50-58, Dec. 2002.
17. S. B. Hamida and M. Schoenauer, "An adaptive algorithm for constrained optimization problems," in Lecture notes in Computer Science 1917: Parallel Problem Solving from Nature PPSN-VI. Springer Berlin/Heidelberg, 2000, pp. 529-538.
18. A. Isaacs, T. Ray, and W. Smith, "Blessings of maintaining infeasible solutions for constrained multi-objective optimization problems," in Proceedings of IEEE Congress on Evolutionary Computation (CEC- 2008), Hong Kong, 2008, pp. 2785-2792.
19. P. Hingston, L. Barone, S. Huband, and L. While, "Multi-level ranking for constrained multi-objective evolutionary optimisation," in PPSN IX: Proceedings of the 5th International Conference on Parallel Problem Solving from Nature. Springer-Verlag Berlin Heidelberg, 2006, pp. 563-572.
20. C. Floudas, P. Pardalos, C. Adjiman, W. Esposito, Z. Gumus, S. Harding, J. Klepeis, C.Meyer, and C. Schweiger, Handbook of Test Problems in Local and Global Optimization. Kluwer, Dordrecht, The Netherlands, 1999.
21. J. J. Liang, T. P. Runarsson, E. Mezura-Montes, M. Clerc, P. Suganthan, C. A. Coello Coello, and K. Deb, "Problem definitions and evaluation criteria for the cec 2006 special session on constrained realparameter optimization," Nangyang Technological University, Singapore, Tech. Rep., 2006.
22. Y. Jin and J. Branke, "Evolutionary optimization in uncertain environments-a survey," Evolutionary Computation, IEEE Transactions on, vol.9, no.3, pp. 303-317, June 2005.
23. J. Branke and H. Schmeck, "Designing evolutionary algorithms for dynamic optimization problems," in Theory and Application of Evolutionary Computation: Recent Trends. Springer-Verlag Berlin, 2002, pp. 239-262.
24. R. Tińos and S. Yang, "A self-organizing random immigrants genetic algorithm for dynamic optimization problems," Genetic Programming and Evolvable Machines, vol.8, no.3, pp. 255-286, 2007. (Pubitemid 47255802)