- 0
- 0
- 约3.87千字
- 约 50页
- 2021-03-21 发布于江苏
- 举报
智能优化方法AI-Based Optimization MethodsBy Professor Dingwei WangNortheastern UniversityChina 2004第六章 最近发展起来的新算法一.蚁群优化ACO二. 粒子群优化三.其它新方法四.我们的工作:群落选址算法一.蚁群优化(1)蚁群优化的产生 蚁群优化 Ant Colony Optimization在1995-1996年,Dorigo(Italy)提出ACO基本思想 模拟蚂蚁选择路线的能力。即:蚂蚁以信息素的强度为概率来决定路线选择。ACO整体往往大于部分的“简单和” 蚂蚁的低智能——蚁群的高智慧 蚂蚁的简单行为——蚁群的智能突现实际蚁群的觅食 1、主体(agent):蚂蚁 2、简单的规则(rules):分工、通讯 3、相互作用(interaction): 蚂蚁==触角放电==蚂蚁 蚂蚁==气味积累==环境ACO 观察实际蚁群的觅食1:ACO观察实际蚁群的觅食2: 用障碍物切断原来的通路ACO观察实际蚁群的觅食3: 搜索新路ACO观察实际蚁群的觅食4:最佳路径形成一.蚁群优化(2)ACO的基本计算公式 ACO最早用来解决TSP问题信息素的影响蚂蚁标号迭代次数一.蚁群优化(3)12534一.蚁群优化(4)举例说明一.蚁群优化(5)信息素强度的计算遗忘因子信息素增量所有蚂蚁留下的信息常量蚂蚁k的巡回长度
您可能关注的文档
- 第八章旅游环境容量 .pptx
- 第八章植物基因工程 .pptx
- 第八章沟通整合促进销售 .pptx
- 第八章流程与任务控制[1]2 .pptx
- 第八章生产与运作管理 .pptx
- 第八章矿井防灭火 .pptx
- 第八章秘书工作方法 .pptx
- 第八章税收制度 .pptx
- 第八章组织设计(管理学,周三多教材) .pptx
- 第八章结账与利润的确定 .pptx
- 2027年中国炼化设备行业市场发展态势及投资前景研判报告.docx
- 2026-2027学年中职信息技术(信息科技)计算机组装与维护(第2版)高教版教学设计合集.docx
- 2025年保险产品开发与核保流程手册.docx
- 2026年5G通信设备行业竞争格局分析报告.docx
- 2025年家具设计与市场销售手册.docx
- 2025年互联网新闻平台运营与管理手册.docx
- 2026-2027学年中职信息技术(信息科技)网页设计与制作(第2版)高教版教学设计合集.docx
- 2026年人工智能在零售行业中的应用报告.docx
- 2026年体育行业全民健身政策与市场前景报告.docx
- 2027年中国炼油三剂行业市场规模及投资前景预测分析报告.docx
原创力文档

文档评论(0)