Performance of evolutionary algorithms on random decomposable problems

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4193 LNCS, Issue , 2006, Pages 788-797

  Pelikan, Martin ^a   Sastry, Kumara ^b   Butz, Martin V ^c   Goldberg, David E ^b  

^a UNIVERSITY OF MISSOURI ST LOUIS   (United States)

^b UNIVERSITY OF ILLINOIS AT URBANA CHAMPAIGN   (United States)

^c UNIVERSITY OF WÜRZBURG   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL COMPLEXITY; OPTIMIZATION; PROBLEM SOLVING; RANDOM PROCESSES;

BAYESIAN OPTIMIZATION ALGORITHM; DECOMPOSABLE PROBLEMS; RANDOM INSTANCES;

ALGORITHMS;

EID: 33750274443     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11844297_80     Document Type: Conference Paper

References (23)

1. Ackley, D.H.: An empirical study of bit vector function optimization. Genetic Algorithms and Simulated Annealing (1987) 170-204
2. Deb, K., Goldberg, D.E.: Analyzing deception in trap functions. IlliGAL Report No. 91009, University of Illinois at Urbana-Champaign, Illinois Genetic Algorithms Laboratory, Urbana, IL (1991)
3. Cheeseman, P., Kanefsky, B., Taylor, W.M.: Where the really hard problems are. Proceedings of the International Joint Conference on Artificial Intelligence (IJCAI-91) (1991) 331-337
4. Santarelli, S., Goldberg, D.E., Yu, T.L.: Optimization of a constrained feed network for an antenna array using simple and competent genetic algorithm techniques. Proceedings of the Workshop Military and Security Application of Evolutionary Computation (MSAEC-2004) (2004)
5. Barahona, F., Maynard, R., Rammal, R., Uhry, J.: Morphology of ground states of a two dimensional frustration model. J. Phys. A 15 (1982) 673
6. Papadimitriou, C.H.: The Euclidean travelling salesman problem is NP-complete. Theoretical Computer Science 4 (1977) 237-244
7. Gao, Y., Culberson, J.: Space complexity of EDA. Evolutionary Computation 13(1) (2005) 125-143
8. Gao, Y., Culberson, J.-. On the treewidth of NK landscapes. Genetic and Evolutionary Computation Conference (GECCO-2003) II (2003) 948-954
9. Weinberger, E.D.: Local properties of kauffman's N-k model: A tunably rugged enegy landscape. Physical Review A 44(10) (1991) 6399-6413
10. Mühlenbein, H., Paaß, G.: From recombination of genes to the estimation of distributions I. Binary parameters. Parallel Problem Solving from Nature (1996) 178-187
11. Pelikan, M., Goldberg, D.E.: Escaping hierarchical traps with competent genetic algorithms. Proceedings of the Genetic and Evolutionary Computation Conference (GECCO-2001) (2001) 511-518
12. Also IlliGAL Report No. 2000020.
13. Baluja, S.: Population-based incremental learning: A method for integrating genetic search based function optimization and competitive learning. Tech. Rep. No. CMU-CS-94-163, Carnegie Mellon University, Pittsburgh, PA (1994)
14. Pelikan, M., Goldberg, D.E., Lobo, F.: A survey of optimization by building and using probabilistic models. Computational Optimization and Applications 21(1) (2002) 5-20
15. Also IlliGAL Report No. 99018.
16. Larrañaga, P., Lozano, J.A., eds.: Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation. Kluwer, Boston, MA (2002)
17. Pelikan, M.: Hierarchical Bayesian optimization algorithm: Toward a new generation of evolutionary algorithms. Springer-Verlag (2005)
18. Thierens, D., Goldberg, D.E., Pereira, A.G.: Domino convergence, drift, and the temporal-salience structure of problems. Proceedings of the International Conference on Evolutionary Computation (ICEC-98) (1998) 535-540
19. Mühlenbein, H.: How genetic algorithms really work: I.Mutation and Hillclimbing. In Männer, R., Manderick, B., eds.: Parallel Problem Solving from Nature, Amsterdam, Netherlands, Elsevier Science (1992) 15-25
20. Thierens, D.: Analysis and design of genetic algorithms. PhD thesis, Katholieke Universiteit Leuven, Leuven, Belgium (1995)
21. Goldberg, D.E.: The design of innovation: Lessons from and for competent genetic algorithms. Volume 7 of Genetic Algorithms and Evolutionary Computation. Kluwer Academic Publishers (2002)
22. Holland, J.H.: Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor, MI (1975)
23. Goldberg, D.E.: Genetic algorithms in search, optimization, and machine learning. Addison-Wesley, Reading, MA (1989)