基于信息熵的二次聚类推荐算法

用户对网页文本缺少主动评价信息会影响最终推荐结果的准确程度。为此,提出一种新的二次聚类推荐算法,通过对用户所浏览过的网页文本特征词的提取及相关权重的计算,得出每一个网页的文本信息熵值与最邻近熵差。利用连续型随机变量的均匀分布计算得到最邻近熵差阈值,借助平均熵值逼近确定二次聚类初始聚类簇数和簇心,结合对数函数拟合的方法计算推荐数量,通过2次文本聚类,运用欧氏距离和信息熵值确定推荐内容。实验结果表明,该推荐算法在实际系统中运行稳定,与单纯只进行2次聚类运算的推荐算法相比,推荐准确程度有所提高。

地铁列车运行过程的线性二次型最优建模及内点算法求解

针对地铁列车运行过程的能量最优控制问题,根据列车的牵引/制动特性、线路限速、乘坐舒适性等要求建立列车运行过程线性二次型最优模型。为求解该模型,提出了一种时间域内状态变量离散化策略,将其转换为一个凸二次规划问题,并采用原—对偶预测校正内点算法获得所建立模型的近似解。算例计算和仿真结果表明,采用该线性二次型模型,可以在满足行车约束条件下实现地铁列车消耗能量的最小化。

结合面积度量和误差校正的网格简化算法

提出了一种基于边折叠的网格模型简化的新方法。考虑到模型的局部形状特征,算法将局部面积度量因素加入简化计算过程,与二次方距离误差测度一起组成新的误差目标函数。还提出了计算二次方误差矩阵的预测-校正模型,用于降低简化累积误差。实验结果表明,该算法通用性较强,能够显著提升模型的简化质量,特别是对于曲率变化剧烈的模型表面,其简化模型能够更好地保持原有特征。

存在产能和价格限制的模糊供应链网络均衡算法

针对制造商存在产能约束以及需求市场中存在商品限制性价格上限的情形,研究了由多个相互竞争制造商与面临模糊市场需求的多个相互竞争零售商组成的供应链网络均衡问题。利用模糊事件的可信性测度,推导了零售商的模糊销售量、存储量和缺货量的可信性分布以及其期望,建立了零售商的期望利润模型,揭示了零售商期望利润函数的凹性。借助变分不等式理论,刻画了制造商、零售商以及消费者的最优行为,建立了供应链网络均衡模型。利用求解变分不等式的对数二次逼近的预测校正法设计了求解供应链网络均衡的算法。结合算例验证了所提模型及算法,同时分析了产能约束与商品限制性价格上限对均衡解的影响。结果表明:当政府对竞争市场实行限制性价格上限时,将造成需求市场中商品短缺,并导致制造商和零售商的总利润减少;当存在产能限制时,将导致无价格限制的商品均衡价格更高和需求市场中商品短缺量更大。

具有产能和价格约束的单产品流网络均衡研究

针对制造商存在产能约束以及需求市场中存在限制性价格上限的情形,研究了由多个相互竞争制造商与面临随机市场需求的多个相互竞争零售商组成的供应链网络均衡问题。运用变分不等式理论,分别刻画了制造商、零售商以及需求市场的最优行为,建立了供应链网络均衡模型。利用求解变分不等式的对数二次逼近的预测校正法设计了网络均衡解的求解算法。结合算例分析了产能约束和限制性价格上限对网络均衡的影响。结果表明:当政府对竞争市场实行限制性价格上限时,将导致需求市场中的商品短缺,并造成制造商和零售商的总利润减少;当存在产能限制时,将导致无价格限制的商品均衡价格更高以及需求市场中商品短缺量更大。

具有产能约束和价格干预的供应链网络双渠道均衡

为获得各Nash均衡量以便为网络各成员生产运营决策提供理论依据,刻画了各决策者的最优行为。研究由多个相互竞争制造商、多个相互竞争分销商与面临随机市场需求的多个相互竞争零售商组成的供应链网络双渠道均衡问题。借助变分不等式理论,建立制造商存在生产能力限制以及需求市场中存在限制性价格上限的供应链网络双渠道均衡模型。利用变分不等式的对数二次逼近的预测校正法,设计供应链网络双渠道均衡解的求解算法。结合算例分析生产能力限制和限制性价格上限对网络双渠道均衡的影响。结果表明,当政府对竞争市场实行限制性价格上限时,将造成需求市场中的商品短缺,导致制造商、分销商和零售商的总利润减少;当存在产能限制时,将导致无价格限制的商品均衡价格更高,以及需求市场中商品短缺量更大。

考虑产能约束的模糊供应链网络均衡研究

在考虑制造商存在产能约束情形下,研究由多个相互竞争的制造商与零售商组成且零售商处面临着模糊需求的供应链网络均衡问题。利用模糊事件的可信性理论,推导零售商的模糊期望利润。通过变分不等式,构建具有模糊需求的单商品供应链网络均衡状态。最后,利用对数二次近似预测校正算法,讨论分析制造商产能约束对供应链均衡解的影响。

考虑阻力约束的列车能量最优驾驶问题建模及分离迭代求解策略

根据列车的动力学模型,牵引、制动特性,阻力,限速等条件,建立列车能量最优驾驶问题的数学模型。由于坡道阻力和运行阻力的引入,约束条件中的微分方程组(ODEs)增广成为复杂的微分代数方程组(DAEs),使得问题难以求解。首先在时间域内将状态变量和控制变量离散化,将问题转化为一般非线性规划问题;针对该非线性规划问题,提出一种分离迭代策略将其转化为一系列凸二次规划问题,最后采用原-对偶预测校正内点算法求解。算例结果表明,所提出的分离迭代策略在满足列车约束条件下可以实现能量消耗最小。

具有产能约束和价格干预的闭环供应链网络双渠道均衡

研究了闭环供应链网络双渠道均衡问题,其中制造/再制造工厂存在产能约束,通过分销/回收中心实体链和通过电子商务直销渠道,将其产品经由零售商/回收点销售给存在限制性价格上:限的消费市场.借助变分不等式理论,建立了闭环供应链网络双渠道均衡模型,设计了求解均衡解的对数二次逼近的预测校正算法.从数值算例分析得到:消费市场中的商品会发生短缺,由于限制性价格上限的存在,当存在产能约束时情况会更为严重.另外,制造/再制造工厂加入直销渠道会增加制造/再制造工厂、零售商/回收点及闭环供应链的利润,但会减小分销/回收中心的利润.