Evaluation of cost and benefit of sediment based on landslide and erosion models
Conference proceedings article
Authors/Editors
Strategic Research Themes
No matching items found.
Publication Details
Author list: Rangsiwanichpong P., Kazama S., Ekkawatpanit C., Gunawardhana L.
Publisher: Hindawi
Publication year: 2019
Volume number: 173
Start page: 194
End page: 206
Number of pages: 13
ISBN: 9781728133614
ISSN: 0146-9428
eISSN: 1745-4557
Languages: English-Great Britain (EN-GB)
View in Web of Science | View on publisher site | View citing articles in Web of Science
Abstract
The Artificial Bee Colony algorithm is originally designed for solving numerical optimization problems, whereas the Travelling Salesman Problem is classified as a combinatorial optimization one. This paper proposes a combinatorial variant of the Artificial Bee Colony algorithm by using reinforcement learning update. Reinforcement values are introduced, and positive reinforcement is given to the selected cities when a better solution is found by an employed bee. On the contrary, negative reinforcement is assigned to the selected cities when a worse solution is found. Onlooker bees then select cities to update their solutions according to these reinforcement values. The performance of the proposed algorithm is tested on six benchmark problems. The results show that the algorithm with the reinforcement learning update provides better solutions than the algorithm without the reinforcement learning update in five out of six benchmark problems. The convergence rates of the algorithm with the reinforcement learning update are also faster than those of the algorithm without the reinforcement learning update. ฉ 2019 IEEE.
Keywords
Reinforcement learning, Travelling salesman problem
Contact Information