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 条
  • [21] Hyper-heuristic local search for combinatorial optimisation problems
    Turky, Ayad
    Sabar, Nasser R.
    Dunstall, Simon
    Song, Andy
    KNOWLEDGE-BASED SYSTEMS, 2020, 205
  • [22] Learning the local search range for genetic optimisation in nonstationary environments
    Vavak, F
    Jukes, K
    Fogarty, TC
    PROCEEDINGS OF 1997 IEEE INTERNATIONAL CONFERENCE ON EVOLUTIONARY COMPUTATION (ICEC '97), 1997, : 355 - 360
  • [23] Adaptive Iterated Local Search for Cross-domain Optimisation
    Burke, Edmund K.
    Gendreau, Michel
    Ochoa, Gabriela
    Walker, James D.
    GECCO-2011: PROCEEDINGS OF THE 13TH ANNUAL GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE, 2011, : 1987 - 1994
  • [24] Memetic Algorithms for Continuous Optimisation Based on Local Search Chains
    Molina, Daniel
    Lozano, Manuel
    Garcia-Martinez, Carlos
    Herrera, Francisco
    EVOLUTIONARY COMPUTATION, 2010, 18 (01) : 27 - 63
  • [25] A Local Search for Numerical Optimisation Based on Covariance Matrix Diagonalisation
    Neri, Ferrante
    Rostami, Shahin
    APPLICATIONS OF EVOLUTIONARY COMPUTATION, EVOAPPLICATIONS 2020, 2020, 12104 : 3 - 19
  • [26] Kriging parameter optimisation: global versus local search strategies
    Fonseca, C. R. A. F.
    Costa, J. F. C. L.
    Hundelshaussen, R.
    Bassani, M. A. A.
    APPLIED EARTH SCIENCE-TRANSACTIONS OF THE INSTITUTIONS OF MINING AND METALLURGY, 2021, 130 (03): : 185 - 196
  • [27] IMPORTANCE OF AN OCCUPATIONAL HISTORY - ILLUSTRATIVE EXAMPLE
    NORMANTAYLOR, W
    PROCEEDINGS OF THE ROYAL SOCIETY OF MEDICINE-LONDON, 1977, 70 (01): : 43 - 44
  • [28] THE DEMONSTRATIVE AND ILLUSTRATIVE EXAMPLE DIMENSION OF RHETORIC
    Coculescu, Steluta
    GLOBALIZATION AND INTERCULTURAL DIALOGUE: MULTIDISCIPLINARY PERSPECTIVES - LANGUAGE AND DISCOURSE, 2014, : 84 - 94
  • [29] An illustrative example of complete connected space with a continuous function having an extremum at every point
    Storozhuk, K. V.
    TOPOLOGY AND ITS APPLICATIONS, 2021, 288
  • [30] Sports Cardiology - Example Illustrative Cases
    Rakhit, Dhrubo
    Prior, David L.
    La Gerche, Andre
    HEART LUNG AND CIRCULATION, 2018, 27 (09): : 1105 - 1115