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

  • 标签: 调度 并行机 最大完工时间 模拟退火
  • 简介:本文利用复杂网络理论,采用无标度网络模拟现实的组织模型,并研究知识在这个模型中的传播演化问题。通过模拟发现:知识在组织内的传播,首先和知识传播成功的概率有关,成功传播的概率越高.知识越容易扩充到整个组织系统,但随着时间的延续,系统拥有知识的人趋近于某一确定值;其次知识在传播速度上明显表现出钟状形态,开始传播速度较低,然后传播速度逐渐加快,达到最大值,最后逐渐下降;第三组织规模对知识传播周期基本没有影响。第四当组织内存在拒绝学习知识者,则知识在系统内传播速度将大幅下降,所需周期增加明显;第五考虑知识拥有者因遗忘而退化和知识抗拒者因观念转变而进化的情景,发现遗忘对组织的传播速度的不利影响要超过进化带来的有利影响,因此组织要重点用好知识拥有者,在使用中强化知识记忆,防止知识遗忘。

  • 标签: 知识传播 复杂网络 无标度网络 传播周期 传播速度 组织规模
  • 简介:本文介绍了一种复合极值理论,并将其应用到VaR的计算上。实际中大的损失发生的频率也是风险的一种度量,在应用复合极值理论方法计算VaR时.我们第一次将在一定时期内金融资产的损失率超过一定阈值的次数的分布和收益率的分布结合了起来,对欧元/人民币、日元/人民币两种汇率进行了VaR的计算,经过实证分析,得到了一些有意义的结果。

  • 标签: 在险价值(VaR) 复合极值理论 核估计
  • 简介:基于对中国股票市场的连续竞价交易机制和投资者构成特征的分析.本文构建了一个人工模拟订单驱动股票市场模型。模型能够得出一系列与实际股票市场一致的典型事实,如收益率分布的胖尾特征以及波动率的聚集等。通过在模拟实验中设定不同的交易费用约束,分析了不同程度的交易费用约束对股票市场的影响。结果表明,交易费用的增加会导致股票换手率的大幅下降;由于流动性不足,提高交易费用水平并不一定能够达到降低市场波动的目的。

  • 标签: 股票市场 订单驱动市场 微模拟 交易费用
  • 简介:本文首先分析了增量学习过程中支持向量与非支持向量的相互转化问题,而后在此基础上提出了基于超球结构的支持向量增量学习算法。该算法主要利用超球结构,完成对增量学习中训练样本的选取,进而完成分类器的重构。实验表明,该算法比传统支持向量增量学习算法具有更高的分类精度。

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

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

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

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

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

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

  • 标签: 运筹学 随机调度 启发式算法 批处理机 货物运输
  • 简介:公众参与对环境治理非常重要并越来越受到社会各界的关注。本文采用演化博弈理论方法,建立了公众与排污企业行为交互过程的演化模型,用数值仿真展示了决策参数的不同取值和初始条件的改变对演化结果的影响。研究发现,公众参与下的企业环境行为路径演化系统既可以向良好状态演化,也可以"锁定"于不良状态;通过调节模型中的参数可以跳出不良"锁定"状态。本文的分析和结果可以为环境治理提供相应的参考。

  • 标签: 系统工程 企业环境行为 演化博弈 公众参与
  • 简介:基于多干扰站空间功率合成理论及协同干扰理念,讨论了在各干扰站发射信号到达机载轰瞄雷达处的相位可精确设置与相位呈随机均匀分布两种情形下的干扰功率合成计算,构建了要地防空作战背景下对机载轰瞄雷达的多站协同干扰压制区计算模型,并进行了示例仿真分析。分析结果表明,与传统的计算干扰压制区的直接叠加法相比,基于空间功率合成理论的整体求值法能够获得更大的有效压制区。论文研究内容可为地对空雷达干扰效能分析评估以及地对空雷达干扰力量优化决策提供科学合理的参考依据。

  • 标签: 效能评估 干扰压制区 空间功率合成 多站协同 地对空雷达干扰 机载轰瞄雷达
  • 简介:本文运用矢量投影原理,建立了区域生态环境的投影评价方法.该方法将评价样本及各级质量标准视为矢量,分别向同一矢量(理想样本)进行投影.根据投影值的大小,确定样本所属的环境质量级别以及样本间的优劣排序.以巢湖流域为例,运用投影方法对其生态环境质量现状进行了评价.

  • 标签: 区域生态环境评价 投影方法 矢量
  • 简介:技术创新的价值实现需要后续的商业化开发,市场需求不确定会影响商业化投资的价值评估,在企业商业化受到资金约束时如果进行资金筹集就会有一定困难,而合理设计的授权合约这时可以作为项目的融资途径之一。本文研究了企业的最优授权策略在无资金约束时和资金约束时的差异,试图通过技术授权合约的设计进行筹资,发现利用授权合约的预付金可以满足部分融资需要,但是使用授权合约融资的成本较高,影响融资额度的主要因素包括接受授权企业的研发成本、市场需求的预期、单位产品税的承诺等。

  • 标签: 技术授权 不确定下投资 实物期权 融资
  • 简介:在市场利率环境下,运用信号传递博弈理论,在成本倒挂情况下,采取利息补贴承诺的方法,设计一种以风险分担实现利润共享的契约机制,利润共享参数起到了传递信息的信号作用。研究结果表明,在该契约下企业没有撒谎的动机,契约参数是传达信息的信号。该契约机制下不仅可以实现信贷资金供求信息的共享,而且能够保证系统的协调,系统收益达到最优,使企业能够得到新产品生产所需资金,银行解决信贷资金的风险损失的问题。

  • 标签: 信贷契约 信号博弈 信息共享模型 利润共享
  • 简介:针对旅行者在行走过程中遇到的某一或一系列无法预知堵塞事件的加拿大旅行者问题,考虑每个堵塞恢复时间是一个相互独立随机变量的情形,从在线问题与竞争策略的角度,给出了每个堵塞恢复时间都为正态分布下的等待策略和贪婪策略以及相应策略下的竞争比,并对两种策略的执行效果进行了分析和比较。

  • 标签: 决策分析 随机 竞争比 可恢复堵塞 在线加拿大旅行者问题
  • 简介:在竞争环境下,探讨议价能力对产品定位-价格决策、成员利润、用户以及社会整体的影响,采用稳定性分析法研究均衡状态下的渠道结构分布,并对基本模型进行拓展分析。研究表明:生产商议价能力越强,产品批发/零售价格和渠道成员利润越高,零售商在筛选产品生产商时更愿意选择知名品牌;采用自营模式将提高消费者剩余和社会福利;成本差异的扩大将提高社会福利,而用户偏好不确定性虽然有助于提升上下游成员利润,但会损害社会整体利益。

  • 标签: 分销渠道 竞争环境 定位-价格 成本差异 偏好不确定性
  • 简介:在具有生产准备决策的生产环节,考虑生产成本、加班成本及客户需求的不确定性,建立一个鲁棒优化模型,来解决多周期、多产品、多工厂、多配送中心的快速消费品生产配送集成调度问题。模型目标是最小化生产准备成本、生产成本、库存成本及配送成本。最后提出一个算例来说明所提出的模型和方法的适用性和实用性,并分析解鲁棒性和模型鲁棒性。

  • 标签: 生产配送问题 集成调度 鲁棒优化 快速消费品