算法隐含并行性的物理模型

留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

算法隐含并行性的物理模型

文章导航 > 电子科技大学学报 > 2009 > 38(4): 588-591

王鹏, 常征. 算法隐含并行性的物理模型[J]. 电子科技大学学报, 2009, 38(4): 588-591. doi: 10.3969/j.issn.1001-0548.2009.04.026

引用本文:

王鹏, 常征. 算法隐含并行性的物理模型[J]. 电子科技大学学报, 2009, 38(4): 588-591. doi: 10.3969/j.issn.1001-0548.2009.04.026

WANG Peng, CHANG Zheng. Physical Model of Implicit Parallelism in Algorithms[J]. Journal of University of Electronic Science and Technology of China, 2009, 38(4): 588-591. doi: 10.3969/j.issn.1001-0548.2009.04.026

Citation:

WANG Peng, CHANG Zheng. Physical Model of Implicit Parallelism in Algorithms[J]. Journal of University of Electronic Science and Technology of China, 2009, 38(4): 588-591. doi: 10.3969/j.issn.1001-0548.2009.04.026

算法隐含并行性的物理模型

doi: 10.3969/j.issn.1001-0548.2009.04.026

王鹏^1,2,
常征²

1.
电子科技大学计算机学院成都 610054;
2.
成都信息工程学院并行计算实验室成都 610225

基金项目:

国家自然科学基金(60702075);中国博士后科学基金(2007410385);四川省教育厅自然科学重点项目(07ZA014)

作者简介:
王鹏(1975-)，男，博士后，副教授，主要从事并行计算和量子算法方面的研究.

中图分类号: TP301.6

Physical Model of Implicit Parallelism in Algorithms

WANG Peng^1,2,
CHANG Zheng²

1.
School of Computer Science and Engineering,University of Electronic Science and Technology of China Chengdu 610054;
2.
Parallel Computing Laboratory,Chengdu University of Information Technology Chengdu 610225

摘要: 利用物理学原理对算法的隐含并行性进行了分析，提出算法的不确定性和高熵态是隐含并行性出现的根源，但算法的隐含并行性会导致算法结果的不确定性。智能算法中先验知识确定程序的搜索方向，隐含并行性提供了对解空间的高速并行搜索，为研究和设计智能算法提供了理论基础。提高算法的先验信息量和隐含并行能力可以得到具备较高智能水平的算法。
- 先验知识 /
- 熵 /
- 高熵态 /
- 隐含并行性 /
- 不确定性
Abstract: According to the analysis of the implicit parallelism in algorithms, a physical model of implicit parallelism in algorithm is proposed. The uncertainty and high entropy state of algorithm bring forward implicit parallelism, but the implicit parallelism of algorithms may cause the uncertainty of algorithm results. In the proposed model, the search direction in result space is decided by the apriori knowledge and the high speed parallel search ability is decided by the implicit parallelism. The implicit parallelism of genetic algorithm and simulated annealing algorithm are analyzed by this model.
- apriori knowledge /
- entropy /
- high entropy state /
- implicit parallelism /
- uncertainty

