简介:约束传播算法是求解约束满足问题的一种重要方法.调度问题是一种特殊的约束满足问题.本文介绍了调度问题中的Edge-Finding和Energy-Reasoning两种分离约束传播算法,并对它们进行了比较,文中最后给出了一种结合Energy-Reasoning的Edge-Finding改进算法.
简介:在产品不完全覆盖市场中,研究具有不对称网络外部性的纵向差异化产品的Bertrand价格竞争或Cournot数量竞争策略。研究表明,两产品在Cournot数量竞争中的市场利润和社会福利都大于在Bertrand价格竞争中的市场利润和社会福利。在Bertrand价格竞争或Cournot数量竞争中,当低质量产品的网络外部性较大且满足一定条件时,低质量产品也可以获得较大的市场利润;当高质量产品具有较大网络外部性,或网络外部性虽然较小但满足一定条件条件,网络外部性相等或产品都不具有网络外部性时,高质量产品获得较大的市场利润。随着网络外部性的增强,Cournot-Nash均衡点并不稳定,在重复博弈以后,均衡点向Bertrand-Nash均衡点靠近。
简介:为了解决M/M/c模型在实际运用中模拟精度不高及使用范围有限的问题,本文立足系统状态变化与输入率和服务率的关系,通过引入输入概率和服务度,构建依赖系统状态的递进式输入率和服务率。递进式输入率和服务率通过研究系统实际运行状况设定临界值,其中输入率分为两阶段,服务率分为三阶段。此外,结合递进式输入率和服务率及排队论状态转移过程构建了递进式M/M/c模型,并采用后确定法确定模型参数。递进式M/M/c模型是M/M/c模型的扩展形式,提高了M/M/e模型的模拟精度,在一定程度上拓展了模型的应用范围。最后,通过一个生活实例验证了递进式M/M/c模型的优化性和实用性。
简介:本文将改进的灰色GM(1,1)模型用于某油田年综合含水率的近期发展趋势研究。在平均相对误差达到最小准则下,研究了模型中的背景值参数A和边值修正项£对模型预测精度的影响。在此基础上,采用线性规划方法估计模型中的参数,基于遗传算法求解最佳背景值参数A和最佳边值修正项ε,以确保在相应的模型检验准则下预测的误差达到最小。结果表明,用改进的灰色GM(1,1)模型预测近期注水油田的综合含水率,预测值与实际值相对误差很小,预测精度很高,可以得到非常满意的结果。进一步的研究发现,改进的灰色GM(1,1)模型虽然近期预测精度很高,但研究长期的发展趋势是行不通的,为此又研究探讨了长期发展趋势模型。