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 条
  • [21] Evolutionary algorithm with a directional local search for multiobjective optimization in combinatorial problems
    Michalak, Krzysztof
    [J]. OPTIMIZATION METHODS & SOFTWARE, 2016, 31 (02): : 392 - 404
  • [22] Local Search Algorithms for Solving the Combinatorial Optimization and Constraint Satisfaction Problems
    Kilani, Y.
    Alsarhan, A.
    Bsoul, M.
    Otoom, A. F.
    [J]. SOFT COMPUTING APPLICATIONS, (SOFA 2014), VOL 1, 2016, 356 : 199 - 211
  • [23] Combinatorial optimization and local search: A case study of the discount knapsack problem
    Tian, Xinliang
    Ouyang, Dantong
    Wang, Yiyuan
    Zhou, Huisi
    Jiang, Luyu
    Zhang, Liming
    [J]. COMPUTERS & ELECTRICAL ENGINEERING, 2023, 105
  • [24] Local search in combinatorial optimisation
    Orman, A
    [J]. JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1999, 50 (02) : 191 - 192
  • [25] Neighborhood search for combinatorial optimization
    Li, MJ
    Li, YM
    Wang, GZ
    [J]. PROCEEDINGS OF THE 2001 INTERNATIONAL CONFERENCE ON MANAGEMENT SCIENCE AND ENGINEERING, VOLS I AND II, 2001, : 642 - 646
  • [26] Multimaterial Topology Optimization Method Based on Global Search by Combinatorial Optimization and Local Search by Variable Design Region Method
    Hidaka, Yuki
    [J]. IEEE ACCESS, 2022, 10 : 62450 - 62458
  • [27] A New Local Search Based Ant Colony Optimization Algorithm for Solving Combinatorial Optimization Problems
    Hassan, Md. Rakib
    Islam, Md. Monirul
    Murase, Kazuyuki
    [J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2010, E93D (05): : 1127 - 1136
  • [28] A decomposition-based coevolutionary multiobjective local search for combinatorial multiobjective optimization
    Cai, Xinye
    Hu, Mi
    Gong, Dunwei
    Guo, Yi-nan
    Zhang, Yong
    Fan, Zhun
    Huang, Yuhua
    [J]. SWARM AND EVOLUTIONARY COMPUTATION, 2019, 49 : 178 - 193
  • [29] Experimentation on Iterated Local Search Hyper-heuristics for Combinatorial Optimization Problems
    Adubi, Stephen A.
    Oladipupo, Olufunke O.
    Olugbara, Oludayo O.
    [J]. INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2023, 14 (05) : 948 - 960
  • [30] A Study on Dominance-Based Local Search Approaches for Multiobjective Combinatorial Optimization
    Liefooghe, Arnaud
    Mesmoudi, Salma
    Humeau, Jeremie
    Jourdan, Laetitia
    Talbi, El-Ghazali
    [J]. ENGINEERING STOCHASTIC LOCAL SEARCH ALGORITHMS: DESIGNING, IMPLEMENTING AND ANALYZING EFFECTIVE HEURISTICS, 2009, 5752 : 120 - 124
12345