节点文献
基于思维进化的蚁群算法
Ant colony algorithm based on mind evolution
【摘要】 为了改善基本蚁群算法易陷入局部最优从而导致算法过早停滞的缺陷,提出了一种基于思维进化的蚁群算法,阐述了该算法的原理和具体实施方案。选取旅行商问题作为算法的仿真实例,通过对仿真实例进行计算和结果比较,验证了该算法的有效性和可行性。
【Abstract】 The basic ant colony algorithm is easy to fall in local peak.In order to overcome this shortcoming resulting in the precocity and stagnation,a new kind of ant colony algorithm based on mind evolution was proposed.The detailed realization of the method was illustrated and some examples of the traveling salesman problem were computed.Simulation results prove that the new algorithm is effective and feasible.
【关键词】 思维进化;
蚁群算法;
趋同;
异化;
旅行商问题;
【Key words】 mind evolution; Ant Colony Algorithm(ACA); similartaxis; dissimilation; Traveling Salesman Problem(TSP);
【Key words】 mind evolution; Ant Colony Algorithm(ACA); similartaxis; dissimilation; Traveling Salesman Problem(TSP);
【基金】 国家自然科学基金资助项目(70871082);上海市重点学科建设项目(S30504T0502)
- 【文献出处】 计算机应用 ,Journal of Computer Applications , 编辑部邮箱 ,2009年05期
- 【分类号】TP18
- 【被引频次】3
- 【下载频次】202