基于MapReduce的量子蚁群算法

计算机工程与应用 ›› 2013, Vol. 49 ›› Issue (19): 246-249.

基于MapReduce的量子蚁群算法

贾瑞玉，李亚龙

安徽大学计算机科学与技术学院，合肥 230601

出版日期:2013-10-01 发布日期:2015-04-20

Quantum-inspired ant colony algorithm based on MapReduce model

JIA Ruiyu, LI Yalong

School of Computer Science and Technology, Anhui University, Hefei 230601, China

Online:2013-10-01 Published:2015-04-20

摘要/Abstract

摘要： 量子蚁群算法是在蚁群算法的基础上结合量子计算而提出的，该算法具有较好的全局寻优能力和种群多样性。应用MapReduce的key/value编程模型，将量子蚁群算法并行化，提出了基于MapReduce的量子蚁群算法（MQACA），并将其部署到Hadoop云计算平台上运行。对0-1背包问题的测试结果证明，随着数据规模的扩大和并行程度的提高，MQACA具有良好的加速比和并行效率。

关键词: 量子蚁群算法, 云计算, MapReduce模型

Abstract: The Quantum-inspired ant colony algorithm is a new algorithm which is based on the combination of ant colony optimization and quantum computing, and has better diversity and global search capacity. This paper aims at the parallelism of Quantum-inspired ant colony algorithm, uses cloud computing to parallel Quantum-inspired ant colony algorithm, makes it to meet the key/value programming model of MapReduce, puts forward MapReduce-based Quantum-inspired ant colony algorithm and runs the algorithm on Hadoop platform. Using 0-1 knapsack problem for test, with the expansion of data set, improvement of parallelism, MQACA exhibits good speed-up ratio and parallel efficiency, proves the feasibility of MQACA.

Key words: Quantum-inspired ant colony algorithm, cloud computing, MapReduce model

贾瑞玉，李亚龙. 基于MapReduce的量子蚁群算法[J]. 计算机工程与应用, 2013, 49(19): 246-249.

JIA Ruiyu, LI Yalong. Quantum-inspired ant colony algorithm based on MapReduce model[J]. Computer Engineering and Applications, 2013, 49(19): 246-249.

[1]	王凤琴，柯亨进. 卷积神经网络及其分析在抑郁症判别中的应用[J]. 计算机工程与应用, 2021, 57(5): 245-250.
[2]	翁晓泳. 基于区块链的云计算数据共享系统研究[J]. 计算机工程与应用, 2021, 57(3): 120-124.
[3]	田倬璟，黄震春，张益农. 云计算环境任务调度方法研究综述[J]. 计算机工程与应用, 2021, 57(2): 1-11.
[4]	胡恒，金凤林，郎思琪. 移动边缘计算环境中的计算卸载技术研究综述[J]. 计算机工程与应用, 2021, 57(14): 60-74.
[5]	余波，台宪青，马治杰. 云计算环境下基于属性和信任的RBAC模型研究[J]. 计算机工程与应用, 2020, 56(9): 84-92.
[6]	仝乐，郝蓉，于佳. 单服务器上的双线性配对安全外包方案[J]. 计算机工程与应用, 2020, 56(9): 131-135.
[7]	姜娇，蔡林沁，韦鹏程，李莉. 支持可验证的密文模糊关键字检索方案[J]. 计算机工程与应用, 2020, 56(7): 74-80.
[8]	王杰，陈志刚，刘加玲，程宏兵. 基于聚类的云隐私行为挖掘技术[J]. 计算机工程与应用, 2020, 56(5): 80-84.
[9]	柯昌博，吴嘉余，曹彦. 面向云计算应用层演化的隐私保护方法研究[J]. 计算机工程与应用, 2020, 56(11): 60-66.
[10]	陈享，何亨，李鹏，金瑜，聂雷. 云环境中基于目标检测的密文图像检索方案[J]. 计算机工程与应用, 2020, 56(11): 75-82.
[11]	周亮，应欢，戴波，邱意民. 安全高效的生物识别外包计算方案研究[J]. 计算机工程与应用, 2020, 56(1): 127-135.
[12]	吴波，许道强，邹云峰，王甜甜，李鑫. 阶段感知的跨域数据分析作业保障机制[J]. 计算机工程与应用, 2019, 55(23): 78-85.
[13]	王德政1，张益农1，杨帆2. 基于MapReduce的并行PLS过程监控算法实现[J]. 计算机工程与应用, 2018, 54(24): 61-65.
[14]	刘俊. 基于犹豫模糊群决策模型的云计算服务商选择[J]. 计算机工程与应用, 2018, 54(23): 109-114.
[15]	王占君1，马海英2，3，王金华1. 移动云计算中基于身份的轻量级加密方案[J]. 计算机工程与应用, 2018, 54(19): 72-76.