收藏 分享(赏)

浅谈蚁群优化算法的应用.doc

上传人:hskm5268 文档编号:6823678 上传时间:2019-04-23 格式:DOC 页数:2 大小:15.05KB
下载 相关 举报
浅谈蚁群优化算法的应用.doc_第1页
第1页 / 共2页
浅谈蚁群优化算法的应用.doc_第2页
第2页 / 共2页
亲,该文档总共2页,全部预览完了,如果喜欢就下载吧!
资源描述

1、浅谈蚁群优化算法的应用社会性动物(如蚂群、蜂群、鸟群等)的自主之行为引起了研究人员的关注,这些动物个体行为很简单,但他们一起协调工作时,当他们一起工作时又能凸显出非常复杂(智能)的行为特征,于是科学家将这些行为进行数学建模并用计算机进行仿真,从而得出非常有效的算法来解决实际中比较复杂的问题。而蚁群优化算法正是其中最有效地一种。蚂蚁在觅食的时候总会分泌出一种特殊的物质外激素,使得周围的蚂蚁能够感知到这种物质且倾向于朝物质味强的方向移动,所以蚂蚁总能从蚁穴到食物源找到到最短的路径,蚁群这种选择路径的过程叫做自催化行为。利用蚂蚁系统成功的解决了著名的旅商问题。蚁群算法从提出到现在,短短十余年的时间,

2、以其在离散型组合优化问题中的突出表现,吸引了人们的极大关注。目前蚁群算法已在交通、通信及人工智能很多领域得到了应用。最突出的是求解 NP难的组合优化问题。如下面这些复杂的问题通过蚁群算法到能得到解决。(1) 二次分配问题(QAP):二次分配问题是指分配 N 个设备到 N 个地点,从而使得分配的代价最小其中代价是设备分配到位置上方式的函数。(2) 车间任务调度问题(JSP)JSP 问题是指已知一组 M 个机器和一组 T个任务,任务有一组指定的将在这些机器上执行的操作序列组成。车间调度问题就是给及其分配操作和时间间隔,从而使所有的操作完成的时间最短,并且规定两个工作不能同一时间,和同一台机器上同时工作。(3) 车辆路线问题(VRP):VRP 问题来源于交通运输,已知 M 辆车,每辆车的容量是 A,目的是找出最佳行车路线在满足某些约束条件的情况下使得运输成本最低。(4) 机器同构判定问题;在机械设计领域普遍存在机构同构判定问题,将该问题转化为求解其邻接矩阵的编码值问题,利用蚁群算法对 NP 完全问题所具有的抵制组合爆炸能力进行求解,在参数合适的情况下取得了令人满意的结果。(5) 学习模糊规则问题;从组成系统模糊语言规则的数据中自动的学习问题。Jcasillas 等人研究应用蚁群算法学习模糊规则。

展开阅读全文
相关资源
猜你喜欢
相关搜索

当前位置:首页 > 企业管理 > 管理学资料

本站链接:文库   一言   我酷   合作


客服QQ:2549714901微博号:道客多多官方知乎号:道客多多

经营许可证编号: 粤ICP备2021046453号世界地图

道客多多©版权所有2020-2025营业执照举报