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

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

  • 标签: 知识传播 复杂网络 无标度网络 传播周期 传播速度 组织规模
  • 简介:针对群体性突发事件在不确定环境下的演化问题,基于演化博弈理论研究了群体性突发事件中强势群体与弱势群体策略选择的演化过程,依据复制动态方程得到了两个群体的行为演化规律。考虑到群体性突发事件演化过程中的随机扰动,引入高斯白噪声来反映群体性突发事件演化过程中受到的随机干扰,建立了不确定环境下群体性突发事件的随机演化博弈模型,分析了弱势群体与强势群体行为策略的稳定性。运用随机Taylor展开理论和It^o型随机微分方程对模型进行了求解,并对模型进行情景仿真模拟,研究结果表明:在不确定环境下,受随机因素的干扰影响,当采取抗争策略成本较大时,随着白噪声强度减小,弱势群体会较快妥协,采取合作策略;当采取强硬策略获取额外收益较大时,随着白噪声强度增大,强势群体更倾向于采取强硬策略。结合不同情景仿真结果,为群体性突发事件“情景-应对”提供相关决策建议。

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

  • 标签: 股票市场 订单驱动市场 微模拟 交易费用
  • 简介:针对突发事件情景下串联式需求系统遭受破坏问题,分析了突发事件情景下串联式需求系统应急物资协同调度的特征。在对系统提供应急物资进行修复的基础上,以串联式需求系统修复的时间最短及成本最小为目标,分别构建了纵向配送的应急物资调度模型和纵向配送与横向转运相结合的应急物资协同调度模型,并设计一种遗传算法对两种模型进行求解。最后通过算例分析,求解得到两种模式下串联式需求系统应急物资调度的最优配送方案,比较解的结果,得出纵向配送与横向转运相结合的应急物资协同调度模式优于一般的应急物资纵向配送模式的结论,验证了该应急物资协同调度模式的有效性和可行性。

  • 标签: 突发事件情景 串联式需求系统 应急物资 协同调度