A mating strategy for multi-parent genetic algorithms by integrating tabu search

2003 Congress on Evolutionary Computation, CEC 2003 - Proceedings

Volumn 2, Issue , 2003, Pages 1259-1266

  Ting, Chuan Kang ^a   Büning, Hans Kleine ^b  

^a International Graduate School Dynamic Intelligent Systems   (Germany)

^b UNIVERSITY OF PADERBORN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; TABU SEARCH;

ASPIRATION CRITERIA; BETTER PERFORMANCE; MULTI-PARENT CROSSOVER; OPTIMIZATION PROBLEMS; POPULATION DIVERSITY; SELECTION PRESSURES; TEST FUNCTIONS;

GENETIC ALGORITHMS;

EID: 84881590367     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CEC.2003.1299813     Document Type: Conference Paper

References (30)

1. T. Back and Z. Michalewicz, "Test landscapes, " Handbook of Evolutionary Computation, pp. B2.7:14-B2.7:20, 1997.
2. R. Craighurst and W. Martin, "Enhancing GA performance through crossover prohibitions based on ancestry, " Proceeding of the 6th International Conference on Genetic Algorithms, pp. 130-135, 1996.
3. K.A. DeJong, "An analysis of the behavior of a class of genetic adaptive Systems, " PhD thesis, University of Michigan.
4. A.E. Eiben, "Multiparent recombination, '.' Evolutionary Computation 1: Basic Algorithms and Operators, pp. 289-307, Institute of Physics Publishing, 2000.
5. A.E. Eiben, "Multiparent recombination in evolutionary computing, " Advances in Evolutionary Computing, Natural Computing Series, Springer, 2002.
6. A.E. Eiben, R. Hinterding, and Z. Michalewicz, "Parameter control in evolutionary algorithms, " IEEE Transaction on Evolutionary Computation, vol. 3, no. 2, pp. 124-141, 1999.
7. A.E. Eiben, P-E. Raue, and A. Ruttkay, "Genetic algorithms with multi-parent recombination, " Proceedings of the 3rd Conference on Parallel Problem Solving from Nature, pp. 78-87, 1994.
8. A.E. Eiben, C.H.M. van Kemenade, and J.N. Kolk, "Orgy in the computer: multi-parent reproduction in genetic algorithms, " Proceedings of the 3rd European Conference on Artificial Life, pp. 934-945, 1995.
9. A.E. Eiben and C.H.M. van Kemenade, "Diagonal crossover in genetic' algorithms for numerical optimization, " Journal of Control and Cybernetics, vol. 26(3), pp.447-465, 1997.
10. L.J. Eshelman and J.D. Schaffer, "Preventing premature convergence in genetic algorithms by preventing incest, " Proceeding of the 4lh International Conference on Genetic Algorithms, pp. 115-122, 1991.
11. S.C. Esquivel, H.A. Leiva, R.H. Gallard, "Multiplicity in genetic algorithms to face multicriteria optimization, " Proceedings of the 1999 Congress on Evolutionary Computation, 1999, vol. 1, pp. 85-90, 1999.
12. S.C. Esquivel, H.A. Leiva, R.H. Gallard, "Multiple crossovers between multiple parents to improve search in evolutionary algorithms, " Proceedings of the 1999 Congress on Evolutionary Computation, vol. 2, pp. 1589-1594, 1999.
13. F. Glover and M. Laguna, "Tabu search, " Kluwer academic publishers, 1997.
14. R. Hinterding, Z. Michalewicz, and A.E. Eiben, "Adaptation in evolutionary computation: A survey, " IEEE International Conference on Evolutionary Computation, pp. 65-69, 1997.
15. J. H. Holland, "Adaptation in natural and artificial systems, " University of Michigan Press, 1975.
16. H. Kita, I. Ono, and S. Kobayashi, "Multi-parental extension of the unimodal normal distribution crossover for real-coded genetic algorithms, " Proceedings of the 1999 Congress on Evolutionary Computation, vol. 2, pp. 1581-1588, 1999.
17. J. Lis and A.E. Eiben, "A multi-sexual genetic algorithm for multiobjective optimization, " Proceedings of the 4th IEEE Conference on Evolutionary Computation, pp. 59-64, 1997.
18. H.A. Leiva, S.C. Esquivel, R.H. Gallard, "Multiplicity and local search in evolutionary algorithms to build the Pareto front, " Proceedings XX International Conference of the Chilean Computer Science Society, pp. 7-13, 2000.
19. H. Miihlenbein, M. Schomisch, and J. Born, "The parallel genetic algorithm as function optimizer, " Parallel Computing, vol. 17, pp.619-632, 1991.
20. H. Miihlenbein and H.-M. Voigt, "Gene pool recombination in genetic algorithms, " Proceedings of 6th International Conference on Genetic Algorithms, pp. 104-113, 1995.
21. C.A. Schippers, "Multi-parent scanning crossover and genetic drift, " Theoretical Aspects of Evolutionary Computing, pp. 307-330, Springer, 1999.
22. H. Shimodaira, "DCGA: A diversity control oriented genetic algorithm, " IEEE International Conference on Tools with Artificial Intelligence, pp. 367-374, 1997.
23. M. Srinivas and L.M. Patnaik, "Adaptive probabilities of crossover and mutation in genetic algorithms, " IEEE Transaction on Systems, Man, and Cybernetics, vol. 24, no. 4, pp. 656-667, 1994.
24. C.K. Ting, S.T. Li, and C.N. Lee, "TGA: A new integrated approach to evolutionary algorithms, " Proceeding of the 2001 IEEE Congress on Evolutionary Computation, pp. 917-924, 2001.
25. C.K. Ting, S.T. Li, and C.N. Lee, "On the harmonious mating strategy through tabu search, " Information Sciences, 2003.
26. S. Tsutsui, "Multi-parent recombination in genetic algorithms with search space boundary extension by mirroring, " Proceedings of the 5lh International Conference on Parallel Problem Solving from Nature, pp. 428-437, 1998.
27. S. Tsutsui and A. Ghosh, "A study on the effect of multi-parent recombination in real coded genetic algorithms, " Proceedings of the 1998 IEEE International Conference on Evolutionary Computation, pp. 828-833, 1998.
28. S. Tsutsui and L.C. Jain, "On the effect of multi-parents recombination in binary coded genetic algorithms, " Proceedings of the 2nd International Conference on Knowledge-based Intelligent Electronic Systems, pp. 155-160, 1998.
29. S. Tsutsui, M. Yamamura, and T. Higuchi, "Multi-parent recombination with simplex crossover in real coded genetic algorithms, " Proceedings of the 1999 Genetic and Evolutionary Computation Conference, pp. 657-664, 1999.
30. H.-M. Voigt and H. Miihlenbein, "Gene pool recombination and utilization of covariances for the breeder genetic algorithm, " Proceedings of the 2nd IEEE International Conference on Evolutionary Computation, pp. 172-177, 1995.