A scalable array for Cellular Genetic Algorithms: TSP as case study

@article{Santos2012ASA,
  title={A scalable array for Cellular Genetic Algorithms: TSP as case study},
  author={Pedro Vieira dos Santos and Jos{\'e} Carlos Alves and Jo{\~a}o Canas Ferreira},
  journal={2012 International Conference on Reconfigurable Computing and FPGAs},
  year={2012},
  pages={1-6}
}
Cellular Genetic Algorithms (cGAs) exhibit a natural parallelism that makes them interesting candidates for hardware implementation, as several processing elements can operate simultaneously on subpopulations shared among them. This paper presents a scalable architecture for a cGA, suitable for FPGA implementation. A regular array of custom designed processing elements (PEs) works on a population of solutions that is spread into dual-port memory blocks locally shared by adjacent PEs. A… CONTINUE READING

Citations

Publications citing this paper.
Showing 1-9 of 9 extracted citations

Global path planning for mobile robots in large-scale grid environments using genetic algorithms

2013 International Conference on Individual and Collective Behaviors in Robotics (ICBR) • 2013
View 4 Excerpts
Highly Influenced

Automated framework for FPGA-based parallel genetic algorithms

2014 24th International Conference on Field Programmable Logic and Applications (FPL) • 2014
View 2 Excerpts

References

Publications referenced by this paper.
Showing 1-10 of 14 references

Customizable FPGA IP Core Implementation of a General-Purpose Genetic Algorithm Engine

IEEE Transactions on Evolutionary Computation • 2008
View 3 Excerpts
Highly Influenced

Cellular genetic algorithms

GECCO • 2014
View 1 Excerpt

Advanced genetic algorithm to solve MINLP problems over GPU

2011 IEEE Congress of Evolutionary Computation (CEC) • 2011
View 1 Excerpt

Parallel Genetic Algorithms

Studies in Computational Intelligence • 2011

A multi-GPU implementation of a Cellular Genetic Algorithm

IEEE Congress on Evolutionary Computation • 2010
View 1 Excerpt

FPGA Based Engines for Genetic and Memetic Algorithms

2010 International Conference on Field Programmable Logic and Applications • 2010

DFS algorithm with ranking based on Genetic Algorithm in UHF portable system

2009 9th International Symposium on Communications and Information Technology • 2009
View 1 Excerpt

Image Matching for Workpiece Based on Genetic Algorithm

2009 International Conference on Artificial Intelligence and Computational Intelligence • 2009

General Architecture for Hardware Implementation of Genetic Algorithm

2006 14th Annual IEEE Symposium on Field-Programmable Custom Computing Machines • 2006
View 1 Excerpt

Similar Papers

Loading similar papers…