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

来源期刊：东北大学学报(自然科学版)2013年第4期

论文作者：张长胜 任明康 尹浩 张斌

文章页码：500 - 504

关键词：蚁群算法;服务选取;服务质量;群智能;信息素;

摘    要：在对蚁群算法进行总结分析的基础上,提出了求解该问题的蚁群优化模型,定义了针对服务选取问题的信息素及启发式信息,并采用6种蚁群算法对该问题进行了求解.最后通过试验对这些算法在服务选取问题中的适用性进行了分析,并与最近提出的服务选取算法进行了比较.结果表明,设计的不同蚁群算法在求解该问题时性能差异较大,其中ACS算法不但收敛速度快,其求解质量也好于被比较的其他算法.