一种基于蚁群算法的部署优化方法

摘要

本发明针对软件部署优化问题提出了一种新的基于蚁群算法的部署优化方法(Ant Colony Optimization for Deployment Optimization，ACO‑DO)。该方法利用效用函数平衡冲突的性能评价因素，通过设计基于问题的启发式，提高算法的收敛速度；通过在部署方案构建过程中，考虑方案组件的选择顺序，提高部署方案的构建质量；通过增加局部搜索过程，避免过早收敛于局部最优解。理论分析和实验结果表明，在实现软件部署优化问题时，ACO‑DO比现有的蚁群系统(Ant Colony System,ACS)、遗传算法(Genetic Algorithm,GA)具有更好的综合性能。