Skip to main content

On the Design of a Parallel Genetic Algorithm Based on a Modified Survival Method for Evolvable Hardware

  • Conference paper
Computational Intelligence and Bioinspired Systems (IWANN 2005)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3512))

Included in the following conference series:

  • 2541 Accesses

Abstract

In this paper, we propose a Parallel Genetic Algorithm (PGA) based on a modified survival method and discuss its efficient implementation. For parallel computation, we use a hybrid distributed architecture based on the coarse-grain and fine-grain. Moreover, we propose a modified survival-based GA using tournament selection method. To show the validity of a proposed PGA, we evaluate its performance with optimization problems such as DeJong’s functions, mathematical function, and set covering problem. In addition, we implement a PGA processor with ALTERA EP2A40672F FPGA device. The experimental results will be shown that proposed PGA remarkably improves the speed of finding optimal solution than single GAP.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Scott, S.D., Samal, A., Seth, S.: HGA: A hardware-based genetic algorithm. In: Proceedings of ACM/SIMDA 3rd International Symposium on FPGA, pp. 53–59 (1995)

    Google Scholar 

  2. Cantu-Paz, E.: A Survey of Parallel Genetic Algorithms. IiiiGAL R. 97003 (1997)

    Google Scholar 

  3. Salami, M.: Multiple genetic algorithm processor for hardware optimization. In: Higuchi, T., Iwata, M., Weixin, L. (eds.) ICES 1996. LNCS, vol. 1259, pp. 249–259. Springer, Heidelberg (1997)

    Google Scholar 

  4. Turton, B.C.H., Arslan, T., Horrocks, D.H.: A Hardware Architecture for a Parallel Genetic Algorithm for Image Registration. In: Proceedings of IEE Colloquium on Genetic Algorithms, pp. 11/1–11/6 (1994)

    Google Scholar 

  5. Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning (1989)

    Google Scholar 

  6. Pelikan, M., Parthasarathy, P., Ramraj, A.: Fine-grained Parallel Genetic Algorithms in Charm++. ACM Crossroad Magazine: Parallel Computing (2002)

    Google Scholar 

  7. Pereira, C., Lapa, C.: Coarse-grained parallel genetic algorithm applied to a nuclear reactor core design optimization problem. Annals of Nuclear Energy, 555–565 (2003)

    Google Scholar 

  8. Michalewicz, Z.: Genetic Algorithms + Data Structures = Evolution Programs, 3rd edn. Springer, Heidelberg (1996)

    MATH  Google Scholar 

  9. Berntsson, J., Tang, M.: A convergence model for asynchronous parallel genetic algorithms. The 2003 Congress on Evolutionary Computation 4, 2627–2634 (2003)

    Article  Google Scholar 

  10. Gagne, C., Parizeau, M., Dubreuil, M.: The Master-Slave Archtecture for Evolutionary Computations Revisited. In: Proceedings of the Genetic and Evolutionary Computation Conference, pp. 1578–1579 (2003)

    Google Scholar 

  11. Yoshida, N., Yasuaka, T., Moriki, T.: Parallel and Distributed Processing in VLSI Implementation of Genetic Algorithms. In: Proceedings of the Third International ICSC Symposia on Intelligent Industrial Autimation, On Soft Computnig, pp. 450–454 (1999)

    Google Scholar 

  12. Konfrst, Z.: Parallel Genetic Algorithms: Adcances, Computing Trends, Applications and Perspectives. In: Proceedings of the 18th International Parallel and Distributed Processing Symposium, pp. 26–34 (2004)

    Google Scholar 

  13. Sandip, S.: Minimal cost Set Covering using probabilistic methods. In: Proceedings of ACM/SIGAPP Symposium on Applied Computing, pp. 157–164 (1993)

    Google Scholar 

  14. Turton, B.C.H., Arslan, T.: A Parallel Gentic VLSI Architecture for a Combinatorial Real-Time Application-Disc Scheduling. In: First International conference on Genetic Algorithms in Engineering Systems, pp. 493–498 (1995)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Kim, DS., Kim, HS., Lee, YS., Chung, DJ. (2005). On the Design of a Parallel Genetic Algorithm Based on a Modified Survival Method for Evolvable Hardware. In: Cabestany, J., Prieto, A., Sandoval, F. (eds) Computational Intelligence and Bioinspired Systems. IWANN 2005. Lecture Notes in Computer Science, vol 3512. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11494669_67

Download citation

  • DOI: https://doi.org/10.1007/11494669_67

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-26208-4

  • Online ISBN: 978-3-540-32106-4

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics