GENETIC LOCAL SEARCH IN COMBINATORIAL OPTIMIZATION

被引：40
|
作者：
KOLEN, A
PESCH, E
机构：
[1] Faculty of Economics, KE, University of Limburg, 6200 MD Maastricht
来源：
DISCRETE APPLIED MATHEMATICS | 1994年 / 48卷 / 03期
关键词：
D O I：
10.1016/0166-218X(92)00180-T
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
The most common application of genetic algorithms to combinatorial optimization problems has been restricted to the traveling salesman problem. We review some of these ideas and present some new results, especially in the case that severe time constraints are imposed on the running time of the algorithm.
引用
收藏
页码：273 / 284
页数：12
相关论文
共 50 条
  • [1] Genetic local search for multi-objective combinatorial optimization
    Jaszkiewicz, A
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2002, 137 (01) : 50 - 71
  • [2] Local search in combinatorial optimization
    Punnen, AP
    [J]. INTERFACES, 2005, 35 (01) : 102 - 103
  • [3] Approximate local search in combinatorial optimization
    Orlin, JB
    Punnen, AP
    Schulz, AS
    [J]. SIAM JOURNAL ON COMPUTING, 2004, 33 (05) : 1201 - 1214
  • [4] Computational Bounds for Local Search in Combinatorial Optimization
    Kochetov, Yu. A.
    [J]. COMPUTATIONAL MATHEMATICS AND MATHEMATICAL PHYSICS, 2008, 48 (05) : 747 - 763
  • [5] Computational bounds for local search in combinatorial optimization
    Yu. A. Kochetov
    [J]. Computational Mathematics and Mathematical Physics, 2008, 48
  • [6] Learning to Control Local Search for Combinatorial Optimization
    Falkner, Jonas K.
    Thyssens, Daniela
    Bdeir, Ahmad
    Schmidt-Thiem, Lars
    [J]. MACHINE LEARNING AND KNOWLEDGE DISCOVERY IN DATABASES, ECML PKDD 2022, PT V, 2023, 13717 : 361 - 376
  • [7] PAROID SEARCH - GENERIC LOCAL COMBINATORIAL OPTIMIZATION
    RARDIN, RL
    SUDIT, M
    [J]. DISCRETE APPLIED MATHEMATICS, 1993, 43 (02) : 155 - 174
  • [8] A hybrid of inference and local search for distributed combinatorial optimization
    Petcu, Adrian
    Faltings, Boi
    [J]. PROCEEDINGS OF THE IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON INTELLIGENT AGENT TECHNOLOGY (IAT 2007), 2007, : 342 - 348
  • [9] A new method for combinatorial optimization: Genetic neighborhood search
    Domínguez, Juan José
    Lozano, Sebastián
    Calle, Marcos
    Smith, Kate
    [J]. 2002, Institute of Computer Science (12)
  • [10] CoRSO (Collaborative Reactive Search Optimization): Blending Combinatorial and Continuous Local Search
    Brunato, Mauro
    Battiti, Roberto
    [J]. INFORMATICA, 2016, 27 (02) : 299 - 322
12345