退火遗传算法在运输路线规划中的应用

来源 :西安交通大学 | 被引量 : 0次 | 上传用户:chen1155588
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
该文分析了目前车辆路径问题的研究现状,在此基础上提出了该文的研究问题——带软时间窗的车辆路径问题(VRPSTW).通过对VRPSTW的数学建模,明确定义了问题的目标函数及约束条件,并采用基于插入法、遗传算法等算法的启发方方法求解VRPSTW.求解过程为:首先采用插入法生成问题的一个初始解,然后采用遗传算法对初始解进行优化,得到了个最优或近最优的解.在用遗传算法优化初始解的过程中,针对该文研究问题的特点,该文设计了遗传编码、适应度函数以及遗传操作策略,考虑到遗传算法本身存在易"早熟收敛"的缺陷,在群体更新阶段引入了模拟退火的Metropolis准则.最后将插入法、退火遗传算法求解VRPSTW的方法在计算机工具上实现.
其他文献
[摘 要]合作是人类相互帮助完成任务的基本形式之一,是人类社会赖以生存和发展的重要动力。社会主义市场经济制度的建立及知识经济的即将到来,需要人的主动性、创造性,不但要有竞争的意识,更要有合作的精神,需要有合作生存、合作发展的意识。  [关键词]语文 教学 观念  纵观目前的初中语文课堂教学,传统的“串讲加解释”教学结构模式,还在影响着大部分的初中语文教师。对教材不作过多的钻研,对教学方法不作过多的
这是富源县富村乡从没有过的最隆重的遗体告别仪式。告别厅一反常规,临时设在了古木村委会大院内。138个花圈从灵棺两侧一直延伸到村委会大门外的公路上。前来向村委会党支
[摘 要]在情境创设上,教师就是抓住了学生现实生活中的典型事例,引领学生从美术学习角度,运用教学情景的创设从语文、自然、音乐、科学、社会等学科的综合知识中去自主发现、探究问题,增强创新意识提高创新能力;运用有利于学生个性发展的教学手段使学生形成创新能力和技术意识。  [关键词]美术 教学 艺术性  美术教学是小学教育中一个不可忽视的重要环节,它不仅可以促使学生掌握美术基础知识和基本技能,而且还担负
房地产价格作为一种遵循市场规律的经济指标,受到社会整体经济形势、国家相关政策、民众承受度以及心理预期等多重因素的影响,是房地产市场本身和社会民意的综合反映。公众预期
中学语文教师的课堂提问具有十分重要的现实意义课堂提问是课堂教学的主要组成部分,是实现课堂教学目标的主要教学方法之一,教师课堂提问的好坏直接影响课堂教学的有效性.
编辑同志: 在我们农村,一个共产党员如果担任一定的职务,要发挥先锋模范作用还比较具体实在。現实情况是,大多数农村党员并不担任职务。许多农村党员希望发挥自己的先锋模范
汽车行业在中国当前经济增长和新兴工业化进程中发挥着极为重要的作用,它的快速增长使其成为拉动中国经济快速增长的主导行业,因而整个汽车产业已经成为支撑中国工业化进程的
我们系统的研究了面向电子商务的群体购买的概念,网上动态定价的基本原理,销售公司开展动态定价的策略,面向动态定价的价格设定方法以及基于Hopfield神经网络的动态定价算法.
语文是一项综合性的教学科目,对于学生的基础知识积累以及综合实践能力提升都有积极的促进意义.教学中我们要关注学生的综合性学习,不断拓展学生的学习渠道,丰富学生的学习过
本文首先介绍了中职语文教学中创新创业教育渗透的重要意义,之后从重视创新创业意识的培养;重视创新创业所需精神在语文教学过程中的渗透;通过将教学与课外活动的结合,促进学