基于多邻域的并行混合局部搜索算法与时间表问题

• 作 者: 颜鹤 郁松年
• 机 构: School of Computer Engineering and Science, Shanghai University, Shanghai 200072, P. R. China
• 出 处: 上海大学学报（英文版）
• 发表日期: 2004年3期
• 关键词: multiple neighborhoods parallel composite local search algorithm timetable probl

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 algorithms. Experimental results show that the new algorithm can generate better solutions than general local search algorithms.