Improved mutation method for providing high genetic diversity of genetic algorithm processor

IEICE Electronics Express

Sang-Seol Lee¹  Dong-Sun Kim¹ 

[1] Department of Multimedia IP Research Center, Korea Electronics Technology Institute

关键词: genetic algorithm;    mutation;    VLSI;    FPGA implementation;   

DOI  :  10.1587/elex.9.822

学科分类：电子、光学、磁材料

来源: Denshi Jouhou Tsuushin Gakkai

【 摘 要 】

References(5)Cited-By(1)Hardware implementation of genetic algorithm processor (GAP) is important for proven effectiveness as optimization engines for real-time solutions. To implement the robust GAP, it is significant to maintain the population diversity for sustaining the convergence capacity and preventing local optimum problem. In this reason, we propose a deterministic mutation method for providing the high population diversity to GAP. Experimental results with mathematical problems and pattern recognition show that the proposed method enhances the convergence capacity up to 34.5% and reduces computation power about 40% compared with the conventional method.

【 授权许可】

Unknown