Design of a Real Coded GA Processor

A. Tsukahara, A. Kanasugi

2015

Abstract

Real Coded Genetic Algorithm (RCGA) has been attracting attention as one of the GA for handling real-valued vectors. Various GA hardware have been proposed, for evolvable hardware, and for an increase in computational throughput. Yet, there are few reports of RCGA hardware. Herein, we propose a design for a real coded GA processor. The proposed processor is implemented using the JGG (Just Generation Gap) as a generation alternation model and the REX (Real coded Ensemble Crossover) as a crossover. In addition, the evaluation functions that depend on problem are calculated using soft macro CPU. The proposed processor is to be applied expected in embedded field applications because of it can be implemented in one chip FPGA.

References

  1. Kobayashi, S., (2009). The frontiers of real-coded genetic algorithms, Transactions of the Japanese Society for Artificial intelligence, 24(1):147-162.
  2. Fernaldo, P., R., Katkoori, S., Keymeulen, D., Zebulum, R., and Stoica, A., (2010). Customizable FPGA IPcore implementation of a general-purpose genetic algorithm engine, IEEE Trans. Evol. Comput., 14(1):133-149.
  3. Vasicek, Z., and Sekanina, L., (2007). Evaluation of a New Platform For Image Filter Evolution, Adaptive Hardware and Systems, 2007. AHS 2007. Second NASA/ESA Conf. on, pages 577-586.
  4. Akimoto, Y., Hasada, R., Sakuma, J., Ono, I., and Kobayashi, S., (2007). Generation Alternation Model for Real-coded GA Using Multi-Parent Proposal and Evaluation of Just Generation Gap (JGG), SICE Symposium on Decentralized Autonomous Systems, 19:341-346.
  5. Akimoto, Y., Sakuma, J., Ono, I., and Kobayashi, S., (2009). Adaptation of expansion rate for real-coded crossovers, Proceedings of the 11th Annual conference on Genetic and evolutionary computation. ACM, pages: 739-746.
  6. Uemura, K., Kinoshita, S., Nagata, Y., and Kobayashi, S., and Ono, I., (2011). A new framework taking account of multi-funnel functions for Real-coded Genetic Algorithms. In Evolutionary Computation (CEC), 2011 IEEE Congress on. IEEE, pages 2091-2098.
Download


Paper Citation


in Harvard Style

Tsukahara A. and Kanasugi A. (2015). Design of a Real Coded GA Processor . In Proceedings of the 7th International Joint Conference on Computational Intelligence - Volume 1: ECTA, ISBN 978-989-758-157-1, pages 334-339. DOI: 10.5220/0005631503340339


in Bibtex Style

@conference{ecta15,
author={A. Tsukahara and A. Kanasugi},
title={Design of a Real Coded GA Processor},
booktitle={Proceedings of the 7th International Joint Conference on Computational Intelligence - Volume 1: ECTA,},
year={2015},
pages={334-339},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0005631503340339},
isbn={978-989-758-157-1},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 7th International Joint Conference on Computational Intelligence - Volume 1: ECTA,
TI - Design of a Real Coded GA Processor
SN - 978-989-758-157-1
AU - Tsukahara A.
AU - Kanasugi A.
PY - 2015
SP - 334
EP - 339
DO - 10.5220/0005631503340339