欢迎您！东篱公司
退出
-
申报数据库
-
立项数据库
-
成果数据库
-
项目获奖数据库
中文摘要：
针对旅行商问题（TSP）,提出了一种新的混合量子优化算法——量子蚁群算法.量子蚁群算法采用量子比特的概率幅表示蚂蚁的当前位置,采用量子旋转门更新蚂蚁的位置,选取国际通用的TSP实例库中多个实例进行测试.仿真实验表明,该算法具有很好的精确度和鲁棒性,可使搜索空间加倍,比传统的蚁群算法具有更好的种群多样性.
英文摘要：
Based on the combination of the quantum theory and ant colony optimization, a novel algorithm, the quantum ant colony algorithm, was proposed. Ants＇s positions were represented by a group of quantum bits and the quantum rotation gates were designed to update the ants＇ positions for enabling the ants＇ movements. The classical TSP was successfully solved by using the quantum ant colony algorithm, taking series of typical instances as the examples. The computational results show the effectiveness and robustness of the algorithm in numerical simulations. The algorithm can find the satisfactory solutions with a small size of populations and minimal relative error.
同期刊论文项目
同项目期刊论文
期刊信息
位置：