求解旅行锦标赛问题的改进混合局部搜索算法

来源 :计算机仿真 | 被引量 : 4次 | 上传用户：xuxinhuiaishu

【摘要】

：

研究旅行锦标赛问题(Traveling Tournament Problem),属于体育类调试优化问题,涉及到球员、赛程安排和传播权等经济活动。针对体育联赛调度问题中碰到的赛程可行性与联盟队伍旅行总距离最优性的权衡问题,为了改善已有算法的效率及仿真结果,提出了一种全新的混合局部搜索算法:首先,通过改进的全面有效的构造算法以生成高质量的初始解,提出一种利用禁忌搜索和VND启发式算法,并具备迭代次数调

【作者】

：

韦炜藤村茂席裕庚

【机构】

：

上海交通大学自动化系,日本早稻田大学情报生产系统研究科

【出处】

：

计算机仿真

【发表日期】

：

2012年10期

【关键词】

：

体育排程旅行锦标赛问题混合局部搜索禁忌搜索 Sports scheduling Travelling tournament problem Hybrid

【基金项目】

：

国家自然科学基金（60934007 61074060）

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

其他文献

混合物联合毒性的评价方法

各种环境污染物组成的混合物引起的联合毒性作用引起人们的关注。本文概述了混合物联合毒性的评价方法，图解方法、联合作用指数法、浓度加和与独立作用两个模型方法等三种评价

会议

联合毒性评价方法混合物环境污染物

王彦刚教授分阶段论治胆汁反流性胃炎经验

本文主要介绍王彦刚教授治疗胆汁反流性胃炎的临床经验。王教授认为胆汁反流性胃炎的病位在胆1胃,发病的核心病机为胆胃郁热,据此将其病程分为湿热中阻、郁热阴伤、淤血阻络

会议

胆汁反流性胃炎王彦刚经验中医治疗核心病机

亚健康状态从脾胃论治探析

现代社会,日益加剧的生存与社会压力,以及吸烟、饮酒、高热量饮食、缺乏运动等不良的生活和行为方式,使得部分人群出现了心理、生理以及社会适应能力的异常改变,处于亚健康状

会议

亚健康脾胃

延安野生羊肚菌生物学特性研究

延安是羊肚菌的天然产区之一,野生羊肚菌品种较多。为了更好的加快开发、利用延安乃至陕北地区野生羊肚菌资源,我们对陕北地区的野生羊肚菌的生境概况、种类、分布、发生季节

会议

亚麻籽多糖对肥胖的干预机制研究

肥胖症是一种在世界范围内引起许多慢性疾病的代谢综合症,导致预期寿命下降、心血管疾病、2型糖尿病、非酒精性脂肪肝病(NAFLD)和一些其他类型的并发症发生。膳食纤维是一种与降低食欲和体重有关的食物成分,饮食中足够的膳食纤维可以防止过多食物的摄入和脂肪的积累。最近,我们发现一种有抑制肥胖作用的多糖-亚麻籽多糖(FP),它富含膳食纤维并且多篇文献已报道亚麻籽多糖具有许多功能特性,但抑制肥胖作用的机理尚待

学位

亚麻籽多糖肥胖AMPK通路基因表达

双异腈天然产物SF2768生物合成途径及生理功能的研究

异腈是一类同时具有亲核和亲电性质的特殊化学基团,含有异腈基团的天然产物一般都具有生物活性。从第一例异腈天然产物被发现到2016年的70年间,总共只有约200个异腈天然产物

学位

异腈非核糖体多肽合酶体外重建水合酶活性氧

NTCP基因编码区非同义突变与HBV易感性的关联研究

<正>背景和目的钠离子-牛磺胆酸共转运多肽(Na+-Taurochaolate Cotransporting Polypeptide,NTCP)是HBV感染所必需的功能性受体和转运胆酸的关键蛋白,只有表达定位于肝细胞膜

会议

尘肺Ⅱ~+和Ⅲ期病人肺功能损害程度的比较研究

目的通过分析尘肺Ⅱ+和Ⅲ病人肺功能损害情况,探讨尘肺病分期的科学性和实用性,为修订尘肺诊断标准提供客观依据。方法对我中心1991-2007年期间住院的,胸部后前位片、肺功能

会议

尘肺病肺功能肺CT诊断标准

求解旅行锦标赛问题的改进混合局部搜索算法

其他学术论文