从人工蚂蚁系统浅谈复杂性的研究内容摘要:

中找到通过每个结点且只通过一次的最短通路。 人工蚂蚁系统( Ant System Algorithm) 四、人工蚂蚁系统 (AS) 求解 TSP问题 蚂蚁:只利用 局部 信息 系统:找到 全局 的 TSP通路 智能的 突现 ( Emergence) –AS算法的基本思想: –AS算法的基本步骤 四、人工蚂蚁系统 (AS) 求解 TSP问题 ——人工蚂蚁系统 初始:每个边 ==相同浓度的气味 绿蚂蚁从 A开始爬, 根据气味和边长 (局部信息 ) 选择边,选了 AB, 到达 B。 在 B: 看看还有哪些城没去,按照上述方法找到下一条边 … … 这样进行下去,就得到一条通路。 其他的蚂蚁依次类推,都得到一条通路。 四、人工蚂蚁系统 (AS) 求解 TSP问题 ——人工蚂蚁系。
阅读剩余 0%
本站所有文章资讯、展示的图片素材等内容均为注册用户上传(部分报媒/平媒内容转载自网络合作媒体),仅供学习参考。 用户通过本站上传、发布的任何内容的知识产权归属用户或原始著作权人所有。如有侵犯您的版权,请联系我们反馈本站将在三个工作日内改正。