首页 | 本学科首页   官方微博 | 高级检索  
     检索      

A Neurocomputing Model for Binary Coded Genetic Algorithm
作者姓名:Gong Daoxiong  Ruan Xiaogang
作者单位:SchoolofElectronicInformation&ControlEngineering,BeijingUniversityofTechnology,Beijing100022
基金项目: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 Binary Coded Genetic Algorithm
Gong Daoxiong,Ruan Xiaogang.A Neurocomputing Model for Binary Coded Genetic Algorithm[J].Engineering Sciences,2004,2(3):85-91.
Authors:Gong Daoxiong and Ruan Xiaogang
Institution:School of Electronic Information & Control Engineering, Beijing University of Technology;School of Electronic Information & Control Engineering, Beijing University of Technology
Abstract: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.
Keywords:Genetic Algorithms(GA)  neurocomputing model  neural networks  crossover operator  parallel computing
本文献已被 CNKI 维普 等数据库收录!
点击此处可从《工程科学》浏览原始摘要信息
点击此处可从《工程科学》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号