Adaptation in natural and artificial systems
Adaptation in natural and artificial systems
HGA: a hardware-based genetic algorithm
FPGA '95 Proceedings of the 1995 ACM third international symposium on Field-programmable gate arrays
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms for the Traveling Salesman Problem
Proceedings of the 1st International Conference on Genetic Algorithms
A hybrid heuristic for the traveling salesman problem
IEEE Transactions on Evolutionary Computation
Solving the traveling salesman problem with annealing-based heuristics: a computational study
IEEE Transactions on Systems, Man, and Cybernetics, Part A: Systems and Humans
Benchmarking in digital circuit design automation
WSEAS Transactions on Circuits and Systems
Impact of grafting a 2-opt algorithm based local searcher into the genetic algorithm
AIC'09 Proceedings of the 9th WSEAS international conference on Applied informatics and communications
Hi-index | 0.01 |
Traveling salesman problem is basic combinatorial optimization problem of various practical applications in engineering. Genetic Algorithm (GA) is one of algorithms to solve the traveling salesman problem efficiently. GA is a powerful optimization algorithm, which is based on the mechanism of biological evolution. However, an essential difficulty exits in GA with regard to large amount of computation time, because GA is population-based search algorithm. Reducing the computational time is the most important priority, if GA is applied to practical problems. On the other hand, GA has three genetic operations, and the crossover operation is one of the most important genetic operations. In this paper, we propose novel hardware architecture for crossover operation in order to reduce computation time while keeping the search performance. The proposed architecture introduces a new hardware-oriented crossover algorithm considering character inheritance. Experiments prove that the proposed architecture achieves not only high speed processing but also reduction of the number of processing steps, while keeping the quality of solution.