从人工蚂蚁系统浅谈复杂的研究.ppt
《从人工蚂蚁系统浅谈复杂的研究.ppt》由会员分享,可在线阅读,更多相关《从人工蚂蚁系统浅谈复杂的研究.ppt(16页珍藏版)》请在三一文库上搜索。
1、从人工蚂蚁系统 浅谈复杂性的研究,中国科技大学计算机系: 张巍 2001 年 11 月 20 日 ,主要的目的,汇报我对 Complexity,Ant System 学习的几点体会,主要的内容,复杂性 (Complexity) 研究的基本背景 多主体系统 (Multiagent System) 的简介 人工蚂蚁系统 (Ant System)求解TSP问题,一、复杂性 (Complexity) 研究的背景,1、起源:对决定论和还原论的质疑 整体往往大于部分的“简单和” 蚂蚁的低智能蚁群的高智慧 蚂蚁的简单行为蚁群的智能突现 2、复杂系统 多主体规则相互作用,1、主体(Agent) 感知决策影响
2、自治性、交互性、协作性、可通信性、长寿性 2、自组织多主体系统的特征(蚁群) 负反馈 (Negative Feedback) 正反馈 (Positive Feedback) “滚雪球” 随机扰动的放大 多重的相互作用 3、AER模型(Agents-Environment-Rules Mode),二、多主体系统 (Multiagent System),三、实际蚁群的觅食,1、主体:蚂蚁 2、规则:分工、通讯 3、相互作用: 蚂蚁蚂蚁 蚂蚁环境,四、人工蚂蚁系统 (AS) 求解TSP问题,1、旅行商问题(TSP) 在全连接的赋权图中找到通过每个结点且只通过一次的最短通路。,2、人工蚂蚁系统(Ant
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 人工 蚂蚁 系统 浅谈 复杂 研究
链接地址:https://www.31doc.com/p-2298210.html