Hardware Implementation for a Genetic Algorithm

A genetic algorithm (GA) can find an optimal solution in many complex problems. GAs have been widely used in many applications. A flexible-very-large-scale integration intellectual property for the GA has been proposed in this paper. This algorithm can dynamically perform various population sizes, fitness lengths, individual lengths, fitness functions, crossover operations, and mutation-rate settings to meet the real-time requirements of various GA applications. It can be seen from the simulation results that our design works very well for the three examples running at an 83-MHz clock frequency.

[1]  Zbigniew Michalewicz,et al.  Genetic algorithms + data structures = evolution programs (3rd ed.) , 1996 .

[2]  Ching-Chang Wong,et al.  Self-generating rule-mapping fuzzy controller design using a genetic algorithm , 2002 .

[3]  Michael G. Strintzis,et al.  A genetic algorithm-based approach to knowledge-assisted video analysis , 2005, IEEE International Conference on Image Processing 2005.

[4]  Jin Jung Kim,et al.  Implementation of genetic algorithm based on hardware optimization , 1999, Proceedings of IEEE. IEEE Region 10 Conference. TENCON 99. 'Multimedia Technology for Asia-Pacific Information Infrastructure' (Cat. No.99CH37030).

[5]  Christian Roux,et al.  Genetic algorithms for a robust 3-D MR-CT registration , 2000, IEEE Transactions on Information Technology in Biomedicine.

[6]  D. Michael Miller,et al.  The analysis of one-dimensional linear cellular automata and their aliasing properties , 1990, IEEE Trans. Comput. Aided Des. Integr. Circuits Syst..

[7]  Kadri Hacioglu,et al.  Multiuser detection using a genetic algorithm in CDMA communications systems , 2000, IEEE Trans. Commun..

[8]  R. Haupt.  Optimum population size and mutation rate for a simple real genetic algorithm that optimizes array factors , 2000, IEEE Antennas and Propagation Society International Symposium. Transmitting Waves of Progress to the Next Millennium. 2000 Digest. Held in conjunction with: USNC/URSI National Radio Science Meeting (C.

[9]  Ebrahim Bagheri,et al.  Dejong Function Optimization by Means of a Parallel Approach to Fuzzified Genetic Algorithm , 2006, 11th IEEE Symposium on Computers and Communications (ISCC'06).

[10]  Shin'ichi Wakabayashi,et al.  GAA: a VLSI genetic algorithm accelerator with on-the-fly adaptation of crossover operators , 1998, ISCAS '98. Proceedings of the 1998 IEEE International Symposium on Circuits and Systems (Cat. No.98CH36187).

[11]  Shirley Dennis-Escoffier,et al.  Orthogonal Frequency Division Multiplexing for Wireless Communications , 2006 .

[12]  N. Yoshida,et al.  Multi-GAP: parallel and distributed genetic algorithms in VLSI , 1999, IEEE SMC'99 Conference Proceedings. 1999 IEEE International Conference on Systems, Man, and Cybernetics (Cat. No.99CH37028).

[13]  H. Terai,et al.  A novel performance-driven placement based on hybrid genetic algorithm , 2005, IEEE International Conference Mechatronics and Automation, 2005.

[14]  Ashok Samal,et al.  HGA: A Hardware-Based Genetic Algorithm , 1995, Third International ACM Symposium on Field-Programmable Gate Arrays.