首页 > 《运筹与管理》 > 2004年2期 > 调度问题中两类分离约束传播算法的比较及一种改进算法

调度问题中两类分离约束传播算法的比较及一种改进算法

在线阅读下载PDF 导出详情

摘要约束传播算法是求解约束满足问题的一种重要方法.调度问题是一种特殊的约束满足问题.本文介绍了调度问题中的Edge-Finding和Energy-Reasoning两种分离约束传播算法,并对它们进行了比较,文中最后给出了一种结合Energy-Reasoning的Edge-Finding改进算法.

DOI rdxw3331jl/2221449

作者贺仁杰;谭跃进

机构地区不详

出处《运筹与管理》 2004年2期

关键词调度问题分离约束传播算法约束传播 Edge-Finding Energy-Reasoning 约束满足

分类 [理学][运筹学与控制论]

出版日期 2004年02月12日（中国期刊网平台首次上网日期，不代表论文的发表时间）

相关文献

1王昊. 一种改进的 Linux 实时进程调度算法 —— RAD 算法.企业管理,2020-05.
2张灿龙. 一种改进的chameleon聚类算法.建筑技术科学,2024-03.
3王颋;姜鹏飞. 一种基于遗传算法的聚类算法.教育学,2008-01.
4陈国平;张清良. 一种改进的Snake算法.基础数学,2004-04.
5赵定明. 一种改进的盲源分离主瓣抗干扰算法研究.建筑技术科学,2023-08.
6周庆辉 ;许宗泽 ;靳学明. 一种改进的ESPRIT测向算法.信号与信息处理,2005-03.
7胡云;李盘荣. 一种改进的种子填充算法.成人教育学,2008-02.
8王颖;唐万梅. 一种改进的基于用户属性聚类的推荐算法.计算机科学与技术,2017-04.
9解争龙;许青林;石方厦. 一种判定树生成改进算法.教育学,2006-06.
10林航;汤俊杰;谢玉川;钟臣. 一种带噪卫星测控信号分离算法.物理电子学,2010-06.

来源期刊

运筹与管理

运筹与管理

相关推荐

同分类资源更多

相关关键词

调度问题分离约束传播算法约束传播 Edge-Finding Energy-Reasoning 约束满足

返回顶部