学科分类
/ 1
5 个结果
  • 简介:网络结构网络上的信息披露机制对网络功能的发挥有着直接的影响,建立相应的数学模型并采用数学分析仿真验证的手段揭示其对于网络参与主体收益的影响规律,具有理论应用价值。在明确网络中两类参与主体的基础上,定义了他们的收益,并根据信息披露的不同情形,分为两种情况求解模型,应用数学证明仿真分析的手段得到了网络结构对收益影响规律的三个结论。在对结论分析的基础上,指出了模型的管理学意义,讨论了进一步的研究工作。

  • 标签: 网络结构 信息 经济建模 最优化 仿真
  • 简介:运用在线问题与竞争分析的方法研究了购买价格递减的在线租赁问题。通过揭示相关费用函数的性质,先后给出了最优离线策略以及在线策略。通过竞争比分析,证明了我们给出的在线策略是该问题唯一最优策略,而且该策略的竞争比随购买价格的优惠率的增加呈严格递减趋势。竞争分析结果表明考虑购买价格递减因素能够改进在线策略的竞争比从而提高决策效率。

  • 标签: 在线租赁问题 在线策略 竞争分析 竞争比 购买价格递减
  • 简介:针对复杂产品方案设计中指标属性信息的不完全性不确定性,研究了一种基于粗糙数信息熵理论的灰色关联评估模型。首先通过引入粗糙数序列的范数实现粗糙数评估矩阵的规范化处理,并利用熵权对指标属性值进行权重集结,然后构建理想最优特征序列,并借助基于信息还原算子的粗糙相似关联度来获得最优评估方案。信息熵赋权可减少主观赋权产生的人为因素影响,信息还原算子可避免评估过程中的信息失真现象。最后通过工程机械产品的实例,验证了该评估模型的有效性实用性,便于对复杂产品的方案设计进行评估优选。

  • 标签: 产品设计方案 粗糙数 熵权 信息还原算子 粗糙相似关联度
  • 简介:本文研究一类批容量有界的并行分批、平行机在线排序问题。模型中有n个相互独立的工件J={J1,…,Jn}要在m台批处理机上加工。批处理机每次可同时加工至多B(B<n)个工件。同一批中的工件同时开工,同时完工,工件加工过程不允许中断。工件Jj(1≤j≤n)的到达时间为rj,加工时间为1,工件是否会到达事先未知,而只有等到工件的到达时间才能获知它的到达。目标为最小化工件的最大完工时间。针对该排序问题,本文设计了两个竞争比均达到最好可能的在线算法。

  • 标签: 排序 并行批 最大完工时间 在线算法 竞争比
  • 简介:本文给出了一种离散的人工蜂群算法(HDABC)用于求解混合流水车间调度(HFS)问题。采用工件排序的编码方式,并设计了四种邻域结构。雇佣蜂依次分派到解集中每个解,采用结合问题特征的局部搜索策略完成挖掘搜索工作。跟随蜂随机选择两个解并挑选较优者作为当前解,完成进一步的探优过程。侦察蜂采用三种策略跳出局部极小。通过34个同构并行机HFS问题2个异构并行机HFS实际调度问题的实验,并与当前文献中的典型算法对比,验证了本文提出的算法无论在算法时间还是在求解质量上,都具备良好的性能。

  • 标签: 混合流水车间调度 人工蜂群 局部搜索 邻域结构