文章搜索——中国计算机期刊网

网站动态：	中国计算机期刊网介绍欢迎关注中国计算机期刊网微信订阅号！中国计算机期刊网正式发布,欢迎访问! 如何申请成为收录期刊和加盟期刊

排序：相关度 OA 时间被引次数点击次数下载次数共有85条符合算法复杂性的查询结果，以下是第1-10项搜索用时 59 毫秒

1 [2] [3] [4] [5] [6] [7] [8] [9] 下一页 » 末页»

总被引：346，自引：1，他引：345

知识约简是ＲｏｕｇｈＳｅｔ理论研究中的核心内容之一,现已证明了寻找决策表的最小约简是ＮＰ－ｈａｒｄ问题,文中首先从信息的角度,对决策表中属性的重要性给出度量;在此基础上,提出了一种基于互信息的知识相对约简的启发式算法,并指出算法的复杂性是多项式的;最后,通过相似文献

下载全文 总被引：17，自引：0，他引：17

Evolutionary computation has experienced a tremendous growth in the last decade in both theoretical analyses and industrial applications. It… … 相似文献

总被引：17，自引：0，他引：17

针对支持向量机应用于函数估计时支持向量过多所引起的计算复杂性,提出一种简化算法,可以大幅度地减少支持向量的数量,从而简化其应用.采用简化算法还可以将最小平方支持向量机算法和串行最小化算法结合起来,达到学习效率高且生成的支持向量少的效果. 相似文献

总被引：15，自引：1，他引：15

通过分析影响并行遗传算法性能的诸多因素，以降低通信代价为问题的突破口，提出一种基于模式定量的迁移策略SMS．SMS迁移策略借鉴网络信息传输机制，通过模式识别压缩提取出子种群中的优质遗传信息，再将一遗传信息在另一子种群中按比例传播，文中首先依据模式定理对模式迁移策略的算法有效性进行… … 相似文献

总被引：14，自引：0，他引：14

基于模型的故障诊断方法是重要的故障诊断方法之一,该方法主要的问题就是如何求得所有的诊断．该文利用系统的结构信息,给出了求极小冲突集的一个算法,证明了算法的正确性,分析了算法的复杂性;然后介绍了如何由极小冲突求得诊断．其次,还给出了利用结构信息直接求诊断的一个算法,证明了其正确性．… … 相似文献

总被引：8，自引：0，他引：8

本文提出货郎担问题的一种新的求解方法，即几何解法．它的时间复杂性为：求距离运算次数为Ｏ（ｎｍ），比较次数为Ｏ（ｍａｘ（ｎｍ，ｎｌｏｇｎ）），求夹角次数为Ｏ（n²/m），其中ｎ为点集中点的数目，ｍ为点集的凸包顶点数．… … 相似文献

总被引：7，自引：0，他引：7

该文综述了任意图支配集精确算法分析和设计的新进展.支配集问题是经典NP完全问题,很多问题都能与它相联系.我们针对最小支配集、最大独立集、最小独立支配集、最小连通支配集、最小加权支配集问题提供了详尽算法描述和实例说明,以使文章自包含方便阅读.文中还讨论了诸如分支简化策略、复杂度分析… … 相似文献

总被引：7，自引：0，他引：7

模糊粗糙集将模糊集合中的隶属度看作粗糙集理论中的属性值，描述了模糊事件的可能性程度和必然隶属度。详细分析了基于模糊粗糙集的两种属性约简算法FRSAR和CCD FRSAR，对比了它们的计算复杂性和收敛性，并以计算实例验证了分析结论： CCD FRSAR总体优于FRSAR。… … 相似文献

总被引：7，自引：1，他引：7

利用元胞自动机在元胞空间上的并行特性，采用元胞动态邻居，时间段自适应调整的方法，构造出一种新的基于元胞自动机扩展模型的最短路径搜索算法，即通过简单规则的元胞状态演化，得到带权图的最短路径；该方法经过优化，能够达到Dijkstra算法的时间效率；并且为基于元胞自动机扩展模型解决图的… … 相似文献

10.

总被引：6，自引：0，他引：6

本文提出一个求解机械装配规划的算法,其计算量～O(sN~2),其中s是零件所有可能装配方向的个数,N是工件的零件数(一般s～O(N)).而现行的求机械装配规划的算法,其计算量均随N的增加按指数律增加. 相似文献

1 [2] [3] [4] [5] [6] [7] [8] [9] 下一页 » 末页»