车辆路径问题的蚁群算法研究

来源 :太原科技大学学报 | 被引量 : 0次 | 上传用户:lzg31142003
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
蚁群算法是受自然界中蚁群搜索食物行为启发而提出的一种智能优化算法,通过介绍蚁群觅食过程中基于信息素的最短路径的搜索策略,给出蚁群算法在车辆路径问题中的应用,针对蚁群算法存在的过早收敛问题,引入节省量以及车辆载重利用率两种启发式信息对蚁群算法加以改进,并加入2-opt方法对问题求解进行局部优化,计算机仿真结果表明,这种混合型蚁群算法对求解车辆路径问题有较好的改进效果。
其他文献
众所周知,就课堂教学而言,课前导入是一个至关重要的环节,它直接决定着一堂课的成功与否。有效的导入能为整个课堂教学奠定良好的基础,因其能有效引起学生的注意,激发其学习
介绍了数据机房UPS的电气构成及容量选择,分析了UPS输入/输出和电涌过电压防护设计。指出市电发电产生故障时,自动转换开关能在较短的时间内自动切换到备用电路操作;静态切换
期权是现代金融市场重要的金融工具,期权交易是经济主体套期保值、对冲风险的主要手段。本文通过对期权交易系统的经济分析,国外的发展状况,并结合我国实际对期权交易在我国
<正>一、试验目的通过对5个耐密玉米品种的试验,确定阜蒙县各品种的最佳种植密度提供科学依据。二、试验品种宁玉309、郑单958、联达288、良玉88、沈玉29。三、试验地点阜蒙
目的探讨两种吸痰方法对提高老年危重患者吸痰效果和血氧饱和度的影响。方法按入院先后次序将60例老年危重患者分为实验组和对照组,每组各30例,实验组患者采用口咽通气管吸痰
高压直流换流站无功补偿是高压直流输电工程设计的重要内容,从换流站无功补偿装置和换流站无功调节与控制两个方面介绍高压直流输电换流站无功配置的方法,并从稳态和动态的角
随着电网规模的扩大,互联电网运行方式和电网稳定状况复杂多变,现有的电网EMS系统和离线分析计算决策方法,已难以满足现代电网的运行需求,迫切需要建立面向调度员的电网运行
小学数学课堂常见问题主要有:突破重难点、学生主体性发挥和合作学习等。分析原因主要是教师行为与新课程理念缺乏有效结合,教师要学习、实践、反思,将理念转化为行为,提高课
玉米须多糖是玉米须中的主要活性成分之一。本文就玉米须多糖的提取、化学组成及药理作用等方面进行了综述,为玉米须多糖的开发利用提供参考。