We introduce a simple approach to finding approximate solutions to combinatorial problems. This approach called the Radial Search (RS) uses the concept of rings which define the location and size of search areas around current good solutions. It iteratively modifies the radii of these rings, and generates new centres, in order to cover the search space. A concentration step corresponds to choosing a solution as the centre of a new ring. An expansion step corresponds to the exploration around a given centre by increasing and reducing the radius of the ring until a better solution than the centre is found. This dynamic process of concentration and expansion of the search is repeated until a stopping condition is met. A detailed description of RS, a discussion of its similarities and differences with current known methods, and its performance on TSP and QAP problems are given. © Springer-Verlag Berlin Heidelberg 2005.
CITATION STYLE
Rodríguez, J. A. V., & Salhi, A. (2005). Radial search: A simple solution approach to hard combinatorial problems. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3789 LNAI, pp. 195–203). Springer Verlag. https://doi.org/10.1007/11579427_20
Mendeley helps you to discover research relevant for your work.