Using memory and fuzzy rules in a co-operative multi-thread strategy for optimization

  • Authors:

  • David Pelta;Alejandro Sancho-Royo;Carlos Cruz;José L. Verdegay

  • Affiliations:

  • Group on Decision and Optimization Models, Department of Computer Science and AI-E.T.S.I Informática, University of Granada, 18071 Granada, Spain;Group on Decision and Optimization Models, Department of Computer Science and AI-E.T.S.I Informática, University of Granada, 18071 Granada, Spain;Group on Decision and Optimization Models, Department of Computer Science and AI-E.T.S.I Informática, University of Granada, 18071 Granada, Spain;Group on Decision and Optimization Models, Department of Computer Science and AI-E.T.S.I Informática, University of Granada, 18071 Granada, Spain

  • Venue:
  • Information Sciences: an International Journal
  • Year:
  • 2006

Quantified Score

Hi-index 0.07

Visualization

Abstract

In this article, we analyze a co-operative multi-thread search-based optimization strategy, where each solver thread represents a different optimization algorithm (or the same one with different settings), and they are all controlled by a centralized co-ordinator. We also propose the use of memory to keep track of both the state of the individual threads and the obtained solutions. Based on this memory, a very simple fuzzy rule base is used to control the system behavior. We also present the results of three computational experiments. The first of these checks the strategy by comparing it with an independent search strategy and a sequential algorithm, and the superiority of the co-operative scheme is confirmed. The second analyzes how definition of the threads affects the quality of the results, and the importance of there being a balanced set between intensification and diversification is corroborated. The third explores the use of memory with two different fuzzy rules, and the results indicate that the best combination is to use memory together with two rules (solver dependent and solver independent ones) (although this combination should not be activated at the beginning of the search in order to avoid premature convergence).