Summary
International Technical Conference on Circuits/Systems, Computers and Communications
2008
Session Number:C2
Session:
Number:C2-5
A Parallel Genetic Algorithm and Its Variance Analysis for A New Multiple Knapsack Problem
Hayato Miyagi, Morikazu Nakamura,
pp.-
Publication Date:2008/7/7
Online ISSN:2188-5079
Summary:
This paper presents some results of experimental evaluation on the fitness varieties in parallel genetic algorithms based on tree topology migrations. The evaluation focuses on the relation between the solution quality and the fitness varieties. We perform the evaluation for the typical tree topologies; the star, line, and balanced binary tree with varying migration interval since the solution quality of the parallel genetic algorithm depends on the kind of the topology and migration interval.