On the Life-Long Learning Capabilities of a NELLI*: A Hyper-Heuristic Optimisation System

被引:0
|
作者
Hart, Emma [1 ]
Sim, Kevin [1 ]
机构
[1] Edinburgh Napier Univ, Inst Informat & Digital Innovat, Edinburgh EH10 5DT, Midlothian, Scotland
关键词
Hyper-heuristics; artificial immune systems; HYPERHEURISTICS;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Real-world applications of optimisation techniques place more importance on finding approaches that result in acceptable quality solutions in a short time-frame and can provide robust solutions, capable of being modified in response to changes in the environment than seeking elusive global optima. We demonstrate that a hyper-heuristic approach NELLI* that takes inspiration from artifical immune systems is capable of life-long learning in an environment where problems are presented in a continuous stream and change over time. Experiments using 1370 bin-packing problems show excellent performance on unseen problems and that the system maintains memory, enabling it to exploit previously learnt heuristics to solve new problems with similar characteristics to ones solved in the past.
引用
收藏
页码:282 / 291
页数:10
相关论文
共 50 条
  • [1] On the Life-Long Learning Capabilities of a NELLI* : A Hyper-Heuristic Optimisation System
    Hart, Emma
    Sim, Kevin
    [J]. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), 2014, 8672 : 282 - 291
  • [2] A Reinforcement Learning Hyper-heuristic for the Optimisation of Flight Connections
    Pylyavskyy, Yaroslav
    Kheiri, Ahmed
    Ahmed, Leena
    [J]. 2020 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2020,
  • [3] A deep reinforcement learning based hyper-heuristic for combinatorial optimisation with uncertainties
    Zhang, Yuchang
    Bai, Ruibin
    Qu, Rong
    Tu, Chaofan
    Jin, Jiahuan
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2022, 300 (02) : 418 - 427
  • [4] Channel assignment optimisation using a hyper-heuristic
    Kendall, G
    Mohamad, M
    [J]. 2004 IEEE CONFERENCE ON CYBERNETICS AND INTELLIGENT SYSTEMS, VOLS 1 AND 2, 2004, : 791 - 796
  • [5] Hyper-heuristic for CVRP with reinforcement learning
    Zhang, Jingling
    Feng, Qinbing
    Zhao, Yanwei
    Liu, Jinlong
    Leng, Longlong
    [J]. Jisuanji Jicheng Zhizao Xitong/Computer Integrated Manufacturing Systems, CIMS, 2020, 26 (04): : 1118 - 1129
  • [6] Offline Learning with a Selection Hyper-Heuristic: An Application to Water Distribution Network Optimisation
    Yates, William B.
    Keedwell, Edward C.
    [J]. EVOLUTIONARY COMPUTATION, 2021, 29 (02) : 187 - 210
  • [7] Hyper-heuristic local search for combinatorial optimisation problems
    Turky, Ayad
    Sabar, Nasser R.
    Dunstall, Simon
    Song, Andy
    [J]. KNOWLEDGE-BASED SYSTEMS, 2020, 205
  • [8] An analysis of heuristic subsequences for offline hyper-heuristic learning
    W. B. Yates
    E. C. Keedwell
    [J]. Journal of Heuristics, 2019, 25 : 399 - 430
  • [9] Analysing Heuristic Subsequences for Offline Hyper-heuristic Learning
    Yates, William B.
    Keedwell, Edward C.
    [J]. PROCEEDINGS OF THE 2019 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION (GECCCO'19 COMPANION), 2019, : 37 - 38
  • [10] An analysis of heuristic subsequences for offline hyper-heuristic learning
    Yates, W. B.
    Keedwell, E. C.
    [J]. JOURNAL OF HEURISTICS, 2019, 25 (03) : 399 - 430