Implementation of cellular genetic algorithms on a CNN chip: Simulations and experimental results

Authors:
András Horváth;Miklós Rásonyi
Affiliations:
Faculty of Information Technology, Pázmány Péter Catholic University, Budapest, Hungary;School of Mathematics, University of Edinburgh, Edinburgh, UK
Venue:
International Journal of Circuit Theory and Applications
Year:
2012

Citing 13
Cited 0

Stochastic Local Search: Foundations & Applications

Stochastic Local Search: Foundations & Applications
Topographic cellular active contour techniques: theory, implementations and comparisons: Research Articles

International Journal of Circuit Theory and Applications
A binary-based on-chip CNN solution for pixel-level snakes: Research Articles

International Journal of Circuit Theory and Applications - Special Issue on CNN Technology (Part 2)
Digital implementation of cellular sensor-computers: Research Articles

International Journal of Circuit Theory and Applications - Special Issue on CNN Technology (Part 2)
Configurable 3D-integrated focal-plane cellular sensor–processor array architecture

International Journal of Circuit Theory and Applications - Cellular Wave Computing Architecture
Path Planning for Mobile Robot Based on Chaos Genetic Algorithm

ICNC '08 Proceedings of the 2008 Fourth International Conference on Natural Computation - Volume 04
Cellular Genetic Algorithms

Cellular Genetic Algorithms
Computing with Domino-Parity Inequalities for the Traveling Salesman Problem (TSP)

INFORMS Journal on Computing
Adaptive cellular memetic algorithms

Evolutionary Computation
A parallel hybrid genetic algorithm-simulated annealing for solving Q3AP on computational grid

IPDPS '09 Proceedings of the 2009 IEEE International Symposium on Parallel&Distributed Processing
GPU-based island model for evolutionary algorithms

Proceedings of the 12th annual conference on Genetic and evolutionary computation
Genetic algorithm and large neighbourhood search to solve the cell formation problem

Expert Systems with Applications: An International Journal
Parallelism and evolutionary algorithms

IEEE Transactions on Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

One of the most challenging recent problems in engineering is the development of proper topographic and parallel algorithms that can exploit the high performance of multi-parallel architectures like cellular neural networks. We have developed, simulated and implemented a cellular version of the well-known genetic algorithm which ideally suits these devices. The paper contains not only simulations, but an actual implementation and performance analysis on an existing architecture, the Xenon _ v3 digital cellular network, its emulator and its compiler. We support our conclusions by testing the algorithm on the traveling salesman problem. Copyright © 2012 John Wiley & Sons, Ltd.