A LONG-TERM MEMORY APPROACH FOR DYNAMIC MULTIOBJECTIVE EVOLUTIONARY ALGORITHMS

Alan Díaz Manríquez, Gregorio Toscano-Pulido, Ricardo Landa-Becerra

Abstract

A dynamic optimization problem (DOP) may involve two or more functions to be optimized simultaneously, as well as constraints and parameters which can be changed over time, it is essential to have a response approach to react when a change is detected. In the past, several memory-based approaches have been proposed in order to solve single-objective dynamic problems. Such approaches use a long-term memory to store the best known solution found so far before a change in the environment occurs, such that the solutions stored can be used as seeds in subsequent environments. However, when we deal with a Dynamic Multiobjective Problems with a Pareto-based evolutionary approach, it is natural to expect several traded-off solutions at each environment. Hence, it would be prohibitive to incorporate a memory-based methodology into it. In this paper, we propose a viable algorithm to incorporate a long-term memory into evolutionary multiobjective optimization approaches. Results indicate that the proposed approach is competitive with respect to two previously proposed dynamic multiobjective evolutionary approaches.

References

  1. Bingul, Z. (2007). Adaptive Genetic Algorithms Applied to Dynamic Multi-Objective Problems. Appl. Soft Comput., 7(3):791-799.
  2. Branke, J. (1999). Memory enhanced evolutionary algorithms for changing optimization problems. In Congress on Evolutionary Computation CEC99, pages 1875-1882. IEEE.
  3. Branke, J., Kaussler, T., Schmidt, C., and Schmeck., H. (2000). A multi-population approach to dynamic optimization problems. In Adaptive Computing in Design and Manufacturing, pages 299-307.
  4. Deb, K., N., U. B. R., and Karthik, S. (2006). Dynamic multi-objective optimization and decision-making using modified NSGA-II: A case study on hydro-thermal power scheduling. In EMO, pages 803-817.
  5. Mori, N., Imanishi, S., Kita, H., and Nishikawa, Y. (1996). Adaptation to a changing environment by means of the thermodynamical genetic algorithm. In Voigt, H., editor, Parallel Problem Solving from Nature, volume 1141 of LNCS, pages 513-522. Springer Verlag, Berlin.
  6. Talukder, A. K. A. and Kirley, M. (2008). A pareto following variation operator for evolutionary dynamic multiobjective optimization. In Proceedings of the IEEE Congress on Evolutionary Computation 2008 (CEC 2008), Hong Kong, China. IEEE Press, Piscataway, NJ.
Download


Paper Citation


in Harvard Style

Díaz Manríquez A., Toscano-Pulido G. and Landa-Becerra R. (2011). A LONG-TERM MEMORY APPROACH FOR DYNAMIC MULTIOBJECTIVE EVOLUTIONARY ALGORITHMS . In Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2011) ISBN 978-989-8425-83-6, pages 333-337. DOI: 10.5220/0003675403330337


in Bibtex Style

@conference{ecta11,
author={Alan Díaz Manríquez and Gregorio Toscano-Pulido and Ricardo Landa-Becerra},
title={A LONG-TERM MEMORY APPROACH FOR DYNAMIC MULTIOBJECTIVE EVOLUTIONARY ALGORITHMS},
booktitle={Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2011)},
year={2011},
pages={333-337},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0003675403330337},
isbn={978-989-8425-83-6},
}


in EndNote Style

TY - CONF
JO - Proceedings of the International Conference on Evolutionary Computation Theory and Applications - Volume 1: ECTA, (IJCCI 2011)
TI - A LONG-TERM MEMORY APPROACH FOR DYNAMIC MULTIOBJECTIVE EVOLUTIONARY ALGORITHMS
SN - 978-989-8425-83-6
AU - Díaz Manríquez A.
AU - Toscano-Pulido G.
AU - Landa-Becerra R.
PY - 2011
SP - 333
EP - 337
DO - 10.5220/0003675403330337