基于智能混合算法的车辆配送路径优化

来源 :延边大学学报(自然科学版) | 被引量 : 0次 | 上传用户:buebuewong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
为提高车辆配送效率,节约配送成本,建立了以配送路径和成本综合最优为目标的车辆配送路径问题数学模型.设计并实现了一种智能混合算法,首先利用具有自适应交叉率和变异率的改进遗传算法生成全局较优解,再将较优解转换为初始信息素进行蚁群算法,并结合2-opt算法对解进一步迭代优化,最终获得了车辆最优配送路径.实验结果表明,该算法优化后的目标值比蚁群算法减少了15.0%,比遗传算法减少了10.4%,验证了该算法的有效性和优越性.
其他文献
采用二级反渗透预处理+EDI制作超纯水,其电导率一般可达到17MΩ.CM以上,工业上广泛应用于电厂锅炉、军工、医药、电子、机械等工业领域。文章着重对二级反渗透+EDI水处理系统的原
最近学者们提出了组合同伦内点法(简记为CHIP方法)去求解一类非线性规划问题。在求解凸规划问题时,与内路径跟踪算法相比,文中在没有要求对数障碍函数是严格凸的以及解集是非空有
<正> 近年来,元史研究有了引人瞩目的进展。我们已经有了一只相当不错的以中青年学者为骨干的元史研究队伍,先后成立了中国蒙古史学会(一九七九年)和中国元电研究会(一九八○年),并分别召开了几次年会,在组织推动元史研究,交流元史研究信息方面,起到了很好的作用。尤其应当提到的是:陆续出版了一些重要的专著、论文集、若干外文史料和论著的汉译本,创办了专门研究元史(包括蒙古史和北方民族史)的刊物,发表了不少有创见有水平的研究论文。专著如《中国通史》第七册(内容主要是元代史)、《中国史稿》第五册中的元代部
<正> 在美国的社会学分科中,异常行为社会学愈来愈引起人们的注目。所谓异常行为社会学,就是对社会上发生的各种异常行为进行科学的研究,即研究这类行为为什么会产生?以什么形式产生?对社会产生了什么影响?由于异常行为社会学的研究课题比犯罪学要广泛得多,而犯罪与异常行为又是整
文章论述了举办广西中医药文化节的必要性和重要性,阐述了举办广西中医药文化节的主题、原则,提出了举办广西中医药文化节的方案和措施。
DEA法是一种非参数的统计估计方法,以国内四大城市群城市为相对效率评价单元来评价广西北部湾经济区城市,选择BC2模型评价了广西北部湾经济区城市理性利用的综合效益、技术效
双语教学是高职教育国乐化发展的重要实施路径,是高职教育发展模式的实践创新。随着经济全球化、教育国际化飞速发展,传统学科教育模式下的课程体系不能适应国际化人才培养的
在小学阶段,语文是一门重要的教学科目,也是一门基础性的学科。随着新课改的实行,开始提倡进行素质教育,因此,提升小学生的核心素养已经成为了小学语文教师面临的难题之一,所
植物生理学是一门基础课,理论性较强,学生在听课过程中往往提不起兴趣。文章就如何结合课外知识在植物生理学教学中提高学生兴趣、主动性和积极性,谈谈一些做法。
<正> 自幼在东海之滨的小村庄里受着儒家教育和民间文艺的熏陶又在塞纳河畔练习人体素描的艾青,血液里早就奔涌着两股文化的水流。在长年的创作实践中他又不断地过滤、选择、提炼、写出了一首首闪着东西方文化异彩的诗篇。艾青是典型的中国诗人,又是具有世界特色的诗人,研究一下他诗作中对中西文化的渗透融合,无疑对促进我国新诗的发展,将有直接的现实意义。