Cooperative Strategies and Reactive Search: A Hybrid Model Proposal

Cooperative strategies and reactive search are very promising techniques for solving hard optimization problems, since they reduce human intervention required to set up a method when the resolution of an unknown instance is needed. However, as far as we know, a hybrid between both techniques has not yet been proposed in the literature. In this work, we show how reactive search principles can be incorporated into a simple rule-driven centralised cooperative strategy. The proposed method has been tested on the Uncapacitated Single Allocation p-Hub Median Problem, obtaining promising results.

[1]  F. Glover,et al.  Handbook of Metaheuristics , 2019, International Series in Operations Research & Management Science.

[2]  Carlos Cruz Corona,et al.  Using memory and fuzzy rules in a co-operative multi-thread strategy for optimization , 2006, Inf. Sci..

[3]  Roberto Battiti,et al.  The Reactive Tabu Search , 1994, INFORMS J. Comput..

[4]  John E. Beasley,et al.  Obtaining test problems via Internet , 1996, J. Glob. Optim..

[5]  Marco Dorigo,et al.  Ant colony optimization , 2006, IEEE Computational Intelligence Magazine.

[6]  Zvi Drezner,et al.  Facility location - applications and theory , 2001 .

[7]  M. O'Kelly,et al.  A quadratic integer program for the location of interacting hub facilities , 1987 .

[8]  Carlos Cruz Corona,et al.  Soft computing and cooperative strategies for optimization , 2005, Proceedings of the 2005 IEEE Midnight-Summer Workshop on Soft Computing in Industrial Applications, 2005. SMCia/05..

[9]  Sheldon Howard Jacobson,et al.  The Theory and Practice of Simulated Annealing , 2003, Handbook of Metaheuristics.

[10]  Andreas T. Ernst,et al.  Hub location problems , 2002 .

[11]  Teodor Gabriel Crainic,et al.  A cooperative parallel meta-heuristic for the vehicle routing problem with time windows , 2005, Comput. Oper. Res..

[12]  Jacques Ferber,et al.  Multi-agent systems - an introduction to distributed artificial intelligence , 1999 .

[13]  Roberto Battiti,et al.  Reactive local search for maximum clique: A new implementation , 2007 .

[14]  Mauro Brunato,et al.  Reactive Search and Intelligent Optimization , 2008 .

[15]  Jozef Kratica,et al.  Discrete Optimization Two genetic algorithms for solving the uncapacitated single allocation p-hub median problem , 2007 .

[16]  Graham Kendall,et al.  Hyper-Heuristics: An Emerging Direction in Modern Search Technology , 2003, Handbook of Metaheuristics.