检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

算法复杂性函数渐近优超等价类的结构性质

软件学报 1998年第4期9卷 307-310页

作者：张再跃张宏裕扬州大学数学与计算机科学系

本文建立了算法复杂性函数渐近优超等价类数学结构，并应用递归论研究中的方法和技巧对该结构的性质进行了系统的研究，证明了该结构具有强Ｆｒｉｅｄｂｅｒｇ－Ｍｕｃｈｎｉｃ性质和在偏序意义下的稠密性定理．

关键词：算法复杂性函数渐近优超数学结构计算机

在线全文

学校读者我要写书评

暂无评论

序列运算的算法复杂性分析

中国电机工程学报 2009年第28期29卷 102-106页

作者：徐玮康重庆夏清电力系统及发电设备控制和仿真国家重点实验室(清华大学电机系) 北京市海淀区100084

序列运算理论在解决复杂不确定性问题方面已获得了大量的应用。序列运算的算法复杂性及其与其他不确定性分析方法相比较的结果,都为序列运算理论提出了值得深入研究的问题。以电力市场风险评估为例,根据序列运算与蒙特卡罗法的基本原理... 详细信息

序列运算理论在解决复杂不确定性问题方面已获得了大量的应用。序列运算的算法复杂性及其与其他不确定性分析方法相比较的结果,都为序列运算理论提出了值得深入研究的问题。以电力市场风险评估为例,根据序列运算与蒙特卡罗法的基本原理,分析了两者的算法复杂性,并以算例准确地比较了相同精度下2种算法的实际计算量。研究结果表明,在电力市场风险评估方面,基于序列运算理论的评估方法不仅计算量较小,并且存在相当的计算优化空间,验证了序列运算的优越性。

关键词：算法复杂性序列运算理论蒙特卡罗法风险评估电力市场

值域增长约束满足问题的无回溯与随机行走策略的算法复杂性分析

在线全文

学校读者我要写书评

暂无评论

计算机科学 2014年第4期41卷 205-210页

作者：徐伟巩馥洲北京科技大学自动化学院北京100083 中国科学院数学与系统科学研究院应用数学研究所北京100190

值域增长的约束满足问题模型是计算复杂性理论中一类重要的实际问题模型,针对解决这类问题的算法研究仍然很少。通过研究RB模型这一典型的值域增长约束满足问题,发现当问题规模很大时,无回溯策略比随机行走策略更加有效。这与典型的值... 详细信息

值域增长的约束满足问题模型是计算复杂性理论中一类重要的实际问题模型,针对解决这类问题的算法研究仍然很少。通过研究RB模型这一典型的值域增长约束满足问题,发现当问题规模很大时,无回溯策略比随机行走策略更加有效。这与典型的值域确定的约束满足问题如SAT问题不同,是值域增长的约束满足问题所特有的性质。通过实验研究了两种策略的表现,并进一步对两种策略的表现进行了分析。

关键词：无回溯随机行走算法复杂性 RB模型约束满足问题

在线全文

学校读者我要写书评

暂无评论

算法复杂性研究历史述评

系统辩证学学报 2004年第1期12卷 24-29页

作者：吴彤清华大学科学技术与社会研究中心北京100084

主要讨论了算法复杂性的产生、内容及其意义。

关键词：算法复杂性研究历史产生复杂性研究柯尔莫哥洛夫数学

一种Hopfield神经网络算法复杂性研究的新方法

在线全文

学校读者我要写书评

暂无评论

计算机应用与软件 2005年第2期22卷 90-92页

作者：谢洁锐刘才兴周敏吴小红华南农业大学信息学院广东广州510640

首先分析了基于Hopfield神经网络的TSP问题求解方法 ,提出从研究能量函数、状态空间分布和可行解的关系来研究以Hopfield为代表的优化神经网络的计算复杂性的思想 ;并给出从状态空间到线性表的映射方法 ,引入状态—程序复杂性。分析结... 详细信息

