![]() |
![]() |
University of Birmingham > Talks@bham > Artificial Intelligence and Natural Computation seminars > Decomposition for Large Scale Capacitated Arc Routing Problem
Decomposition for Large Scale Capacitated Arc Routing ProblemAdd to your list(s) Download to your calendar using vCal
If you have a question about this talk, please contact Leandro Minku. Host: Prof. Xin Yao Capacitated Arc Routing Problem (CARP) is a significant problem in the logistics area, which has a wide range of applications such as winter gritting, freight and post delivery. In practice, the problem is often large scale, which leads to a high difficulty to solve the problem effectively. This talk discusses about such a scalability issue in Large-Scale CARP (LSCARP), and introduces an effective divide-and-conquer approach for solving LSCARP . The proposed approach adopts the Cooperative Co-evolution (CC) framework to decompose it into smaller ones and solve them separately. An effective decomposition scheme called the Route Distance Grouping (RDG) is developed to decompose the problem. Its merit is twofold: Firstly, it employs the route information of the best-so-far solution, so that the quality of the decomposition is upper bounded by that of the best-so-far solution. Thus, it can keep improving the decomposition by updating the best-so-far solution during the search. Secondly, it defines a distance between routes, based on which the potentially better decompositions can be identified. Therefore, RDG is able to obtain promising decompositions and focus the search on the promising regions of the vast solution space. Speaker’s home page: http://goanna.cs.rmit.edu.au/~e04499/ This talk is part of the Artificial Intelligence and Natural Computation seminars series. This talk is included in these lists:
Note that ex-directory lists are not shown. |
Other listsComputer Science Distinguished Seminar SERENE Seminars Analysis Reading Seminar 2019/2020Other talksSensing and metrology activities at NPL, India Hodge Theory: Connecting Algebra and Analysis Modelling uncertainty in image analysis. Geometry of alternating projections in metric spaces with bounded curvature Quantum simulations using ultra cold ytterbium Ultrafast, all-optical, and highly efficient imaging of molecular chirality |