仿生自然计算研究综述

摘要/Abstract

摘要： 介绍了仿生自然计算这一新兴交叉学科的含义及研究范围,讨论了仿生计算与其它自然计算分枝的关系。将几种常见种仿生自然计算模型,按照人类社会、生物群体、个体、组织器官、细胞、分子等不同的层次进行了分类综述,并介绍了各种算法的最新研究进展。

关键词: 仿生自然计算,进化计算,膜计算,免疫计算,DNA计算中图法分类号TP30文献标识码A

Abstract: Bio-inspired natural computing is a rising interdisciplinary field．The meaning and the research scope of bio-inspired natural computing were introduced firstly．Then the relationships of bio-inspired computing and other branches of natural computing were discussed．Thirdly,the bio-inspired computing models proposed in recent years were classified and reviewed in the following levels:human society,biotic population,individual,tissue and organ,cell,molecule．Finally,the latest developments of these algorithms were introduced.

Key words: Bio-inspired natural computing,Evolutionary computing,Membrane computing,Iimmune computing,DNA computing

寇光杰,马云艳,岳峻,邹海林. 仿生自然计算研究综述[J]. 计算机科学, 2014, 41(Z6): 37-41. https://doi.org/

KOU Guang-jie,MA Yun-yan,YUE Jun and ZOU Hai-lin. Survey of Bio-inspired Natural Computing[J]. Computer Science, 2014, 41(Z6): 37-41. https://doi.org/

参考文献

