退火单亲遗传算法求解随机需求VRP问题

来源 :江南大学学报:自然科学版 | 被引量 : 0次 | 上传用户:luo000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了有效求解随机需求的车辆路径问题,在单亲遗传算法中加入模拟退火选择操作,构建了退火单亲遗传算法;并实现了以虚拟自然数代表中心点,可直接利用求解随机需求VRP问题的有效遗传算子。在选择操作中,采用三复本锦标选择的方式,保持了种群的多样性。计算结果表明,该方法可有效求解随机需求车辆路径问题,算法的搜索效率、收敛概率均得到大幅度提高,取得了比一般遗传算法更优的结果。
其他文献
提出了基于动态模糊逻辑的Agent推理模型的设计,分析了推理模型中各个模块的功能,为Agent推理找出一种新的解决方法;对影响模型稳定性的因素进行分析,并给出基于动态模糊逻辑
[目的]探求丹粳17号合理的密度和施肥量。[方法]设计4种插秧密度3种施肥量,采用随机区组设计进行田间试验,对不同密度、不同施肥量对产量及其性状的效应进行分析。[结果]密度对
在介绍耐盐突变体筛选技术的基础上,综述了利用组织培养技术筛选植物耐盐突变体的国内外研究现状,指出了存在的问题,并对其应用前景进行了展望。
水工结构中大体积混凝土、衬砌混凝土、抗冲耐磨混凝土的设计和施工质量事关电站的长期有效安全运 行,其质量控制和管理是保证工程优质高效建设的关键.基于已建三峡、向家坝