期刊论文、会议论文

Zhou, Kang(zhoukang_wh@163.com)

英文

Communications in Computer and Information Science

1865-0929

2016

682

204-218

11th International Conference on Bio-inspired Computing – Theories and Applications, BIC-TA 2016

28 October 2016 through 30 October 2016

Pan L.Gong M.Song T.Zhang G.Song T.

Springer Verlag

9789811036132

10.1007/978-981-10-3614-9_26

This work was supported by National Natural Science Foundation of China (Grant No. 61179032), the Special Scientific Research Fund of Food Public Welfare Profession of China (Grant No. 201513004-3) and the Research and Practice Project of Graduate Education Teaching Reform of Wuhan Polytechnic University (YZ2015002).

本校为第一机构

The classical ant colony algorithm for vehicle routing problem with time windows (VRPTW) has problems of low efficiency, slow convergence and prematurity. And the discrete ant colony optimization (DACO) is proposed for these problem. It adopts the one-dimensional discrete coding that can make the data structure simpler and bring in faster convergence speed. In addition, self-convergence mode is used to calculate the optimal vehicle number rather than setting the optimal vehicle number at the beginning, which makes the algorithm more flexible and accelerates the convergence speed effectively. T...