基于改进蚁群算法的Web服务选择.pdfVIP

第35卷第8期 东北大学学报( 自然科学版) V01．35．No．8 201 ofNortlleastem 2014 4年8月 Joumal UniVersity(NaturalScience) Aug． doi：lO．3969“．issn．1005—3026．2014．08．010 基于改进蚁群算法的Web服务选择 盛国军1，温涛‘2，郭权2，印莹1 (1．东北大学信息科学与工程学院，辽宁沈阳110819；2．大连东软信息学院，辽宁大连116023) 摘 要：提出一种改进的蚁群算法并将其应用于web服务选择问题中．该算法使用非线性动态变化的 伪随机比例选择参数及蚂蚁多重最优解随机加权路由选择算法控制蚁群的行为，使用5维web服务质量向 量和蚁群适应度函数评价蚂蚁构造的路径质量，蚂蚁根据其构造的路径质量进行信息素更新；该算法使蚁 群在其解空间的进化能力得到很大的提高．实验证明，该算法在web服务选择问题上比传统的蚁群算法效 率更