[1]	谢洲洋, 舒畅, 傅彦, 周俊临, 蒋家玮, 陈端兵. 先验知识辅助的金属涂层损伤分割方法 . 电子科技大学学报, 2024, 53(1): 76-83. doi: 10.12178/1001-0548.2022373
[2]	赵倩文, 吴晔, 王胜烽. 人在社交网络中的投资行为研究 . 电子科技大学学报, 2018, 47(2): 298-302. doi: 10.3969/j.issn.1001-0548.2018.02.022
[3]	肖宁聪, 周成宁, 张成林, 刘志亮. 混合不确定性下的结构可靠性分析方法 . 电子科技大学学报, 2018, 47(5): 788-792. doi: 10.3969/j.issn.1001-0548.2018.05.024
[4]	卢扬, 樊超, 韩筱璞, 荣智海. 签到行为的可预测性及影响因素分析 . 电子科技大学学报, 2015, 44(2): 163-171. doi: 10.3969/j.issn.1001-0548.2015.02.001
[5]	邹赛, 汪文勇, 唐勇, 张骏. 在动态水环境中基于熵的无线传感器网络路由算法 . 电子科技大学学报, 2014, 43(1): 82-87. doi: 10.3969/j.issn.1001-0548.2014.01.014
[6]	乔少杰, 彭京, 李天瑞, 朱焱, 刘良旭. 基于CTBN的移动对象不确定轨迹预测算法 . 电子科技大学学报, 2012, 41(5): 759-763. doi: 10.3969/j.issn.1001-0548.2012.05.022
[7]	刘霞, 黄琦, 陈勇. 一类不确定遥操作系统的混杂控制 . 电子科技大学学报, 2012, 41(5): 723-728. doi: 10.3969/j.issn.1001-0548.2012.05.016
[8]	杜丽, 肖宁聪, 黄洪钟, 何俐萍, 李海庆. 认知不确定性的谐波齿轮减速器可靠性分析研究 . 电子科技大学学报, 2011, 40(3): 470-475. doi: 10.3969/j.issn.1001-0548.2011.03.028
[9]	陈庆利, 蒲亦非, 黄果, 周激流. 数字图像的0~1阶Riemann-Liouville分数阶微分增强模板 . 电子科技大学学报, 2011, 40(5): 772-776. doi: 10.3969/j.issn.1001-0548.2011.05.026
[10]	黄智勇, 曾孝平, 周建林, 石幸利. 利用接触跟踪机制实现Email蠕虫的检测 . 电子科技大学学报, 2011, 40(3): 435-439. doi: 10.3969/j.issn.1001-0548.2011.03.021
[11]	舒剑, 许春香. 高效的口令基认证组密钥协商协议 . 电子科技大学学报, 2009, 38(3): 393-396. doi: 10.3969/j.issn.1001-0548.2009.03.018
[12]	姜群, 李祖枢, 欧阳, 董世都, 邱小平. 在子集条件约束下的最大熵分布及其应用 . 电子科技大学学报, 2008, 37(1): 94-96,123.
[13]	葛森, 黄大贵. 基于最大互信息方法的机械零件图像识别 . 电子科技大学学报, 2007, 36(4): 801-804.
[14]	晏华, 刘贵松. 采用熵的多维K-匿名划分方法 . 电子科技大学学报, 2007, 36(6): 1228-1231.
[15]	石桂峰, 彭娟. 基于竞争战略的企业债务融资决策分析 . 电子科技大学学报, 2006, 35(3): 429-432.
[16]	陈文宇, 桑楠, 屈鸿. 分布式对象调试中的事件模型 . 电子科技大学学报, 2005, 34(3): 377-380.
[17]	杨峰, 聂在平, 彭健, 卢涛. 基于6FF40测量信息反演方法的研究 . 电子科技大学学报, 2003, 32(4): 380-384,402.
[18]	谭扬波, 陈光. 一种基于最大模糊熵的高斯聚类算法 . 电子科技大学学报, 2000, 29(3): 269-272.
[19]	王宏霞. 不确定的时滞线性系统的稳定性分析 . 电子科技大学学报, 1998, 27(6): 656-661.
[20]	桑楠, 龚天富, 陈文宇. CASE-DDB的设计和不确定性问题的解决 . 电子科技大学学报, 1997, 26(2): 185-189.

WeChat

点击查看大图

计量

文章访问数: 3540
HTML全文浏览量: 176
PDF下载量: 43
被引次数: 0

算法隐含并行性的物理模型

doi: 10.3969/j.issn.1001-0548.2009.04.026

王鹏^1,2,
常征²

1. 电子科技大学计算机学院成都 610054;

2. 成都信息工程学院并行计算实验室成都 610225

基金项目:

国家自然科学基金(60702075);中国博士后科学基金(2007410385);四川省教育厅自然科学重点项目(07ZA014)

作者简介:
王鹏(1975-)，男，博士后，副教授，主要从事并行计算和量子算法方面的研究.

收稿日期: 2008-09-25
修回日期: 2009-05-29
刊出日期: 2009-08-15

中图分类号: TP301.6

关键词:

摘要: 利用物理学原理对算法的隐含并行性进行了分析，提出算法的不确定性和高熵态是隐含并行性出现的根源，但算法的隐含并行性会导致算法结果的不确定性。智能算法中先验知识确定程序的搜索方向，隐含并行性提供了对解空间的高速并行搜索，为研究和设计智能算法提供了理论基础。提高算法的先验信息量和隐含并行能力可以得到具备较高智能水平的算法。

English Abstract

王鹏, 常征. 算法隐含并行性的物理模型[J]. 电子科技大学学报, 2009, 38(4): 588-591. doi: 10.3969/j.issn.1001-0548.2009.04.026

引用本文:

王鹏, 常征. 算法隐含并行性的物理模型[J]. 电子科技大学学报, 2009, 38(4): 588-591. doi: 10.3969/j.issn.1001-0548.2009.04.026

WANG Peng, CHANG Zheng. Physical Model of Implicit Parallelism in Algorithms[J]. Journal of University of Electronic Science and Technology of China, 2009, 38(4): 588-591. doi: 10.3969/j.issn.1001-0548.2009.04.026

Citation:

WANG Peng, CHANG Zheng. Physical Model of Implicit Parallelism in Algorithms[J]. Journal of University of Electronic Science and Technology of China, 2009, 38(4): 588-591. doi: 10.3969/j.issn.1001-0548.2009.04.026

全文HTML

/

下载: 全尺寸图片幻灯片

分享

用微信扫码二维码

分享至好友和朋友圈

返回

期刊在线

编辑办公

友情链接

电子科技大学

版权所有 © 《电子科技大学学报》编辑部

地址: 成都市建设北路二段四号电子科技大学主楼中350室电话: 028-83202308,83207559 Email: xuebao@uestc.edu.cn

本系统由北京仁和汇智信息技术有限公司开发