摘要
针对基本动态合同网中存在的问题,利用遗传算法与蚁群算法融合的思想结合蚁群分工特性提出DCNP*协议.该算法利用遗传算法得到初始解,再将其转化为蚁群算法的初始信息素并利用具有分工蚁群算法中刺激度与阈值关系进行最优解求取.通过分析,该模型在动态合同网特别是在大规模的动态合同网中,能够有效地提高求解效率,并减少通信时间.
The paper improves the classical DCNP,and the combination of genetic algorithm and ant algorithm is proposed to solve the problems,which existed in the DCNP. The basic idea is: using genetic algorithm to generate preliminary search results,convert-ing them into initial pheromone distribution for ant algorithm,and then using ant algorithm to search for optimal partitioning scheme. Through analysis,this algorithm improved the speed of research effectively and shortened the communicating hours.
出处
《微计算机信息》
北大核心
2008年第12期173-174,172,共3页
Control & Automation
基金
广西自然科学基金项目(桂科自0640026)
