EUVIMEDEUVIMED entdecken
Crossref

Research on Ant Colony Optimization With Tabu Search Ability

Li Xu

International Journal of Security and Privacy in Pervasive Computing · 2020

DOI: 10.4018/ijsppc.2020040101 ↗

Kurz gefasst

Fachartikel in der Zeitschrift International Journal of Security and Privacy in Pervasive Computing, 2020. Verfasst von Li Xu.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

TSP (traveling salesman problem) is a classical problem in combinatorial optimization. It's not totally solved; the route number and the number of cities has increased exponentially, so we couldn't find the best solution easily. This paper does a lot research of tabu search (TS) besides AA and proposes a new algorithm. Making use of TS's advantages, the new proposed algorithm's performance is meliorated. Firstly, aiming at solving AA's slow convergence, the authors increase the pheromone of the best route, decrease the pheromone of the worst route, to increase the conductive ability of the pheromone to the algorithm. Secondly, aiming at solving AA's being premature, this paper introduces TS into AS's every iteration. The TS can help the algorithm find a better solution. So, the new algorithm's convergence speed is quickened, and its performance is improved. At last, this paper applied the algorithm to the traveling salesman problem to test its performances. The simulation results show that the new algorithm could find optimum solutions more effectively in time and quantity.

Zitieren

APA

Xu, L. (2020). Research on Ant Colony Optimization With Tabu Search Ability. International Journal of Security and Privacy in Pervasive Computing. https://doi.org/10.4018/ijsppc.2020040101

Vancouver

Xu L. Research on Ant Colony Optimization With Tabu Search Ability. International Journal of Security and Privacy in Pervasive Computing. 2020. doi:10.4018/ijsppc.2020040101

BibTeX
@article{Xu2020,
  author = {Xu, Li},
  title = {Research on Ant Colony Optimization With Tabu Search Ability},
  journal = {International Journal of Security and Privacy in Pervasive Computing},
  year = {2020},
  doi = {10.4018/ijsppc.2020040101}
}
Kostenlos starten →