学科分类
/ 21
411 个结果
  • 简介:本文针对带有盒子约束非线性规划问题提出一种算法,该算法把解空间分成几个区域,根据每个区域上解信息定义其选择概率,再根据轮盘赌选择法选择某个区域,在选择区域上进行CRS(ControlRandomSearch)算法操作。该方法能够缩小搜索空间,从而提高算法搜索能力及算法收敛速度,特别是在算法后期效果更加明显。最后把提出算法应用到两个典型函数优化问题中,数值结果表明,算法是可行、有效

  • 标签: 运筹学 CRS算法 轮盘赌选择 区域分解 全局优化
  • 简介:本文介绍了一种求解大规模下三角结构线性规划问题原始一对偶嵌套分解算法,并以CPLEX9.0作为核心求解器将算法实现。原始—对偶嵌套分解算法将原问题分解成一系列子问题,每个子问题既可以收到来自前一阶段子问题价格信息,又可以收到来自后一阶段子问题资源信息,较传统嵌套分解算法具有更加平衡信息传递方式和良好收敛性。实验数据表明,该算法在求解较大规模、稀疏度较小、耦合度较小下三角结构线性规划问题时,相比单纯形法,在时间效率上有明显提高。

  • 标签: 线性规划 嵌套分解算法 原始-对偶分解 CPLEX 单纯形法
  • 简介:给定简单二部图G=(V,E),最大度是k(k≥3),G有一个完美匹配M={e1,e2,…,ek}。称边集E划分{E1,E2,…,El}是G一个关于肼正交匹配分解,如果对每一个El是G匹配并且包含且仅包含肼中一条边。在本文中我们将证明对于简单二部图G,存在关于完美匹配肼正交匹配分解,并给出了求这个分解多项式时间算法。

  • 标签: 图论 正交匹配分解 多项式时间算法 二部图
  • 简介:文[1][2]提出了求解线性规划问题一种新方法--分解筛选法.文[3]证明了文[2]命题A是错误.本文进一步证明,用分解筛选法筛选出变量不一定是最优基变量.

  • 标签: 线性规划 筛选法 最优基可行解
  • 简介:文章将大系统理论与模糊控制理论相结合,并应用于交通控制系统作了尝试,通过对单路口交通系统分析,把大系统分解-协调思想应用于单路口交通模糊控制中,提出了单路口交通系统两级分解-协调模糊控制方法、并进行了计算机仿真研究,仿真结果表明,文中提出方法比传统交通控制方法(全感应控制方法)有效。

  • 标签: 分解-协调 交通系统 模糊控制 仿真
  • 简介:本文从高校科技工作内容及其特点入手,考察了高校科研工作过程和科研管理过程实际运行,分析了这两个过程之间相互作用与关系,提出了科研工作双过程论点,为高校科研管理科学化提供理论依据。

  • 标签: 高校 双过程论 科技研究 科研管理
  • 简介:由于在自动谈判中加入辩论成分能够允许Agent在谈判过程中通过辩论形式交换和交流额外信息,进而影响对方信念、偏好、意向或目标,使谈判向着有利于达成协议方向发展,并提高谈判效率,降低交易成本,因此已经成为多Agent商务谈判领域热点发展方向。本文针对如何产生辩论这一重要问题进行研究,提出了"候选辩论集产生策略"和"基于冲突分析辩论目标产生模型",分析了基于辩论多Agent商务谈判决策过程,并通过原型系统进行了验证。本文研究成果将促使多Agent商务谈判系统向着更为实用方向发展。

  • 标签: 管理信息系统 辩论产生 基于辩论的谈判 谈判模型
  • 简介:对全过程时间限制车流协调优化问题进行描述。基于该问题随机动态特性,将计划周期划分为若干决策时隙区间,并以决策时隙区间为单位进行建模求解。定义运输任务即时成本和未来成本,并构建决策时隙区间内最优分配网络。通过决策时隙区间逆向滑动过程设计,逐步估计各决策时隙区间内相应运输任务未来成本,并将其引入模型构建车流组织协调优化问题异构模型。最后设计试验演进问题求解过程,验证方法有效性。

  • 标签: 决策时隙区间 决策缓区间 空费时间 逆向滑动 异构模型
  • 简介:保险公司往往会经营多种保险,用古典风险模型及其它推广单一险种风险模型来研究其风险经营过程存在局限性,本文讨论了带干扰多险种风险模型,模型中保费收入和理赔都是复合泊松过程,应用鞅论方法,得出伦德伯格不等式和破产概率公式.

  • 标签: 应用数学 多险种 干扰 伦德伯格不等式 破产概率
  • 简介:研究工件有不同权(重要性)、但是与工件加工时间有反向“一致性”关系,并且在保证工件一个子集T中工件必须不误工前提下,使得带权误工工件个数(误工造成损失费用)为最少排序问题I|T,(n≤P1)→(Wi≥wj)|∑wjUj提出该问题最优算法,证明提出算法得到排序是最优排序,而且证明这个最优排序在所有最优排序中不误工工件总加工时间为最小。

  • 标签: 运筹学 排序 最优性 算法
  • 简介:本文以演化博弈理论方法,建立了一个产业集群知识共享机制演化博弈模型,分析了产业集群知识共享机制动态演变过程,得出了产业集群文化环境、企业对知识吸收转化能力、企业间知识水平差异是影响产业集群知识共享机制演化关键因素。

  • 标签: 产业集群 知识共享 演化博弈 演化稳定策略
  • 简介:本文针对绝对关联度、综合关联度以及相对关联度取值范围存在不足,首先,设置了控制因子A以及空间中距离d,以此来调节关联度值范围,建立了新模型。其次,研究了它一些性质,并在理论上证明了新模型满足灰色关联公理。另外,提出了新模型准优值所满足几个原则,并结合灵敏性分析原理给出了准优值算法步骤。最后,通过实例研究,验证了新模型所得结果不但能够使关联度值扩充到(0,1]这一更大范围,而且提高了区分度和分辨效果。

  • 标签: 空间距离 灵敏性分析 灰色关联分析 模型
  • 简介:过度噪音交易,尤其是受到行政处罚上市噪声交易,在我国证券市场是非常普遍。选用2007~2009年内受到中国证监会行政处罚上市公司,从2006年1月到2009年12月收益率作为分析样本,同时取其对应同行业配对公司进行实证研究得出结论,噪声交易者风险(NTR)与股票超额收益是显著负相关,显著性越高,那么投资者投资此类股票受到损失可能性越大。最后,本文提出了治理我国股市噪声问题、提高市场有效性政策建议。

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

  • 标签: 排序 并行批 最大完工时间 在线算法 竞争比
  • 简介:经济批量排产问题是关于在单一设备上协调地、周期性地生产多种产品问题。其解要求在生产准备与库存总成本最小条件下,决定1种产品生产序列。本文研究经济批量排产问题考虑了产品货架存放期因素。指出了Dobson算法不足,并提出了求解该问题新算法(改进装箱算法),新算法不仅以生产次数最大产品为基础进行装箱,而且进一步以生产次数略低产品为基础进行装箱。排产时,先按生产次数降序进行装箱,再按单次生产时间与生产准备时间之和降序装箱。计算结果显示,本算法结果更优。

  • 标签: 管理工程 改进算法 批量变动 经济批量排产问题 货架存放期 生产顺序
  • 简介:针对基于产品创新企业R&D联盟形成过程,建立了一个包含信任、企业学习能力和技术溢出率在内博弈模型,并利用该模型分析了不同状态下企业最优预期利润,最后得出了不同状态下企业结盟与否结论。分析结果表明,企业最优预期利润是信任、企业学习能力、技术溢出率函数,这些因素对于企业结盟与否有重要影响,最优预期利润不同导致了关于联盟形成不同结论。

  • 标签: R&D联盟 产品创新 博弈 形成
  • 简介:现实企业之间广泛关联关系导致了复杂关联信用风险传染。本文改进了传染病模型以用于刻画企业之间关联信用风险传染机制;并进一步,在部分企业可能形成“免疫”能力背景下,探讨了关联信用风险传染稳定状态;最后,在关联企业形成无标度网络环境下,分析了关联信用风险特点对该状态影响。结果表明:关联信用风险传染阈值和稳定状态感染企业密度,均与网络初始状态免疫性企业比例、企业免疫性丧失率及救助时间有关。

  • 标签: 关联企业网络 关联信用风险 传染病模型 免疫性 无标度网络
  • 简介:目前,在Markowitz均值-方差模型基础上对含有偏度和交易成本模型研究较少,结合国内市场数据进行研究并做出三维投资组合有效前沿图像成果更少。在建立两种在交易成本约束条件下以方差和偏度线性组合为目标函数最优投资组合模型之后,利用线性函数逼近,将模型转换成线性规划问题,而且这种逼近程度可以控制。用单纯形法求解以得到最优投资组合。利用国内八个上市公司数据进行实证分析,做出了三维投资组合近似有效前沿图像,并讨论了目标函数最优值和参数关系。可以发现,目标函数是期望r和参数m增函数。

  • 标签: 线性规划 投资组合模型 偏度 交易成本 有效前沿图像
  • 简介:提出标度评价两大准则-客观性与实用性。运用AHP自身思想建立标度评价层次结构,对几种主要标度进行分析与比较研究。

  • 标签: AHP 标度评价 层次分析法