双种群伊藤算法及其在环境车辆路径问题的研究与应用

来源 :浙江工业大学 | 被引量 : 0次 | 上传用户:jaczolo
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在全球温室效应不断加剧和可持续发展战略的大背景下,低碳经济的研究已经上升到了新的高度,我国政府也已将低碳经济纳入了国家长期发展规划当中。交通运输业作为碳排放的主要来源之一,特别是物流配送中的车辆路径问题,其低碳运行模式备受关注。车辆路径问题作为NP难题,传统优化算法已无法满足人们的要求,因此改进现有算法或开发新型算法对求解此类问题具有重要意义。  本文从伊藤算法的研究入手,针对现有算法存在收敛速度过慢和易陷入局部最优解的缺陷,对算法进行了改进,并引入了双种群的概念,测试了改进后的效果;其次,构建了碳排放计算模型和环境车辆路径问题模型,将改进后的算法应用到模型的求解当中;最后针对物流配送中人工调度耗时耗力的缺陷,设计了基于Android系统的简易车辆调度系统。本文的主要工作和成果如下:  (1)分析了现有伊藤算法存在的一些局限性,根据伊藤分子运动的特性,重新设计了温度函数,漂移和波动算子的路径权重更新规则,引入了双种群的思想,将两个子群按照自身特点采用不同的策略进行优化,同时引入2-opt和反转优化,实现快速收敛和跳出局部最优解的能力。  (2)基于相关理论构建碳排放计算模型和EVRP数学模型,将改进后的算法与模型有效融合,通过仿真实验,和最短距离模型VRP及其他智能算法对比,验证了本算法在求解EVRP上的优势。  (3)设计了基于Android的简易的车辆调度系统,将改进的算法和模型结合应用到系统中,测试了系统的功能特性。
其他文献
电机及其系统耗电约占我国总发电量的60%以上,由于交流异步电动机结构简单,价格便宜且适应性好而广泛用于工业、农业等领域。电机运行时,常常所带负载处于变化状态,甚至长期运行在
汽包水位是锅炉系统中一个重要的参数。水位调节对象是一个有迟延和无自平衡的环节,大型锅炉汽包水位的纯迟延时间和时间常数都比较大,干扰因素多,对象模型不确定,可控性较差
伴随着科学技术以及现代化工业的发展,设备结构日趋复杂,系统的非线性更强,系统故障导致的外部特征更为复杂,基于线性分析的诊断技术一般难以解决大型、复杂设备的诊断问题。
随着人们生活水平的日益提高,作为灯光控制的国际标准,DMX512协议应用的深度和广度不断扩大。与此同时,DMX512系统规模的扩大,音乐节奏、机械臂和灯光之间的协调,设备地址配
中国将于2011年下半年发射“天宫一号”,随着这一消息的宣布,预示着中国航天器交会对接任务已经入实际研发测试阶段。空间飞行器交会对接技术的关键性和战略性凸显,无论从经
随着经济的迅猛发展,我国各行各业对电力的需求日益增大,电网的安全、稳定对国民经济建设至关重要。我国提出了建设“坚强”智能电网的目标,而作为智能电网的重要组成部分,变电站智能化建设具有重要意义,而大型油浸式变压器的故障诊断与定位技术的研究决定着变电站智能化建设的成败。目前比较成熟的变压器故障诊断算法主要依托于绝缘油中溶解的特征气体含量的变化。这类比值诊断算法准确率比较高、可操作性很强,但也存在误判、
我们生活的世界是一个三维空间,但现在一般仪器如摄像机等获取的只是物体的二维信息,丢失了物体的深度信息,因此为了获得含有物体深度信息的三维立体图像,三维测量技术被不断
现代物流管理是以商品的动态流转作为主要研究对象,它主要包括了运输、储存、包装、装卸搬运、配送、流通加工和信息处理等环节,而储存、包装等诸多环节都需要在仓库中完成。
针对煤矿井下环境的特性及要求,本文提出了运用模糊控制算法实现煤矿井下救援机器人自主避障的方案并进行了系统软硬件设计。煤矿救援机器人的系统设计包括硬件设计和软件设
AGV(Automatic Guided Vehicle),即无人驾驶的自动导引车,能够装载货物在车间内沿指定的路径进行搬运。AGV是现代化物流和车间作业重要的自动化设备。随着技术的发展,AGV导航