【摘 要】
：
车辆路径问题(VRP)是一个NP难题,蚁群算法是求解诸如车辆路径安排问题等组合优化问题的有效工具。在了解VRP问题及蚁群算法的基础上,分析了蚁群算法在VRP中的应用,针对蚁群系
【机 构】
：
信息工程学院华东交通大学,江西南昌330013
【出 处】
：
2009全国通信新理论与新技术学术大会暨全国计算机网络与通信学术会议
论文部分内容阅读
车辆路径问题(VRP)是一个NP难题,蚁群算法是求解诸如车辆路径安排问题等组合优化问题的有效工具。在了解VRP问题及蚁群算法的基础上,分析了蚁群算法在VRP中的应用,针对蚁群系统(ACS)的不足之处,借鉴MMAS思想,引入动态负反馈机制及适当增大能见度机制对蚁群算法进行改进优化,结合节约函数求解VRP问题。仿真结果表明,本文提出的算法无论是在最优值还是在收敛速度上都优于基本蚁群算法,实用性强,能较好的解决VRP问题。
其他文献
这是最具影响力的一届中国地产奥斯卡盛筵;这是中国城市化进程中最宏大的品版价值聚合盛会。这是一场财富的聚会。在和谐盛世的大背景下,中国主流地产开发商、中国不动产服务
随着社会经济的不断发展,人们物质生活水平日益提高,现代居民对建筑的设计要求从开始追求舒适逐渐转变为更加环保和人性化.为了满足社会大众的需求,绿色设计理念应运而生.绿
《中国历代政治得失》通过列举并分析汉、唐、宋、明、清五个朝代的政治制度,并得出其政治制度的得与失。汉代作为中国繁荣昌盛的代表时代之一,值得我们去进行深入的研究与分
我当初选择做老师而不是进工厂,就是因为觉得工厂面对的是一成不变的机械,而老师这个行当,则可以面对不断变化的孩子.我当初选择做老师而不是做医生,也是因为觉得医生每天都
针对当前信息安全所面临的挑战,提出了基于云模型的信息安全评估的新方法。该方法利用云模型在处理评估过程中定性概念与定量数值之间转换的优势,并结合属性相似度法确定属性
延安精神和雷锋精神是中国共产党人在民主革命和社会主义建设时期的主要精神创造,是保持党的先进性和纯洁性的宝贵财富,是推动中国特色社会主义不断前进的强大动力。在新的历
红军长征中的女战士给自己提出的行军口号朴素而简单:“不掉队,不带花,不当俘虏,不得八块钱。”生病、负伤,实在走不动的,当时的办法是每个人给八块光洋,寄留在百姓家里。“
一.前言rn随着我国经济的快速发展,经济对河运、海运的依赖日益提高.不论是内陆港还是对外进出口港都对自己的港口业务建设提出了数字化的要求.集装箱码头和保税区是货物的集
为纪念《德意志意识形态》创作160周年和广松涉逝世10周年,由教育部人文社会科学重点研究基地南京大学马克思主义社会理论研究中心、南京大学中日文化研究中心、南京大学哲学