决策关键线路法(DCPM)的改进算法

根据实际应用,本文在原DCPM的基础上,提出一种改进算法。该算法把传统的单代号DCPM网络图改用双代号表示;并且对原试探法从三个方面进行了改进:①在关键线路压缩阶段考虑采用时间更短、费用更高的选择;②无论是在关键线路压缩阶段,还是在非关键线路上的决策工序二次决策阶段,始终把决策工序的费用和P_1作为一个条件进行决策;③决策工序各选择的数据可按任意的顺序输入。这样不仅给实际应用带来了方便,而且增加了最优解的可靠性。     

单代号模糊网络的关键路线分析

基于单代号模糊网络活动时间参数计算的加法形式,本文提出了确定网络时间参数和关键路线的计算方法。该方法易于使用,且能用于模糊方程的求解和双代号模糊网络分析中。     

用遗传算法求解DCPM问题

本文将遗传算法引入网络计划技术领域,详细分析了如何用遗传算法求解决策关键路线法(DCPM)问题,并给出了一种求解算法的具体步骤。该算法不用基于领域知识的规则,具有很强的通用性与鲁棒性。通过实例试算验证了该算法的有效性。     

有限时域下多需求类型产品的库存策略

考虑有限时域下面对确定和随机两种需求类型的产品库存系统,使用动态规划法构建该系统的动态模型以求得利润最大化下的最优订货和分配策略.由于动态规划法计算时间过长且在时域滚动环境下未必最优,因此在分析了最优策略性质的基础上设计了一种启发式算法以解决动态规划法的缺陷.数值分析表明启发式算法在绝大多数情况下优于动态规划法.     

用网流法求解水火电力系统有功负荷分配

本文提出用网络流规划求解水火电力系统联合运行问题。利用大系统理论中的分解与协调算法,将复杂的水火电力系统进行分解,并用网络规划法对各个子系统进行求解,然后进行协调。算例及计算结果表明,本文方法是可行的和有效的。     

市区集送货问题的随机合理化禁忌算法

针对市区集送货问题,提出随机合理化禁忌算法进行求解.介绍了备选方案的随机合理化动态衍生方法,详细阐述基于均衡原理和代价最小原理的双特赦准则以及自适应的禁忌长度选取策略.计算实例表明,随机合理化禁忌算法能提高集送货问题求解的精度和效率.     

带时间约束的运输问题简便解法

带时间约束的运输问题的传统解法通常是用多目标规划法。多目标规划法虽可解运输问题，但比较繁琐，不便于掌握和实际应用与推广。为了克服这一缺欠，提出新的解法。简便解法利用简单的数学方法把多目标规划法简化为单一目标，简化为传统运输问题模型。此外在此基础上还给出快捷法求解运输问题．使得带时间约束的运输问题的求解更加简捷、更加便于掌握和实际应用与推广。     

搭接施工网络工期优化研究

研究搭接施工网络的工期优化问题,建立该问题的双代号网络模型,提出解决该问题的计算方法。     

离散Markov跳变线性系统最优控制

针对离散Markov跳变系统,研究其最优控制问题。首先确立一个二次型代价函数,然后运用随机贝尔曼动态规划法,结合Markov跳变系统特性求解贝尔曼方程,获得了完全状态信息情形下Markov跳变系统的最优控制器和黎卡提差分方程;进而将其推广到不完全状态信息情形,利用观测向量获得状态的后验概率密度函数,推导了最优控制器的解析结构和相应的求解算法;最后通过数值仿真验证了所得控制器的有效性。     

优化组合法进行发电机组负荷最优分配的仿真研究

提出了一种用于发电机组负荷最优分配的优化组合法，该方法把优先顺序法和动态规划法结合使用，既克服了优先顺序法不能计及启停耗量的不足的缺陷，又解决了动态规划法的“维数灾”及机组功率响应速度约束问题。在某发电公司四台机组的负荷经济调度决策系统中进行了动态仿真研究与实现。     

计算机辅助网络计划图中单代号网络到双代号网络的算法实现

在利用计算机技术辅助网络图自动生成工具的研制过程中,必然遇到的一个关键问题是单代号网络到双代号网络图的转化问题。通过引入７条关联矩阵变换规则,首次实现了单代号网络到双代号网络的计算机算法     

多配送中心物流配送车辆调度问题的分层算法模型

在对多配送中心配送车辆调度问题进行直观描述的基础上,建立了该问题的数学模型,提出了采用聚类分析最短距离分配法将多配送中心车辆调度问题动态地分解为多个单配送中心车辆调度问题进行求解的策略。基于求解单配送中心车辆调度问题的竞争决策算法,设计了多配送中心车辆调度问题的分层算法,并进行了实验计算。计算比对结果表明,用本文设计的算法求解多配送中心物流配送车辆调度问题,不仅可以取得很好的计算结果,算法的计算效率较高,计算结果也较稳定,而且在聚类属性方面具有很好的扩展性。     

