CMAC modeling using pseudo-bacterial genetic algorithm and its acceleration

A cerebellar model arithmetic computer (CMAC) is a neural network whose advantage is fast learning. It is, however, difficult to decide on the various parameters of a CMAC in advance. The pseudo-bacterial genetic algorithm (PBGA) is an evolutionary algorithm that is efficient in local searching. This paper proposes a "PBGA/CMAC" system that decides the positions of partitions, which are the main parameters of a CMAC, using the PBGA. The PBGA/CMAC hardware is implemented for acceleration, because PBGA/CMAC needs a large amount of computation time. An efficient learning method using pipelining is also presented. It is found that the accuracy with the proposed learning method is almost the same as that of the conventional CMAC's learning. The PBGA/CMAC hardware is 140 times faster than that of the equivalent PBGA software.

[1]  Takeshi Furuhashi,et al.  A study on the effect of transfer of genes for the bacterial evolutionary algorithm , 1998, 1998 Second International Conference. Knowledge-Based Intelligent Electronic Systems. Proceedings KES'98 (Cat. No.98EX111).

[2]  Brent E. Nelson,et al.  A Hardware Genetic Algorithm for the Travelling Salesman Problem on SPLASH 2 , 1995, FPL.

[3]  Yoshiki Uchikawa,et al.  A study on the discovery of relevant fuzzy rules using pseudobacterial genetic algorithm , 1999, IEEE Trans. Ind. Electron..

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

[5]  James S. Albus,et al.  Brains, behavior, and robotics , 1981 .

[6]  Mehrdad Salami,et al.  Multiple Genetic Algorithm Processor for Hardware Optimization , 1996, ICES.