【摘 要】
：
最大-最小蚂蚁系统(MMAS)只在最优解对应的路径上更新信息素,有效地利用了最优解,但容易导致搜索过早停滞。文中分析了MMAS在求解车辆路径问题(VRP)时的表现,针对其容易陷入
【基金项目】
：
国家自然科学基金资助项目(11371154);广东省教育部产学研结合项目(2012B091100186)
论文部分内容阅读
最大-最小蚂蚁系统(MMAS)只在最优解对应的路径上更新信息素,有效地利用了最优解,但容易导致搜索过早停滞。文中分析了MMAS在求解车辆路径问题(VRP)时的表现,针对其容易陷入局部最优解、全局搜索能力差、后期收敛速度慢等不足提出改进,给出一种新的信息素更新策略,动态改变挥发系数的数值,并在较优的几条路线上进行信息素更新,从而在加速算法收敛的同时提高全局搜索能力,避免过早停滞。VRP仿真实验结果表明,改进后的算法稳定性好,收敛速度比原始MMAS算法有明显的提高。
其他文献
《成都市中级人民法院人身安全保护令适用规则（试行）》近日正式发布，其中明确规定经法院书面审查，确认申请人遭受家庭暴力或者面临家庭暴力危险的，可以直接作出人身安全保护令。（4
中国青年报与腾讯教育合作发布的一项调查显示,对于职业院校毕业生创业,有89.2%的公众选择了支持。创业,听起来很美,它吸引着不少毕业生跃跃欲试。创业也是很多年轻人的梦想,
岳阳拥有发展第三产业的独特优势,具体体现在四个方面:一是大湖大江所形成的独特地理风景奇观,二是由独特区位优势所沉淀的历史人文资源,三是拥有丰富的特色生态农产品资源,
编者按$$近年来，预付式消费作为一种新型消费模式，在美容美发、健身、餐饮、娱乐、家装、教育培训、商业零售等诸多行业广泛应用、发展迅速。预付式消费模式帮助经营者解决了资
<正>调整落差在学校里,自己的成绩好也只是与同班同学相比。出了社会,自己的工作成绩是与不同年纪不同背景的人比。一下子会有很多的落差。你可能说,人生不是比来比去的,但是
文章从城市主体行为出发,结合城市生产率、城市居民税负等构建城市人口解释模型。基于2008-2011年全国101个代表性城市数据,利用残差分离、门槛回归技术展开实证研究,发现:中
PMIPv6协议是MIPv6协议的扩展,是一种基于网络的移动性管理技术。在PMIPv6协议中,由网络负责探测节点的移动路径并初始化所必须的移动信令,MN不参与切换过程,能量消耗低,但是
近日，笔者从网络上获悉，一篇题为“一种中药复方改善糖尿病过程中的肠道菌群结构变化特征”的论文在国际期刊发表。对于中药复方的研究成果能够被国际认可，笔者得到以下几方面的
从研究城市发展战略的重要性入手,通过对汕头市潮南区发展的现状特征及存在的问题进行分析后,提出了汕头市潮南区发展的战略目标、主要发展模式及相应对策。
目的评价超薄瓷贴面用于前牙美学修复的临床效果。方法对2012年2月至2013年2月于南京市口腔医院口腔修复科就诊的54例要求改善前牙美观患者的126颗前牙,采用IPS e.max Press