Publication Type
Conference Proceeding Article
Version
publishedVersion
Publication Date
6-2018
Abstract
Solving combinatorial optimization problems using a fixed set of operators has been known to produce poor quality solutions. Thus, adaptive operator selection (AOS) methods have been proposed. But, despite such effort, challenges such as the choice of suitable AOS method and configuring it correctly for given specific problem instances remain. To overcome these challenges, this work proposes a novel approach known as I-AOS-DOE to perform Instance-specific selection of AOS methods prior to evolutionary search. Furthermore, to configure the AOS methods for the respective problem instances, we apply a Design of Experiment (DOE) technique to determine promising regions of parameter values and to pick the best parameter values from those regions. Our main contribution lies in the use a self-organizing neural network as the offline-trained AOS selection mechanism. This work trains a variant of FALCON known as FL-FALCON using performance data of applying AOS methods on training instances. The performance data comprises derived fitness landscape features, choices of AOS methods and feedback signals. The hypothesis is that a trained FL-FALCON is capable of selecting suitable AOS methods for unknown problem instances. Experiments are conducted to test this hypothesis and compare I-AOS-DOE with existing approaches. Experiment results reveal that I-AOS-DOE can indeed yield the best performance outcome for a sample set of quadratic assignment problem (QAP) instances.
Discipline
Artificial Intelligence and Robotics | Operations Research, Systems Engineering and Industrial Engineering
Research Areas
Intelligent Systems and Optimization
Publication
Learning and Intelligent Optimization: 12th International Conference, LION 12, Kalamata, Greece, June 10-15: Proceedings
Volume
11353
First Page
98
Last Page
114
ISBN
9783030053482
Identifier
10.1007/978-3-030-05348-2_9
Publisher
Springer
City or Country
Cham
Citation
TENG, Teck Hou (DENG Dehao); LAU, Hoong Chuin; and GUNAWAN, Aldy.
Instance-specific selection of AOS methods for solving combinatorial optimisation problems via neural networks. (2018). Learning and Intelligent Optimization: 12th International Conference, LION 12, Kalamata, Greece, June 10-15: Proceedings. 11353, 98-114.
Available at: https://ink.library.smu.edu.sg/sis_research/4285
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial-No Derivative Works 4.0 International License.
Additional URL
https://doi.org/10.1007/978-3-030-05348-2_9
Included in
Artificial Intelligence and Robotics Commons, Operations Research, Systems Engineering and Industrial Engineering Commons