【摘 要】
:
车辆路线问题是运筹学界的研究热点之一,该文试图建立一个带容量约束和时间窗的车辆路线模型.应用Tabu Search算法等巨集启发式算法求解是求解大型、复杂系统的热点和趋势.该
论文部分内容阅读
车辆路线问题是运筹学界的研究热点之一,该文试图建立一个带容量约束和时间窗的车辆路线模型.应用Tabu Search算法等巨集启发式算法求解是求解大型、复杂系统的热点和趋势.该文在探讨路线生成算法(插入算法等)和路线改善算法(遗传算法、模拟退火算法等)之后,基于综合的2-opt<*> exchange、or-opt exchange和relocate exchange领域结构,设计了该模型的Tabu Search巨集启发式算法,并且,对Solomon提出的经典测试数据集进行了数值模拟,和现有的结果作了比较.模拟结果表明,该文的Tabu Search算法,对R和C类问题是一种比较好的算法.
其他文献
该文研究了以下几个问题.1.讨论了ω-连续domain上的测度,加深了对测度本身的理解.2.完全解决了具有单调测度的μ-σ连续映射何时构成一极大集的问题.并讨论了满足极大性的do
稳定性理论是微分方程理论研究中一个基本而又重要的研究课题.该文将运用Lyapunov第二方法,通过构造适当的Lyapunov泛函来研究一类具有限变时滞与具无限时滞及变时滞的滞后型
该文对利用矩阵的Hadamard乘积所定义的多维广义自回归条件异方差模型,进行了较为系统的研究.我们给出了该模型存在严平稳遍历解的充分必要条件,以及高阶矩存在的充分条件.进
幼儿期是儿童言语不断丰富的时期,是词汇量增长最迅速的时期,是从外部语言向内部语言转化的过渡阶段,又是掌握口头言语发展的关键时期.
钦州市纪检监察机关通过建立“承诺示廉、巡察问廉、个人述廉、群众评廉和组织考廉”监督机制,促进领导干部廉洁自律。最近,该市推进主要领导干部公开承诺廉政,市直41个具有
安全生产与女职工的利益和幸福密切相关,女职工和家属非常关心安全生产,安全生产更需女职工和家属这支特殊的重要力量。本文结合亭南煤业公司工会在女工协管工作的几点体会,
致力于和谐校园的创建是我校的一贯做法和态度,我们在优化办学条件、强化师资队伍、提升质量水平、彰显办学特色等方面做了大量细致的工作。近年来,校园环境优美,师生关系融
有的幼儿园把大班办成了“小学预科”班,使幼儿教育小学化倾向日趋严重,这严重违背了幼儿身心发展规律,超越了幼儿发展的水平,需要教育部门和我们这些幼儿教育工作者花大力气
中国共产党广西壮族自治区纪律检查委员会第六次全体会议,于2004年9月26日在南宁举行。出席这次全会的自治区纪委委员29人,列席16人。中共广西壮族自治区纪律检查委员会常务
一个优秀的村党支部书记走了一个模范的人民调解员去了他的事迹引起了多少乡村干部的共鸣他的事迹引起了多少乡村干部的深思他能做到的,我们能不能做到他能做到的,我们该怎样