积分商城

最新搜索： hc32f460_ddl 数据手册 l6470 PICC-18 PRO 9.65 AMS1117-3.3
您现在的位置是：首页 > 技术资料 > 蚁群算法-华中农业大学数学建模内部传阅课件
推荐星级：
  • 1
  • 2
  • 3
  • 4
  • 5

蚁群算法-华中农业大学数学建模内部传阅课件

更新时间：2020-12-30 11:24:16 大小：40M 上传用户：sun2152查看TA发布的资源 标签：蚂蚁算法 下载积分：2分 评价赚积分 （如何评价?） 打赏 收藏 评论(0) 举报

资料介绍

传统实际问题的特点

连续性冋题∶主要以微积分为基础，且问题规模较传统的优化方法追求准确精确解

理论的完美：结果漂亮

主要方法：线性与非线性规划、动态规划、多目标规划、整数规划等；排队论、库存论、对策论、决策论等。

◆传统的评价方法

算法收敛性（从极限角度考虑）

收敛速度（线性、超线性、二次收敛等）

现代问题的特点

高散性问题：主要以组合优化理论为基础

不确定性问题∶随杋性数学模型

半结构或非结枃化的冋题：讣算机模拟、决萆支持

系统

大规模冋题：并行计算、大型分解理论、近似理论

例10-1背包问题（0-1 knapsack problem）

例2旅行商问题（TSP，traveling salesman problem）

管梅谷教授1960年首先提出，国际上称之

为中国邮递员问题。

题描述：一商人去冂个城市销货，所有城市走一遍再回到起点，使所走路程最短。

例3装箱问题（bin packing）

尺寸为1的箱子有若干个，怎样用最少的箱子装下n个尺寸不超过1的物品物品集合为：{a4，a12an}

20世纪50年代中期创立了仿生学.人们从生物进化的机理中受到启发。提出了许多用以解决复杂优化问题的新方法，如进化规划、进化策略、遗传算法等这些算法成功地解决了一些实际问题。

·20世纪90年代意大利学者igo，Maniezzo orni等从生物进化的机制中受到启发，通过模拟自然界蚂蚁搜索路径的行为，提出来一种新型的模拟进化算法蚁群算法.是群智能理论研究领域的一种主要算法。用该方法求解TSP问题、分配问题、job-shop调度问题，取得了较好的试验结果，虽然研究时闿不长，但是现在的研究显示岀，蚁群算法在求解复杂优化问题（特别是离散优化问题）方面有定优势，表明它是一种有发展前景的算法。


部分文件列表

文件名 大小
蚁群算法-华中农业大学数学建模内部传阅课件.pdf 40M

【关注视频号领20积分】   【关注公众号立即送20积分】

相关下载

全部评论(0)

暂无评论
评论赚积分>>

上传资源 上传优质资源有赏金

热门标签

更多>>

最新上传

  • 打赏
  • 30日榜单

热门下载

推荐下载

本站上的所有资源均为源于网上收集或者由用户自行上传，仅供学习和研究使用，无任何商业目的，版权归原作如有侵权，请 来信指出，本站将立即改正。

ICP许可证号：京ICP证070360号     21IC电子网 2000- 版权所有

京ICP备11013301号

京公网安备 11010802024343号