论文部分内容阅读
约束传播算法是求解约束满足问题的一种重要方法.调度问题是一种特殊的约束满足问题.本文介绍了调度问题中的Edge-Finding和Energy-Reasoning两种分离约束传播算法,并对它们进行了比较,文中最后给出了一种结合Energy-Reasoning的Edge-Finding改进算法.
调度问题中两类分离约束传播算法的比较及一种改进算法
【摘 要】
：
约束传播算法是求解约束满足问题的一种重要方法.调度问题是一种特殊的约束满足问题.本文介绍了调度问题中的Edge-Finding和Energy-Reasoning两种分离约束传播算法,并对它们
【机 构】
：
国防科技大学人文与管理学院系统工程研究所一室
【出 处】
：
运筹与管理
【发表日期】
：
2004年2期
其他文献
管理层收购(MBO)是现阶段我国产权改革实践中的一个热点问题,虽然由于种种原因,被认为在我国当前经济环境下不宜施行,但仍然具有其独特的优点.目前,社会普遍关注的是MBO的操
系统集成作为项目来管理越来越引起人们的关注.由于大的系统项目是由一个个具体的子项目集成的,且每个子项目都有其自身的特殊性和不确定性,为整个项目的实施带来了一定的困
在对偶单纯形方法的基础上,提出了线性规划的目标函数最速递减算法.它避开求初始可行基或初始基,以目标函数全局快速递减作为选基准则,将选基过程与换基迭代合二为一,从而大
本文对[1]、[2]提出的全搜索方法作了若干必要的改进与修正,从而使之更完善、更简捷、更有效.
首次将损伤失效率模型应用于离散型寿命分布场合,给出了TFR模型几何分布产品简单步加试验下参数的极大似然估计.
本文利用模糊模式识别和主成分分析等方法,进行房地产预警实证分析.以南京房地产市场为例说明,在面对若干繁冗驳杂的一系列指标时,如何进行指标归类,建立一套指标体系,以及如
本文研究带有搜索系统并且毁伤目标需要多发命中的格斗模型,并利用更新方程导出了毁伤目标所需时间的分布密度与特征函数.最后,文章用实例说明了计算过程.
从定量和定性的角度分析了供应链系统的不确定性,指出供应链不确定性本质和不确定性产生的因素;本文把熵理论运用到供应链不确定性的研究中,为供应链管理和控制提供了有效的
本文给出一种群决策中确定专家判断可信度的方法,其主要思路是首先通过图论中最小生成树的方法提取专家判断矩阵的全部信息,其次,使用相对熵指标确定获得专家判断的最终结果,
本文研究批量到达带启动时间的单重休假的M/G/1排队系统,给出稳态队长的母函数和等待时间分布的LST及其它们的随机分解结果,推导出忙期、闲期和线期母函数和均值.