Estimation of Distribution Algorithm with Stochastic Local Search for Uncertain Capacitated Arc Routing Problems
Evolutionary Computation, IEEE Transactions (2016)
Abstract
The Uncertain Capacitated Arc Routing Problem (UCARP) is a challenging problem where the demands of tasks, the costs of edges, and the presence of tasks and edges are uncertain. The objective of this problem is to find a robust optimal solution for a finite set of possible scenarios. In this paper, we propose a novel robust optimization approach, called an Estimation of Distribution Algorithm with Stochastic Local Search (EDASLS), to tackle this problem. The proposed method integrates an estimation of distribution algorithm with a novel two phase stochastic local search procedure to minimize the maximal total cost over a set of different scenarios. The stochastic local search procedure avoids excessive fitness evaluations of unpromising moves in local search. Our experimental results on two sets of benchmark problems (a total of 55 problem instances) showed that the proposed approach outperformed existing state-of-the-art algorithms.
MoreTranslated text
Key words
estimation of distribution algorithm,local search,robust optimization,uncertain capacitated arc routing problem
AI Read Science
Must-Reading Tree
Example
![](https://originalfileserver.aminer.cn/sys/aminer/pubs/mrt_preview.jpeg)
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined