An architecture of real coded genetic algorithm processor

被引:0
|
作者
Tsukahara A. [1 ]
Kanasugi A. [1 ]
机构
[1] Graduate School of Science and Engineering, Tokyo Denki University, 5, Senju-Asahi-cho, Adachi-ku, Tokyo
关键词
FPGA; Generic Algorithm; Real Coded Generic Algorithm;
D O I
10.1541/ieejeiss.136.1586
中图分类号
学科分类号
摘要
Real Coded Genetic Algorithm (RCGA) is one of evolutionary algorithm for handling real-valued vector. The RCGA is much better than conventional GA handling with bit strings as genotype. Various dedicated hardware for GA have been proposed for speedup or the applications of evolvable hardware. However, many of these hardware based on the bit strings GA or the compact GA. Therefore, there are few reports of RCGA hardware. In this paper, we propose an architecture of RCGA processor. The proposed processor conform to the Just Generation Gap (JGG) as a generation alternation model of RCGA. In addition, the processor is implemented the Real coded Ensemble Crossover (REX). One of the features of proposed processor is that the REX circuit can be implemented with small circuit scale because the circuit resources effectively shared such as arithmetic units. Furthermore, the second feature is to evaluate the offspring using by the soft macro CPU. Thus, the versatility is enhanced because the evaluation function that depend on problems can change by rewriting of software. Moreover, they are implemented in parallel for speeding up. The proposed processor is expected in embedded field applications because of it can be implemented in one chip FPGA. © 2016 The Institute of Electrical Engineers of Japan.
引用
收藏
页码:1586 / 1595
页数:9
相关论文
共 50 条
  • [21] Schema theorem of real-coded nonlinear genetic algorithm
    Cui, ZH
    Zeng, JC
    2002 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-4, PROCEEDINGS, 2002, : 1429 - 1431
  • [22] Real coded genetic algorithm for stochastic hydrothermal generation scheduling
    Dhillon, Jarnail S.
    Dhillon, J. S.
    Kothari, D. P.
    JOURNAL OF SYSTEMS SCIENCE AND SYSTEMS ENGINEERING, 2011, 20 (01) : 87 - 109
  • [23] Revenue Maximization in a CRN Using Real Coded Genetic Algorithm
    Chowdhury, Shyamapriya
    Bhattacharjee, Subhasree
    Sengupta, Roukna
    2014 INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND SIGNAL PROCESSING (ICCSP), 2014,
  • [24] A Novel Real Coded Genetic Algorithm for Software Mutation Testing
    Mishra, Deepti Bala
    Acharya, Biswaranjan
    Rath, Dharashree
    Gerogiannis, Vassilis C.
    Kanavos, Andreas
    SYMMETRY-BASEL, 2022, 14 (08):
  • [25] REAL CODED GENETIC ALGORITHM FOR STOCHASTIC HYDROTHERMAL GENERATION SCHEDULING
    Jarnail S.DHILLON
    J.S.DHILLON
    D.P.KOTHARI
    Journal of Systems Science and Systems Engineering, 2011, 20 (01) : 87 - 109
  • [26] A simple real-coded extended compact genetic algorithm
    Fossati, Luca
    Lanzi, Pier Luca
    Sastry, Kumara
    Goldberg, David E.
    Gomez, Osvaldo
    2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 342 - 348
  • [27] Real coded genetic algorithm for stochastic hydrothermal generation scheduling
    Jarnail S. Dhillon
    J. S. Dhillon
    D. P. Kothari
    Journal of Systems Science and Systems Engineering, 2011, 20 : 87 - 109
  • [28] Aadaptive genetic algorithm based on real coded and its application
    Gao, Xue-Jin
    Wang, Pu
    Sun, Chong-Zheng
    Yi, Jian-Qiang
    Zhang, Ya-Ting
    Zhang, Hui-Qing
    Beijing Gongye Daxue Xuebao / Journal of Beijing University of Technology, 2007, 33 (02): : 144 - 149
  • [29] Real-coded genetic algorithm for machining condition optimization
    Kim, Sung Soo
    Kim, Il-Hwan
    Mani, V.
    Kim, Hyung Jun
    INTERNATIONAL JOURNAL OF ADVANCED MANUFACTURING TECHNOLOGY, 2008, 38 (9-10): : 884 - 895
  • [30] Real-coded genetic algorithm for machining condition optimization
    Kim, Sung Soo
    Kim, Il-Hwan
    Mani, V.
    Kim, Hyung Jun
    International Journal of Advanced Manufacturing Technology, 2008, 38 (9-10): : 884 - 895