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

作     者：李琳 应时 赵翀 董波 LI Lin;YING Shi;ZHAO Chong;DONG Bo

作者机构：武汉大学软件工程国家重点实验室湖北武汉430072 武汉大学计算机学院湖北武汉430072 

基　　金：国家自然科学基金(No.61373038 No.61070012) 国家863高技术研究发展计划(No.2012AA011204-01) 

出 版 物：《电子学报》 (Acta Electronica Sinica)

年 卷 期：2016年第44卷第1期

页      码：123-129页

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

主 题 词：面向服务的软件 部署优化 蚁群算法 性能 

学科分类：0808[工学-自动化类] 0809[工学-计算机类] 08[工学] 0835[0835] 081202[081202] 0812[工学-测绘类] 

核心收录：

D　O　I：10.3969/j.issn.0372-2112.2016.01.018

馆 藏 号：203107456...