基于改进蚁群算法对VRP线路优化

来源 :吉林大学学报(信息科学版) | 被引量 : 0次 | 上传用户:qfcywm
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对基本蚁群算法存在易陷入局部最优解、收敛速度慢等缺点,先引入节约矩阵U作为先验信息引导蚂蚁搜索,然后通过不同搜索时段采用不同的信息素挥发因子,使算法更好地在"探索"和"利用"之间达到平衡,并对较优解应用2-opt方法进行优化。最后将改进后的蚁群算法应用到物流配送车辆路径优化问题中。实验结果表明,相比基本蚁群算法,改进的算法可得到更好的物流配送路径,是解决物流配送路径优化问题的一种有效方法,可快速、高效地对送货车辆线路进行调整,满足消费者的需求。
其他文献
【摘要】目的观察米非司酮联合甲氨蝶呤(甲氨蝶呤)治疗异位妊娠的疗效。方法回顾性分析符合保守治疗条件,采用单纯甲氨蝶呤(40例)和甲氨蝶呤联合米非司酮(40例)治疗的异位妊娠患者的资料,比较2组的成功率、住院时间以及治疗后β人绒毛膜促性腺激素(β-hCG)恢复正常时间。结果治疗组成功率、住院时间以及治疗后β-hCG恢复正常时间分别为92.5%、(13.9±1.3)d和(16.8±2.4)d,对照组分
目的调查东台地区幽门螺杆菌对5种常见抗菌药物的耐药性及其变化趋势。方法收集来自该院胃镜室150例胃黏膜组织接种于含有选择性抑制剂的哥伦比亚血琼脂平板,微需氧条件(5%O2,
2011年5月4日.温家宝总理主持召开国务院常务会议。研究部署进一步推进财政预算公开工作。会议要求进一步细化财政总预算和总决算;继续推进中央部门预算和决算公开;要公开“三公
谦逊而又平和,儒雅中透着大气,睿智的目光,真诚的笑容,让人感受到一种学者型领导的风范与魄力。这,就是樊进军给人的第一印象。在短短7年时间内,他肩负“雄踞太行,逐鹿中原”的使命,
目的探讨妊娠合并贫血100例临床调查分析。方法选择2010年5月至2012年4月期间服务中心对妊娠合并贫血患者100例进行调查、分析。结果患者的而发病率与其胎次存在一定的关联:
当前,农村相邻关系纠纷主要包括邻地的通行和使用、用水排水、相邻环境污染、相邻损害纠纷等。此类纠纷的当事人多是邻居,常因日常生产、生活相处不和睦而形成积怨,抵触情绪
目的研究分析罗哌卡因腰硬联合麻醉不同阻滞平面对剖宫产患者的影响,以供临床麻醉参考和借鉴。方法选择我院2011年8月——2012年8月收治的剖宫产产妇120例为研究对象,随机分
汤汤卫水,绵延千里,依河而立.卫水之滨。卫滨区位于新乡市市区的西南剂,原名新华区,因坐落于美丽的卫河之滨.1983年12月经国务院批准,更名为卫滨区,是该市传统的政治、经济、文化中心