A Parallel Processor for Distributed Genetic Algorithm with Redundant Binary Number

Autor:	T. Kamimura, Akinori Kanasugi
Rok vydání:	2013
Předmět:	Printed circuit board Information Systems and Management Redundancy (information theory) Optimization problem General Computer Science Optimization algorithm Computer science Genetic algorithm Parallel algorithm Binary number Parallel computing Field-programmable gate array
Zdroj:	International Journal of Information Processing and Management. 4:97-103
ISSN:	2233-940X 2093-4009
DOI:	10.4156/ijipm.vol4.issue1.12
Popis:	Genetic algorithm (GA) is one of optimization algorithm based on an idea for evolution of life. GA can be applied various combination optimization problem. This paper proposes a parallel processor for distributed genetic algorithm (DGA) with redundant binary number. Since a redundant binary number has redundancy, solution expression becomes variegated. For this reason, it is expected the algorithm easily find the optimized solution, and the error rates decrease. Since DGA is a parallel algorithm, the performance can be improved by using a specified parallel processor. The effectiveness of the proposed processor was confirmed by some simulations and experiments using FPGA circuit board.
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_________::625e8883bfe5e67e1e4ec78cae933cc2 https://doi.org/10.4156/ijipm.vol4.issue1.12 Zobrazit plný text záznamu