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

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

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

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

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

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

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

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

  • 标签: 运筹学 随机调度 启发式算法 批处理机 货物运输
  • 简介:在假设某一目标下各因素间存在一个客观的排序权重情况下,通过分析排序权重的误差来源,给出了单个评委排序权重的关联分析法。

  • 标签: 层次分析法 关联分析法 模拟实验 排序
  • 简介:本文构造了一个对农民进行培训的博弈论模型.分析了农民对于普通的农业科技培训和专门培训选择的可能性,并且讨论了家庭收入对于农民参加科技培训积极性的影响.指出为了迅速提高农村劳动力的素质,国家应加大对培训的投入,制定相应的激励机制.

  • 标签: 农民 农业科技培训 博弈分析 博弈模型 纳什均衡 人力资本
  • 简介:本文利用新制度经济学理论,从合作研发的角度分析了专用性资产的钳制问题,指出专用性、契约不完全和机会主义是钳制问题产生的原因,分析了钳制问题的作用机理。文章以技术方和投资方的合作研发为例,阐述了技术成果的质量和成本、收益的关系,并对信息不对称条件下,技术方和投资方的钳制问题进行了博弈分析

  • 标签: 技术创新 钳制 博弈 专用性资产
  • 简介:本文引入终止博弈分析,研究多空大户在期货均势市场下的投资策略,从理论上说明期货均势市场下大户不会无限制加仓的原因。并对终止博弈均衡进行分析。完善了对期货市场竞争博弈分析

  • 标签: 博弈论 期货 均势市场 终止博弈 均衡
  • 简介:本文简单地分析了销售的过程,利用认知心理得到的销售状态指标和Markov链在Pfeifer工作的基础上建立的客户关系模型,对几种不同的销售策略进行了比较.分析结果表明,在与客户关系不好的情况下,采用先改善与客户的关系、后实施销售活动效果比直接销售好些.

  • 标签: MARKOV链 销售策略 应用 关系模型 认知心理 分析结果
  • 简介:本文依据参照依赖偏好模型提出了基于随机参照点的风险度量方法,进而构建了均值-风险模型,并讨论了该决策方法与随机占优之间的一致性。研究发现,该决策方法不仅与一级随机占优是一致的而且与二级随机占优也是一致的。由于二级随机占优与期望效用理论的一致性,因而所构建的均值-风险模型与期望效用理论也是一致的。

  • 标签: 风险 风险度量 决策 均值-风险分析 随机占优
  • 简介:现有文献关于空间差异环境专利授权的最优合同基于固定费与可变费,而不是更一般的授权合同。针对这一问题,分析了厂商间的两部制最优专利授权策略。无论专利大小如何,授权合同同时包括固定费与可变费项,不授权不是最优的。专利对内部人的激励高于外部人。与专利发明之前比较,专利增加社会福利但不增加消费者剩余。

  • 标签: 专利授权 Hotelling城市 两部制 授权策略
  • 简介:生态工业链与传统供应链不同,传统供应链中的定价策略在生态工业链中不再适用。为了解决该问题,基于单一上游企业和单一下游企业构成的生态供应链系统,应用博弈理论对上游企业生产产品时产生的副产品或者废物定价策略进行研究。分别得出了一个非合作博弈的均衡解(斯坦克尔伯格均衡)和一个合作博弈的均衡解(联合定价),并进一步对各种定价策略的效率进行了分析。最后对原料短缺时的定价情况进行了讨论。

  • 标签: 企业管理 斯坦克尔伯格均衡 合作博弈 博弈论 生态工业链
  • 简介:为从理性上认识经济运行态势,通过分析判别经济运行态势的基本标准和判别依据,在关联分析的基础上,给出了判别经济发展态势的C型量化分析公式;并通过实例讨论了它的实际应用价值;展现了C型关联分析方法的优越性.

  • 标签: 经济运行态势 实例剖析 C型关联分析 综合关联度
  • 简介:收入贸易条件是衡量一国贸易利益的重要指标,但收入贸易条件无法说明贸易条件的改善是由于出口商品结构优化附加值提高,还是由于低价促销带动出口数量增长,也无法表明一国出口商品的实际竞争能力.本文通过建立出口商品竞争能力的评价公式,对我国二十世纪八十年代以来的出口能力系数变化进行实证研究,以期更准确地反映我国对外贸易利益的变化.

  • 标签: 贸易条件 出口能力系数 出口商品竞争力