自然计算研究进展

随着量子计算、DNA计算、免疫计算、进化计算和神经计算等新型计算机制的兴起,传统的计算正扩展为自然计算,因为这些新计算机制的产生都由自然系统启发而来.为了发展和应用自然计算技术,总结了自然计算的发展简史.然后,提出了计算机、自动控制等系统的两种体系结构,分析了自然计算的新特征,包括自然法则、交叉性、革命性和复杂性,并给出了自然计算的复杂性分析定理.改进了自然计算的映射模型,提出了自然计算的算法流程.最后,探讨了自然计算的研究意义和应用.总之,自然计算是活跃的重要研究方向,定会推动许多学科的发展.

Research development of natural computation

With burgeoning of new computing mechanisms such as quantum computation,DNA computation,immune computation,evolutionary computation and neural computation,etc.,traditional computing is being expanded as natural computation,because the new computing mechanisms are all inspired from some natural systems.To develop and utilize the technology of natural computation,a brief history of natural computation was summarized.Then,two architectures of some systems such as computers and automatic control systems were proposed,and new features of the natural computation were analyzed,which include the law of nature,the cross of disciplines,revolution and complexity.Moreover,the complexity theorem of the natural computation was proposed.The mapping model of the natural computation was improved,and the algorithm workflow of the natural computation was proposed.At last,research significance and applications of the natural computation were investigated.All in all,natural computation is an active and important research branch,and will push development of many disciplines.