混合遗传算法求解多中心联合配送路径问题

来源 :上海交通大学学报 | 被引量 : 0次 | 上传用户:azhu0919
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对传统遗传算法在求解多中心车辆路径问题时存在:传统编解码方式引起的染色体长度不固定导致计算效率低下和易产生不可行解;扰动过程中双亲遗传算子计算效率较低;难以平衡不同进化时期种群中精英比例与种群多样性间、搜索深度与搜索广度间的关系等问题,本文设计一种混合遗传算法,在编解码方式上将配送网络信息分开表达,提高计算效率;在选择操作上引入平衡精英比例与种群多样性的控制参数;此外,还提出一种自适应搜索范围策略,以有效平衡搜索深度与搜索广度间的关系.通过实验例证和对比分析,验证了算法的有效性.研究成果为求解多中心联合
其他文献
TiO2纳米颗粒(NPs,nanoparticles)因具有独特的光催化、光电及优良的吸收紫外线等功能而被广泛应用于多个领域中。然而,纳米颗粒会通过直接或间接的方式释放到多种环境介质中,TiO
气固两相流系统中普遍存在的颗粒聚团和气泡等介尺度结构对流动有着重要的影响。研究这类结构的数值模拟方法主要分为三类,分别是直接数值模拟(Direct Numerical Simulation,
在不改变混凝土配合比的前提下,将研磨制备的不同粒径分布的硅灰掺入到混凝土中;在低温环境下对硅灰混凝土进行不同龄期的养护后研究其抗压强度以及孔隙特征、孔径分布等微观
【正】 九十年代第一期《体育文史》杂志同大家见面了。作为在编辑部工作的人员,我们对今年的杂志如何办,有些设想,提供广大作者和读者考虑,并想就此听取大家的意见。
2014年12月习近平总书记在江苏调研时提出,要“协调推进全面建成小康社会、全面深化改革、全面推进依法治国、全面从严治党”。“四个全面”的战略布局一经提出,就吸引了全球媒
目前,距亚运会的召开已经没有多少时间了,为了配合这次大规模的体育盛会,本刊新辟“亚运回顾”专栏,目的是为了普及亚运常识,增强亚运意识。本栏首批稿件均为白雷执笔,谷世权
中国是一个文明古国,尧舜时代,就把品德列为第一位.新中国成立后,毛泽东同志提出要使受教育者德、智、体全面发展,德育教育列为首位.江泽民同志在<关于教育问题的谈话>中指出
<正>在当下这个信息极度丰富的时代,透明度和思想的自由流通已经成为一种常态。因此,如今的员工虽然极具创新能力和创造性,但他们时常与管理制度格格不入。他们期待在任何与
压缩内容专题试授课,首先要剖析重点概念;其次要精讲典型例题.
国家体委调整内设机构和直属事业单位经中央机构编制委员会批准,国家体委进一步体制改革于日前出台。这次改革的重点和核心是运动项目管理体制改革。改革的主要内容是,把目前由