共查询到20条相似文献,搜索用时 468 毫秒
1.
2.
3.
一、引言 蚂蚁作为群居性昆虫,其群体行为所呈现的复杂智能,给人类以巨大的启发。对蚁群行为最早进行研究的是南非的EugeneMarais,其著作《蚂蚁的精粹》中详细的描述了对白蚁群体性工作的观察结果。受蚂蚁觅食行为的启发,意大利学者MarcoDofigo于1991年在他的博士论文中首次系统地提出了一种基于蚂蚁觅食行为的算法模型。现在蚁群算法已成为人工智能领域中一个非常重要、活跃的研究前沿。二、蚁群算法原理分析 蚂蚁缺乏视觉信息,它们通过一种称为信息素的物质进行信息的交互。当一只蚂蚁找到食物以后,它将食物拖回巢穴,并在沿途留下信息素,其余觅食的蚂蚁通过不同路径上的信息素浓度以一定的概率选择路径,信息素浓度大的路径被选择的概率较高。距离食物最短的路径由于信息素的浓度较大,从而使越来越多的蚂蚁选择该路径,这又促使该路径上的信息素浓度进一步加大。这种自动催化导致的协作行为形成一种正反馈机制,使得最短路径被越来越多的蚂蚁选择。以经典的双桥实验为例,假设蚂蚁分泌的信息素相等,并且不考虑路径上的信息素的挥发。 相似文献
4.
5.
蚁群智慧与管理思维 总被引:1,自引:0,他引:1
毛荐其 《企业管理(北京)》2004,(9):64-66
蚂蚁在一亿年前就开始生活了,和恐龙是一个时代的。谁也没想到,在地球上统治了一亿六千万年的恐龙灭绝了,而小得可怜的蚂蚁却奇迹般地活了下来。生物学家的研究告诉我们:长期的生物进化,不断地适应环境,在蚂蚁的世界里,产生了明确的组织分工和由此形成的组织框架。蚂蚁集结的时候能自我组织,不需要任何领导监督,便能够根据环境变动,迅速调整,找出解决问题的答案,有条不紊地完成工作任务。蚂蚁的这种智慧被科学界称之为“蚁群智慧”。并不是说蚁群比人类更聪明,但换个角度,人类那些过于复杂的智慧和情感有时又何尝不是前进道路上的障碍呢?还是让我们从蚂蚁那里获得一些智慧吧。 相似文献
6.
英国科学家做过一个有趣的实验,他们把一盘点燃的蚊香放进一个蚁巢里。蚊香的火光与烟雾使惊恐的蚂蚁乱作一团,但片刻之后,蚁群开始变得镇定起来了,开始有蚂蚁向火光冲去,并向燃烧的蚊香喷出蚁酸。随即,越来越多的蚂蚁冲向火光,喷出蚁酸。一只小小的蚂蚁喷出的蚁酸是有限的,因此,许多冲锋的“勇士”葬身在了火光中。但更多的蚂蚁踏着死去蚂蚁的尸身冲向了火光。 相似文献
7.
8.
9.
多线程蚁群算法及其在最短路问题上的应用研究 总被引:2,自引:0,他引:2
针对基本蚁群算法,提出一种多线程蚁群算法。该算法引入多线程技术,将线程作为蚂蚁,而且借鉴于自然界中生物个体的差异性,从选择策略方面加强了蚂蚁个体对未知路径的搜索能力;同时对局部搜索和全局更新策略进行了改进。实验结果表明,该算法可以有效地克服基本蚁群算法的收敛速度慢和易出现停滞现象的缺陷,能够较快的收敛到全局最优解。 相似文献
10.
11.
12.
蚁群算法是一种成功的启发式算法,但在解决TSP问题时存在着收敛速度慢和易陷入局部最优解的问题。本文针对这两个问题,提出了定期交流和模范带头学习模型,前者是在蚂蚁每走过一定城市后,进行学习交流,选出所走路径相对较短的蚂蚁进行信息素影响,从而加快总体的收敛速度;后者是当所有蚂蚁都旅行一圈后,选出最优秀的蚂蚁,在其走过的路径上释放大量信息素,对下一周期蚂蚁的旅行进行引导,避免陷入局部最优解。实验结果表明新算法在求解质量上比传统蚁群算法有了明显提高。本文也通过实验分析了蚂蚁数量等参数对算法性能的影响。 相似文献
13.
基于蚁群系统算法的车辆路径问题研究 总被引:3,自引:0,他引:3
通过引入改进的蚂蚁算法--蚁群系统算法来解决基本的车辆路径问题。针对具体实例运用计算机编程得出了基于蚁群系统算法的最优解,并与其它两种启发式算法进行对比,指出了蚁群系统算法的优势与存在的不足,提出了进一步研究的方向。 相似文献
14.
针对目前蚁群算法在求解有时间窗的车辆路径问题上较少对蚁群算法本身进行优化的问题,提出了一种改进蚁群算法,通过改进状态转移概率和信息素更新规则,以及使用改进的精英蚂蚁策略,改善蚁群算法搜索能力。通过对Solomon标准数据集的实验,结果表明改进的蚁群算法在求解有时间窗车辆路径问题上是有效的。 相似文献
15.
16.
樊宇明 《中小企业管理与科技》2008,(27)
英国科学家做过一个有趣的实验,他们把一盘点燃的蚊香放进一个蚁巢里。蚊香的火光与烟雾使惊恐的蚂蚁乱作一团,但片刻之后,蚁群开始变得镇定起来了,开始有蚂蚁向火光冲去,并向燃烧的蚊香喷出蚁酸。随即,越来越多的蚂蚁冲向火光,喷出蚁酸。 相似文献
17.
18.
“宁做蚂蚁腿,不做麻雀嘴。蚂蚁腿虽小,也是肉。一只蚂蚁谈不上什么力量,但100万只蚂蚁组成的军团却可以横扫亚马逊热带雨林,所向无敌。” 相似文献
19.
基于蚁群算法的应急物流配送车辆调度研究 总被引:1,自引:0,他引:1
以车辆配送问题为背景,运用了蚁群算法来求解应急物流配送车辆调度模型。在带有时间窗的基础上考虑应急系统各节点的运输距离和费用构造模型。根据模型的特点,设计了蚁群算法求解方法,并针对蚂蚁路径选择做了改进性分析。实例研究结果表明.蚁群算法在应急物流配送车辆调度问题中具有合理性、可行性和有效性。 相似文献