A New Inter-island Genetic Operator for Optimization Problems with Block Properties

Abstract

Combinatorial optimization problems of scheduling belongs in most cases to the NP-hard class. In this paper we propose very effective method of construct parallel algorithms based on island model of coevolutionary algorithm. We apply block properties, which enable inter-island genetic operator to distribute calculations and shorten communication between processors. ?

DOI: 10.1007/11785231_36

Extracted Key Phrases

1 Figure or Table

Cite this paper

@inproceedings{Bozejko2006ANI, title={A New Inter-island Genetic Operator for Optimization Problems with Block Properties}, author={Wojciech Bozejko and Mieczyslaw Wodecki}, booktitle={ICAISC}, year={2006} }