一种带时间窗车辆路径问题的混合蚁群算法

来源 :中山大学学报(自然科学版) | 被引量 : 0次 | 上传用户:jay2048
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对带时间窗车辆路径问题求解时蚁群算法存在容易陷入局部最优,而遗传算法初始种群的优劣对算法有效性存在直接影响,提出一种混合蚁群优化算法。算法首先在蚁群算法的节点选择概率公式中引入时间窗因素,以得到初始种群,然后通过遗传算法的交叉算子和变异算子对初始种群中的较优路径进行交叉和变异操作,从而得到更优的路径。通过Matlab环境下对文中混合算法进行仿真实验,在车辆利用率和路径规划上效果明显,表明了算法的高效性,同时混合算法可以避免陷入局部最优。
其他文献
ue*M#’#dkB4##8#”专利申请号:00109“7公开号:1278062申请日:00.06.23公开日:00.12.27申请人地址:(100084川C京市海淀区清华园申请人:清华大学发明人:隋森芳文摘:本发明属于生物技
本文阐述高脂肪膳食对人类健康的危害,目前食品生产中常见的脂肪替代品及国内外当前的研究现状。
近年来,乡村的发展和乡村景观规划受到关注,随着休闲需求和旅游热度的攀升,乡村成为重要的旅游目的地。本研究以旅游导向型的乡村景观为切入点,通过文献梳理、案例研究、调查
目的探讨急诊导诊工作中的规范化措施及意义。方法对急诊导诊工作中所涉及的人员素质、服务职能及服务程序等做了进一步规范,并统计分析工作效率。结果规范导诊后患者抢救成
木结构建筑因其良好的节能性、环保性、自然舒适性等特点,成为当下备受人们推崇的建筑形式,在我国有广阔的潜在市场。由于现代木结构建筑的发展在我国起步较晚,相应的生产技
交变载荷作用下零部件的主要失效形式为疲劳破坏。目前,国内外预防疲劳破坏的主要有效手段是进行材料或者零部件的疲劳试验,测试其疲劳寿命。目前国内外现有的两大类疲劳试验机
随着医疗技术的不断发展,医疗超声诊断在各个领域已经广泛应用,医用B超多普勒诊断仪是利用不同类型组织间的声学差异特征或者生理结构发生的不同物理反应所产生的效应,这种效应
<正>虽然10年前在以色列见识了滴灌施肥技术在生产中的应用,但由于自身缺乏实践,对该技术只是一些概念和表观的理解。经过近10年的应用和研究,我对这套技术的认识已经深入而
随着社会变革和经济体制改革的不断深化,“90后”大学生在思想和行为方面也有了一些突出的变化,产生了一些新的特点和规律。正确把握和探索“90后”大学生出现的这些新特点,研究
本篇论文从剖析孔子的民本思想入手来讨论我国社会管理的发展。论文分为四章:第一章论述社会管理的内涵及我国社会管理现状分析;第二章论述孔子民本思想对我国社会管理的积极启