【摘 要】
：
针对考虑站点服务时间、学生最大乘车时间约束的校车路径问题（SBRP）,提出一种改进迭代局部搜索（ILS）算法以提升求解质量。该算法使用大规模邻域搜索（LNS）算法作为扰动算子;在解的破
【机 构】
：
河南大学黄河中下游数字地理技术教育部重点实验室,河南大学计算机与信息工程学院
【基金项目】
：
国家自然科学基金资助项目(41401461);河南省教育厅自然科学重点资助项目(15A520009)
论文部分内容阅读
针对考虑站点服务时间、学生最大乘车时间约束的校车路径问题（SBRP）,提出一种改进迭代局部搜索（ILS）算法以提升求解质量。该算法使用大规模邻域搜索（LNS）算法作为扰动算子;在解的破坏过程中,设计一组解的破坏因子并赋予一定的选择概率,每隔若干次迭代后根据解的质量自适应更改破坏因子的选择概率,进而调整解的破坏程度。为提升ILS解的多样性,算法采用了基于偏差系数的邻域解接受准则。在国际基准测试案例上进行了测试,测试结果表明在ILS算法中使用自适应调整破坏程度的LNS扰动比常规扰动和其他破坏扰动的求解质量有大
其他文献
【研究目的】分析上海市女性健康调查的前瞻性队列资料,探讨上海市区非吸烟女性肺癌的危险因素,为采取有效的预防措施提供科学依据。【方法】上海市肿瘤研究所流行病学研究室
<正>朋友聊天,亲人聚会,只要一提起孩子,说得最多的词就是"霸道"。现在几乎每家都只有一个孩子,家长难免娇惯,导致在孩子眼里所有的东西都是自己的,别人碰一下都不行。孩子是
魔幻电影是在二十一世纪初期蓬勃发展并日趋成熟的电影类型,本文首先廓清其概念,指出其存在和繁荣的历史必然性,即魔幻电影与原始神话的承继关系以及成为现代神话载体的现实
在中世纪晚期,随着欧洲社会的复兴,新兴城市中逐渐出现了一批知识分子.这些知识分子群体在西方社会缺失专门教育机构的背景下,以10世纪的学术复兴为契机,以行会组织为参照,组
高校教师作为一种职业，其专业化发展成为高等教育发展的必然要求。从分析高校体育教师专业化的内涵入手，根据陕西省高校体育改革与发展的需要，通过对陕西省高校体育教师专业化发
颈源性头痛（CEH）是指颈椎退行性变和肌肉痉挛所致以单侧或双侧头痛为主的一种综合征，严重影响患者的生活质量。我院采用复方当归注射液联合臭氧穴位注射治疗颈源性头痛36例，取得
大型输水管道交叉穿越工程是工程建设过程中的较大难题。以某输水工程大口径多管道输水管线与既有PCCP水源管线和钢管燃气管线同时交叉穿越工程为典型案例,对既有承插口PCCP
动脉粥样硬化（atherosclerosis,AS）是动脉血管壁受损后的慢性炎症性疾病,尽管采取了积极的血管干预、控制血压以及调脂等治疗手段,目前仍是许多国家发病和死亡的主要原因。动脉
目的:探讨11例无牙患者双侧颞下颌关节(TMJ)关节盘-髁关系。方法:通过11例无牙患者的临床和磁共振(MRI)检查,记录其临床表现及双侧TMJ的MRI影像学表现,并比较两者之间的
随着我国经济的高速增长,环境侵权纠纷也呈不断增长之势。近几年频繁发生的环境侵权案件已引起人们对环境问题的高度关注,并随着环境问题的日益凸显和不断加剧,由环境污染和