| 不确定性与自然计算并行性的内在关联 |
| |
| 引用本文： | 王鹏,李建平.不确定性与自然计算并行性的内在关联[J].计算机科学,2010,37(2):216-220. |
| |
| 作者姓名： | 王鹏 李建平 |
| |
| 作者单位： | 1. 成都信息工程学院并行计算实验室,成都,610225;电子科技大学计算机科学与工程学院,成都,610054
2. 电子科技大学计算机科学与工程学院,成都,610054 |
| |
| 基金项目： | 国家自然科学基金(批准号60702075);;中国博士后科学基金(批准号20070410385);;四川省教育厅自然科学重点项目(批准号07ZA014);;成都信息工程学院发展基金(批准号KYTZ200819)资助 |
| |
| 摘 要： | 不确定性是量子力学中已获得证明的自然界基本规律。通过分析自然算法中的并行性与不确定性的内在关联认为,不确定性不但是并行性产生的根源,还是算法智能产生的根源。根据这一认识给出了算法的不确定性原理,并结合Shannon的信息熵原理建立了自然计算的不确定性智能模型(UIM)。这一模型认为先验知识信息和由不确定性所提供的信息共同构成了智能系统的基本模型。智能系统本质上就是一个信息系统,先验知识信息保证算法按正确的方向进行搜索,不确定性所提供的信息实现了算法对解空间的并行搜索,通过提高系统信息的含量将有效提高系统的智能水平。这一模型在Pi值的计算算法中也得到了印证。
|
| 关 键 词： | 不确定性 自然计算 并行 智能 信息熵 不确定性智能模型 |
| 收稿时间： | 2009/3/30 0:00:00 |
| 修稿时间： | 7/1/2009 12:00:00 AM |
Relationship between Uncertainty and Parallelism of Natural Computation |
| |
| WANG Peng,LI Jian-ping.Relationship between Uncertainty and Parallelism of Natural Computation[J].Computer Science,2010,37(2):216-220. |
| |
| Authors: | WANG Peng LI Jian-ping |
| |
| Affiliation: | 1/a>;2;Para lel Computing Laboratory/a>;Chengdu Univ.of Info.Tech./a>;Chengdu 610225/a>;China;School of Computer Science and Engineering/a>;Univ.of Electron.Sci.& Tech.of China/a>;Chengdu 610054/a>;China |
| |
| 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 con... |
| |
| Keywords: | Uncertainty Natural computation Parallel Intelligence Entropy Uncertainty intelligence model |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
点击此处可从《计算机科学》下载全文 |
