基于改进蚁群算法的Web服务选择
来源期刊:东北大学学报(自然科学版)2014年第8期
论文作者:盛国军 温涛 郭权 印莹
文章页码:1107 - 1111
关键词:服务选择;蚁群算法;随机加权路由选择;动态伪随机比例选择参数;算法性能评价指标;
摘 要:提出一种改进的蚁群算法并将其应用于Web服务选择问题中.该算法使用非线性动态变化的伪随机比例选择参数及蚂蚁多重最优解随机加权路由选择算法控制蚁群的行为,使用5维Web服务质量向量和蚁群适应度函数评价蚂蚁构造的路径质量,蚂蚁根据其构造的路径质量进行信息素更新;该算法使蚁群在其解空间的进化能力得到很大的提高.实验证明,该算法在Web服务选择问题上比传统的蚁群算法效率更高.
盛国军1,温涛1,2,郭权2,印莹1
1. 东北大学信息科学与工程学院2. 大连东软信息学院
摘 要:提出一种改进的蚁群算法并将其应用于Web服务选择问题中.该算法使用非线性动态变化的伪随机比例选择参数及蚂蚁多重最优解随机加权路由选择算法控制蚁群的行为,使用5维Web服务质量向量和蚁群适应度函数评价蚂蚁构造的路径质量,蚂蚁根据其构造的路径质量进行信息素更新;该算法使蚁群在其解空间的进化能力得到很大的提高.实验证明,该算法在Web服务选择问题上比传统的蚁群算法效率更高.
关键词:服务选择;蚁群算法;随机加权路由选择;动态伪随机比例选择参数;算法性能评价指标;