论文信息 - Crossover operation engine considering character inheritance

Crossover operation engine considering character inheritance

This paper discusses a novel crossover operation engine considering character inheritance. The proposed architecture introduces a new hardware-oriented crossover algorithm. It achieves not only high speed processing, but also reduction of the number of processing steps, while keeping the search performance. Experiments prove the effectiveness of the proposed architecture.

Hidekazu Terai | Masaya Yoshikawa | Kentaro Otsuka

[1] José Ignacio Hidalgo,et al. A hybrid heuristic for the traveling salesman problem , 2001, IEEE Trans. Evol. Comput..

[2] 박철훈,et al. Genetic Algorithm를 이용한 Traveling Salesman Problem 해법 , 1992 .

[3] Tomohiro Yoshikawa,et al. Genetic algorithm with the constraints for nurse scheduling problem , 2001, Proceedings of the 2001 Congress on Evolutionary Computation (IEEE Cat. No.01TH8546).

[4] David E. Goldberg,et al. Genetic Algorithms in Search Optimization and Machine Learning , 1988 .

[5] John J. Grefenstette,et al. Genetic Algorithms for the Traveling Salesman Problem , 1985, ICGA.

[6] Bruce L. Golden,et al. Solving the traveling salesman problem with annealing-based heuristics: a computational study , 2002, IEEE Trans. Syst. Man Cybern. Part A.

[7] John H. Holland,et al. Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[8] Ashok Samal,et al. HGA: A Hardware-Based Genetic Algorithm , 1995, Third International ACM Symposium on Field-Programmable Gate Arrays.

[9] Hironori Yamauchi,et al. VLSI processor architecture for real-time GA processing and PE-VLSI design , 2004, 2004 IEEE International Symposium on Circuits and Systems (IEEE Cat. No.04CH37512).