蚂蚁算法在组合优化中的应用 ① 马 良,项培军 (上海理工大学管理学院, 上海 200093) 摘要: 蚂蚁算法是近年来新出现的一种随机型搜索寻优算法,自从在 TSP 等著名问题中得到 富有成效的应用之后,已引起越来越多的关注和重视. 本文进一步将这种新型的生物优化思想 扩展到其他一些组合优化难题,包括目前尚缺乏有效求解手段的多目标组合优化问题,从实验 上探索了蚂蚁算法的优化能力,获得了满意的效果. 关键词: 组合优化; 蚂蚁; 算法 中图分类号: O 22 文献标识码: A 文章编号: 100729807(2001)0220032206 0 引 言 蚂蚁算法( ant algorithm )是一种源于大自然 中生物世界的新的仿生类算法 1- 3 ,诞生至今只 有短短的几年时间. 作为通用型随机优化方法,它 吸收了昆虫王国中蚂蚁的行为特性,通过其内在 的搜索机制,在一系列困难的组合优化问题求解 中取得了成效. 由于模拟仿真中使用的是人工蚂 蚁概念,因此有时亦被称为蚂蚁系统. 据昆虫学家的观察和研究,发现生物世界中 的蚂蚁有能力在没有任何可见提示下找出从其窝 巢至食物源 [原文截取] 蚂蚁算法在组合优化中的应用 ① 马 良,项培军 (上海理工大学管理学院, 上海 200093) 摘要: 蚂蚁算法是近年来新出现的一种随机型搜索寻优算法,自从在 TSP 等著名问题中得到 富有成效的应用之后,已引起越来越多的关注和重视. 本文进一步将这种新型的生物优化思想 扩展到其他一些组合优化难题,包括目前尚缺乏有效求解手段的多目标组合优化问题,从实验 上探索了蚂蚁算法的优化能力,获得了满意的效果. 关键词: 组合优化; 蚂蚁; 算法 中图分类号: O 22 文献标识码: A 文章编号: 100729807(2001)0220032206 0 引 言 蚂蚁算法( ant algorithm )是一种源于大自然 中生物世界的新的仿生类算法 1- 3 ,诞生至今只 有短短的几年时间. 作为通用型随机优化方法,它 吸收了昆虫王国中蚂蚁的行为特性,通过其内在 的搜索机制,在一系列困难的组合优化问题求解 中取得了成效. 由于模拟仿真中使用的是人工蚂 蚁概念,因此有时亦被称为蚂蚁系统. 据昆虫学家的观察和研究,发现生物世界中 的蚂蚁有能力在没有任何可见提示下找出从其窝 巢至食物源..... |
蚂蚁算法在组合优化中的应用
查看评论
已有0位网友发表了看法