| 量子谐振子蚁群算法 |
| |
| 引用本文： | 秦永波,王鹏,肖黎彬,江炳坤,任超,孟玉.量子谐振子蚁群算法[J].计算机应用,2011,31(Z2):54-56,69. |
| |
| 作者姓名： | 秦永波 王鹏 肖黎彬 江炳坤 任超 孟玉 |
| |
| 作者单位： | 1. 中国科学院成都计算机应用研究所,成都610041;中国科学院研究生院,北京100049
2. 成都信息工程学院软件学院,成都,610025 |
| |
| 基金项目： | 国家自然科学基金资助项目(60702075);四川省青年科学基金资助项目(09ZQ026-068) |
| |
| 摘 要： | 通过分析目前蚁群算法存在的问题和改进算法的优点,发现量子谐振子系统物理特性能够保证算法最终的收敛性.通过量子谐振子高能态到低能态的转变过程和信息素的增加过程相对应,从而更新信息素,在物理上给算法提供了理论依据.通过量子旋转门改变城市转移规则,通过泡利矩阵变异使蚂蚁有更广阔的空间.综合量子谐振子以上的优点,提出了量子谐振子蚁群算法,并在旅行商问题(TSP)上取得了较好的寻优路径.
|
| 关 键 词： | 蚁群算法 量子谐振子 旋转门 泡利矩阵 信息素 |
Ant colony optimization of quantum harmonic oscillators |
| |
| QIN Yong-bo
,
WANG Peng
,
XIAO Li-bin
,
JIANG Bing-kun
,
REN Chao
,
MENG Yu.Ant colony optimization of quantum harmonic oscillators[J].journal of Computer Applications,2011,31(Z2):54-56,69. |
| |
| Authors: | QIN Yong-bo WANG Peng XIAO Li-bin JIANG Bing-kun REN Chao MENG Yu |
| |
| Affiliation: | 1,2 1.Chengdu Institute of Computer Application,Chinese Academy of Sciences,Chengdu Sichuan 610041,China; 2.Graduate University of Chinese Academy of Sciences,Beijing 100049,China;3.Software College,Chengdu University of Information Technology,Chengdu Sichuan 610025,China |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
