Authors: Jakšić Kruger, Tatjana 
Davidović, Tatjana 
Jelisavčić, Vladisav 
Affiliations: Computer Science 
Mathematical Institute of the Serbian Academy of Sciences and Arts 
Title: Parameter analysis of variable neighborhood search applied to multiprocessor scheduling with communication delays
Series/Report no.: Communications in Computer and Information Science
Volume: 1661
First page: 104
Last page: 118
Related Publication(s): MOTOR 2022: Mathematical Optimization Theory and Operations Research: Recent Trends
Conference: International Conference on Mathematical Optimization Theory and Operations Research, Petrozavodsk, Karelia, Russia, July 2-6, 2022
Issue Date: 2022
Rank: M33
ISBN: 978-3-031-16223-7
DOI: 10.1007/978-3-031-16224-4_7
When dealing with hard, real-life optimization problems, metaheuristic methods are considered a very powerful tool. If designed properly, they can provide high-quality solutions in reasonable running times. We are specially interested in Variable neighborhood search (VNS), a very popular metaheuristic for more than 20 years with many successful applications. Its basic form has a small number of parameters, however, each particular implementation can involve a problem-dependent set of parameters. This makes parameter analysis and performance assessment a challenging task. Contribution of this work is twofold: we develop a new variant of the VNS algorithm for the considered optimization problem and simplify the methodology for experimental analysis of metaheuristic algorithms. We conclude three stages of the parameter analysis: parameter definition, deciding the most influential parameters and analysis of their relationship. The analysis contributes to the design of VNS as a search problem in the space of its parameters. We apply the sophisticated approach that equally relies on visual as well as on the statistical and machine learning methods that have become standard practice for parameter tuning and experimental evaluation of metaheuristic algorithms. The obtained results are presented and discussed in this study.
Keywords: Stochastic algorithms | Experimental evaluation | Statistical methods | Parameter control | Parameter tuning
Publisher: Springer Link
Project: Advanced artificial intelligence techniques for analysis and design of system components based on trustworthy BlockChain technology - AI4TrustBC 

Show full item record


checked on May 22, 2024

Page view(s)

checked on May 9, 2024

Google ScholarTM




Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.