Abstract
In view of some problems,like slow convergence speed and low constringency rate,arising during the process of applying discrete bat algorithms to solve travelling salesman problem,a chaotic hybrid discrete bat algorithm is proposed.The proposed algorithm adopts chaotic initialization strategy to improve the capability of optimization,and the 2-Opt to enhance the capability of local search and to speed up the convergence speed.A large amount of simulations show that the algorithm can achieve their solutions rapidly for some small scale traveling salesman problems,and obtain their solutions in a relatively short time with the error less than 0.4% for large ones.
Originalsprog | Kinesisk |
---|---|
Tidsskrift | Tien Tzu Hsueh Pao/Acta Electronica Sinica |
Vol/bind | 44 |
Udgave nummer | 10 |
Sider (fra-til) | 2543-2547 |
ISSN | 0372-2112 |
Status | Udgivet - 1 okt. 2016 |