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

简介：时间序列聚类分析是时间序列数据挖掘中的重要任务之一，通常由于时间序列数据的特殊结构，导致一般的聚类算法不能直接应用于时间序列数据。本文提出了一种基于独立成分分析与改进^一均值算法相结合的时间序列聚类算法，该算法首先利用独立成分分析对时间序列数据进行特征提取，然后利用改进￡．均值聚类算法完成对时间序列特征数据的聚类分析，从而得到了一种新的基于特征的时间序列聚类方法。为了验证该方法的有效性和可行性，将其应用于实际的股票时间序列数据聚类分析中，取得了较好的数值结果。

简介：工业化、城市化进程的加快在推进社会经济发展的同时，也催生了公民权利意识和环保意识的觉醒。在整体利益与局部利益、经济利益与环境利益等一系列矛盾交织的宏观背景下，继劳资纠纷、征地拆迁之后，污染类邻避设施成为诱发群体性事件的关键因子。因此，探究政府、邻避设施营建企业与周边民众三方间利益关系，理清相关主体的利益诉求对于邻避冲突的预防和处置具有重要实践意义。本文基于利益相关者理论，探究污染类邻避设施相关利益主体在冲突中所扮演的角色和发挥的作用，进而从博弈论视角出发构建政府、邻避设施营建企业和周边民众之间的三方演化博弈模型。在此基础上，通过对政府、营建企业和周边民众的稳定演化博弈策略选择分析，得出推动博弈三方向演化稳定策略点收敛的条件。利用Matlab对三方演化模型模拟仿真，结果表明政府采取不监管策略、营建企业采取合作策略及周边民众采取不抵抗策略是邻避冲突中三方利益相关者演化博弈的稳定策略点；高强度的政府奖励力度有利于促进营建企业采取合作策略，而抑制周边民众抵抗行为策略的选择；营建企业的经济补偿对于降低民众抵抗力度具有临界点，只有高额的经济补偿才会激励民众选择不抵抗的行为策略；而周边民众的抵抗力度对营建企业的策略选择无显著影响。本文研究结果对邻避冲突中相关利益主体起到一定启示作用：第一，政府作为邻避设施建设的监管者，应注重把握监管力度，完善公众参与渠道，降低个体风险感知；第二，营建企业作为邻避设施建设的实施者，应积极采用环保技术，构建科学利益补偿机制；第三，周边民众对于邻避设施的“落地”发挥关键作用，应加强自身公共理性，合理评估邻避风险，自觉维护社会公共利益。

简介：运用微分博弈方法研究了由单一生猪屠宰加工企业和单一超市构成的二级猪肉供应链质量行为协调机制。首先考察并比较了Nash非合作博弈、Stackelberg主从博弈以及协同合作博弈情形下屠宰加工企业和超市的最优质量行为决策,研究结果表明协同合作决策模式下,屠宰加工企业和超市的质量行为以及猪肉供应链总体利润均严格优于在非合作决策模式下的相应值。然后导出了能够使屠宰加工企业和超市的个体利润达到帕累托最优,进而实现双方质量行为协调的供应链总体利润分配系数的取值范围。

简介：对于一类非单调线性互补问题给出了一种新的算法--宽邻域内点算法,并讨论了其计算复杂性.

简介：医院药品对保质期和服务水平有非常高的要求,同时,药品的库存空间在医药库存中也有重要影响。首先针对快速失效的医药药品考虑了医药库存的合同保质期以及库存空间约束,同时考虑医院库存以及制造商库存,基于经济订货批量模型和经济生产批量模型建立了二级供应链的医药库存模型,然后用MATLAB软件求解了模型最优解,并对一些重要参数进行了敏感性分析。研究发现,合同保质期对医院订购批量、制造商生产批量和总库存成本有一定的影响,其中对于制造商的生产批量以及医院的库存成本影响较大。如果不考虑合同保质期的约束,将会对总库存成本带来更大损失。