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

被引：0
|
作者：
颜鹤
郁松年
机构：
[1] Shanghai University
[2] P.R. China
[3] School of Computer Engineering and Science
[4] Shanghai 200072
来源：
Advances in Manufacturing | 2004年 / 03期
关键词：
multiple neighborhoods; parallel; composite local search algorithm; timetable problem;
D O I：
暂无
中图分类号：
TP301.6 [算法理论];
学科分类号：
081202 ;
摘要：
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.
引用
收藏
页码：301 / 308
页数：8
相关论文
共 50 条
  • [31] A Variable Neighborhood Search Algorithm for the Leather Nesting Problem
    Alves, Claudio
    Bras, Pedro
    Valerio de Carvalho, Jose M.
    Pinto, Telmo
    [J]. MATHEMATICAL PROBLEMS IN ENGINEERING, 2012, 2012
  • [32] Effective Neighborhood Search Algorithm for Slab Sequencing Problem
    Gao, Zhixin
    Li, Tieke
    [J]. IEEE/SOLI'2008: PROCEEDINGS OF 2008 IEEE INTERNATIONAL CONFERENCE ON SERVICE OPERATIONS AND LOGISTICS, AND INFORMATICS, VOLS 1 AND 2, 2008, : 1725 - 1730
  • [33] A Parallel Search Genetic Algorithm Based on Multiple Peak Values and Multiple Rules
    GUO Li-xin
    [J]. 厦门大学学报(自然科学版), 2002, (S1) : 168 - 168
  • [34] A parallel search genetic algorithm based on multiple peak values and multiple rules
    Guo, LX
    Zhao, MY
    [J]. JOURNAL OF MATERIALS PROCESSING TECHNOLOGY, 2002, 129 (1-3) : 539 - 544
  • [35] The parallel variable neighborhood search for the p-Median Problem
    García-López, F
    Melián-Batista, B
    Moreno-Pérez, JA
    Moreno-Vega, JM
    [J]. JOURNAL OF HEURISTICS, 2002, 8 (03) : 375 - 388
  • [36] The Parallel Variable Neighborhood Search for the p-Median Problem
    Félix García-López
    Belén Melián-Batista
    José A. Moreno-Pérez
    J. Marcos Moreno-Vega
    [J]. Journal of Heuristics, 2002, 8 : 375 - 388
  • [37] A parallel variable neighborhood search for solving covering salesman problem
    Xiaoning Zang
    Li Jiang
    Mustapha Ratli
    Bin Ding
    [J]. Optimization Letters, 2022, 16 : 175 - 190
  • [38] A parallel variable neighborhood search for solving covering salesman problem
    Zang, Xiaoning
    Jiang, Li
    Ratli, Mustapha
    Ding, Bin
    [J]. OPTIMIZATION LETTERS, 2022, 16 (01) : 175 - 190
  • [39] A Parallel Genetic Algorithm With Variable Neighborhood Search for the Vehicle Routing Problem in Forest Fire-Fighting
    Li, Xiang
    Chen, Nan
    Ma, Hongguang
    Nie, Fapeng
    Wang, Xianzhe
    [J]. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2024, : 14359 - 14375
  • [40] An adaptive large neighborhood search algorithm for parallel assembly lines scheduling problem with complex fixture constraints
    Mao, Zhaofang
    Xu, Yida
    Fang, Kan
    Wang, Chengbo
    Huang, Dian
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2024, 188
12345