多约束条件车辆路径问题的二阶段遗传退火算法

来源 :西安交通大学学报 | 被引量 : 0次 | 上传用户:yczhudong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对多约束条件的多配送中心有时间窗车辆路径问题,提出了一种二阶段遗传退火算法.在第1阶段,使用遗传算法对客户按供应量和路径长度进行模糊分区;在第2阶段,采用二维变长染色体编码及相应的遗传算子进行混合遗传算法的全局优化.在初始种群生成和交叉、变异算子中采用了随机贪心算法以避免无效解,并利用退火选择来提高种群的多样性.实验结果表明,二阶段遗传退火算法可加速收敛,提高搜索效率,在模糊分区上的搜索速度较之标准遗传算法提高了3~10倍.
其他文献
经济的全球化,增加了我国与他国之间的交流机会,英语便成为了主要的沟通桥梁,因此,教育部门高度重视高中英语的教学水平。高中所安排的英语课程就足以让学生学好英语,然而很
改革开放以来,社会对于高素质、高技能的优秀人才的需求越来越大,这就要求我国加大力度发展素质教育.中专体育教育作为我国教育事业的重要组成部分,应当跟进当代教育改革的步
语言是人类认知活动最主要的产物和工具,是由人类思维的共性决定的。然而任何思维都离不开情感因素的参与和影响。人体情感丰富而抽象,为了准确理解和生动表达,人们经常将其
教育是人文理念革新的基础,教学却是增长智慧、培养孩子创新能力和思维发散能力的关键。在文化多元化的当今社会,对教学的要求也逐渐提高到新领域,而对学生课后作业的布置理
会话,也可以说是交流。从五十音图开始,教材便开始出现简单的句子(也可以只是几个假名)。学生在学习过程中,可以看到的是,单词、文法、发音越学越好,但是,日语会话能力并不一
随着社会不断发展,我国的教育事业进一步推进,计算机课程已经成为中学生必修的一门重要的课程。但中学计算机教学的现状亟待改善,为了适应时代的需要,中学计算机教学必须与计
通过分析当前高中英语教学中存在的忽视文化教学等问题,认为传统的英语教学方法过于注重语言知识的传授和和单项技能的培养,提出了在教学实践中要重视“双向文化”交际能力的
大量的研究结果表明,教师的教学语言直接影响着其教学质量的好坏,因此,对于教师来说只有不断研究探索教学语言艺术,才能保证良好的教学质量。本文分析了教学语言的定义和分类
Word是一款功能强大的文字处理系统,其操作简单规范易上手.但要编排出各种精美的文档,就需要熟练地掌握和巧妙使用Word的各种排版技巧,才能达到事半功倍的效果.
在对多个满足Kelber条件的滤波器组成的复合系统进行初步分析的基础上,提出了一个基于复合非线性数字滤波器的带密钥的Hash算法.算法首先构建能产生高维混沌序列的复合滤波器