Memetic算法在带时间窗的车辆路径问题中的应用

来源 :大连轻工业学院学报 | 被引量 : 0次 | 上传用户:ghostKill1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
Memetic算法是一种将遗传算法和局部搜索结合使用的超启发式算法。本文将该算法应用于带时间窗的车辆路径问题。算法中采用了动态矩阵的染色体编码方式。通过数值仿真表明了该算法和编码方式求解这类问题的有效性。
其他文献
宁夏回族自治区银川市的玉泉营农场主要采用滴灌栽培技术栽培阳光玫瑰葡萄,通过整形修剪、抹梢、疏花、保果、加强肥水管理以及人工化控技术,能够避免葡萄集中上市,提高其产
新中国成立以来,我国基础教育地方课程建设历经了孕育、迷茫、雏形、成型到成熟等阶段,已成为基础教育课程体系中重要的组成部分,与国家课程、校本课程相辅相成。地方课程建设历程体现我国基础教育课程管理权限逐步下放与变革的过程,推进我国基础教育课程形态、结构和体系渐趋完善,建构三级课程管理运行机制,形成以育人为本,在注重全面发展的基础上,促进个性发展的基础教育课程之中国治理。
介绍了国家气候中心使用的降水资源评估方法,利用贵州省32个代表站1961~2004年年降水量和历年气候灾情资料,对近50a来全省年降水资源的变化和旱涝灾害出现情况做了分析,对年降水
为了探讨负荷效应对微氧污泥床反应器运行特征的影响,研究比较了上升流式微氧污泥床反应器(UMSB)和好氧对照系统(ACS)在3种不同负荷水平下的运行特征.结果表明,负荷较低时,UMSB和
机械结构连接通常为解决防腐问题采用不锈钢螺栓螺母配合,由于奥氏体不锈钢自润滑性能较差,两者连接反复拆装过程容易黏连锁死。本课题对锁死机理分析研究,通过增加中间介质
采用溶胶-凝胶法制备了TiO2/竹炭复合材料。利用XRD、SEM对该材料进行了表征。结果表明,TiO2/竹炭结构中TiO2以锐钛矿相存在,同时负载在竹炭表面后TiO2的粒径变小。以苯酚模
基于漏磁原理,对管道焊缝缺陷进行模拟计算。选取管壁厚6mm、直径325mm的带缺陷Q235钢管焊缝,用有限元进行建模分析,研究探头提离值、缺陷深度、探头布置位置等对漏磁场的影
针对水源突发性铬(Ⅵ)污染风险,研究了不同反应条件下硫酸亚铁还原沉淀法对铬(Ⅵ)的去除效果。结果表明,硫酸亚铁还原沉淀法是可行的突发性铬(Ⅵ)污染应急处理方法,反应在较短的时间(10
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield