Memory-enhanced univariate marginal distribution algorithms for dynamic optimization problems

2005 IEEE Congress on Evolutionary Computation, IEEE CEC 2005. Proceedings

Volumn 3, Issue , 2005, Pages 2560-2567

  Yang, Shengxiang ^a  

^a UNIVERSITY OF LEICESTER   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

OPTIMIZATION; PROBLEM SOLVING; RANDOM PROCESSES;

DYNAMIC OPTIMIZATION; RANDOM IMMIGRANTS; UNIVARIATE MARGINAL DISTRIBUTION ALGORITHMS;

EVOLUTIONARY ALGORITHMS;

EID: 27144527857     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (21)

1. T. Back. On the behaviour of evolutionary algorithms in dynamic fitness landscape. Proc. of the 1998 IEEE Int. Conf. on Evol. Comput., pp. 446-451, 1998.
2. S. Baluja, Population-based incremental learning: A method for integrating genetic search based function optimization and competitive learning. Technical Report CMU-CS-94-163, Carnegie Mellon University, USA, 1994.
3. C. N. Bendtsen and T. Krink. Dynamic memory model for non-stationary optimization. Proc. of the 2002 Congress on Evol. Comput., pp. 145-150, 2002.
4. J. Branke. Memory enhanced evolutionary algorithms for changing optimization problems. Proc. of the 1999 Congress on Evol. Comput., vol. 3, pp. 1875-1882, 1999.
5. J. Branke. Evolutionary Optimization in Dynamic Environments. Kluwer Academic Publishers, 2002.
6. D. E. Goldberg and R. E. Smith. Nonstationary function optimization using genetic algorithms with dominance and diploidy. Proc. of the 2nd Int. Conf. on Genetic Algorithms, pp. 59-68, 1987.
7. J. J. Grefenstette. Genetic algorithms for changing environments. Proc. of the 2nd Int. Conf. on Parallel Problem Solving from Nature, pp. 137-144, 1992.
8. P. Larrañaga and J. A. Lozano. Estimation of Distribution Algorithms; A New Tool for Evolutionary Computation. Kluwer Academic Publishers, 2002.
9. E. H. J. Lewis and G. Ritchie, A comparison of dominance mechanisms and simple mutation on nonstationary problems. Proc. of the 5th Int. Conf. on Parallel Problem Solving from Nature, pp. 139-148, 1998.
10. S. J. Louis and Z. Xu. Genetic algorithms for open shop scheduling and re-scheduling. Proc. of the 11th ISCA Int. Conf. on Computers and their Applications, pp. 99-102, 1996.
11. T. Mahnig and H. Mühlenbein. Mathematical analysis of optimization methods using search distributions. Proc. of the 2000 Genetic and Evol. Comput. Conference Workshop Program, pp. 205-208, 2000.
12. N. Mori, H. Kita and Y. Nishikawa. Adaptation to changing environments by means of the memory based thermodynamical genetic algorithm. Proc. of the 7th Int. Conf. on Genetic Algorithms, pp. 299-306, 1997.
13. H. Mühlenbein and G. Paaß. From recombination of genes to the estimation of distributions I. Binary parameters. Proc. of the 4th Int. Conf. on Parallel Problem Solving from Nature, pp. 178-187, 1996.
14. H. Mühlenbein. The equation for response to selection and its use for prediction. Evolutionary Computation, vol. 5, pp. 303-346, 1998.
15. K. P. Ng and K. C. Wong. A new diploid scheme and dominance change mechanism for non-stationary function optimisation. Proc. of the 6th Int. Conf. on Genetic Algorithms, 1997.
16. C. L. Ramsey and J. J. Greffenstette. Case-based initializtion of genetic algorithms. Proc. of the 5th Int. Conf. on Genetic Algorithms, 1993.
17. K. Trojanowski and Z. Michalewicz. Searching for optima in non-stationary environments. Proc. of the 1999 Congress on Evol. Comput., pp. 1843-1850, 1999.
18. S. Yang. Non-stationary problem optimization using the primal-dual genetic algorithm. Proc. of the 2003 Congress on Evol. Comput., vol. 3, pp. 2246-2253, 2003.
19. S. Yang and X. Yao. Experimental study on population-based incremental learning algorithms for dynamic optimization problems. Soft Computing, published online first on 22 April 2005.
20. S. Yang and X. Yao. Population-based incremental learning with associative memory for dynamic environments. Submitted to IEEE Trans. on Evol. Comput., 2005.
21. Q. Zhang. On stability of fixed points of limit models of univariate marginal distribution algorithm and factorized distribution algorithm. IEEE Trans. on Evol. Comput., vol. 8, no. 1, pp. 80-93, 2004.