-
题名最小组合法挖掘最大频繁集
被引量：4
- 1
-
-
作者
李清峰
周鲜成
王莉
周伟林
-
机构
湖南商学院计算机与电子工程系
-
出处
《计算机应用研究》
CSCD
北大核心
2008年第3期702-704,708,共4页
-
基金
国家自然科学基金资助项目(60573057)
湖南省自然科学基金资助项目(06JJ5110)
湖南省教育厅科研基金资助项目(05C545)
-
文摘
提出了与apriori和FP-tree两类算法完全不同的高效挖掘最大频繁集的算法,即最小组合算法MCA。该算法不产生候选频繁集,能大大减少计算量的开销。在此算法的研究中提出了另一个子课题,即重复数列中最小组合算法研究。
-
关键词
关联规则
最大频繁集
最小组合算法
重复数列中最小组合
-
Keywords
association rules
maximal frequent patterns itemsets
mca （minimal combination algorithm）
minimal combination in repeat array（MCRA）
-
分类号
TP311
[自动化与计算机技术—计算机软件与理论]
-
-
题名地区电网供电方式优化计算
被引量：1
- 2
-
-
作者
曲伟君
张步涵
曾次玲
程光弼
-
机构
胜利石油管理局工程建设监理公司
华中理工大学电力工程系
-
出处
《水电能源科学》
2000年第2期35-37,共3页
-
文摘
用图论中的最小费用流算法求解地区电网供电方式优化问题 ,采用减小全网电压损耗的有功调度方式 ,并选择合理的开环运行方式 ,所建模型能很好地兼顾寻优计算的精度与速度 ,其算法也快速。
-
关键词
电力网
运行方式
组合优化
最小费用流算法
-
Keywords
electric network
mode of operation
minimal cost flow algorithm
optimal power flow
combination optimization
-
分类号
TM74
[电气工程—电力系统及自动化]
TM732
[电气工程—电力系统及自动化]
-
-
题名组合逻辑电路设计的一种方法
被引量：1
- 3
-
-
作者
左全生
-
机构
常州工学院
-
出处
《现代电子技术》
2008年第6期6-7,11,共3页
-
文摘
在ASIC设计和PLD设计中组合逻辑电路设计的最简化是很重要的,在设计时常要求用最少的逻辑门或导线实现。在ASIC设计和PLD设计中需要处理大量的约束项,值为1或0的项却是有限的,提出组合逻辑电路设计的一种新方法。该方法不考虑这些约束项,只考虑那些值为1或0的项,因而可以简化设计步骤。该方法特别适合于有大量约束项的组合逻辑电路设计。例举2个组合逻辑电路实例,说明按照这个改进的方法可以大大减少组合逻辑电路设计步骤。
-
关键词
最简化
约束条件
组合逻辑电路设计
编码器
奎恩-麦克拉斯基法
-
Keywords
minimization
constraint condition
combinational circuit synthesis
encoder
Quine - McClusky algorithm
-
分类号
TN710
[电子电信—电路与系统]
-
-
题名带准备时间的单机调度问题的混合进化算法研究
被引量：3
- 4
-
-
作者
钟涛
萧卫
徐宏云
刘广
崔珊珊
-
机构
海军装备部
船舶系统工程部
华中科技大学计算机科学与技术学院
-
出处
《计算机应用研究》
CSCD
北大核心
2013年第11期3248-3252,共5页
-
基金
国家自然科学基金资助项目(61100144)
国家教育部博士点基金资助项目(20110142120081)
-
文摘
提出了一种混合进化算法(HEA)用于求解具有序列相关依赖且带准备时间的单机调度问题,其优化目标为最小化总延迟。该混合进化算法由局部搜索和进化算法框架混合而成。HEA具有一些新的特点,例如在局部搜索中采用了一种新提出的基于块移动的邻域结构,这种邻域结构合理地限制了搜索空间,提高了算法的搜索效率;在HEA中采用了一种新的组合算子———块顺序交叉算符(BOX)来产生新的子代工作序列。用本算法对当前国际文献中公开的两组共64个算例进行了测试,HEA改进了9个算例在当前文献中的最优解,表明了所提出的HEA算法的优越性。与之前的国际文献中最好的四个启发式算法进行了详细比较,表明了HEA算法的优势。
-
关键词
混合进化算法
单机调度
序列相关
最小化总延迟
块移动
组合算子
-
Keywords
hybrid evolutionary algorithm（HEA） single-machine scheduling sequence dependent setup minimizing total tardiness block move combination operator
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名基于虚拟节点的无线传感器组网近似算法
- 5
-
-
作者
张洵彦
谢瑾奎
金一晟
杨宗源
-
机构
华东师范大学计算机科学与技术系
-
出处
《计算机工程》
CAS
CSCD
2013年第12期87-92,96,共7页
-
基金
国家自然科学基金资助项目(61070226)
-
文摘
针对无线传感器网络中单纯路由控制或拓扑控制节能效用有限的问题,提出虚拟节点概念,并使用最小覆盖近似算法,给出虚拟节点在检测区域中的分布及基于虚拟节点的拓扑控制描述,在此基础上提出一种基于拓扑控制技术的组网近似算法。实验结果表明,该算法在节点数为1 500、覆盖半径分别为80、85、110时,完成传输数是单纯采用EOLSR算法的15.7倍、12.0倍和18.1倍,明显提高了节能效用。
-
关键词
近似最小覆盖算法
无线传感器网络
拓扑控制
节能组网
EOLSR路由算法
组合技术
-
Keywords
approximation minimal covering algorithm
Wireless Sensor Network（WSN）
topology control
energy-efficient networking
EOLSR routing algorithm
combination technique
-
分类号
TP391
[自动化与计算机技术—计算机应用技术]
-
