Paper Info
Title
Application of hybrid artificial fish swarm algorithm based on similar fragments in VRP.
Abstract
Focused on the issue that the decrease of convergence speed and the precision of calculation at the end of the process in Artificial Fish Swaim Algorithm(AFSA) and instability of results, a hybrid AFSA based on similar fragments is proposed. Traditional AFSA enjoys a lot of obvious advantages in solving complex optimization problems like Vehicle Routing Problem(VRP). AFSA have a few limitations such as low convergence speed, low precision and instability of results. In this paper, two improvements are introduced. On the one hand, change the definition of the distance for artificial fish, as well as increase vision field of artificial fish, and the problem of speed and precision can be improved when solving VRP. On the other hand, mix artificial bee colony algorithm(ABC) into AFSA - initialize the population of artificial fish by the ABC, and it solves the problem of instability of results in some extend. The experiment results demonstrate that the optimal solution of the hybrid AFSA is easier to approach the optimal solution of the standard database than the other two algorithms. In conclusion, the hybrid algorithm can effectively solve the problem that instability of results and decrease of convergence speed and the precision of calculation at the end of the process.
Year
DOI
Venue
2017
10.1117/12.2288191
Proceedings of SPIE
Keywords
Field
DocType
VRP,ABC,AFSA,artificial intelligence algorithm
Vehicle routing problem,Swarm behaviour,Computer science,Algorithm
Conference
Volume
ISSN
Citations 
10611
0277-786X
0
PageRank 
References 
Authors
0.34
0
7
Name
Order
Citations
PageRank
Jinnuo Che100.34
Kang Zhou2247.82
Xueyu Zhang300.34
Xin Tong400.34
Lingyun Hou500.34
Shiyu Jia641.75
Yiting Zhen700.68