首先分析了基于Hopfield神经网络的TSP问题求解方法 ,提出从研究能量函数、状态空间分布和可行解的关系来研究以Hopfield为代表的优化神经网络的计算复杂性的思想 ;并给出从状态空间到线性表的映射方法 ,引入状态—程序复杂性。分析结果表明 ,绝对状态 -程序复杂性更为充分地反映能量函数的求解过程 ;相对状态 -程序复杂性提供了一种在多项式时间内对NP问题算法的有效性进行衡量的尺度。

关键词：计算复杂性 Hopfield 神经网络算法复杂性计算机

在线全文

学校读者我要写书评

暂无评论

内分类算法复杂性的讨论

陕西师大学报（自然科学版） 1990年第2期18卷 23-27页

作者：冯德民陕西师范大学计算机科学系

在一定的条件下,给出内分类算法复杂性的严格定义;通过一种新的内分类算法分析及其与古典的内分类算法的测试比较,说明这一定义的合理性。最后给出了这种新算法的改进框图。

关键词：算法分析内分类算法复杂性

算法复杂性与川滇地区11个地震带(区)地震预报的研究

在线全文

学校读者我要写书评

暂无评论

地震 1996年第3期16卷 225-231页

作者：韩渭宾江道崇邓建平袁海良洪时中四川省地震局中国成都610041 成都市地震局中国成都610015

以川滇地区11个地震带(区)为对象,研究了将算法复杂性C(n)用于地震预报的可能性。文中以1a为时间窗,0.5a为滑动步长,按2.5≤M<3.5,3.5≤M<4.5和M≥4.5分成3档,将各地震带(区)地震序列转换成由3种符号组成的字符串,从而计算各地震带(区)... 详细信息

以川滇地区11个地震带(区)为对象,研究了将算法复杂性C(n)用于地震预报的可能性。文中以1a为时间窗,0.5a为滑动步长,按2.5≤M算法复杂性C(n)随时间变化曲线,规定了预报判据和预报规则,总体上取得了略高于随机瞎报的预报效能,显示了将算法复杂性用于地震预报研究有一定的前景。

关键词：地震预报地震带算法复杂性川滇地区

软件工程硕士“算法与算法复杂性分析”的教学思考与实践

在线全文

学校读者我要写书评

暂无评论

计算机教育 2008年第10期 153-154页

作者：姜新文潘晓辉国防科技大学软件学院

本文针对软件工程硕士计算机专业基础差的实际状况，讨论打破专业限制，开展算法与算法复杂性课程教学的探索和实践体会。

关键词：算法算法复杂性软件工程硕士

四川三个地震带逆向时间序列的算法复杂性与地震预报研究

在线全文

学校读者我要写书评

暂无评论

四川地震 1995年第1期 1-4页

作者：韩渭宾江道崇邓建平袁海良四川省地震局

本文利用四川三个重要地震带：鲜水河地震带，松潘、龙门山地震带和名山－马边－昭通地震带二十多年地震资料，以一年为时间窗，半年为滑动步长，按２．５≤Ｍ≤３．５，３．５≤Ｍ≤４．５和Ｍ≥４．５三个震级档研究了应用逆向时间序... 详细信息

本文利用四川三个重要地震带：鲜水河地震带，松潘、龙门山地震带和名山－马边－昭通地震带二十多年地震资料，以一年为时间窗，半年为滑动步长，按２．５≤Ｍ≤３．５，３．５≤Ｍ≤４．５和Ｍ≥４．５三个震级档研究了应用逆向时间序列的算法复杂性预测三带未来半年发生５级以上地震的可能性，得到了与正向时间序列算法复杂性大体一致或稍高的预报效能。它们的预报评分Ｒ值都明显高于置信度９７．５％的区分随机盲报的临界评分值Ｒ＿０。

关键词：四川地震带时间序列分析短期预报算法复杂性预报性能