- 博客(2)
- 收藏
- 关注
原创 基于蚁群算法的MTSP问题
基于蚁群算法的MTSP问题蚁群算法一、简介 20世纪50年代中期创立了仿生学,人们从生物进化的机理中受到启发。提出许多用以解决复杂优化问题的新方法,如进化规划、进化策略、遗传算法等,这些算法成功地解决了一些实际问题。而同时一种对自然界蚂蚁的寻径方式进行模拟而得出的仿生算法——蚁群算法也应运而生。二、思想与简易模型 现考察如下图所示的简单情况: 我们可以清晰的看到,在蚁穴和食物之间存在两条路径,其中上路径较短,而下路径较长。在对蚂蚁的实际考察中,发现蚂蚁总会以一条最优的路径在蚁穴与食
2020-11-15 16:19:33 5368 13
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人