Study of the migration scheme influence on performance of a-teams solving the job shop scheduling problem

  • Authors:
  • Piotr Jędrzejowicz;Izabela Wierzbowska

  • Affiliations:
  • Department of Information Systems, Gdynia Maritime University, Gdynia, Poland;Department of Information Systems, Gdynia Maritime University, Gdynia, Poland

  • Venue:
  • ICCCI'12 Proceedings of the 4th international conference on Computational Collective Intelligence: technologies and applications - Volume Part II
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

The paper investigates the impact of migration scheme on performance in systems with A-Teams working in parallel, in the architecture designed for solving difficult combinatorial optimization problems and used for solving Job Shop Scheduling Problem. A-Teams, or islands, belonging to the team of A-Teams, cooperate through exchange of intermediary computation results, following certain migration scheme. The number of results forwarded from one A-Team to another, e.g. migration size, is experimentally investigated in combination with different numbers and sizes of the islands.