8 March 2018 Application of hybrid artificial fish swarm algorithm based on similar fragments in VRP
Author Affiliations +
Proceedings Volume 10611, MIPPR 2017: Remote Sensing Image Processing, Geographic Information Systems, and Other Applications; 106111L (2018) https://doi.org/10.1117/12.2288191
Event: Tenth International Symposium on Multispectral Image Processing and Pattern Recognition (MIPPR2017), 2017, Xiangyang, China
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 Swarm 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.
© (2018) COPYRIGHT Society of Photo-Optical Instrumentation Engineers (SPIE). Downloading of the abstract is permitted for personal use only.
Jinnuo Che, Jinnuo Che, Kang Zhou, Kang Zhou, Xueyu Zhang, Xueyu Zhang, Xin Tong, Xin Tong, Lingyun Hou, Lingyun Hou, Shiyu Jia, Shiyu Jia, Yiting Zhen , Yiting Zhen , } "Application of hybrid artificial fish swarm algorithm based on similar fragments in VRP", Proc. SPIE 10611, MIPPR 2017: Remote Sensing Image Processing, Geographic Information Systems, and Other Applications, 106111L (8 March 2018); doi: 10.1117/12.2288191; https://doi.org/10.1117/12.2288191
PROCEEDINGS
11 PAGES


SHARE
Back to Top