| 求解0-1背包问题的量子蚁群算法 |
| 何小锋 马良 |
| 关键词：蚁群算法 量子计算 0-1背包问题 |
| 主要内容：0-1背包问题是组合优化中经典的NP难题,在蚁群算法的基础上结合量子计算提出一种求解0-1背包问题的量子蚁群算法。算法采用量子比特表示信息素,用量子旋转门来更新信息素。大量数据实例的比较测试表明,算法可有效提高蚂蚁算法的性能,减少搜索时间,具有更好的全局寻优能力。 |
| 《计算机工程与应用》 2011,47(16).-29-31 |
| 全文下载请进入http://hightech.stlib.cn/tpi_1/sysasp/include/index.asp |
微信公众号