کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
7541053 1489045 2018 15 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
ADOPT: Combining parameter tuning and Adaptive Operator Ordering for solving a class of Orienteering Problems
موضوعات مرتبط
مهندسی و علوم پایه سایر رشته های مهندسی مهندسی صنعتی و تولید
پیش نمایش صفحه اول مقاله
ADOPT: Combining parameter tuning and Adaptive Operator Ordering for solving a class of Orienteering Problems
چکیده انگلیسی
Two fundamental challenges in local search based metaheuristics are how to determine parameter configurations and design the underlying Local Search (LS) procedure. In this paper, we propose a framework in order to handle both challenges, called ADaptive OPeraTor Ordering (ADOPT). In this paper, The ADOPT framework is applied to two metaheuristics, namely Iterated Local Search (ILS) and a hybridization of Simulated Annealing and ILS (SAILS) for solving two variants of the Orienteering Problem: the Team Dependent Orienteering Problem (TDOP) and the Team Orienteering Problem with Time Windows (TOPTW). This framework consists of two main processes. The Design of Experiment (DOE) process, which is based on a 2k factorial design, determines important parameters to tune and the best configuration for those parameters. The ADOPT process accommodates a reinforcement learning mechanism (based on Learning Automata) that calculates the probability of selecting an operator of LS. The probability values would be used to generate a sequence/order of operators for the next LS iteration, based on three different ordering strategies: rank-based, random and fitness proportionate selections. Our computational results show the superiority of the ADOPT framework with the fitness proportionate selection strategy against other ordering strategies in solving benchmark instances. In general, SAILS with the fitness proportionate selection strategy is competitive and comparable to the state-of-the-art algorithms. The proposed framework is able to improve the performances of both ILS and SAILS by discovering 11 new best known solutions of the benchmark TOPTW instances.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Industrial Engineering - Volume 121, July 2018, Pages 82-96
نویسندگان
, , ,