Coevolutionary multi-agent systems: the application to mapping and scheduling problems
Franciszek Seredyński · 2002
The paper addresses two closely related problems, namely the mapping and scheduling tasks of a parallel program in parallel computers. To develop new efficient algorithms to solve the aforementioned problems we propose a theoretical framework based on a model of N-person games which serves as a model of interaction of agents in a multi-agent system. We implement the multi-agent system with use of evolutionary techniques and apply it to develop parallel and distributed algorithms of dynamic mapping and scheduling.