收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

改进的最大-最小蚂蚁算法在有时间窗车辆路径问题中的应用

万旭  林健良  杨晓伟  
【摘要】:利用最大-最小策略,最大最小蚂蚁算法减小了蚂蚁算法陷入局部陷阱的可能性。基于对最大最小信息素策略和信息素更新方式的改进,结合快速产生初始解的算法,提出了一种新方法。把该方法应用于有时间窗车辆路径问题,试验结果表明该算法是有效的。

知网文化
【相似文献】
中国期刊全文数据库 前10条
1 马良;TSP及其扩展问题的混合型启发式算法[J];上海理工大学学报;1999年01期
2 全惠云,江力;求解TSP的演化算法[J];湖南师范大学自然科学学报;1999年02期
3 马良;来自昆虫世界的寻优策略——蚂蚁算法[J];自然杂志;1999年03期
4 马良;网络路径问题及其多目标扩展形式的混合进化算法[J];数学理论与应用;1999年03期
5 马良,蒋馥;度限制最小树的蚂蚁算法[J];系统工程学报;1999年03期
6 马良,蒋馥;多目标旅行售货员问题的蚂蚁算法求解[J];系统工程理论方法应用;1999年04期
7 邱模杰,马 良;约束平面选址问题的蚂蚁算法[J];上海理工大学学报;2000年03期
8 马良;瓶颈TSP的蚂蚁系统优化[J];计算机工程;2001年09期
9 马良,王龙德;背包问题的蚂蚁优化算法[J];计算机应用;2001年08期
10 马良,项培军;蚂蚁算法在组合优化中的应用[J];管理科学学报;2001年02期
中国重要会议论文全文数据库 前10条
1 潘威海;马良;;蚂蚁算法在城市高密度光纤铺设优化中的应用[A];2001中国控制与决策学术年会论文集[C];2001年
2 丁建立;陈增强;袁著祉;;基于混合蚂蚁算法的网络资源均衡与优化[A];中国仪器仪表学会第五届青年学术会议论文集[C];2003年
3 李彬;毛一之;庞小东;;蚂蚁算法在电力变压器优化设计中的应用研究[A];电工理论与新技术学术年会论文集[C];2005年
4 钱海忠;武芳;葛磊;王辉连;;蚂蚁增强算法在空间栅格聚类中的应用[A];中国测绘学会第八次全国会员代表大会暨2005年综合性学术年会论文集[C];2005年
5 汪胡青;王诚;;基于蚁群原理的QoS多约束单播路由算法研究与实现[A];中国通信学会信息通信网络技术委员会2005年年会论文集[C];2005年
6 李铁军;彭玉青;林涛;;基于蚂蚁算法的机器人路径规划[A];2005中国控制与决策学术年会论文集(下)[C];2005年
7 王健;许川佩;李智;;基于粒子群算法和蚂蚁算法的时序电路测试生成研究[A];第四届中国测试学术会议论文集[C];2006年
8 龙栋材;李斌兵;;蚂蚁算法在导航系统中的应用研究[A];第四届海峡两岸GIS发展研讨会暨中国GIS协会第十届年会论文集[C];2006年
9 周书敬;孙红林;李慧敏;;蚂蚁算法复杂性自组织分析与启示[A];第八届中国青年运筹信息管理学者大会论文集[C];2006年
10 任超;顾军华;;基于正反馈机制的遗传算法求解专家分配问题[A];全国第十届企业信息化与工业工程学术年会论文集[C];2006年
中国博士学位论文全文数据库 前8条
1 李智;基于蚂蚁算法的时序电路测试生成研究[D];电子科技大学;2003年
2 李广强;布局方案设计的若干理论、方法及其应用[D];大连理工大学;2003年
3 魏连伟;基于人工智能技术的地下水系统参数识别研究[D];天津大学;2004年
4 阎志华;虚拟企业信息系统若干关键技术研究[D];南京航空航天大学;2005年
5 侯立文;城市道路交通可持续发展规划的技术支持研究[D];上海交通大学;2001年
6 吴晓军;复杂性理论及其在城市系统研究中的应用[D];西北工业大学;2005年
7 顾明;嵌入式SRAM性能模型与优化[D];东南大学;2006年
8 许川佩;时序电路测试生成算法研究[D];西安电子科技大学;2006年
中国硕士学位论文全文数据库 前10条
1 侯向丹;蚂蚁算法扩展性及应用研究[D];河北工业大学;2002年
2 潘磊;MPLS网络QoS组播路由和组播路由树补救方法的研究和实现[D];哈尔滨工程大学;2003年
3 赵辉;信息增值中的聚类分析算法研究[D];河北工业大学;2003年
4 刘赏;结合密度思想的蚂蚁聚类算法[D];河北工业大学;2003年
5 曾群意;启发式算法及有限单元法在大地测量反演中的应用[D];中国科学院研究生院(测量与地球物理研究所);2003年
6 谢敏;决策支持系统在水利工程中的应用[D];河海大学;2004年
7 乔银锋;基于学习的WEB进化搜索算法研究[D];河北工业大学;2004年
8 杨志娴;区域经济形成和发展的计算机仿真技术研究[D];河北工业大学;2004年
9 张帅;基于ITS的智能乘客信息系统研究[D];河北工业大学;2004年
10 赵镇;物流配送调度系统的研究[D];河北工业大学;2004年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978