[1] de Castro L N．Fundamentals of natural computing:an overview[J]．Physics of Life Review,2007(4):1-36
[2] Reynolds R G,Sverdlik W．Problem solving using cultural algorithms[C]∥Proceedings of the 1st IEEE Conference on Evolutionary Computation．1994,2:645-650
[3] 段海滨,张祥银,徐春芳.仿生智能计算[M]．北京:科学出版社,2011
[4] 吴启迪,康琦,汪镭,等.自然计算导论[M]．上海:上海科学技术出版社,2011
[5] Holland J H.Adaptation in natural and artificial systems[M].Ann Arbor,MI:University of Michigan Press,1975
[6] Koza J R．Genetic programming:on the programming on computers by means of natural selection[M]．MIT Press,1992
[7] Bonabeau E,Dorigo M,Theraulaz G．Swarm intelligence:from natural to artificial systems[M]．New York:Oxford University Press,1999
[8] Bonabeau E,Meyer．Swarm intelligence:A whole new way tothink about business[J]．Harvard Business Review,2001.5:107-114
[9] Colorni A,Dorigo M,Maniezzo V,et al．Distributed optimization by ant colonies[C]∥Proceedings of the 1st European Confe-rence on Artificial Life．1991:134-142
[10] Dorigo M,Stutzle T．Ant Colony Optimization[M].Cambridge:MIT Press,2004
[11] Kennedy J,Eberhart R.Particle swarm optimization[C]∥Proceedings of IEEE International Conference on Neural Networks．1995:1942-1948
[12] Eberhart R,Kennedy J．A new optimizer using particle swarmtheory[C]∥Proceedings of the 6th International Symposium on Micro-Machine and Human Science．1995:39-43
[13] Karaboga D．An idea based on honey bee swarm for numerical optimization[R]．Kayseri:Erciyes University,2005
[14] 李晓磊,邵之江,钱积新.一种基于动物自治体的寻优模式:鱼群算法[J].系统工程理论与实践,2002,22(11):32-38
[15] Passino K M．Biomimicry of bacterial foraging for distributedoptimization and control[J]．IEEE Control Syst．Mag.,2002,2(3):52-67
[16] Muller S D,Marchetto J,Airaghi S,et al．Optimization based on bacterial chemotaxis[J]．IEEE Trans．Evolutionary Computation,2002,6(1):16-29
[17] He S,Wu Q H．A novel group search optimizer inspired by animal behavioural ecology[C]∥IEEE Congress on Evolutionary Computation．Vancouver,BC,Canada,2006:4415-4421
[18] He S,Wu Q H,Saunders J R．Group search optimizer:an optimization algorithm inspired by animal searching behavior[J]．IEEE Trans．Evolutionary Computation,2009,5(6):58-66
[19] Langton C G．Artificial Life[C]∥The Proceeedings of an International Workshop on the Synthesis and Simulation of Living Systems．New Mexico:Los Alamos,1987
[20] 喻海飞,汪定伟.人工生命研究综述[J]．信息与控制,2004,3(4):434-439
[21] McCulloch W C,Pitts W．A logical calculus of the ideas immanent in nervous activity[J]．Bulletin of Mathematical Biophy-sics,1943,5:115-133
[22] Hebb D O．The organization of behavior-A neurophysiologicaltheory[J]．Journal of Comparative Neurology,1950,3(3):459-460
[23] Hopfield J J．Neural networks and physical systems with emergent collective computational abilities[C]∥Proc．Natl．Acad．Sci.USA,1982,79:2554-2558
[24] Rumelhart D E,Hinton G E,Williams R J．Learning representa-tion by back-propagating errors[J]．Nature,1986,323:533-536
[25] Kohonen T．Adaptive,associative and self-organizing function in neural computing[J]．Applied Optics:Special Issue on Neural Networks,1987,26(23):4910-4918
[26] Eckhom R,Reitboeck H J,Arndt M,et al．Feature linking via synchronization among distributed assemblies:simulation of results from cat visual cortex[J].Neural Computing,1990,2(3):293-307
[27] Johnson J L,Padgett M L．PCNN models and applications[J].IEEE Trans．on Neural Networks,1999,10(3):480-498
[28] 马义德,李廉,绽琨,等．脉冲耦合神经网与数字图像处理[M].北京:科学出版社,2008
[29] 邓翔宇,马义德．PCNN参数自适应设定及其模型的改进[J].电子学报,2012,0(5):955-964
[30] Wang Zhao-bin,Ma Yi-de,Cheng Fei-yan,et al．Review of pulse-coupled neural networks[J].image and vision computing,2010,8:5-13
[31] Kuntimad G,Ranganath H S．Perfect image segmentation using pulse coupled neural networks[J]．IEEE Trans．on Neural Networks,1999,10(3):591-598
[32] Skourikhine A N,Prasad L,et al．Neural network for image segmentation[C]∥Proceedings of SPIE-The Intern ational Society for Optical Engineering．2000,4120:28-35
[33] Gu Xiao-dong,Yu Dao-heng,Zhang Li-ming．Image Thinning Using Pulse Coupled Neural Network[J]．Pattern Recognition Letters,2004,5(9):1075-1084
[34] Gu Xiao-dong,Yu Dao-heng,Zhang Li-ming.Image Shadow Removal Using Pulse Coupled Neural Network[J]．IEEE Tansaction on neural networks,2005,6(3):692-698
[35] Wang Xiao-bin,Qu Hong,Zhang Yi．A modified pulse neural network for shortest-path problem[J]．Neurocomputing,2009,2:3028-3033
[36] Berg H,Olsson R,Lindblad T,et al．Automatic design of pulse coupled neurons for image segmentation[J]．Neurocomputing,2008,1(10-12):1980-1993
[37] Farmer J,Packard N,Perelson A．The immune system,adaption and machine learning[J]．Physica D:Nonlinear Phenomena,1986,2(1-3):187-204
[38] Bersini H,Varela F．Hints for adaptive problem solving gleaned from immune network[J]．Parallel Problem Solving from Nature,1991,6:343-354
[39] Dasgupta D.Artificial neural networks and artificial immunesystems:Similarities and differences[C]∥Proceedings of IEEE International Conference on Systems,Man and Cybernetics,1997:873-878
[40] 莫宏伟,左兴权,毕晓君．人工免疫系统研究进展[J].智能学报,2009,4(1):21-29
[41] 焦李成,杜海峰.人工免疫系统进展与展望[J].电子学报,2003,1(10):1540-1548
[42] Neal M,Timmis J．Timidity:a useful emotional mechanism for robot control[J]．Informatics,2003,27:197-204
[43] 雷杨,尤海峰,王煦法．神经内分泌计算模型及其在机器人避障中的应用[J].小型微型计算机系统,2010,1(9):1190-1193
[44] Arkin R C.Dynamic replanning for a mobile robot based on internal sensing[C]∥Proceddings of IEEE Intemational Confe-rence on Robotics and Automation．1989:1416-1421
[45] Shen W M,Salemi B,Will P．Hormone for self-reconfigurablerobots[C]∥Proceedings of International Conference on Intelligent Autonomous Systems．2000:918-925
[46] Canamero D.Modeling motivations and emotions as a basis for intelligent behavior[C]∥Proceedings of the First International Conference on Autonomous Agents．New York,USA,1997:148-155
[47] Pun G．Computing with Membranes[J]．Journal of Computer and System Sciences,2000,61(1):108-143
[48] Pun G．Membrane computing．An introduction[M]．Berlin:Springer,2002
[49] Martin-Vide C,Pun G,Pazos J,et al．Tissue P systems[J]．Theoretical Computer Science,2003,296(2):295-326
[50] Freund R,Pun G,Perez-Jimenez M J．Tissue P systems withchannel states[J]．Theoretical Computer Science,2005,0(1):101-116
[51] Pun A,Pun G．Small universal spiking neural P systems[J]．Biosystems,2007,90(1):48-60
[52] Ionescu M,Pun G,Yokomori T．Spiking neural P systems[J]．Fundamenta Informaticae,2006,71(2/3):279-308
[53] 张葛祥,潘林强.自然计算的新分支-膜计算[J]．计算机学报,2010,3(2):208-214
[54] Pun G．Tracing some open problems in membrane computing[J].Romanian Journal of Information Science and Technology,2007,0(4):303-314
[55] Paun G,Rozenberg G,Salomaa A．DNA Computing:New Computing Paradigms[M].New York:Springer,1998
[56] 刘文斌,朱翔鸥,王向红,等．NA计算的研究进展[J]．电子学报,2006,4(11):2053-2057

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed