基于C-MMAS算法的组合服务动态选择研究

摘要：

将大规模的具有多种组合路径的QoS最优组合服务选择转换成带约束的最优路径选择问题,并提出了一种基于文化的最大-最小蚁群优化算法(C-MMAS)来完成最优路径选择.C-MMAS计算模型由基于MMAS的群体空间、基于优秀解的信仰空间及其之间的通信协议组成.群体空间在完成基于MMAS的演化后进行基于"变异"的进化操作,并将每次演化和进化后的优秀解作为知识贡献给信仰空间,信仰空间按照一定的优化规则更新空间里的知识,当信仰空间里的知识经过若干代的积累沉淀后再对群体的演化进行指导.此计算模型在知识和群体层面使用双重进化机制支持问题的求解和知识的提取,充分利用了种群的进化机制和知识的指导作用,在很大程度上提高了种群的多样性及收敛速度,达到了防止早熟、降低计算代价的目的.理论分析和实验结果说明了该算法的可行性和有效性.

关键词：组合服务选择、QoS约束、最大-最小蚁群算法、文化算法

所属期刊栏目：37

分类号：TP393(计算技术、计算机技术)

资助基金：国家自然科学基金项目60805022;国家高技术研究发展计划8632007AA01Z178

在线出版日期：2011-01-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：135-140