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 条
  • [31] AN ILLUSTRATIVE EXAMPLE OF THE NUCLEAR COLLECTIVE MOTION
    IWAMOTO, F
    PROGRESS OF THEORETICAL PHYSICS, 1958, 20 (05): : 776 - 777
  • [32] AN ILLUSTRATIVE EXAMPLE OF SHRINKAGE ESTIMATOR MODELS
    DORSETT, D
    ODELL, PL
    TEXAS JOURNAL OF SCIENCE, 1989, 41 (03): : 289 - 300
  • [33] Reature extraction by the SCoTLASS: An illustrative example
    Bartkowiak, A
    Trendafilov, NT
    Intelligent Information Processing and Web Mining, Proceedings, 2005, : 3 - 11
  • [34] ILLUSTRATIVE EXAMPLE AND TREATMENT OF PHRASEOLOGY IN DICTIONARIES
    Jesensek, Vida
    ANNALES-ANALI ZA ISTRSKE IN MEDITERANSKE STUDIJE-SERIES HISTORIA ET SOCIOLOGIA, 2009, 19 (02): : 389 - 398
  • [35] Guided Local Search for Final Placement in VLSI Design
    Oluf Faroe
    David Pisinger
    Martin Zachariasen
    Journal of Heuristics, 2003, 9 : 269 - 295
  • [36] SYSTEM OF SOCIODEMOGRAPHIC STATISTICS - ILLUSTRATIVE EXAMPLE
    不详
    TRIMESTRE ECONOMICO, 1976, 43 (170): : 542 - 578
  • [37] QUANTUM, CLASSICAL AND INTERMEDIATE - AN ILLUSTRATIVE EXAMPLE
    AERTS, D
    DURT, T
    FOUNDATIONS OF PHYSICS, 1994, 24 (10) : 1353 - 1369
  • [38] A Guided Local Search Approach for the Travelling Thief Problem
    Nieto-Fuentes, Ricardo
    Segura, Carlos
    Ivvan Valdez, S.
    2018 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2018, : 1176 - 1183
  • [39] Bayesian Guided Pattern Search for Robust Local Optimization
    Taddy, Matthew A.
    Lee, Herbert K. H.
    Gray, Genetha A.
    Griffin, Joshua D.
    TECHNOMETRICS, 2009, 51 (04) : 389 - 401
  • [40] HYPNOSIS - COMPLICATIONS - AN ILLUSTRATIVE CLINICAL EXAMPLE
    TURCO, RN
    SCOTT, EM
    INTERNATIONAL JOURNAL OF OFFENDER THERAPY AND COMPARATIVE CRIMINOLOGY, 1982, 26 (02) : 133 - 137