Summary
Dynamic multi-objective optimization (DMO) is one of the most challenging class of multi-objective optimization problems where the objective function(s) change over time and the optimization algorithm is required to identify the corresponding Pareto optimal solutions with minimal time lag. DMO has received very little attention in the past and none of the existing multi-objective algorithms perform too well on the set of newly proposed DMO test problems. In this chapter, we introduce a memetic algorithm (MA) to deal with such class of problems. The memetic algorithm employs an orthogonal epsilon-constrained formulation to deal with multiple objectives and a sequential quadratic programming (SQP) solver is embedded as its local search mechanism to improve the rate of convergence. The performance of the memetic algorithm is compared with an evolutionary algorithm (EA) embedded with a Sub-EA on two benchmarks FDA1 and modified FDA2. The memetic algorithm consistently outperforms the evolutionary algorithm with Sub-EA for both FDA1 and modified FDA2 for all problem sizes. A variational study on the effect of the number of SQP iterations on the behavior of MA is included to highlight the benefits offered by MA for such class of problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Hatzakis, I., Wallace, D.: Dynamic multi-objective optimization with evolutionary algorithms: a forward-looking approach, Seattle, Washington, USA, pp. 1201–1208. ACM, New York (2006)
Amato, P., Farina, M.: An ALife-inspired evolutionary algorithm for dynamic multiobjective optimization problems (2003)
Moscato, P.: On evolution, search, optimization, genetic algorithms and martial arts: Towards memetic algorithms. Technical report, Caltech (1989)
Ong, Y.S., Keane, A.: Meta-lamarckian learning in memetic algorithms. IEEE Transactions on Evolutionary Computation 8, 99–110 (2004)
Krasnogor, N., Smith, J.: Multimeme algorithms for the structure prediction and structure comparison of proteins. In: GECCO, pp. 42–44 (2002)
Chankong, V., Haimes, Y.Y.: Multiobjective Decision Making: Theory and Methodology. North-Holland, Amsterdam (1983)
Bingul, Z., Sekmen, A., Zein-Sabatto, S.: Adaptive genetic algorithms applied to dynamic multiobjective problems. In: Artifiticial Neural Networks Engineering Conference, pp. 273–278 (2000)
Deb, K., Agrawal, S.: Simulated binary crossover for continuous search space. Complex Systems 9, 115–148 (1995)
Deb, K., Agrawal, S., Pratap, A., Meyarivan, T.: A fast elitist non-dominated sorting genetic algorithm for multi-objective optimization: NSGA-II. In: Proceedings of the Parallel Problem Solving from Nature VI, pp. 849–858 (2000)
Farina, M., Deb, K., Amato, P.: Dynamic multiobjective optimization problems: test cases, approximations, and applications. IEEE Transactions on Evolutionary Computation 8, 425–442 (2004)
Mehnen, J., Wagner, T., Rudolph, G.: Evolutionary optimization of dynamic multi-objective test functions. In: Proceedings of the Second Italian Workshop on Evolutionary Computation (GSICE2), Siena, Italy (September 2006)
Veldhuizen, D.V., Lamont, G.: On measuring multiobjective evolutionary algorithm performance. In: Proceedings of the Congress on Evolutionary Computation (CEC) 2000, vol. 1, pp. 204–211 (2000)
Zitzler, E., Deb, K., Thiele, L.: Comparison of multiobjective evolutionary algorithms: Empirical results. Evolutionary Computation 8, 173–195 (2000)
Van Veldhuizen, D.A., Lamont, G.B.: Multiobjective evolutionary algorithm test suites. In: Proceedings of the 1999 ACM Symposium on Applied Computing, pp. 351–357 (1999)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Ray, T., Isaacs, A., Smith, W. (2009). A Memetic Algorithm for Dynamic Multiobjective Optimization. In: Goh, CK., Ong, YS., Tan, K.C. (eds) Multi-Objective Memetic Algorithms. Studies in Computational Intelligence, vol 171. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88051-6_16
Download citation
DOI: https://doi.org/10.1007/978-3-540-88051-6_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88050-9
Online ISBN: 978-3-540-88051-6
eBook Packages: EngineeringEngineering (R0)