宁夏银北灌区水资源优化配置模型及应用

以宁夏银北灌区为例,基于大系统分解协调原理建立了地表水地下水联合运用的递阶优化模型.子系统优化模型采用增量动态规划法求解,协调层利用目标协调法和关联预估法实现全局最优,获得不同约束方案下的时段最优引黄水量、井灌水量、井排水量和运行费用.所建模型及求解方法弥补了以往水资源配置模型只考虑地下水垂向运动,忽略水平运动的不足, 改善了模型的仿真性和决策的可靠性.     

考虑维修车辆的公共自行车系统再平衡问题

城市公共自行车系统由于不均匀的需求分布,需要进行自行车再分配调度,并且随着系统的使用,待维修自行车的收集和运返也成为日常运营的重要活动.本文研究考虑了自行车运返维护的静态自行车再分配问题,是一种包含正常自行车和待维修自行车的双货物路径规划问题.针对问题建立整数规划模型,提出了基于动态规划的精确算法,并根据问题特性引入两条加速规则.基于多组随机生成算例进行实验计算,并且与CPLEX进行对比,此外还针对维修车辆的数量进行了敏感性分析.计算结果验证了两条加速规则的有效性,所提动态规划算法可以有效地求解该问题.     

畜牧业发展模型与应用

本文以栾城为例,建立了畜牧业发展过程的数学模型。利用这个模型预测1982～2000年各阶段的自然发展趋势,然后在饲料一定条件下,用线性动态规划法寻求总产值最高的发展方案。 线性动态规划是动态规划的一种,从理论上讲可以用Bellman的动态规划方法计算,但是本课题规模大,所需存贮量大得惊人,即使运用高速计算机也无法实现。为了解决这个困难,我们构造了一种算法(见第二节),在一般微机上,仅用30分钟就计算出结果了。     

黄河上游梯级水库水沙调节优化调度

本文从黄河的实际情况出发,考虑了上游发电、下游减淤和其它综合利用要求,将上、中、下游联系起来,应用随机动态规划法,研究了黄河上游梯级水库水沙调节优化调度问题,探讨了利用上游水库调整中、下游水沙关系以减少下游河道泥沙淤积的可能性与合理性,从而得出了一些有实际意义的结论。在求解径流具有时空相关的梯级水库的优化调度问题时,提出了协调保证出力分解逼近算法。此方法既能克服求解过程中的“维数灾”,又便于反映梯级水库入流之间的空间相关关系。在处理发电可靠性时,提出了随机约束与罚函数相结合的方法,有助于克服现有方法的某些缺点。     

电子商务中面向产品线的动态定价方法研究

研究电子商务零售中产品线动态定价决策的优化问题.决策的实时性需求和计算复杂性是该问题的难点.对此,首先提出市场需求状态模型和需求状态的估算方法,在此基础上,进一步提出产品线动态定价的优化模型,最后,提出一种基于自组织神经网络的Q学习算法来求解产品线动态定价的优化问题.模拟实验结果表明,用该算法求解产品线动态定价问题具有较高的效率和效用.     

TDMA战术数据链中最小时延抖动的固定时隙分配算法

现有TDMA战术数据链的时隙分配算法主要关注战术信息传输的时延,随着以数据链网络为中心的联合作战的深入发展,战术信息高实时性的传输需求日益凸显。提出一种基于最小时延抖动的固定时隙分配算法,首先将TDMA战术数据链时隙均匀分配问题转化为图论中包含确定边数的不含回路的最短路径环问题,然后采用动态规划法来求解这个包含确定边数的不含回路最短路径环问题并给出具体的算法步骤,最后进行仿真实验来验证算法的正确性和有效性,算法较好地满足了高实时性战术信息的传输需求。     

基于仿真的遗传算法求解动态旅行商问题

以标准旅行商问题的扩展问题--动态旅行商问题为对象,分析了动态旅行商问题中由于道路流量实时变化所引起的标准旅行商问题的数学建模与优化求解的问题复杂性.通过建立其计算机仿真模型再现动态旅行商问题中众多复杂的非平稳、随机因子.进而提出了基于计算机仿真模型的遗传算法,即根据计算机仿真的结果,应用改造后的遗传算法搜索原问题的优化解.最后,在多智能体仿真平台上实现该优化算法,并以此求解20个城市的动态旅行商问题,计算结果验证了算法的有效性.     

多目标网络相异路径的Pareto解及其遗传算法

网络相异路径一般是多目标约束路径问题,具有重要应用价值.然而,由于问题的难解性,总是利用妥协思想将其转换为单目标问题求解.本文建立了双目标相异路径的一种优化模型,给出了模型求解过程中伪理想点的概念,提出了基于小生境共享竞争复制算子的遗传算法,该算法可求解多目标优化问题的 Pareto 解集.最后,给出了一个计算分析实例.