学科分类
/ 1
13 个结果
  • 简介:将回归分析方法引入资源有限网络计划问题的研究之中,并以此为手段,研究了三十多种启发式方法处理问题的效果与网格计划特征之间的相关关系,给出了二者之间的回归曲线方程,这将便于人们在处理网络资源优化问题之前选择适合自己所处理问题特征的启发式方法。

  • 标签: 网络计划 资源有限 启发式方法
  • 简介:研究了一类调度目标是最小化最大完成时间的并行调度问题。考虑到此问题的NP-hard特性,引入模拟退火算法思想以获取高质量近优解。分析了现有此问题模拟退火算法的缺陷,定义了关键机器和非关键机器,设计了一个包含局部优化的模拟退火算法。除了交换变换,还引入插入变换以改变各子调度中作业个数。大量的随机数据实验用于验证算法解的质量和计算效率,实验结果表明该模拟退火算法能够在有限时间内为大规模问题求得高质量满意解。

  • 标签: 调度 并行机 最大完工时间 模拟退火
  • 简介:本文首先分析了增量学习过程中支持向量与非支持向量的相互转化问题,而后在此基础上提出了基于超球结构的支持向量增量学习算法。该算法主要利用超球结构,完成对增量学习中训练样本的选取,进而完成分类器的重构。实验表明,该算法比传统支持向量增量学习算法具有更高的分类精度。

  • 标签: 机器学习 增量学习算法 超球结构 支持向量机
  • 简介:针对合作制造企业间关系的特点,界定了企业关系价值的基本内涵。通过对企业关系价值度量维度划分,建立了企业关系价值的度量指标体系。在此基础上,采用模糊支持向量方法建立了企业关系价值分级度量模型,并对其进行了分级度量。实验结果表明,该方法不仅能有效地度量出企业关系价值的级别,而且可以作为企业制定合作战略和决策的依据。

  • 标签: 合作制造 企业关系价值 数据挖掘 支持向量机
  • 简介:本文研究一类批容量有界的并行分批、平行在线排序问题。模型中有n个相互独立的工件J={J1,…,Jn}要在m台批处理机上加工。批处理每次可同时加工至多B(B<n)个工件。同一批中的工件同时开工,同时完工,工件加工过程不允许中断。工件Jj(1≤j≤n)的到达时间为rj,加工时间为1,工件是否会到达事先未知,而只有等到工件的到达时间才能获知它的到达。目标为最小化工件的最大完工时间。针对该排序问题,本文设计了两个竞争比均达到最好可能的在线算法。

  • 标签: 排序 并行批 最大完工时间 在线算法 竞争比
  • 简介:本文研究了一类不相关平行的排序问题,在该问题中工件的加工时间既具有学习效应,又资源可控,也就是说在该问题模型中,工件的实际加工时间为其正常的加工时间、加工过程中工件所处位置以及加工时间可控这些变量的函数。该研究的目的是为使得总机器负载和总的控制费用的加权和最小以及总的完工时间和总的控制费用的加权和最小。文章通过对问题的相关质的分析和证明找到了一个解决问题的最优化算法,并且也证明了在处理的数量给定的条件下,该问题的时间复杂性为0(nm·2),最后也给出了相应的数值例子来阐述该问题。

  • 标签: 排序 平行机 学习效应 加工时间可控
  • 简介:本文根据直升应召搜潜的基本原理,描述了直升搜潜设备搜索潜艇目标的运动状态,建立了直升搜潜设备探测装置与潜艇相对运动的搜索模型,给出了直升最优搜索运动航线,解决了直升应召搜潜时如何快速搜潜的难题。

  • 标签: 直升机反潜 应召搜索 最优控制理论 快速搜潜方式
  • 简介:目前沪深股市相关结构的Copula模型选择差异很大,并没有形成统一的认识。在指出现有Copula检验要受到模型参数估计影响后,引入了贝叶斯估计方法将模型参数估计与拟合优度检验有效的分开。接着,沪深股市相关的贝叶斯实证结果发现两市相关结构Copula模型具有时变特征,势必导致当前研究结果的不一致;同时也反映了Copula对样本区间选择有很强的依赖性。

  • 标签: 股市 相关结构 贝叶斯分析 COPULA
  • 简介:针对现有供应商分类方法应用于高端装备制造业供应商所存在的局限性,从相互依赖视角构建了高端装备制造业供应商分类指标体系,提出了基于改进支持向量的高端装备制造业供应商分类模型。该模型根据供应商误分代价不同,设计代价敏感支持向量分类器,利用粒子群算法优化分类器的参数,并采用概率输出方法对多个优化的二类分类器的结果进行组合以实现多类分类。实验结果表明,该模型提高了现有方法的分类效果,可以降低总体误分代价,有效识别出对高端装备制造企业具有重大影响的供应商,为高端装备制造企业实施供应商分类管理提供了依据。

  • 标签: 供应商分类 相互依赖 支持向量机 代价敏感学习 粒子群算法
  • 简介:本文以货物运输为背景新建立了一个批处理随机调度模型,目的是为了应付货物运输中运输时间的不确定性和货主取货时间的不确定性。首先将模型转化为与其等价的确定优化问题,接着研究给出了确定优化问题的性质,最后基于这些性质给出了一个求解确定优化问题的启发式算法。该问题的解决可望为物流公司等进一步改善服务质量提供了一些理论依据

  • 标签: 运筹学 随机调度 启发式算法 批处理机 货物运输
  • 简介:金融资产收益率不仅具有尖峰厚尾性、异方差性,还具有长记忆性。基于此,本文建立ARFIMA-GARCH-Copula模型来研究沪深股市的相关结构和等权重投资组合风险值VaR,利用上证指数和深成指数收益率的组合来进行实证研究。首先采用经典R/S分析法检验各个资产收益率的长记忆性,经过分数阶差分后选用GARCH模型建模得到边缘分布。然后选择Copula函数来刻画两资产之间的相关结构,建立联合分布模型。进而采用MonteCarlo方法模拟产生各资产的收益率序列,计算出投资组合的风险值VaR。实证研究表明:沪深股市具有长记忆性,且两者具有对称的尾部相关;Kupiec检验说明ARFIMA-GARCH-Copula模型较之于GARCH-Copula模型能更准确地度量投资组合风险。

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

  • 标签: 邻避冲突 污染类邻避设施 演化博弈 利益相关者 仿真分析