Summary
Several important applications require a time-dependent (on-line) in which either the objective function or the problem parameters or both vary with time. Several studies are available in the literature about the use of genetic algorithms for time dependent fitness landscape in single-objective optimization problems. But when dynamic multi-objective optimization is concerned, very few studies can be found. Taking inspiration from Artificial Life (ALife), a strategy is proposed ensuring the approximation of Pareto-optimal set and front in case of unpredictable parameters changes. It is essentially an ALife-inspired evolutionary algorithm for variable fitness landscape search. We describe the algorithm and test it on some test cases.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
- Multiobjective Optimization
- Objective Space
- Multiobjective Optimization Problem
- Multiobjective Evolutionary Algorithm
- Multiobjective Genetic Algorithm
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
M. A. Lee and H. Esbensen. Fuzzy/Multiobjective Genetic Systems for Intelligent Systems Design Tools and Components. In Witold Pedrycz, editor, Fuzzy Evolutionary Computation, pp. 57–80. Kluwer Academic Publishers, Boston, Massachusetts, 1997.
P.M. Reed and B.S. Minsker. Discovery & Negotiation using Multiobjective Genetic Algorithms: A Case Study in Groundwater Monitoring Design. In Proceedings of Hydroinformatics 2002, Cardiff, UK, 2002.
Kalyanmoy Deb and Tushar Goel. A Hybrid Multi-Objective Evolutionary Approach to Engineering Shape Design. In Eckart Zitzler, Kalyanmoy Deb, Lothar Thiele, Carlos A. Coello Coello, and David Corne, editors, First International Conference on Evolutionary Multi-Criterion Optimization, pp. 385–399. Springer-Verlag. Lecture Notes in Computer Science No. 1993, 2001.
K.C. Tan, K. Sengupta, T.H. Lee, and R. Sthikannan. Autonomous Registration of Disparate Spatial Data via an Evolutionary Algorithm Toolbox. In Congress on Evolutionary Computation (CEC’2002), volume 1, pp. 31–36, Piscataway, New Jersey, May 2002. IEEE Service Center.
F. Vavak, K. A. Jukes, and T. C. Fogarty. Performance of a genetic algorithm with variable local search range relative to frequency of the environmental changes. Genetic Programming 1998: Proceedings of the Third Annual Conference, 1998.
M. Farina, P. Amato, and K. Deb. Dynamic multi-objective optimization problems: Test cases, approximations and applications. IEEE Transactions on Evolutionary Computation, 8(5):425–442, 2004.
Carlos Manuel Mira de Fonseca. Multiobjective Genetic Algorithms with Applications to Control Engineering Problems. PhD thesis, Department of Automatic Control and Systems Engineering, University of Sheffield, Sheffield, UK, September 1995.
Jessica M. Anderson, Tessa M. Sayers, and M. G. H. Bell. Optimization of a Fuzzy Logic Traffic Signal Controller by a Multiobjective Genetic Algorithm. In Proceedings of the Ninth International Conference on Road Transport Information and Control, pp. 186–190, London, April 1998. IEE.
Anna L. Blumel, Evan J. Hughes, and Brian A. White. Fuzzy Autopilot Design using a Multiobjective Evolutionary Algorithm. In 2000 Congress on Evolutionary Computation, volume 1, pages 54–61, Piscataway, New Jersey, July 2000. IEEE Service Center.
Christopher Ronnewinkel, Claus O. Wilke, and Thomas Martinetz. Genetic algorithms in time-dependent environments. In L. Kallel, B. Naudts, and A. Rogers, editors, Theoretical Aspects of Evolutionary Computing, pp. 263–288, Berlin, 2000. Springer.
J. Branke. Evolutionary approaches to dynamic optimization problems — A survey. Juergen Branke and Thomas Baeck editors: Evolutionary Algorithms for Dynamic Optimization Problems, 13:134–137, 1999.
J.J. Grefenstette. Evolvability in dynamic fitness landscapes: A genetic algorithm approach. Proc. Congress on Evolutionary Computation (CEC99) Washington DC IEEE press, pp. 2031–2038, 1999.
Zafer Bingul, Ali Sekmen, and Saleh Zein-Sabatto. Adaptive Genetic Algorithms Applied to Dynamic Multi-Objective Problems. In Cihan H. Dagli, Anna L. Buczak, Joydeep Ghosh, Mark Embrechts, Okan Ersoy, and Stephen Kercel, editors, Proceedings of the Artificial Neural Networks in Engineering Conference (ANNIE’2000), pp. 273–278, New York, 2000. ASME Press.
Kazuo Yamasaki. Dynamic Pareto Optimum GA against the changing environments. In 2001 Genetic and Evolutionary Computation Conference. Workshop Program, pp. 47–50, San Francisco, California, July 2001.
M. Farina, K. Deb, and P. Amato. Dynamic multiobjective optimization problems: Test cases, approximation and applications. To be published in the Proceedings of EMO’2003, 2003.
P. Amato, M. Farina, G. Palma, and D. Porto. An alife-inspired evolutionary algorithm for adaptive control of time-varying systems. In Proceedings of the EUROGEN2001 Conference, Athens, Greece, September 19–21, 2001, pp. 227–222. International Center for Numerical Methods in Engineering (CIMNE), Barcelona, Spain, March 2002.
C.G. Langton. Artificial life: an overview. MIT Press, 1995.
C. Adami. Introduction to Artificial life. Springher-Verlag, 1998.
M. Mitchell and S. Forrest. Genetic algorithms and artificial life. Santa Fe Institute Working Paper 93-11-072. (to appear in Artificial Life).
Kalyanmoy Deb. Multi-Objective Genetic Algorithms: Problem Difficulties and Construction of Test Problems. Evolutionary Computation, 7(3):205–230, Fall 1999.
Kalyanmoy Deb, Lothar Thiele, Marco Laumanns, and Eckart Zitzler. Scalable Test Problems for Evolutionary Multi-Objective Optimization. Technical Report 112, Computer Engineering and Networks Laboratory (TIK), Swiss Federal Institute of Technology (ETH), Zurich, Switzerland, 2001.
Marco Farina, Alessandro Bramanti, and Paolo Di Barba. A GRS Method for Pareto-Optimal Front Identification in Electromagnetic Synthesis. IEE Proceedings-Science, Measurement and Technology, 2002. (In Press).
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Amato, P., Farina, M. (2005). An ALife-Inspired Evolutionary Algorithm for Dynamic Multiobjective Optimization Problems. In: Hoffmann, F., Köppen, M., Klawonn, F., Roy, R. (eds) Soft Computing: Methodologies and Applications. Advances in Soft Computing, vol 32. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-32400-3_9
Download citation
DOI: https://doi.org/10.1007/3-540-32400-3_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25726-4
Online ISBN: 978-3-540-32400-3
eBook Packages: EngineeringEngineering (R0)