The application of the distributed genetic algorithm to the decision of the packing in containers problem

Author

Litvinenko, I. Vladimir ; Burgher, J.A. ; Tkachuk, A. Alla ; Gnatjuk, J. Vajcheslav

fYear

2002

fDate

2002

Firstpage

386

Lastpage

390

Abstract

In the paper a number of experiments on the solution of the task of packaging through a distributed genetic algorithm are surveyed. The way of coding of the genetic information and ratings of quality of solutions are written in detail. The outcomes of the comparative tests for the different configurations of operators of the genetic algorithm, sizes of a population and elitar block are surveyed; the best configurations are detected. The number of experiments on the definition of influence of topology of the distributed genetic algorithm, number of processors and period of migration on the quality of operation of the algorithm is given. The output of sufficient efficiency of the distributed genetic algorithm for the solution of the given type of tasks is made.

Keywords

bin packing; distributed algorithms; genetic algorithms; topology; container packing problem; distributed genetic algorithm; experiments; genetic information coding; packing combinatorial optimization; population; topology; Clustering algorithms; Containers; Convergence; Electronics packaging; Genetic algorithms; Optimization methods; Polynomials; Stability; Testing; Topology;

fLanguage

English

Publisher

ieee

Conference_Titel

Artificial Intelligence Systems, 2002. (ICAIS 2002). 2002 IEEE International Conference on

Print_ISBN

0-7695-1733-1

Type

conf

DOI

10.1109/ICAIS.2002.1048132

Filename

1048132