Improved quantum ant colony algorithm for solving TSP problem

Ying Ma, Wei Jian Tian, Yang Yu Fan

科研成果: 书/报告/会议事项章节会议稿件同行评审

6 引用 (Scopus)

摘要

For the low efficiency and poor performance of the ant colony algorithm in solving TSP problems, a new quantum ant colony algorithm proposed. The models of probability selection and pheromone are redefined, integrated with the quantum information intensity factor; The factor updated by quantum rotating gate according to iteration process; Some important parameters are self-adapted controlled at the same time; And 3-opt is used to further local optimization. Stimulation shows the performance is greatly improved.

源语言英语
主期刊名Proceedings - 2014 IEEE Workshop on Electronics, Computer and Applications, IWECA 2014
出版商IEEE Computer Society
453-456
页数4
ISBN(印刷版)9781479945658
DOI
出版状态已出版 - 2014
活动2014 IEEE Workshop on Electronics, Computer and Applications, IWECA 2014 - Ottawa, ON, 加拿大
期限: 8 5月 20149 5月 2014

出版系列

姓名Proceedings - 2014 IEEE Workshop on Electronics, Computer and Applications, IWECA 2014

会议

会议2014 IEEE Workshop on Electronics, Computer and Applications, IWECA 2014
国家/地区加拿大
Ottawa, ON
时期8/05/149/05/14

指纹

探究 'Improved quantum ant colony algorithm for solving TSP problem' 的科研主题。它们共同构成独一无二的指纹。

引用此