Guided Local Search - an illustrative example in function optimisation

被引:23
|
作者
Voudouris, C
机构
[1] Department of Computer Science, University of Essex
[2] Intelligent Systems Research Group, BT Laboratories
关键词
D O I
10.1023/A:1009665513140
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
The Guided Local Search method has been successfully applied to a number of hard combinatorial optimisation problems from the well-known TSP and QAP to real-world problems such as frequency assignment and workforce scheduling. In this paper it is demonstrated that the potential applications of GLS are Mot limited to optimisation problems of discrete nature but also to difficult continuous optimisation problems. Continuous optimisation problems arise in many engineering disciplines (such as electrical and mechanical engineering) in the context of analysis, design or simulation tasks. The problem examined gives an illustrative ex-ample of the behaviour of GLS, providing insights on the mechanisms of the algorithm.
引用
收藏
页码:46 / 50
页数:5
相关论文
共 50 条
  • [1] Gas Network Hierarchical Optimisation-An Illustrative Example
    Perdicoulis, T. -P. Azevedo
    dos Santos, P. Lopes
    CONTROLO 2020, 2021, 695 : 159 - 169
  • [2] ELECTORAL FUNCTION OF STATE LEGISLATURES - ILLUSTRATIVE EXAMPLE
    SENTELL, RP
    MERCER LAW REVIEW, 1971, 22 (01) : 1 - 18
  • [3] Local search in combinatorial optimisation
    Orman, A
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1999, 50 (02) : 191 - 192
  • [4] A systematic approach to quality function deployment with a full illustrative example
    Chan, LK
    Wu, ML
    OMEGA-INTERNATIONAL JOURNAL OF MANAGEMENT SCIENCE, 2005, 33 (02): : 119 - 139
  • [5] Local Search for the Direct Aperture Optimisation in IMRT
    Moyano, Mauricio
    Cabrera-Guerrero, Guillermo
    2020 39TH INTERNATIONAL CONFERENCE OF THE CHILEAN COMPUTER SCIENCE SOCIETY (SCCC), 2020,
  • [6] Distance-guided local search
    Porumbel, Daniel
    Hao, Jin-Kao
    JOURNAL OF HEURISTICS, 2020, 26 (05) : 711 - 741
  • [7] Distance-guided local search
    Daniel Porumbel
    Jin-Kao Hao
    Journal of Heuristics, 2020, 26 : 711 - 741
  • [8] Iterated local search with guided mutation
    Wang, Qingfu
    Sun, Jianyong
    2006 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-6, 2006, : 924 - +
  • [9] Multimodal function optimisation with cuckoo search algorithm
    Jamil, Momin
    Zepernick, Hans-Jurgen
    INTERNATIONAL JOURNAL OF BIO-INSPIRED COMPUTATION, 2013, 5 (02) : 73 - 83
  • [10] Gradient projection and local region search for multiobjective optimisation
    Yang, JB
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 112 (02) : 432 - 459