A Neurocomputing Model for Binary Coded Genetic Algorithm  

作　　者：GongDaoxiong RuanXiaogang 

机构地区：[1]SchoolofElectronicInformation＆ControlEngineering,BeijingUniversityofTechnology,Beijing100022

出　　处：《工程科学（英文版）》2004年第3期85-91,共7页Engineering Sciences

基　　金：NationalNaturalScienceFoundationofChina (No .60 2 3 40 2 0 )

摘　　要：A neurocomputing model for Genetic Algorithm (GA) to break the speed bottleneck of GA was proposed. With all genetic operations parallel implemented by NN-based sub-modules, the model integrates both the strongpoint of parallel GA (PGA) and those of hardware GA (HGA). Moreover a new crossover operator named universe crossover was also proposed to suit the NN-based realization. This model was tested with a benchmark function set, and the experimental results validated the potential of the neurocomputing model. The significance of this model means that HGA and PGA can be integrated and the inherent parallelism of GA can be explicitly and farthest realized, as a result, the optimization speed of GA will be accelerated by one or two magnitudes compered to the serial implementation with same speed hardware, and GA will be turned from an algorithm into a machine.A neurocomputing model for Genetic Algorithm (GA) to break the speed bottleneck of GA was proposed. With all genetic operations parallel implemented by NN-based sub-modules, the model integrates both the strongpoint of parallel GA (PGA) and those of hardware GA (HGA). Moreover a new crossover operator named universe crossover was also proposed to suit the NN-based realization. This model was tested with a benchmark function set, and the experimental results validated the potential of the neurocomputing model. The significance of this model means that HGA and PGA can be integrated and the inherent parallelism of GA can be explicitly and farthest realized, as a result, the optimization speed of GA will be accelerated by one or two magnitudes compered to the serial implementation with same speed hardware, and GA will be turned from an algorithm into a machine.

关 键 词：神经计算模型 二进制编码 遗传算法 神经网络 交叉算子 并行计算 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]