Abstract
Cooperative search provides a class of strategies to design more effective search methodologies through combining (meta-) heuristics for solving combinatorial optimisation problems. This area has been little explored in operational research. In this study, we propose a general agent-based distributed framework where each agent implements a (meta-) heuristic. An agent continuously adapts itself during the search process using a cooperation protocol based on reinforcement learning and pattern matching. Good patterns which make up improving solutions are identified and shared by the agents. This agentbased system aims to raise the level of generality by providing a flexible framework to deal with a variety of different problem domains. The proposed framework has been so far tested on Permutation Flow-shop Scheduling and Travelling Salesman Problem instances yielding promising results.
Original language | English |
---|---|
Journal | European Journal of Operational Research |
Publication status | Published - 4 Dec 2011 |