Title :
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
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;
Conference_Titel :
Artificial Intelligence Systems, 2002. (ICAIS 2002). 2002 IEEE International Conference on
Print_ISBN :
0-7695-1733-1
DOI :
10.1109/ICAIS.2002.1048132