|Authors:||Jakšić Kruger, Tatjana
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||Abstract:||
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 Mar 21, 2023
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.