A New Constructive Compound Neural Networks Using Fuzzy Logic and Genetic Algorithm 1 Application to Artificial Life

Search this Article

Author(s)

    • YAN Jianjun
    • Computer Science Department, Faculty of Engineering, Utsunomiya University
    • TOKUDA Naoyuki
    • Computer Science Department, Faculty of Engineering, Utsunomiya University
    • MIYAMICHI Juichi
    • Computer Science Department, Faculty of Engineering, Utsunomiya University

Abstract

This paper presents a new compound constructive algorithm of neural networks whereby the fuzzy logic technique is explored as an efficient learning algorithm to implement an optimal network construction from an initial simple 3-layer network while the genetic algorithm is used to help design an improved network by evolutions. Numerical simulations on artificial life demonstrate that compared with the existing network design algorithms such as the constructive algorithms of [1]-[3], the pruning algorithms of [5], [6] and the fixed, static architecture algorithm of [7], the present algorithm, called FuzGa, is efficient in both time complexity and network performance. The improved time complexity comes from the sufficiently small 3 layer design of neural networks and the genetic algorithm adopted partly because the relatively small number of layers facilitates an utilization of an efficient steepest descent method in narrowing down the solution space of fuzzy logic and partly because trappings into local minima can be avoided by genetic algorithm, contributing to considerable saving in time in the processing of network learning and connection. Compared with 54.8 minutes of MLPs with 65 hidden neurons [7], 63.1 minutes of FlexNet [1] or 96.0 minutes of Pruning [5], our simulation results on artificial life show that the CPU time of the present method reaching the target fitness value of 100 food elements eaten for the present FuzGa has improved to 42.3 minutes by SUN's SPARCstation-10 of SuperSPARC 40MHz machine for example. The role of hidden neurons is elucidated in improving the performance level of the neural networks of the various schemes developed for artificial life applications. The effect of population size on the performance level of the present FuzGa is also elucidated.

Journal

  • IEICE transactions on information and systems

    IEICE transactions on information and systems 81(12), 1507-1516, 1998-12-01

    The Institute of Electronics, Information and Communication Engineers

References:  16

Codes

  • NII Article ID (NAID)
    110003209952
  • NII NACSIS-CAT ID (NCID)
    AA10826272
  • Text Lang
    ENG
  • Article Type
    SHO
  • ISSN
    09168532
  • Data Source
    CJP  NII-ELS 
Page Top