混合禁忌搜索算法求解关联运输调度问题

来源 :计算机科学 | 被引量 : 0次 | 上传用户:acmilanno1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
考虑到实际生活中车辆受发车时间限制以及道路路况影响运输成本等因素,建立了带客户软时间窗、车场硬时间窗、多车型、道路路况等约束的关联运输调度问题模型。结合禁忌搜索与遗传算法的优势,构造了混合禁忌搜索算法,以通过构造多个初始解来增大搜索空间;设计了两种禁忌表,分别为局部禁忌表和全局禁忌表,这不仅能加快寻优速度,还可以摆脱对单个解的依赖;将禁忌搜索生成的优化解作为遗传算法的初始解,可以加快寻优速度;自适应调整禁忌表长度可以避免早熟收敛;提取核心路径便于进行后期优化,relocate算子能减少路径网络回路数目。对
其他文献
该文以复合体的整体性为出发点,选取两个规模、形态、内容都有一定差异的两个复合体项目进行分析,首先剖析设计理念,然后分析建筑形态、交通组织、功能复合和高效空间等微观
本文主要采用文献资料法等研究方法,首先分析了体育游戏的含义和基本特征,接着阐述了体育游戏的优势,最后阐释了体育游戏在教学中的运用。
竞业禁止已成为一种流行的商业秘密保护方式并为许多国家的法律所确认。然而,竞业禁止的普遍使用甚至滥用在一定程度上侵犯了劳动者的劳动权。特别是由于中国相关立法的不完
<正>研究表明恶性肿瘤合并糖尿病的分布以消化系统肿瘤最常见[1],糖尿病致胰腺癌的相关研究表明,胰腺癌患者与普通人群相比,其糖尿病的发生率更高[2]。化疗是晚期胰腺癌的主
通过采用问卷调查、访谈等方式对广西民族大学相思湖学院的旅游管理专业五届毕业生进行实证追踪调查,对调查对象目前从事的行业、岗位、选择原因、薪酬等方面进行了统计归类,
女性形象在电视新闻栏目中占有十分重要的地位,《非你莫属》栏目作为天津卫视一档大型职场互动类节目自开播以来就广受关注,其中,不少女性求职者以及女性Boss形象深入人心,并
基于河流水环境系统的模糊性、不精确性,采用三角模糊数描述和表征沿岸地下水水文地质参数,建立了计算地下水补给量和补给强度的模糊模型。并进一步在三角模糊数的基础上,构
本文分析了调水方案决策的多目标性和群决策性特点,研究基于"满意原则"的多人多目标决策模型。重点针对决策者利益的有限冲突性,提出基于协商对策的多目标群决策模型。以辽宁
<正> 在中西医共同发展的情况下,两种医学间的相互渗透是不可阻遏的。传统的方药正在不断扩大它的新的治疗范围。我就“老药新用”问题,谈点临床中的粗浅体验,敬请同道参考指