自然计算研究进展 - 控制理论与应用.PDFVIP

维普资讯 第23卷第l期 控 制 理 论 与 应 用 Vo1．23No．1 2006年 2月 ControlTheory＆Applications Feb．2oo6 文章编号：1000—8152(2006)01～0079—07 自然计算研究进展 龚 涛，蔡 自兴 (中南大学 信息科学与工程学院，湖南 长沙410083) 摘要 随着量子计算、DNA计算、免疫计算、进化计算和神经计算等新型计算机制的兴起，传统的计算正扩展 为自然计算，因为这些新计算机制的产生都由自然系统启发而来．为了发展和应用 自然计算技术，总结了自然计算 的发展简史．然后，提出了计算机、自动控制等系统的两种体系结构，分析了自然计算的新特征，包括 自然法则、交 叉性、革命性和复杂性，并给出了自然计算的复杂性分析定理．改进了自然计算的映射模型，提出了自然计算的算 法流程．最后，探讨了自然计算的研究意义和应用．总之，自然计算是活跃的重要研究方向，定会推动许多学科的发 展． 关键词：自然计算；人工智能；映射模型；复杂性 中图分类号：TP301 文献标识码：A Researchdevelopmentofnaturalcomputation G0NG Tao．CAIZi—xing (CollegeofInformationScienceandEngineering，Cen删 SouthUniversity，ChangshaHunan410083，China) Abstract：With burgeoningofnew computing mechanismssuch asquantum computation，DNA computation， immunecomputation，evolutionarycomputationandneuralcomputation，etc．，traditionalcomputingisbeingexpandedas naturalcomputation．becausethenewcomputingmechanismsareal1inspiredfrom somenaturalsystems．Todevelopand utilizethe technology ofnaturalcomputation，abriefhistory ofnaturalcomputation was summarized．Then，two architecturesofsomesystemssuchascomputersnadautomaticconrtolsystemswereproposed，nadnew featuresofthe naturalcomputationwereanalyzed，whichincludethelaw ofnature，thecrossofdisciplines，revolutionandcomplexity． Moreover，the complexity theorem ofthe naturalcomputation wasproposed．The mapping modelof the natural computationwasimproved，andhte algorithm workflow ofhtenaturalcomputation wasproposed．Atlast，research significanceandapplicationsofthenautralcomputationwereinvestigated．Allinal1．naturalcomputationisallactiveand