求解带时间窗车辆路径问题的混沌遗传算法

来源 :计算机应用研究 | 被引量 : 0次 | 上传用户:psetpsetc
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对遗传算法随机性大、末成熟收敛等缺点,提出了将混沌搜索技术和遗传算法相耦合的混沌遗传算法来求解带时间窗的物流配送车辆路径问题(VRPTW)。该算法将混沌变量映射到优化变量的取值范围中,把得到的混沌变量进行编码生成初始种群,然后在遗传操作进行之后对优秀个体增加混沌扰动,促进种群的进化收敛速度,得到最优解。实例计算结果与其他算法比较表明,该算法在求解VRPTW问题时,搜索效率高,能以较快的速度收敛于全局最优解,为求解VRPTW问题提供了一种新方法。
其他文献
在当前数据化的时代背景下,将人工智能应用于计算机网络技术的发展中,可以提升计算机的信息处理能力,保证计算机运行环境的安全和稳定,促进我国计算机技术的深入发展。但是在
用果胶酶对沙棘果汁进行单因素澄清及最佳澄清工艺条件的确定试验。结果表明,在果胶酶用量为0.03~0.06g/kg,温度40℃50℃,pH2.03.0的条件下澄清沙棘果汁,透光率达99%以上,果
施工技术措施是对建筑工程整体施工过程的控制。文章介绍了施工技术在工程施工各方面和各部分的整体规划安排,实现建筑工程高质量、低消耗、高效率的按时安全完成。指出施工
近些年来,随着生态环境污染问题越来越严重,人们的环境保护意识也越来越强烈,我国已经有部分城市已经将低碳经济理念作为城市建设发展的主要目标,由以往传统的城市经济发展模
综阅国内外农业多功能性研究文献可知,国外研究着重农业多功能性单个因素量化分析,与农业环境计划比较分析,对农业商品产出和非商品产出从联合生产角度分析,运用环境经济学评
国外毛泽东研究第四次论战是国外毛泽东研究领域中的重大事件,学者们围绕着毛泽东的功与过问题,展开了观点和方法的碰撞与交流,显示了国外毛泽东研究领域中的方法论魅力。对
有学者说,任何一部文学史,都是当代史,这无疑是深刻的。当今的古代文学研究,正面临着方法论的变革。木斋先生的《宋词体演变史》和关于古诗十九首与汉魏五言诗发生史的研究,
工程造价对规划、设计、承包商以及包括造价咨询在内的中介服务机构来说起着非常重要的作用,它是投资者衡量投资经济效益的尺度;而工程造价管理则是有效利用专业知识与技术,
就当前社会经济发展形势下县域农业经济发展中存在的农业产业化、小城镇建设以及生产力与科技水平低等问题提出可行的经济发展策略,以促进县域农业经济发展突出问题的妥善解
<正>一、背景:国家对于小产权房新一轮处理行动1999年以来,国家及上级主管部门对于小产权房的建设和销售一直采取高压的态势,特别是去年11月22日,国土和住建两部委联合发布《