【摘 要】
:
针对有容量约束的车辆路径优化问题(Capacity Vehicle Routing Problem,CVRP)的特点,提出了一种改进的蚁群算法。算法中,首先让蚂蚁找到需求量满足要求的客户点集,再在选定的客
【机 构】
:
武警长沙指挥学院,长沙电力职业技术学院
论文部分内容阅读
针对有容量约束的车辆路径优化问题(Capacity Vehicle Routing Problem,CVRP)的特点,提出了一种改进的蚁群算法。算法中,首先让蚂蚁找到需求量满足要求的客户点集,再在选定的客户集中以选择概率选择客户点,改变了基本蚁群算法的信息素更新规则,限定了路线上信息素的浓度,调整了蚂蚁的选择概率,动态改变了算法主要参数等,从而优化了其搜索解的能力和收敛速度,实例仿真证明了改进的蚁群算法对小规模CVRP的解决是有效的。
其他文献
施工方法的革新对施工监理的水平提出了更高的要求,现场施工质量的好坏与监理工程师是否规范、严格监理密不可分,必须充分发挥监理单位在工程建设主体中的重要作用,为了保证建设
本文首先对现阶段矿山测量发展的基本情况作出了分析,重点探讨了矿山测量中测绘新技术的具体应用,为今后的矿山测量提供参考依据。
随着VR(虚拟现实)技术的发展,其广泛应用在各个领域如教育、军事、娱乐、工业等。虚拟现实是指利用电脑模拟产生一个三维空间的虚拟世界,提供使用者关于视觉、听觉、触觉等感官
通过在Fluent软件所提供的宏中嵌入纽曼克方程,对网格进行驱动,来实现流固耦合。采用自由振动法中的分离状态法识别颤振导数,识别颤振导数所需模态参数,根据IDT时域法编制MATLAB
评价紫绀型先天性心脏病手术相关的慢性缺氧再氧合损伤,探讨了减轻慢性缺氧再氧合损伤的给氧方法。42例法洛四联症(TOF)手术病儿,随机分为两组,实验组(n=21)例:体外循环(CPB)初期,控制静
探讨了东大河水源涵养林资源现状、经营管理成就,从森林资源总量和结构、灌木林地的破坏、森林防火形势3方面分析了存在的问题,从封山育林、人工造林、灌木林培育、森林防火
在寒旱荒漠区通过设施栽培番木瓜,解决了番木瓜在寒旱荒漠区栽培的一些关键技术:品种选择、幼苗培育、温湿度管理、水肥管理、树体管理、病虫害防治等。
延安时期的学风建设是我党在特殊环境下开展的对待马克思主义态度问题的一场教育运动,它以马克思主义理论为指导,以探求解决中国革命的道路为目标,即理论联系实际为基本价值
沙河市是一个水旱灾害频繁发生的地区,多年平均水资源量为16221万m3,人均水资源占有量只有342.8m3,相当于全国平均水平2200m3的15.6%,不足国际上公认的人均1000m3缺水标准的3
科技部与省政府10月22日下午在兰州举行2012年部省工作会商会议,并签订新一轮会商合作议定书,这标志着我省与科技部的战略合作进入了更加密切更加深入的新阶段。