A Multiple-Neighborhood-Based Parallel Composite Local Search Algorithm for Timetable Problem

来源 :上海大学学报：英文版 | 被引量 : 0次 | 上传用户：kugsa74

【摘要】

：

This paper presents a parallel composite local search algorithm based on multiple search neighborhoods to solve a special kind of timetable problem. The new alg

【作者】

：

颜鹤郁松年

【机构】

：

SchoolofComputerEngineeringandScience

【出处】

：

上海大学学报：英文版

【发表日期】

：

2004年3期

【关键词】

：

多邻域并行算法合成局部搜索算法时间表模拟退火算法 multiple neighborhoods parallel composite local se

【基金项目】

：

ProjectsupportedbytheScienceFoundationofShanghaiMunic ipalCommissionofScienceandTechnology (GrantNo .0 0JC14 0 5 2 )andtheScienceFoundationofShanghaiMunicipalCommissionofEducation

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

This paper presents a parallel composite local search algorithm based on multiple search neighborhoods to solve a special kind of timetable problem. The new algorithm can also effectively solve those problems that can be solved by general local search alg

其他文献

基于无线网络的污水远程监控系统

介绍了某污水处理厂生产工艺流程，根据生产工艺和控制要求，设计和开发了一套污水远程监控系统，生产厂区内设备采用s7—300PLC作为主控制器，并利用Profibus现场总线和工业以太网分

期刊

污水处理GPRSPLC以太网远程监控sewage treatment GPRS PLC Ethernet remote monitoring

西瓜：盛夏佳品

西瓜：盛夏佳品文／奇云西瓜为葫芦科一年生草本植物，原产南非，五代时从西域传入我国。据不完全统计，全世界的西瓜品种大约有５０００种之多在我国，新疆的卡尔德期瓜，江平湖的枕瓜，江西抚州的冬

期刊

西瓜皮西瓜霜慢性肾炎营养成分可溶性蛋白质消化不良一年生草本植物营养价值不溶性蛋白明目作用

十月萝卜小人参

十月萝卜小人参文／王奂萝卜，是我国秋冬季最经济的主要蔬菜之一，也是最实惠的大众化食疗药物。北方人美称“大众水果”。从美食角度讲，冬萝卜（即霜打萝卜）最好吃。肉质肥厚、细腻、

期刊

萝卜汤《本草纲目》人体必需元素生理活性物质消化酶巨噬细胞调查分析芥子油药理研究动脉粥样硬

江西省人民政府关于出售国有小型企业应注意的几个问题的通知

各行政公署,各省辖市人民政府,各县(市、区)人民政府,省政府各部门:近几年来,按照中央的统一部署和要求,我省国有企业改革稳步推进,健康发展,改革的形势是好的,国有小型企业

期刊

国有小型企业健康发展人民政府国有企业改革出售发展态势企业经营者多种形式通知企业领导班子建设

中共江西省委江西省人民政府关于切实做好1997年农业和农村工作的通知

1997年,是我国历史发展上的重要一年,也是我省农业发展的关键一年。要按照继续加强农业的基础地位,确保农业持续稳定增长的要求,努力做好今年的农业和农村工作,夺取"农业上台

期刊

农村工作农业生产基础地位大力发展奔小康农业结构调整特色农业农业上台阶江西农业增产

基于双差压法测液位的研究与设计

介绍了用双差压法测量液位的基本原理,选用变极距型的电容式差压传感器实现差压检测,给出了通过变压器电桥处理后的差压比与电压比的具体关系,选择并介绍了信号处理电路及其工作原理,设计了用双差压法来测量液位的总体电路。解决了普通差压法当被测液体的密度随环境变化而变化时带来测量误差较大的问题,也可适应比较复杂的测量环境。

期刊

双差压法传感器液位测量double-differential method sensor level measurement

传统与小传统

自２０世纪８０年代“文化热”席卷中国大陆以来，学界对中国传统文化探讨的热度历久不减。人们更衷情于卷帧浩繁的典籍文化，却疏忽了活生生的生活文化；多蔽于观念层面和理想型态，对日常

期刊

中国传统文化儒、释、道民间传统游民文化宗法制度知识分子

同忻煤矿8106综放工作面撤架期间升压防灭火技术

同忻煤矿8106综放工作面开采石炭系3-5号煤层,煤层平均厚度16.44 m,属自燃煤层,最短自然发火期为42 d,工作面平均绝对瓦斯涌出量达11.97 m3/min。由于矿井采用抽出式通风方式

期刊

综放工作面撤架升压防灭火

应用语音信号辅助“数字信号处理”课程教学

本文针对“数字信号处理”课程的特点,提出在该课程教学中引入实际的语音信号分析来辅助教学的思路。以语音信号为例,应用Matlab软件,对序列的运算、频谱分析和滤波器设计等

期刊

数字信号处理语音信号辅助教学频谱分析digital signal processing speech signal auxiliary teaching

江西省人民政府办公厅关于成立江西省资产评估行业清理整顿工作领导小组的通知

各行政公署,各省辖市人民政府,各县(市、区)人民政府,省政府各部门:根据《江西省人民政府办公厅转发省国有资产管理局等部门关于对全省资产评估行业进行清理整顿报告的通知》

期刊

资产评估行业清理整顿江西省政府办公厅国有资产管理局领导小组健康发展人民政府通知省辖市

A Multiple-Neighborhood-Based Parallel Composite Local Search Algorithm for Timetable Problem

与本文相关的学术论文