期刊文献+

一种实现全父辈交叉遗传算法的神经计算模型

A Neural Computing Model for Entire Parens Recombination Genetic Algorithm
下载PDF
导出
摘要 该文提出了一种实现二值编码全父辈交叉遗传算法的神经计算模型GAnn。GAnn将遗传算法的迭代循环结构通过一组由神经元模块所组成的反馈回路实现,并给出了实现二值编码全父辈交叉操作以及突变操作的人工神经元和神经网络拓扑结构。该文通过实验结果验证了GAnn的可行性。GAnn综合了硬件遗传算法和并行遗传算法的优点,这对于用硬件实现遗传算法,显式地实现遗传算法的内在并行性,提高遗传算法的实时性,拓宽遗传算法应用领域的研究具有积极的意义。 This paper proposes a neural computing model for the binary coded Entire Parents Recombination Genetic Algorithm for the sake of integrating the hardware genetic algorithm and the parallel genetic algorithm.In the model,the evolving iteration of GA is implemented with a feedback loop composed of neural network modules.The neural networks as well as the neurons of both binary coded entire parents recombination and mutation operation are designed.Simulations on a suit of benchmark functions validate the model.This research may lead a new way of improving the real-time performance of GA,which not only implement GA with hardware but also realize the inherent parallelism of GA explicitly.
出处 《计算机工程与应用》 CSCD 北大核心 2004年第15期13-16,174,共5页 Computer Engineering and Applications
基金 国家自然科学基金重点项目资助(编号:60234020)
关键词 遗传算法 神经网络 优化计算 并行遗传算法 硬件遗传算法 Genetic Algorithm,neural network,optimization,parallel genetic algorithm,hardware genetic algorithm
  • 相关文献

参考文献10

  • 1Zbigniew Michalewicz. Genetic Algorithms + Data Structures = Evolution Programs[M].Berlin: Springer-Verlag, 1996
  • 2Goldberg D E.Genetic Algorithm in Search,Optimization,and MachineLeaming[M].Massachusetts: Addison-Wesley, Reading, 1989
  • 3Cantu-Paz E.A survey of parallel genetic algorithm[J].Calcuateurs Paralleles,Reseaux et Systems Repartis, 1998; 10(2):141~171
  • 4Digalakis Jason,Margaritis Kostas. A parallel memetic algorithm for optimization problem[J].MIC Book, Kluwer, 2001; 1:121 ~ 130
  • 5Ling Tan,David Taniar,Kate A Smith.A New Parallel Genetic Algorithm[C].In:2002 International Symposium on Parallel Architectures, Algorithms and Networks, Metro Manila,Philippines,2002: 321~328
  • 6Scott S,Seth A.HGA:A Hardware-based Genetic Algorithm[C].In:Proc of the ACM/SIGDA Third Int Symp on Field-Programmable Gate Arrays, 1995:53~59
  • 7Graham Paul,Nelson BrentGenetic Algorithms in Software and in Hardware-A Performance Analysis of Workstation and Custom Computing Machine Implementations[C].In:IEEE Symposium on FPGAs for Cus tom Computing Machines, 1996:216~225
  • 8Shackleford B,Okushi E et al.A High-Performance Hardware Implementation of a Survival-Based Genetic Algorithm[C].In :ICONIP'97, 1997: 686~691
  • 9Apomtewan C,Chongstitvatana P.A Hardware Implementation of the Compact Genetic Algorithm[C].In:Proc of the 2001 IEEE Congress on Evolutionary Computation Seoul,South Korea,2001:624~629
  • 10Yang J-F, Chen C-M.Dominant Neuron Techniques, Optimization Techniques:Neural network systems techniques and applications[M]. San Diego: Academic, 1998: 249~275

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部