Improved Ant Colony Optimization with Local Search for Traveling Salesman Problem

225

Views

0

Downloads

Thammano, Arit and Oonsrikaw, Yindee (2019) Improved Ant Colony Optimization with Local Search for Traveling Salesman Problem In: 2019 20th IEEE/ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (SNPD), 2019-07-08, Toyama, Japan.

Abstract

Improved Ant Colony Optimization (IACO) with a local search algorithm is proposed for better finding near optimal solution of Traveling Salesman Problem (TSP). In this work, IACO was combined with each of four local search operators in order to enhance IACO exploration capacity. The performances of IACO and the four local search were comparatively tested on a set of benchmark symmetric TSP instances. The experimental results show that IACO.

Item Type:

Conference or Workshop Item (Paper)

Identification Number (DOI):

Deposited by:

ระบบ อัตโนมัติ

Date Deposited:

2021-09-09 23:53:44

Last Modified:

2021-09-16 22:07:36

Impact and Interest:

Statistics