Evolving dynamic multi-objective optimization problems with objective replacement

Artificial Intelligence Review

Volumn 23, Issue 3, 2005, Pages 267-293

  Guan, Sheng Uei ^a   Chen, Qian ^a   Mo, Wenting ^a  

^a NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Multi objective genetic algorithms; Multi objective optimization; Multi objective problems; Non stationary environment

Indexed keywords

ARTIFICIAL INTELLIGENCE; CHROMOSOMES; DATA STRUCTURES; GENETIC ALGORITHMS; PARETO PRINCIPLE; PROBLEM SOLVING; ROBOTS;

MULTI-OBJECTIVE GENETIC ALGORITHMS (MOGA); MULTI-OBJECTIVE OPTIMIZATION; MULTI-OBJECTIVE PROBLEMS; NON-STATIONARY ENVIRONMENT;

OPTIMIZATION;

EID: 17144374084     PISSN: 02692821     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10462-004-5900-6     Document Type: Article

References (29)

1. J. J. Grefenstette 1999 Evolvability in Dynamic Fitness Landscapes: A Genetic Algorithm Approach Proceedings of the 1999 Congress on Evolutionary Computation 3 1999 2038
2. I. Karcz-Duleba 2001 Dynamics of Infinite Populations Evolving in a Landscape of uni- and Bi-modal Fitness Functions IEEE Transactions on Evolutionary Computation 5 4 398 409
3. P. D. Stroud 2001 Kalman-extended Genetic Algorithm for Search in Nonstationary Environments with Noisy Fitness Evaluations IEEE Transactions on Evolutionary Computation 5 1 66 77
4. Oh Sang-Keon Lee Choon-Young Lee Ju-Jang 2002 A New Distributed Evolutionary Algorithm for Optimization in Nonstationary Environments Proceedings of the 2002 Congress on Evolutionary Computation 1 378 383
5. Ghosh, A., Tsutsui, S. & Tanaka, H. (1998). Function Optimization in Nonstationary Environment using Steady State Genetic Algorithms with Aging of Individuals. Proceedings of the 1998 IEEE International Conference on Evolutionary Computation 666-671
6. W. Liles K. De Jong 1999 The Usefulness of Tag Bits in Changing Environments Proceedings of the 1999 Congress on Evolutionary Computation 3 1999 2060
7. Z. Michalewicz 1996 Genetic Algorithm + Data Strucutres = Evolution Programs Springer-Verlag Press Berlin
8. P. L. Yu 1985 Multiple Criteria Decision Making: Concepts, Techniques and Extensions Plenum New York
9. K. Deb A. Pratap S. Agarwal T. Meyarivan 2002 A Fast and Elitist Multiobjective Genetic Algorithm: NSGA-II IEEE Transaction on Evolutionary Computation 6 2 182 197
10. N. Srinivas K. Deb 1994 Multiobjective Optimization using Non-dominated Sorting in Genetic Algorithms Evolutionary Computation 2 3 221 248
11. E. Zitzler L. Thiele 1999 Multiobjective Evolutionary Algorithms: A Comparative Case Study and the Strength Pareto Approach IEEE Transactions on Evolutionary Computation 3 4 257 271
12. Zitzler, E. & Thiele, L. (1998). An Evolutionary Algorithm for Multi-objective Optimization: The Strength Pareto Approach. Swiss Federal Institute of Technology, TIK-Report, No. 43
13. J. D. Knowles D. W. Corne 2000 Approximating the Nondominated Front using the Pareto Archived Evolution Strategy Evolutionary Computation 8 2 149 172
14. M. Laumanns G. Rudolph H. P. Schwefel 1998 A Spatial Predator-Prey Approach to Multi-objective Optimization Parallel Problem Solving from Nature 5 241 249
15. C. M. Fonseca P. J. Fleming 1998a 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
16. C. M. Fonseca P. J. Fleming 1998b Multiobjective Optimization and Multiple Constraint Handling with Evolutionary Algorithms. II. Application Example IEEE Transactions on Systems, Man and Cybernetics, Part A 28 1 38 47
17. Tamaki, H., Kita, H. & Kobayashi, S. (1996). Multi-objective Optimization by Genetic Algorithms: A Review. Proceedings of IEEE International Conference on Evolutionary Computation
18. Fonseca, C. M. & Fleming, P. J. (1993). Multiobjective Genetic Algorithms. Genetic Algorithms for Control Systems Engineering, IEE Colloquium
19. Schaffer, J. D. (1985). Multiple Objective Optimization with Vector Evaluated Genetic Algorithms. Proceedings of the 1st IEEE International Conference on Genetic Algorithms 93-100
20. Kursawe, F. (1991). A Variant of Evolution Strategies for Vector Optimization. Parallel Problem Solving from Nature, Springer, 193-197
21. Fonseca, C. M. & Fleming, P. J. (1985). Genetic Algorithms for Multi-objective Optimization: Formulation, Discussion and Generalization. Proc. of the 5th International Conference on Genetic Algorithms 141-153
22. Goldberg, D. E. & Richardson, J. (1987). Genetic Algorithms with Sharing for Multimodal Function Optimization. Proceedings of the Second International Conference on Genetic Algorithm 41-49
23. Knowles, J. D. & Corne, D. W. (2002). On Metrics for Comparing Non-dominated Sets. In Congress on Evolutionary Computation. Proceedings of the 2002 Congress on Evolutionary Computation 1: 723-728
24. J. D. Knowles D. W. Corne M. J. Oates 2000 On the Assessment of Multiobjective Approaches to the Adaptive Distributed Database Management Problem M. Schoenauer Parallel Problem Solving from Nature - PPSN VI Springer Berlin 869 878
25. Hansen, M. P. & Jaszkiewicz, A. (1998). Evaluating the Quality of Approximations to the Nondominated Set Technical report, Institute of Mathematical Modelling, Technical University of Denmark, IMM-REP-1998-7
26. E. Zitzler K. Deb L. Thiele 2000 Comparison of Multiobjective Evolutionary Algorithms: Empirical Results Evolutionary Computation 8 2 173 195
27. Farhang-Mehr, A. & Azarm, S. (2002). Diversity Assessment of Pareto Optimal Solution Sets: An Entropy Approach. Proceedings of the 2002 Congress on Evolutionary Computation 1: 723-728
28. Branke, Juergen, (2001). Pareto-Front Exploration with Uncertain Objectives. Proc. First International Conference on Evolutionary Multi-Criterion Optimization, Zurich, Switzerland, March 7-9, 2001. In Lecture Notes in Computer Science (LNCS), 1993: 314-328, Springer
29. Zitzler, E. (1999). Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications. Ph.D. Thesis, Swiss Federal Institute of Technology Zurich