期刊文献+
共找到3篇文章
< 1 >
每页显示 20 50 100
调度问题中两类分离约束传播算法的比较及一种改进算法
1
作者 贺仁杰 谭跃进 《运筹与管理》 CSCD 2004年第2期25-29,共5页
约束传播算法是求解约束满足问题的一种重要方法。调度问题是一种特殊的约束满足问题。本文介绍了调度问题中的Edge Finding和Energy Reasoning两种分离约束传播算法,并对它们进行了比较,文中最后给出了一种结合Energy Reasoning的Edge ... 约束传播算法是求解约束满足问题的一种重要方法。调度问题是一种特殊的约束满足问题。本文介绍了调度问题中的Edge Finding和Energy Reasoning两种分离约束传播算法,并对它们进行了比较,文中最后给出了一种结合Energy Reasoning的Edge Finding改进算法。 展开更多
关键词 调度问题 分离约束传播算法 约束传播 Edge-Finding Energy-Reasoning 约束满足 运筹学 人工智能
在线阅读 下载PDF
基于约束满足的车间调度算法综述 被引量:35
2
作者 郭冬芬 李铁克 《计算机集成制造系统》 EI CSCD 北大核心 2007年第1期117-125,共9页
为了说明如何利用启发式信息构造车间调度的约束满足求解算法,首先概述了常规约束满足求解技术,进而介绍了车间调度问题的约束传播算法、树搜索算法和启发式修复算法的构造原理及适用性。在此基础上,针对目标优化问题,给出两种求解框架... 为了说明如何利用启发式信息构造车间调度的约束满足求解算法,首先概述了常规约束满足求解技术,进而介绍了车间调度问题的约束传播算法、树搜索算法和启发式修复算法的构造原理及适用性。在此基础上,针对目标优化问题,给出两种求解框架。最后,指出近期的研究趋势和进一步的研究工作。 展开更多
关键词 车间调度 约束满足 约束传播算法 树搜索算法 启发式修复算法 混合求解方法
在线阅读 下载PDF
产品评论中领域情感词典的构建 被引量:24
3
作者 郗亚辉 《中文信息学报》 CSCD 北大核心 2016年第5期136-144,共9页
领域情感词典是情感分析最重要的基础。由于产品评论的数量巨大、领域众多,如何自动构建领域情感词典已经成为近年来的一个研究热点。该文提出了一个两阶段的领域情感词典构建算法。第一阶段,利用情感词间的点互信息和上下文约束,使用... 领域情感词典是情感分析最重要的基础。由于产品评论的数量巨大、领域众多,如何自动构建领域情感词典已经成为近年来的一个研究热点。该文提出了一个两阶段的领域情感词典构建算法。第一阶段,利用情感词间的点互信息和上下文约束,使用基于约束的标签传播算法构造基本情感词典;第二阶段,根据情感冲突的频率来识别领域相关情感词,并根据其上下文约束以及修饰的特征完善领域情感词典。实验结果表明,该方法在实际产品评论数据集上取得了较好的效果。 展开更多
关键词 情感分析 领域情感词典 上下文约束 基于约束的标签传播算法
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部