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

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

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

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

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

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

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

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

  • 标签: 运筹学 随机调度 启发式算法 批处理机 货物运输
  • 简介:本文从节能益本比、节能投资、节能目标等几方面综合论证,提出了优选工业技术节能量的方法。应用实例表明,该方法是切实可行的。

  • 标签: 技术节能 益本比 吨标准煤 工业节能
  • 简介:本文通过引入激励经济学的思想来探讨解决目前我国技术创新中的激励不足问题.本文从分析具体的激励模型(包括简单激励模型、多代理任务模型和自我选择模型)入手,并进行模型的推广应用,通过选择性的讨论,针对技术创新的具体问题提出激励机制设计思想和政策建议.

  • 标签: 技术创新 激励模型 激励机制
  • 简介:本文针对测定技术进步的DEA模型在实际应用中存在的问题,具体分析了它的应用前提。对于违反此应用前提的实际问题,论文给出了一个新的扩展模型,并分析了这两个测算·模型的计算精度。

  • 标签: 测定 扩展模型 DEA 技术进步 反投影法 数据包络分析
  • 简介:描述了新产品设计阶段中如何筛选满足技术兼容性的可行技术组合方案问题。通过分析新产品的部件及相应的备选技术方案之间的兼容关系,建立了一个备选技术方案兼容关系表,在此基础上采用BF算法进行计算,可筛选出可行的技术组合方案。实例分析表明,本文给出的方法具有可行性和实用性,对于进一步优选最终期望的新产品技术组合方案打下了坚实的基础。

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

  • 标签: 技术授权 不确定下投资 实物期权 融资
  • 简介:现有许多种关于股票投资的技术分析方法,如转移平均线,PE值,相对强弱指数等等。文章提出一种基于回归的新的技术分析方法-回归直线分析法,通过比较,作者认为回归直线分析法在香港股市较其它几种技术分析方法不仅具有盈利大,而且盈利概率也明显占优的特点。

  • 标签: 股票投资 均匀设计抽样 回归 技术分析 恒生指数
  • 简介:在中小企业技术创新网络中,企业是否参加技术创新及其参与比例直接影响企业网络整体的技术创新。本文以技术创新网络中的小型企业和微型企业为例,建模博弈分析同时或先后技;忙创新情形下,二者都开展技术创新、只有一个企业技术创新或者都不创新时的收益,随后运用进化博弈理论分析企业参与技术创新的顺序及其比例如何影响网络技术创新的稳定性,指出了企业技术创新网络演进的条件。这一结论对于认识中小企业技术创新网络及其网络技术创新管理具有一定的意义。

  • 标签: 创新管理 技术创新 演化网络 博弈论 中小企业
  • 简介:装卸工问题是从现代物流技术中提出的一个实际问题,这个问题的雏形早在上个世纪60年代中国科学院数学研究所就提出和研究过.现代物流业的迅速发展,促成和推动装卸工问题的提出和研究.装卸工问题是一个新的NP困难的组合优化问题,本文研究限制情形下的装卸工问题,并证明是拟多项式时间可解的.

  • 标签: 运筹学 装卸工问题 NP困难 拟多项式时间可解 限制情况
  • 简介:针对介于全局网络与自中心网络间的社群现象及其网络结构的创新悖论,分析了不同层面网络社群结构的涌现特征,从组织间关系的非对称视角,探究网络社群动态变化对双元创新的差异性影响。利用高科技生物制药行业的合作与专利数据,使用快速压缩社群识别算法和多元回归模型进行实证检验。研究结果表明:宏观层面的全局网络存在显著“抱团”的多社群巨元组结构;中观层面的网络社群存在选择偏好的核心-边缘结构;微观层面社群组织动态的跨社群运动和成员流动二维变化加剧;社群动态的二维变化对突破式创新具有正向影响,与渐进式创新呈现倒U型关系;位置非对称性正向调节社群动态对双元创新的影响,技术非对称性的调节作用不显著。研究结论有助于揭示技术创新网络社群的合作创新模式,对提升组织创新能力,维持创新网络平稳运行具有重要意义。

  • 标签: 技术创新 组织网络 网络社群 社群结构 双元创新