Open Journal of Social Sciences
Volume 4, Issue 3 (March 2016)
ISSN Print: 2327-5952 ISSN Online: 2327-5960
Google-based Impact Factor: 0.73 Citations
A Neighborhood Expansion Tabu Search Algorithm Based On Genetic Factors ()
Affiliation(s)
ABSTRACT
We provide an improved algorithm called “a neighborhood expansion tabu search algorithm based on genetic factors” (NETS) to solve traveling salesman problem. The algorithm keeps the traditional tabu algorithm’s neighborhood, ensure the algorithm’s strong climbing ability and go to the local optimization. At the same time, introduce the genetic algorithm’s genetic factor (crossover factor and variation factor) to develop new search space for bounded domain. It can avoid the defects of the alternate search. The results show that this optimization algorithm has improved a lot in the target of “target value”, “convergence” and compared with traditional tabu algorithm and genetic algorithm.
KEYWORDS
Share and Cite:
Cited by
Copyright © 2024 by authors and Scientific Research Publishing Inc.
This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.