A new approach to develop parallel and distributed scheduling algorithms for multiprocessor systems is proposed. Its main innovation ties in evolving a decomposition of the global optimization criteria. For this purpose a program graph is interpreted as a multi-agent system. A game-theoretic model of interaction between agents is applied. Competetive coevolutionary genetic algorithm, termed loosely coupled genetic algorithm, is used to implement the multi-agent system. To make the algoritm trully distributed, decomposition of the global optimization criterion into local criteria is proposed. This decomposition is evolved with genetic programming. Results of succesive experimental study of the proposed algorithm are presented.
CITATION STYLE
Seredy Ń Ski, F., Koronacki, J., & Janikow, C. Z. (1999). Distributed scheduling with decomposed optimization criterion: Genetic programming approach. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1586, pp. 192–200). Springer Verlag. https://doi.org/10.1007/BFb0097900
Mendeley helps you to discover research relevant for your work.