期刊名称：International Journal of Soft Computing & Engineering
电子版ISSN：2231-2307
出版年度：2012
卷号：2
期号：3
页码：410-414
出版社：International Journal of Soft Computing & Engineering
摘要：Challenge of finding the shortest route visiting each member of a collection of locations and returning to starting point is an NP-hard problem. It is also known as Traveling salesman problem, TSP is specific problem of combinatorial optimization studied in computer science and mathematical applications. In our work we present a solution for TSP problem using ABC with SPV rule. In this method we extend Artificial Bee Colony algorithm using SPV rule. Artificial bee colony algorithm solves real coded optimization problems but travelling salesman problem is a discrete optimization problem for converting the ABC algorithm to solve TSP problem SPV rule is used. Artificial Bee Colony (ABC) is an optimization algorithm based on the intelligent behavior of honey bee swarm. In the proposed method we extend ABC with SPV rule for local search strategy. The experimental results show that our proposed ABC with SPV performs better than GA (Genetic Algorithm), our ABC with SPV model can reach broader domains in the search space and show improvements in both precision and computational time.
