计算机科学 ›› 2010, Vol. 37 ›› Issue (11): 135-140.
刘志中,王志坚,周晓峰,娄渊胜
LIU Zhi-zhong,WANG Zhi-jian,ZHOU Xiao-feng,LOU Yuan-sheng
摘要: 将大规模的具有多种组合路径的QoS最优组合服务选择转换成带约束的最优路径选择问题,并提出了一种基于文化的最大一最小蚁群优化算法(C-MMAS)来完成最优路径选择。C-MMAS计算模型由基于MMAS的群体空间、基于优秀解的信仰空间及其之间的通信协议组成。群体空间在完成基于MMAS的演化后进行基于“变异”的进化操作,并将每次演化和进化后的优秀解作为知识贡献给信仰空间,信抑空间按照一定的优化规则更新空间里的知识,当信仰空间里的知识经过若干代的积累沉淀后再对群体的演化进行指导。此计算模型在知识和群体层面使用双重进化机制支持问题的求解和知识的提取,充分利用了种群的进化机制和知识的指导作用,在很大程度上提高了种群的多样性及收敛速度,达到了防止早熟、降低计算代价的目的。理论分析和实验结果说明了该算法的可行性和有效性。
No related articles found! |
|