GA-EDA: Hybrid evolutionary algorithm using genetic and estimation of distribution algorithms

Lecture Notes in Artificial Intelligence (Subseries of Lecture Notes in Computer Science)

Volumn 3029, Issue , 2004, Pages 361-371

  Pena J M ^a   Robles, V ^a   Larranaga P ^b   Herves, V ^a   Rosales, F ^a   Perez M S ^a  

^a UNIVERSIDAD POLITÉCNICA DE MADRID   (Spain)

^b UNIVERSITY OF THE BASQUE COUNTRY UPV EHU   (Spain)

Author keywords

Genetic Algorithms and Heuristic Search

Indexed keywords

ARTIFICIAL INTELLIGENCE; GENETIC ALGORITHMS; HEURISTIC METHODS; PROBABILITY DISTRIBUTIONS; PROBLEM SOLVING; SIMULATED ANNEALING; ALGORITHMS; EXPERT SYSTEMS; HEURISTIC ALGORITHMS; OPTIMIZATION;

DISTRIBUTION ALGORITHMS; FEATURE SUBSET SELECTION (FSS); HEURISTIC SEARCH; QUADRATIC ASSIGNMENT PROBLEMS (QAP); ESTIMATION OF DISTRIBUTION ALGORITHMS; EVOLUTIONARY TECHNIQUES; HYBRID ALGORITHMS; HYBRID EVOLUTIONARY ALGORITHM; NEW APPROACHES; REAL-WORLD; SYNTHETIC OPTIMIZATION;

EVOLUTIONARY ALGORITHMS;

EID: 9444253551     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/978-3-540-24677-0_38     Document Type: Conference Paper

References (16)

1. [Choe & Choi & Moon, 2003] Choc, H. and Choi, S. and Moon, B. (2003). A Hybrid Genetic Algorithm for the Hexagonal Tortoise Problem, in GECCO 2003, Genetic and Evolutionary Computation Conference, Springer Verlag, 2003, number 2723 in Lecture Notes in Computer Science, pp. 850 - 861.
2. [Deb & Golberg, 1993] Deb, K., & Goldberg, D.E. (1993). Analyzing deception in trap functions. In Withley, L.D. (Eds.), Foundation of Genetic Algorithms 2 (pp. 93-108). San Mateo, CA: Morgan Kaufmann.
3. [Duda & Hart, 1973] Duda, R. and Hart, P. (1973). Pattern Classification and Scene Analysis. John Wiley and Sons, 1973.
4. [Goldberg, 1989] Goldberg, D. (1989). Genetic Algorithms in Search, Optimization and Machine Learning, Addison Wesley, 1989.
5. [Hand & Yu, 2001] Hand, D.J. and Yu, K. (2001). Idiot's Bayes - not so stupid after all? International Statistical Review, 69(3):385-398, 2001.
6. [Hao & Lardeux & Saubion, 2002] Hao, J. and Lardeus, F. and Saubion, F. (2002). A Hybrid Genetic Algorithm for the Satisfiability Problem. 1rst International Workshop on Heuristics, Beinijg, 2002
7. [Holland, 1993] Holland, J. H. (1993). Royal Road functions. Internet Genetic Algorithms Digest, vol. 7, issue 22.
8. [Larrañaga & Lozano, 2001] Larrañaga, P. and Lozano, J.A. (2001). Estimation of Distribution Algorithms: A New Tool for Evolutionary Computation. Kluwer Academic Publisher.
9. [Lim & Rodrigues & Xiao, 2003] Lim, A. and Rodrigues, B. and Xio, F. (2003). Integrated Genetic Algorithm with Hill Climbing for Bandwidth Minimization Problem, in GECCO 2003, Genetic and Evolutionay Computation Conference, Springer Verlag, 2003, number 2724 in Lecture Notes in Computer Science, pp. 1594-1595.
10. [Liu & Motoda, 1998] Liu, H. and Motoda, H. (1998). Feature Selection for Knowledge Discovery and Data Mining. Kluwer Academic Publisher.
11. [Mitchell et al., 1992] Mitchell, M., Forrest, S. and Holland, J.H. (1992). The royal road for genetic algorithms: Fitness Landscapes and GA performance. In Proceedings of the First European Conference on Artificial Life. Cambridge, MA: MIT Press/Bradford Books, 1992.
12. [Mühlenbein, 1998] Mühlenbein, H. (1998). The equation for response to selection and its use for prediction. Evolutionary Computation, 5:303-346, 1998.
13. [Murphy & Aha, 1995] P. M. Murphy, P.M. and Aha, D.W. (1995). UCI repository of machine learning databases, http://www.ics.uci.edu/~mlearn/
14. [Rodriguez-Tello & Torres-Jimenez, 2003] Rodriguez-Tello, E. and Torres-Jimenez, J. (2003) ERA: An algorithm for reducing the epistasis of SAT problems, in GECCO 2003, Genetic and Evolutionary Computation Conference, Springer Verlag, 2003, number 2724 in Lecture Notes in Computer Science, pp. 1283-1294.
15. [Whitley & Starkweather, 1990] Withley, D. and Starkweather, T. (1990). GENITOR II: a distributed genetic algorithm, Journal of Experimental and Theoretical Artificial Intelligence, 2, 189-214.
16. [Zhang & Sun & Tsang & Ford, 2003] Zhang, Q. and Sun, J. and Tsang, E. and Ford, J. (2003). Combination of Guided Local Search and Estimation of Distribution Algorithm for Quadratic Assignment Problems, in GECCO 2003: Proceedings of the Bird of a Feather Workshops, Genetic and Evolutionary Computation Conference, pp, 42 - 48.