改进遗传算法在车辆路径问题中的应用

来源 :交通信息与安全 | 被引量 : 0次 | 上传用户:yisimple
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
建立了车辆路径问题的数学模型。为了提高遗传算法的搜索速率,避免种群出现”早熟”现象,对适应度函数采用动态线性标定方式,改进交叉算子,采用大变异操作,设计出了求解车辆路径问题的改进遗传算法并给出了具体的计算步骤。应用该遗传算法进行了实例计算,取得了比较满意的结果。计算结果表明,该遗传算法在计算性能上优于参考文献中设计的遗传算法。同时也表明,对遗传算法的改进策略不仅简单而且对求解VRP问题是有效的。
其他文献
内部控制制度是进行科学管理的重要手段,特别是近年来,会计违法行为屡有发生,弄虚作假、会计信息失真等问题较为突出,要从根本上解决这些问题,必须树立有法必依、执法必严、违法必
南海某导管架平台于2003年年底安装并投产,平台原设计寿命20年,在投产后平台进行了一系列的改造,在2017年的海生物清理作业中,发现B2桩腿存在缺陷,初步判断为安装阶段损伤。
最近几年,由于城镇经济的迅速发展,其水源污染情况也更加严重,这对居民的日常生活、身体状况等都造成了不良影响。污水处理厂创建是城镇创建的主要构成,污水处理厂的创建与运
为切实加强公路网日常运行监测和协调管理,提高公路交通突发事件应急处置工作水平,适应社会公众日益增长的公路出行信息服务需求,交通运输部制定了《全国公路网管理与应急处置平
垃圾填埋场渗漏问题较为多见,影响垃圾的处理效果,对周边地区民众生活也具有不利影响。本文以S垃圾填埋场为例,就其渗漏原因进行分析,之后结合分析结果,论述可行的防渗修复处
以嵌入式技术为基础,采用单片机及串口通信技术,开发基于蓝牙的路网平均行程时间检测器,实现自动采集车载蓝牙M AC地址并配时和数据存储的功能。通过场地测试确定了设备漏检率的
含硫化氢和氨的典型恶臭气体处理是当前工业废气处理的难点和热点。本文首先系统论述了恶臭气体来源与危害、以及相关处理技术,涉及物理法、化学法、生物法等多种除臭技术。
利用1987年和2000年的两期LANDSAT TM卫星影像进行了成都市及其周边城镇的扩展研究。首先,将两期卫星影像与GIS数据配准。然后,在对遥感影像信息机理分析的基础上,发现并定义了反映建筑物覆盖的差值建筑物覆盖指数,并利用该指数建立了成都市及其周边城镇空间信息提取模型,并利用该指数和模型提取了两期成都市及其周边城镇空间分布数据。将两期数据进行叠加,从而得到成都市及其周边城镇的扩展数据。再次,
在做电学实验时我们往往要借助电子仪表设备来进行测量,因此就需要我们对电子仪表的测量规范进行一定的了解.例如:了解仪表所对应的量程和引起误差的原因,以及采取什么手段来