Introduction

Development of multi-agent systems, that rapidly increases in the past years, brings us many advantages of robust and well distributed systems, but also it opens up many new questions in designing and fine-tuning of multi-agent systems to obtain maximal performance.

One of problems that arose in last few years is the problem of finding of optimal coalition structures to fulfil given set of tasks passed to multi-agent system. This problem was solved by many means in Artificial Intelligence. There were also some experiments based on use of genetic algorithm. In this work we focus on problem of finding of optimal coalition structures. The problem itself is described in section 2. There are described results of previous works on given theme in section three. In section four we focus on this problem by the point of view of Evolutionary Techniques.