蚁群算法在服务选取问题中的分析比较-JournalofNortheastern.PDF

第34 卷第4 期 东 北 大 学 学 报 ( 自 然 科 学 版 ) Vo l． 34 ，No ． 4 2 0 13 年 4 月 Journal of Northeastern University ( Natural Science) Apr． 2 0 1 3 蚁群算法在服务选取问题中的分析比较 张长胜，任明康 ，尹 浩，张 斌 ( ， 110819) 东北大学 信息科学与工程学院 辽宁 沈阳 : ， ， 摘 要 在对蚁群算法进行总结分析的基础上 提出了求解该问题的蚁群优化模型 定义了针对服务选 ， 6 ． 取问题的信息素及启发式信息 并采用 种蚁群算法对该问题进行了求解 最后通过试验对这些算法在服务 ， ． ， 选取问题中的适用性进行了分析 并与最近提出的服务选取算法进行了比较 结果表明 设计的不同蚁群算法 ， ACS ， ． 在求解该问题时性能差异较大 其中 算法不但收敛速度快 其求解质量也好于被比较的其他算法 : ; ; ; ; 关 键 词 蚁群算法 服务选取 服务质量 群智能 信息素 中图分类号:TP 274 文献标志码:A 文章编号:1005 － 3026 (2013)04 － 0500 － 05 Analysis and Comparison of Ant Colony Algorithms for Service Selection ZHANG Chang -sheng ，REN Ming -kang ，YIN Hao ，ZHANG Bin (School of Information Science ＆ Engineering ，Northeastern University ，Shenyang 110819 ，China． Corresponding author :ZHANG Bin ，E-mail :zhangchansheng @ ise． neu． edu． cn) Abstract :An ant colony optimization model for service selection w as proposed on the basis of the summation analy sis of the existing ant colony algorithms． The phoneme and heuristic information related w ith service selection w ere defined ，and the six ant colony algorithms w ere applied to solve it． These algorithms w ere experimentally analyzed for different aspects and compared w ith the recently proposed service selection algorithm ． The results show ed that the