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

来源 :江南大学学报:自然科学版 | 被引量 : 0次 | 上传用户:luo000
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为了有效求解随机需求的车辆路径问题,在单亲遗传算法中加入模拟退火选择操作,构建了退火单亲遗传算法;并实现了以虚拟自然数代表中心点,可直接利用求解随机需求VRP问题的有效遗传算子。在选择操作中,采用三复本锦标选择的方式,保持了种群的多样性。计算结果表明,该方法可有效求解随机需求车辆路径问题,算法的搜索效率、收敛概率均得到大幅度提高,取得了比一般遗传算法更优的结果。
其他文献
本刊详细报道台湾石材进出口商情资料,其目的是研究市场,开拓市场。由以上资料可见,台湾是一个很大的石材市场,在这个大市场中我国大陆产品只在花岗石荒料方面占一席之地,而
提出了基于动态模糊逻辑的Agent推理模型的设计,分析了推理模型中各个模块的功能,为Agent推理找出一种新的解决方法;对影响模型稳定性的因素进行分析,并给出基于动态模糊逻辑
本文分析了连续磨抛机安装精度对板材加工质量的影响原因及解决办法。
<正> 石材,是人类建筑史上应用最早的建筑材料。世界石材开发与装饰史,犹如古埃及的石金字塔、石玛雅人巨石文化、石希腊的巴提侬石材神庙、石罗马可里西姆花岗石大斗兽场、
石材巨型曲面加工工艺及其加工设备,该设备结构简单,采用普通工具,采用可靠的三坐标数控系统控制其运动,可实现任意内,外曲面的加工,尤其适于加工巨型曲面。
[目的]探求丹粳17号合理的密度和施肥量。[方法]设计4种插秧密度3种施肥量,采用随机区组设计进行田间试验,对不同密度、不同施肥量对产量及其性状的效应进行分析。[结果]密度对
<正> 一、概述 目前石材工业发展较快,各种新型设备和工具不断出现。因此对生产厂家来说采取何种工艺流程生产板材就有了许多可供选择的方式。而同一台设备加工同一品种的石
在介绍耐盐突变体筛选技术的基础上,综述了利用组织培养技术筛选植物耐盐突变体的国内外研究现状,指出了存在的问题,并对其应用前景进行了展望。
<正> 据初步统计,浙江省境内已发现或开发的花岗石、大理石品种有红、白、黑、绿、灰、花等六大类一百余种。其中有经过市场检验,有较大知名度的优质品种,如“杭灰”、“孔雀
水工结构中大体积混凝土、衬砌混凝土、抗冲耐磨混凝土的设计和施工质量事关电站的长期有效安全运 行,其质量控制和管理是保证工程优质高效建设的关键.基于已建三峡、向家坝