基于蚁群算法的面向服务软件的部署优化方法

• 作者: 应时 李琳 董波 赵翀
• 来源期刊: 电子学报
• 学科: 工学
• 关键词: 面向服务的软件 部署优化 蚁群算法 性能
• 年，卷（期）: 2016,（1）
• 所属期刊栏目: 学术论文
• 页码范围: 123-129
• 页数: 7页
• 分类号: TP311
• 字数: 6151字
• 语种: 中文
• DOI: 10.3969/j.issn.0372-2112.2016.01.018

摘要

面向服务软件的部署优化问题是典型的NP难题.本文构建了基于性能改善的软件部署优化模型,设计了一种蚁群优化算法ACO-DO进行近似最优解的快速求解.该算法通过设计基于部署优化问题的启发式、改进部署方案的构建顺序、增加局部搜索过程实现蚁群算法求解效率的提升.通过不同规模的实例实验,验证了ACO-DO算法能够取得比现有的混合整数线性规划算法、蚁群算法和遗传算法更好的性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李琳	武汉大学软件工程国家重点实验室	57	268	9.0	15.0
2	应时	武汉大学计算机学院	100	849	10.0	26.0
3	董波	武汉大学计算机学院	5	13	2.0	3.0
4	赵翀	武汉大学软件工程国家重点实验室	4	8	1.0	2.0