-
题名OPEN表和CLOSED表的合一
被引量：2
- 1
-
-
作者
冯乃勤
王岁花
郑延斌
冯国燚
-
机构
河南师范大学计算机科学系
湘潭大学
-
出处
《计算机工程与应用》
CSCD
北大核心
2003年第16期100-101,125,共3页
-
基金
河南省自然科学基金资助(编号:0211050800)
-
文摘
在人工智能传统的搜索方法中,一直是将OPEN表和CLOSED表分开的。这不仅增加了搜索算法的复杂性,久而久之,也许禁锢了人们的思想。文章试图改变这种状况,提出了一种与众不同的新思路,巧妙地将OPEN表和CLOSED表合二为一,减少了一些工作量,在一定程度上降低了算法的复杂性。
-
关键词
搜索
0PEN表
closed表
算法复杂性
-
Keywords
search,list open,list closed,algorithm complexity
-
分类号
TP18
[自动化与计算机技术—控制理论与控制工程]
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名一种新的表插入排序算法
被引量：1
- 2
-
-
作者
陈黎静
-
机构
山东科技大学信息科学与工程学院
-
出处
《计算机技术与发展》
2010年第8期33-36,共4页
-
基金
国家自然科学基金(60773034)
山东科技大学"春蕾计划"项目(2008BZC012)
-
文摘
表插入排序算法的优点在于其避免了记录的移动,算法执行的花销主要在于查找插入位置,平均时间复杂度为O(n2/4)。针对表插入排序算法中每次查找插入位置均需从表头开始的限制,提出了新的表插入排序算法,给出了相关算法描述及性能分析。大量实验表明,新的表插入排序算法的平均时间复杂度为O(n2/6),而查找插入位置所需进行的元素比较的次数平均减少了33%。结果显示虽然平均时间复杂度与其他的表插入排序算法相当,但元素比较的次数却有了很大的降低,为下一步与折半查找相结合提供了方向。
-
关键词
算法
表插入排序
查找
时间复杂度
-
Keywords
algorithm
linked list based insertion sort
searching
time complexity
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名封闭立方体反转索引查询优化技术
- 3
-
-
作者
肖伟吉
奚建清
欧国华
-
机构
华南理工大学计算机科学与工程学院
-
出处
《计算机应用研究》
CSCD
北大核心
2008年第10期2977-2981,共5页
-
基金
广东省科技计划资助项目(2006B11301001)
广州市科技计划资助项目(2006Z3-D3081)
-
文摘
处理用户复杂查询请求的速度是数据仓库关键性能之一。论述了在QC算法产生的聚集表上建立反转索引和查询并还原出立方体上界的方法,查询算法包括位图查询算法和反转列表查询算法。最后进行了性能测试,结果表明这两种算法均能够提高查询的速度。
-
关键词
封闭立方体
位图查询算法
反转列表查询算法
-
Keywords
closed cube
hitmap search algorithm
inverted lists search algorithm
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名智能Fuzzy控制器的研究
- 4
-
-
作者
黄仁祥
-
机构
自动化及计算机系
-
出处
《工业工程》
1991年第2期76-85,共10页
-
文摘
本文阐述Fuzzy控制的规则自调整问题,提出了一种Fuzzy控制的在线自寻优方法,为工业生产过程采用智能控制提供了一条新的途径,文中对提出的智能型Fuzzy控制器进行了讨论,并用仿真结果证明本研究的优异性。
-
关键词
FUZZY控制器
自寻优
加权因子
有限深度优先搜索
开表
闭表
-
Keywords
fuzzy controller
self-optimization
strengthen factor
depth-first search
open list
closed list
-
分类号
TP2
[自动化与计算机技术—检测技术与自动化装置]
-
