A scalable and customizable processor array for implementing cellular genetic algorithms

Martín Letras

doi:10.1016/j.neucom.2015.05.128

2016-01-01

PRE

Martín Letras

Alicia Morales-Reyes *

René Cumplido

DOI：10.1016/j.neucom.2015.05.128

原文链接

原文求助

摘要

En 中文

Architectures design for Genetic Algorithms (GAs) has proved its effectiveness to tackle hard real time constrained problems that require an optimization mechanism in one of their phases. Most of these approaches are problem dependent and cannot be easily adapted to other problems. Moreover, GAs based architectures preserve the algorithmic structure of a panmictic population in a sequential GA and therefore they are similar to a software implementation. Recently, combination of GAs, both sequential and parallel and reconfigurable devices such as FPGAs have been merged to create GAs based parallel hardware architectures. This study proposes a novel hardware architectural framework that implements a fine grained or cellular GAs while maintaining toroidal connection among individuals within the population. Achieving massive parallelism is limited by available resources; therefore, the proposed architectural design implements a segmentation strategy that partitions the entire decentralized population while maintaining original algorithmic interaction among solutions. The proposed architecture aims at preserving fine grained GAs algorithmic structure while improving resources usage. It also allows flexibility in terms of population and solutions representation size and the evaluation module containing the objective function is interchangeable. (C) 2015 Elsevier B.V. All rights reserved.

Keyword:

Cellular Genetic Algorithms

Hardware Architecture

FPGA

期刊

Neurocomputing

IF:

6.5

论文数:

2.5W

被引数:

6.5W

机构

instituto nacional de astrofisica, optica y electronica

学者数:

1.7K

论文数: 1.5K

被引数: 1

引用论文

Critical biological parameters modulate affinity as a determinant of function in T-cell receptor gene-modified T-cells

Cancer Immunology, Immunotherapy

IF0

2017-06-20

OAAI

Timothy T. Spear; Yuan Wang; Kendra C. Foley; David C. Murray; Gina M. Scurti; Patricia E. Simms; Elizabeth Garrett-Mayer; Lance M. Hellman; Brian M. Baker; Michael I. Nishimura

Size-Dependent Electrical Transport in ZrSe3-Stripes 尺寸依赖的电输运现象在ZrSe3-Stripes中

ACS APPLIED ELECTRONIC MATERIALS

IF4.7

2025-04-25