计算机科学 ›› 2010, Vol. 37 ›› Issue (2): 216-220.

• 人工智能 • 上一篇    下一篇

不确定性与自然计算并行性的内在关联

王鹏,李建平   

  1. (成都信息工程学院并行计算实验室 成都610225);(电子科技大学计算机科学与工程学院 成都610054)
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受国家自然科学基金(批准号:60902070,中国博士后科学基金(批准号:20070410385),四川省教育厅自然科学重点项目(批准号:072A0114),成都信息工程学院发展基金(批准号:KYT2200819)资助。

Relationship between Uncertainty and Parallelism of Natural Computation

WANG Peng,LI Jian-ping   

  • Online:2018-12-01 Published:2018-12-01

摘要: 不确定性是量子力学中已获得证明的自然界基本规律。通过分析自然算法中的并行性与不确定性的内在关联认为,不确定性不但是并行性产生的根源,还是算法智能产生的根源。根据这一认识给出了算法的不确定性原理,并结合Shannon的信息墒原理建立了自然计算的不确定性智能模型(UIM)。这一模型认为先验知识信息和由不确定性所提供的信息共同构成了智能系统的基本模型。智能系统本质上就是一个信息系统,先验知识信息保证算法按正确的方向进行搜索,不确定性所提供的信息实现了算法对解空间的并行搜索,通过提高系统信息的含量将有效提高系统的智能水平。这一模型在Pi值的计算算法中也得到了印证。

关键词: 不确定性,自然计算,并行,智能,信息墒,不确定性智能模型

Abstract: Uncertainty principle of quantum mechanics is the basic law of nature. Uncertainty is considered as the root of parallelism and intelligence of natural computation by analyzing the relationship between parallelism and uncertainty.According to this understanding the uncertainty principle of algorithm was proposed, and the uncertainty intelligence model (UIM) of natural computation was established. Shannon entropy principle was used in this model. UIM indicates that prior knowledge and uncertainty information constitute the basic intelligent system. Intelligent system is essentially an information system. The information provided by prior knowledge assurances the algorithm in the correct direction of search, and the information provided by uncertainty realizes the parallel search in solution space. So we can conclude that improving the entropy will achieve the high level intelligence. UIM is also verified by Monte-Carlo algorithm of Pi in this paper.

Key words: Uncertainty, Natural computation, Parallel, Intelligence, Entropy, Uncertainty intelligence model

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!