学科分类
/ 3
47 个结果
  • 简介:在文章[13]和[14]研究的基础上,根据模糊数互反和互补判断矩阵之间的转换关系,利用连结模糊数和精确数的分解定理,结合经典理论中正互反判断矩阵的权重求解方法,给出了基于乘性一致性构建的模糊数互补判断矩阵的权重模糊数求解算法,最后通过一个实例说明了此算法的可行性。

  • 标签: 管理科学与工程 模糊数 互补判断矩阵 互反判断矩阵 乘性一致性
  • 简介:本文提出了一种新的离散网络平衡设计二层规划模型,模型同时考虑了新增路段及已有路段的扩容,而且允许不同等级的扩容选择。模型求解中,上层采用粒子群算法,而下层则采用本文作者提出的仿射尺度内点算法。数值计算结果显示,本文构建的算法能够快速有效地求解这类新的网络平衡设计二层规划模型。

  • 标签: 网络平衡设计 二层规划模型 仿射尺度内点算法 粒子群算法
  • 简介:本文提出了一类教育最优投资模型的快速瓶颈消除算法,给出了算法的思想和具体迭代过程,对算法的最优性进行了证明.最后通过实例给出了算法直观的表上作业法.该算法迭代次数非常少,是一种实用的好算法.

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

  • 标签: 知识传播 复杂网络 无标度网络 传播周期 传播速度 组织规模
  • 简介:根据深盆气藏形成和保存必须满足的力平衡约束和孔隙度约束条件,以及误差界约束,建立了计算深盆气藏在给定地史时刻平衡深度的非线性规划模型.基于地史数值模拟方法,通过引入分布预测目标区域在给定地史时刻深盆气藏分布矩阵,对网络控制节点逐点解该非线性规划问题,可实现以深盆气藏理论最大分布范围的动态预测.

  • 标签: 深盆气藏 分布范围 分布矩阵 分布预测 非线性规划 天然气资源
  • 简介:针对采用经典划分思想的聚类算法以一个点来代表类的局限,提出一种基于泛化中心的分类属性数据聚类算法。该算法通过定义包含多个点的泛化中心来代表类,能够体现出类的数据分布特征,并进一步提出泛化中心距离及类间距离度量的新方法,给出泛化中心的确定方法及基于泛化中心进行对象到类分配的聚类策略,一般只需一次划分迭代就能得到最终聚类结果。将泛化中心算法应用到四个基准数据集,并与著名的划分聚类算法K-modes及其两种改进算法进行比较,结果表明泛化中心算法聚类正确率更高,迭代次数更少,是有效可行的。

  • 标签: 聚类算法 泛化中心 分类属性 K-modes
  • 简介:目前,随着电动汽车的普及,物流企业逐渐重视电动汽车的应用。本文考虑到电动汽车在实际应用中的行驶里程、充电耗时以及配送时间等因素,研究含时间窗的电动汽车车辆路径问题,建立了相应的混合整数规划模型,然后改进分支定价算法以求得其最优解。改进的分支定价算法首先根据Dantzig-Wolfe分解原理将原问题分解为基于路径的主问题(MP)和求最短路径的子问题,然后用列生成和动态规划算法在主问题和子问题之间进行迭代以求得主问题线性松弛后的最优解,最后采用基于弧的分支策略求得其整数解。通过用改进的Solomon算例的实验数据,与CPLEX比较验证了模型和算法结果的准确性,并对该问题进行了灵敏度分析,证明了本文提出的算法具有一定的应用价值。

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

  • 标签: 排序 并行批 最大完工时间 在线算法 竞争比
  • 简介:在非线性效用函数基础上,运用混合人工智能技术,建立非线性双边多属性谈判模型,给出在一定精度范围内逼近Pareto最优解的近似求解方法。最后通过价格、质量两属性的非线性双边谈判模拟算例,验证了方法的正确性与有效性。为多属性谈判研究提供了新的思路。

  • 标签: 多属性双边谈判 谈判模型 非线性 GD-FNN GA
  • 简介:信赖域方法是解决无约束优化问题的一类有效的方法,而求解信赖域子问题又是信赖域方法的一个重要的组成部分。在本文中,我们首先介绍Hager的序列子空间方法,并分析了对于不同的子空间序列,该算法所具有的性质。随后我们在以上分析的启发下,给出SSM算法的一种改进算法,改进后的算法不仅是全局收敛的,而且进一步减少了矩阵运算量。最后我们给出一些初步的数值试验报告。

  • 标签: 非线性优化 信赖域子问题 序列子空间方法 全局收敛
  • 简介:为求解给定期限条件的应急设施选址问题,本文提出了一种量子竞争决策算法。将量子个体作为博弈者参与到竞争决策中,利用量子位、叠加态等理论提高竞争群体多样性,缩小群体规模,加快优化速度;基于进化博弈论中博弈者学习和策略调整的机制,实现竞争者学习和自演化的目的,增强算法的寻优能力。实验结果表明算法的可行性和有效性。

  • 标签: 运筹学 量子计算 竞争决策 应急设施选址
  • 简介:考虑灾害救援中灾区对应急物资的持续消耗,研究了区际多品种救援物资的动态中转调度问题。综合考虑各阶段调度费用、运输费用和库存费用总和最小化的救援物资中转调度安排和库存规划,建立了一个区际救援物资中转调度动态决策模型,并设计了一种矩阵编码的协进化遗传算法。最后通过一个算例验证了模型和算法的有效性。

  • 标签: 应急物流 动态决策 遗传算法 中转调度 救援物资
  • 简介:随机需求库存-路径问题(StochasticDemandInventoryRoutingProblem,SDIRP)是典型的NP难题,也是实施供应商管理库存策略过程中的关键所在。文章通过引入固定分区策略(FixedPartitionPolicy,FPP),将SDIRP分解为若干个独立的子问题,并采用拉格朗日对偶理论以及次梯度算法确定最优的客户分区。在此基础上证明了各子问题的最优周期性策略由分区内各客户的(T,S)库存策略以及相应的最优旅行商路径构成,进而给出了客户需求服从泊松分布时求解最优(T,S)策略各参数的方程组,并设计了求解算法。最后,通过数值算例讨论了上述策略以及算法对于解决SDIRP的有效性。

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

  • 标签: 管理工程 改进算法 批量变动 经济批量排产问题 货架存放期 生产顺序
  • 简介:根据客户关系管理(CRM)的基本原理,提出了客户关系管理的过程模型,基于该模型建立了CRM有效性的评价指标体系,针对BP算法的自适应性、自学习性、自组织性特点,提出基于BP算法的客户关系管理有效性评价方法,最后运用数字实例验证了该方法的有效性和可行性.

  • 标签: 企业管理 CRM有效性 神经网络 BP算法 评价
  • 简介:首先界定研究假设条件并定义文中所使用的符号;随后从业主及承包商双重视角构建MPPSP的整数规划优化模型;针对问题的强NP—hard属性,设计禁忌搜索启发式算法;在随机生成的标准算例集合上对算法进行测试;最后用一个算例对研究结果进:行说明。结论如下:本文所开发的禁忌搜索启发式算法可以有效地求解MPPSP;关于给定项目的支付进度安排,承包商和业主的偏好存在显著差异;随着支付次数与支付比例的增加,承包商收益提高,业主收益下降,而双方收益均随折现率的上升而下降。

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

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

  • 标签: 混合流水车间调度 人工蜂群 局部搜索 邻域结构
  • 简介:从应急管理运作流程纵向集成的角度,应急物资被划分为响应期物资与恢复期物资两大类。并针对响应期与恢复期物资需求关系,即响应期与恢复期两类物资的初始需求是彼此独立的;而当响应期物资短缺时,会产生与其相关的恢复期物资的次生需求。提出了基于跨期一体化的最优订货量单周期库存模型。在模型数学分析的基础上,设计了解析仿真算法。最后算例分析,表明纵向一体化能有效降低损失期望值。

  • 标签: 应急管理 库存模型 解析仿真 应急物资
  • 简介:为了解决独立软件供应商面临的多个紧急项目点专家资源配置过程中出现的资源竞争和费用偏高问题,本文建立一种以双层规划方法为基础的多紧急项目点——多专家资源供应点-多专家类型的专家资源配置模型,使专家资源配置过程兼顾及时性和高效性,从而确保在全局项目开始时间最早情况下费用最少。为了克服双层规划模型求解时间复杂度过高的缺陷,本文提出一种竞争缓解策略,能够快速求取双层专家资源配置模型的全局满意解。最后,通过数值分析证实算法的有效性。

  • 标签: 运筹学 专家资源应急配置算法 双层规划 独立软件供应商