基于Memetic算法的带时间窗车辆路径问题研究

来源 :计算机应用研究 | 被引量 : 4次 | 上传用户:metasearch
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出一种模拟文化进化的Memetic算法求解带时间窗的车辆路径问题。设计了一种实数编码方案,将离散的问题转为连续优化问题。采用邻域搜索帮助具备一定学习能力的个体提高寻优速度;采用禁忌搜索帮助部分个体跳出局部最优点,增强全局寻优性能。实验结果表明,该算法可以更有效地求出优化解,是带时间窗车辆路径问题的一种有效求解算法。
其他文献
2008年1月9日凌晨3时许,渤海海域骤然刮起大风.滦南县冀滦养0222号养殖船在东坑海域看护滩涂时,船舵受损失去方向而搁浅,船体进水。船上5名渔民的生命受到威胁,情况万分危急。滦南
工程教育专业认证是高校工程教育改革过程的内在要求和必然趋势。本文阐述了工程教育专业认证的内涵、特征和核心理念,分析专业认证对于地方应用型本科院校工程教育的影响,探讨
从报纸的征订、验收、补缺等工作实践出发,阐述了报纸管理工作中应注意的几个问题,并提出了相应的解决办法。
依据素质教育的要求,重点从学生身心发展各个阶段的特点出发,分析了现行体育教学内容设置中的不足,并提出应把小学、中学及大学的体育教学当作一个整体来考虑,重新安排教学内容。
随着国家不断追加对高职院校的科研经费投入,粗放式的管理方式导致科研经费管理工作中出现了管理断点、“信息孤岛”等诸多问题,而通过现代信息化的共享平台建设是实现高校经费
通过分析和比较大陆高校与国内外其他几所高校通识课与专业课的学分比例、课程安排、内部结构与规划、跨学科联系,了解大陆高校与国内外其他几所高校在通、专课程设置的现状,从
基于子空间解决高维离群点挖掘的问题已经引起人们的广泛关注,现有方法存在的主要问题是难以选取合适的子空间且选取计算量大、阈值等参数设置困难等。这些影响了检测精度和检测效率。利用高对比度子空间选取方法解决子空间选取问题,利用自适应方法解决阈值参数的确定问题,据此提出自适应的高对比性子空间离群点检测方法(AHiCS)。该方法利用统计检验算法选取高对比性子空间,在高对比性的子空间里自适应计算离群点得分,提
本文介绍了杜威的思想在一战期间及战后几年中的重要转变.在此期间,杜威重新探讨了早期的一些重要问题,比如个人与社会的关系,以及习性与冲动的关系.那时的中国也正处于一个
12月11日下午,我市张学军副市长到市水产局调研渔业生产情况。张学军副市长着重了解今年的渔业生产情况,水产品产量、加工量、产值和出口创汇情况。张副市长对我市依靠科技进步
针对采用单一性能参数推测网络拓扑结构算法的问题,如有效性与网络负载有关以及测量节点性能参数时大多需要节点间时钟的同步等,在现有的测量方法基础上,提出了一种不需要节点间时钟同步可以测量端到端时延抖动和丢包相关性的紧接分组对序列测量方法,同时设计了一种综合端到端时延抖动和丢包相关性的双参数拓扑推测算法,该算法能够适应不同的网络负载环境。最后通过NS-2仿真实验验证了该算法的有效性和准确性。