FIL-DGA based hardware optimization system

作者: Soumyadip Das , Sumitra Mukhopadhyay

DOI: 10.1016/J.ASOC.2018.07.037

关键词:

摘要: Abstract This paper presents a new algorithm entitled as dominant character genetic (DGA) along with its hardware architecture (DGA-Arch) for real parameter optimization problem. In DGA, the evolution process is inspired from characteristics present in human cognizance and it realized by varying mutation probability of genes. On other hand, DGA-Arch resource efficient, highly flexible which designed integrated field programmable gate array-in-loop (FIL) environment an overall FIL based DGA (FIL-DGA) system developed. The was implemented on Virtex IV (ML401, XC4VLX25) array (FPGA) chip maximum 5% logic slice utilization tested 18 benchmark problems. average, proposed manifested speedup about 130× over software (GA) implementation test performance also compared using 5 modified functions different GA reported existing literature found to optimize problems more accurately greater repeatability diversity. reached convergence within 0.0005–0.009% function evaluations total search space requires almost no repeated synthesis problem environment. Later, FIL-DGA has been employed adapt parameters few classical engineering world application cognitive radio

参考文章(65)
Susan Coombs, Lawrence Davis, Genetic algorithms and communication link speed design: theoretical considerations international conference on genetic algorithms. pp. 252- 256 ,(1987)
Brian J. Rosmaita, John J. Grefenstette, Dirk Van Gucht, Rajeev Gopal, Genetic Algorithms for the Traveling Salesman Problem international conference on genetic algorithms. pp. 160- 168 ,(1985)
N. Mori, J. Yoshida, H. Tamaki, H.K. Nishikawa, A thermodynamical selection rule for the genetic algorithm ieee international conference on evolutionary computation. ,vol. 1, pp. 188- 192 ,(1995) , 10.1109/ICEC.1995.489142
Barry Shackleford, Greg Snider, Richard J. Carter, Etsuko Okushi, Mitsuhiro Yasuda, Katsuhiko Seo, Hiroto Yasuura, A High-Performance, Pipelined, FPGA-Based Genetic Algorithm Machine Genetic Programming and Evolvable Machines. ,vol. 2, pp. 33- 60 ,(2001) , 10.1023/A:1010018632078
Stephen D. Scott, Ashok Samal, Shared Seth, HGA: A Hardware-Based Genetic Algorithm field programmable gate arrays. pp. 53- 59 ,(1995) , 10.1145/201310.201319
Thomas O Nelson, None, Metamemory: A Theoretical Framework and New Findings Psychology of Learning and Motivation. ,vol. 26, pp. 125- 173 ,(1990) , 10.1016/S0079-7421(08)60053-5
Mahdi Aziz, Mohammad-H. Tayarani-N., Opposition-based Magnetic Optimization Algorithm with parameter adaptation strategy Swarm and evolutionary computation. ,vol. 26, pp. 97- 119 ,(2016) , 10.1016/J.SWEVO.2015.09.001
Kenneth Price, Rainer M. Storn, Jouni A. Lampinen, Differential Evolution: A Practical Approach to Global Optimization Springer. ,(2014)