国家高技术研究发展计划(2006AA10Z245)
- 作品数:28 被引量:220H指数:8
- 相关作者:刘大有金弟王新华王生生贾海洋更多>>
- 相关机构:吉林大学吉林农业大学复旦大学更多>>
- 发文基金:国家高技术研究发展计划国家自然科学基金吉林省科技发展计划基金更多>>
- 相关领域:自动化与计算机技术农业科学理学更多>>
- 基于免疫和进化扩散算法的全局优化问题求解算法被引量:3
- 2009年
- 在求解全局优化问题时,通常免疫算法、进化扩散算法分别在局部搜索和全局搜索方面表现较弱。针对这一情况,基于免疫和进化扩散算法,提出了一个免疫-进化扩散算法。该算法结合了免疫和进化扩散两种算法的优点,一方面通过引入基于共享机制的小生境算法,保持了群体的多样性,另一方面通过提出一种步长参数动态调整策略,提高了算法效率。实验结果表明,在给定精度下,该算法的效率和稳定性都明显优于Tsui的进化扩散算法和Ingber的自适应模拟退火算法。最后对步长参数动态调整策略进行了分析。
- 金弟刘大有黄晶何东晓王新华
- 关键词:人工智能全局优化算法小生境
- 过程挖掘中一种能发现重复任务的扩展α算法被引量:25
- 2007年
- 基于α-算法,提出了能发现工作流日志中重复任务的过程挖掘算法α**,并给出了正确性证明.该算法先通过机器学习的方法分析重复任务的性质,给出了判定重复任务的定理并证明了其正确性;然后使用这些定理判断并标识出日志中的所有重复任务;最后,采用α-算法从标识后的日志中提取出工作流网,并对其进行调整得到包含重复任务的工作流网模型.通过模拟实验验证了算法的有效性,与现有的重复任务挖掘方法的实验结果相比证实了文中提出的方法具有更高的效率.
- 李嘉菲刘大有杨博
- 关键词:工作流挖掘PETRI网工作流网
- 基于局部搜索的遗传算法求解自动组卷问题被引量:10
- 2009年
- 针对目前大多数组卷系统所考虑的约束条件不完善、组卷结果不理想问题.提出一种基于局部搜索的遗传算法(GALS),解决了传统组卷约束不完善等缺点,并得到了较好的组卷结果.该算法采用基于按题型分段的编码方式,3个遗传算子分别采用如下策略:按题型分段交叉策略,保证全局搜索能力及交叉后各题型被选题数不变;基于禁忌表局部搜索的变异机制,对题库进行随机关联搜索,提高了算法搜索能力;采用组合优化进化算法的μ+λ选择策略,有利于算法局部搜索.实验结果表明,相同迭代次数下,新算法找到的最优解明显优于传统的组卷算法.
- 关凇元刘大有金弟王新华苏奎
- 关键词:计算机辅助教学遗传算法组合优化局部搜索自动组卷
- 基于用户等级的协同过滤推荐算法被引量:3
- 2008年
- 提出一种基于用户等级的协同过滤推荐算法,解决了传统协同过滤推荐算法的扩展性问题.该算法首先定义用户等级函数,依据用户所评价的项目数确定用户等级;并通过仅在用户等级的邻域内查找近邻的方法,提高协同过滤推荐的效率.实验结果表明,该算法与传统协同过滤推荐算法相比,在不影响推荐质量的前提下,极大地提高了推荐效率.
- 高滢齐红刘亚波刘大有
- 关键词:协同过滤
- 制造业中基于UML的产品配置被引量:2
- 2009年
- 提出了一个用产品配置知识表示的UML设计方案。为加强产品配置的嵌入能力,广义产品结构采用树形结构描述,同时支持版本管理;为增强配置逻辑的独立性,配置逻辑的设计从广义产品结构中完全剥离开来,不仅方便维护和简化配置推理,同时也为今后配置逻辑的更新和替换提供了接口。
- 李妮娅刘大有张健
- 关键词:计算机应用制造业产品配置知识表示UML设计
- 基于视觉词典法的母牛产前行为识别被引量:16
- 2014年
- 母牛活动方式及规律的信息获取是特定阶段进行必要人工干预的重要判据之一,针对已有通过外置传感器获取信息手段的局限性,提出一种改进时空局部二值模式用于特征描述,构建视觉词典实现对视频中母牛基本行为的识别,并最终通过统计产前特定基本行为发生频次来揭示临产期规律。试验表明所提方法对90组规定视角下母牛产前行走、侧卧和回望等典型行为的平均正确识别率约为94.6%;对30组水平随机视角下拍摄的上述3种行为平均正确识别率约为88.3%。通过采集母牛临产期分娩前后约13 h的视频,提出的算法识别母牛平均执行回望和侧卧的频次依次为30次和21.2次,行为发生频次体现为前低后高,在分娩前回望频次达到峰值8.8次,侧卧频次明显减低为2.2次。试验结果证明,视觉词典法能实现对母牛产期行为的识别与规律的量化描述。
- 温长吉王生生赵昕王忞马丽刘依婷
- 关键词:母牛
- 贝叶斯网等价类学习算法被引量:1
- 2008年
- 贝叶斯网用一种紧凑的形式表示联合概率分布,具有完备的语义和坚实的理论基础,目前已成为人工智能领域处理不确定性问题的最佳方法之一。贝叶斯网学习是其关键问题,传统学习方法存在如下不足:(1)随节点数增多非法结构以指数级增加,影响学习效率;(2)在等价结构之间进行打分搜索,影响收敛速度;(3)假设每个结构具有相同的先验概率,造成等价类中包含结构越多则先验概率越高。本文提出一种学习马尔科夫等价类算法,该算法基于骨架空间进行状态转换,利用从骨架空间到等价类空间的映射关系实现学习贝叶斯网等价类。实验数据证明,该方法可有效缩小搜索空间规模,相对于在有向图空间搜索的算法加快了算法的收敛速度,提高了执行效率。
- 贾海洋刘大有陈娟关淞元
- 关键词:贝叶斯网链图
- 时空本体及其逻辑基础研究现状与展望被引量:2
- 2008年
- 总结了时空本体及其逻辑基础——时空描述逻辑的研究工作。指出了时空本体和时空描述逻辑的主要问题是复杂度过高(一般情况下不可判定)、不支持多元的时空关系和时空关系复合推理。解决方案是将时空推理和描述逻辑、本体充分结合,建立表达和推理能力更强的时空本体。
- 王生生刘大有李昕姜新雷袁旻昱
- 一种基于模板的子句学习算法
- 2007年
- 针对归纳逻辑程序设计中学习子句所遇到的较大搜索空间问题,提出子句模板的概念.用遗传算法先学习子句模板,再结合标记矩阵和按信息增益抽样的方法将其转化为子句.设计了相应的适应度函数及遗传算子.理论分析与实验对比表明,该算法可有效缩小搜索空间,提高学习效率,并且可以学习递归子句,是一种有效的子句学习算法.
- 于鹏刘大有齐红
- 关键词:归纳逻辑程序设计遗传算法信息增益
- 基于混合方式的贝叶斯网弧定向算法被引量:4
- 2009年
- 贝叶斯网是不确定知识表示及推理的主要方法之一,BNs结构中的因果关系在知识建模中起到十分关键的作用,因此确定BNs中弧的方向是一重要问题.目前已有的方法存在以下问题:(1)算法计算复杂性高;(2)将统计不可分的弧定向,可能与领域知识不符.本文提出一种结合条件独立测试和打分搜索的BNs弧定向方法.该方法仅执行零阶和一阶条件独立测试,执行次数为多项式级;打分搜索可分解为局部子图的搜索,提高了算法的效率.算法输出结果为最大链图,该图仅对统计可分的弧进行定向,对统计不可分的弧保留无向的特性.这种结果更准确的表现了数据中蕴含的因果关系,便于结合领域知识进行建模.
- 贾海洋陈娟朱允刚刘大有
- 关键词:贝叶斯网链图