自然计算发展趋势研究.pdfVIP

V01．26,No．7，2010专家论坛 微型电脑应用 2010年第26卷第7期 MicrocomputerApplications 文章编号：1007-757X(2010)7-0001·05 自然计算发展趋势研究 汪镭，张永样，郭为安，吴启迪 摘要：文章对自然计算的内涵进行了分类归纳，包括进化计算、生物启发计算、群体智能等，指出了各子类最显著的特点。 在此基础上，介绍了自然计算最主要研究领域的发展趋势。讨论并证实了自然计算的有效性、内涵的丰富性及其巨大的发展 空间。 关键词：自然计算；进化计算；生物启发计算；群体智能 中图分类号：TP30 文献标志码；A 0引言 杂优化问题求解、智能控制、模式识别、网络安全、硬件设 计、社会经济、生态环境等方面的应用。 自然计算(Nature InspiredComputation)作为计算机科 学的重要分支，在近年来的发展中，其内涵与外延不断扩展， l 自然计算主要研究范畴 国内外学术论文与专著层出不穷，新名词人量涌现，定义的 混乱使许多研究者无所适从。为理清研究思路，笔者在本文 自然计算由于其本质是借鉴自然界的功能与作用机理 中以各研究领域最显著的特征为依据，对自然计算的内涵进 抽象出的计算模型，其研究必然涉及现代自然科学的方方面 行分类，并概括主要研究领域的发展趋势，对自然计算的发 面，其相关领域之广阔，没有其他学科可以企及。正足由于 展与未来形成一种综合全面的认识。 自然计算研究的多样性，其外延和内涵互相交织，互相包含， 自然汁算是指以自然界(包括生态系统、物理、化学、 研究范畴常常被学者混淆。为了明确学科内涵，有必要对自 经济以及社会系统等)，特别是生物体的功能、特点和作用 然计算的研究范畴进ir细致的分类，可正如上所述，自然计 机理为基础，研究其中所蕴含的丰富的信息处理机制，抽取 算研究中各领域的交义使得这样的想法很难成为现实。如作 出相应的计算模型，设计出相应的算法并应用于各个领域。 为自然计算的主要研究领域之一，遗传算法常常被认为是4 当以计算过程的角度分析复杂自然现象时，可使人们对于自 种丰要进化计算研究领域中的一种，但由于遗传算法以染色 然界以及计算的本质的有更深刻的理解。从自然界得到启 体构成的种群为基础，又可以划分为群体智能的一支；再比 发、由人工设计的计算方法是对隐含在自然界中的概念，原 如，神经网络由于其鲜明的生物学特点，常常被认为是牛物 理以及机制的类比应用。自然计算的主要概念及特点为 启发计算的重要代表，但究其内部作J{j机理，神经网络由可 以作为自组织理论研究的一部分处理。为了综合全面的反应 ADEAS(autonomous，distributed，emergent，adaptive，and self-organized)，即自治、分布、涌现、自适应和自组织【l】。自然计算研究内涵，笔者以各分支研究领域最显著的特点为 自然计算包含了进化计算、神经计算、生态计算、量子计算 依据，将自然计算划分为4个主要领域，如图l所示。 和复杂自适应系统等在内的众多以自然界机理为算法设计 自然计算 基础的研究领域，具有模仿自然界的特点，能够解决传统计 I 算方法难于解决的各种复杂问题，在大规模复杂系统的最优 I 进化计算 牛物肩发计箅 群体智能 托他 化设计、优化控制、计算机网络安全、创造性设计等领域具 I 有很好的用途。