量子蚁群算法及其在TSP中的应用.pdfVIP

量子蚁群算法及其在TSP中的应用 李跃光，张远平 (兰州理工大学计算机与通信学院， 兰州730050) 摘 的核心是在蚁群系统(Acs)中引入量子算法中的量子的态矢量和量子旋转门来分别表示和更新信息素，使算法具有更 好的种群多样性和全局寻优能力。结合TSP问题，对算法进行了测试，得到了与现有文献结果相同或更好的解，表明 该算法具有较强的问题求解能力。 关键字：量子群进化算法；蚁群系统；量子蚁群算法；TSP 一、引 言 目前启发式智能优化方法越来越受到人们 的关注，如神经网络、遗传算法等，它们在传统 方法无法解决的组合优化和NP难问题上获得良 年提出超立方体蚁群算法n刳。目前蚁群算法已在 好的应用，这些方法都有其自身的优势和缺陷。 组合优化、计算机网络路由、连续函数优化、机 对各种优化算法的融合研究，发挥各自的潜能， 器人路径规划、数据挖掘、电网优化等领域取得 可能构造出性能更好的算法。 了突出的成果。 量子信息u唰是信息科学和量子力学相结合