炼钢－连铸最优炉次计划模型与算法

对钢铁厂炼钢－连铸计划与调度中的炉次计划建立了一个最优炉次计划混合整数规划模型．为了用遗传算法求解这一带约束条件的混合整数规划模型，提出了一种染色体的构造策略和交叉、变异方法，解决了迭代过程中满足可行性要求的问题，经用实际数据进行计算，表明所给模型和算法是有效的．     

资源分配的多目标优化动态规划模型

资源的有限束缚了项目投资追求的理想。系统内阶段的多样性,目标函数的多样化,状态的转移,阶段决策和总体决策策略的确立构成系统优化问题。针对多目标规划指标间的不可公度性,统一建立了n个分配方案关于定量指标和定性指标的相对优属度矩阵,并引用向量和矩阵统一给出了多目标、多阶段动态规划问题的分析方式,从而应用多目标模糊 优化动态规划方法建立了量纲不一的,既有定量目标又有定性目标的资源分配问题的数学模型。     

考虑板坯设计的组炉优化模型

针对炼钢生产中的组炉优化问题,建立了一种考虑板坯设计的混合整数规划模型,并提出了一种基于非二分图匹配算法、二分图匹配算法、装箱算法、网络最大流算法的启发式求解算法。该算法首先使用非二分图匹配算法确定炉次,然后使用二分图匹配算法和装箱算法将剩余合同匹配到已有炉次中,最后使用网络最大流算法调整炉次中合同对应的板坯重量。实验结果表明利用该算法可以在较短的时间内给出较优的组炉方案,为计划员提供足够的决策支持。     

一种电源扩展动态规划模型与算法

对电源长期扩展规划进行了探讨,建立了电源长期扩展动态规划模型,提出了解算该模型的方法——两步规划法,并对例样系统进行了优化试算。     

工序问题的动态规划算法

提出了一个求解工序问题的动态规划算法，该算法排序含ｎ个工件集合的期望时间为Ｏ（ｎ）．     

基于改进的迭代动态规划的化工过程动态优化

为了对化工动态系统进行快速的全局优化,结合并加强迭代动态规划算法和一阶梯度算法的优势,同时利用随机搜索和定向搜索,提出了基于一阶梯度算法的迭代动态规划算法,通过2个化工生产实际例子应用,证明了该算法具有高效、高精度、全局性好等特点。     

动态规划算法在小浪底水库优化调度中的应用研究

采用运筹学中的动态规划法建立水库优化调度模型,并利用此模型对小浪底水库调度问题进行建模并求解.     

利用增量二次规划和启发式方法的电力系统动态无功优化

针对电力系统动态无功优化数学模型存在优化过程长、收敛稳定性差的问题,导出了以控制变量增量为求解变量的电力系统动态无功优化的二次规划模型,并以具有有限次迭代收敛的Lemke算法求解,这样的动态无功优化控制计算量小,非常适合于对计算速度和算法稳定性要求高的动态无功优化控制问题.针对控制变量控制次数约束,采用启发式归并方法对其进行约束限制,有效避免了将控制变量动作次数约束纳入优化过程的复杂性.实际算例表明,文中方法不仅运算速度快,且收敛稳定性好.     

一类针对带约束优化问题的进化规划算法

提出了一种适用于求解带约束优化问题的进化规划方法,其中关键的变异算子采用基于行为的架构,事先设计一系列子变异算子,如使得个体适应度函数值趋向最小方向的变异算子、逃避约束方向的变异算子、种群总体平均适应度函数值趋向最小方向的变异算子等,通过加权平均的方法决定总变异方向．结合小生境技术及最优个体保存的选择策略,该算法能在同时保证种群的多样性和个体的全局最优性的情况下快速地求得带约束条件下的最优解．仿真结果表明,该进化规划算法是可行的．     

基于PBIL与网络最大流的组炉算法

针对炼钢生产组炉计划编制问题,建立了相应的数学模型,并提出了基于PBIL与网络最大流的求解算法.该算法首先利用启发式规则获取炉次上界,并以此为基础,设计0-1染色体编码的PBIL算法,每个染色体代表一个炉次选择方案,并使用网络最大流理论求解染色体的具体组炉策略,给出染色体适应值,迭代后得到合同与炉次的最优匹配方案.经实际生产数据测试,利用该算法可以在较短的时间内给出较优的组炉方案,为计划员提供足够的决策支持.     

基于动态规划的目标优化分配决策模型

针对现代防空作战特点，对区域防空体系的目标优化分配问题进行了研究，改进了目标优化分配的基本模型，并使用动态规划方法建立了相应的决策模型，给出了求解的步骤和应用实例，结果表明，对于小规模目标的问题，其计算简单，且容易取得全局最优解。     

嵌入调整模型的CBR技术的炼钢调度系统

以钢铁生产为背景,以优化钢铁生产调度问题为目的,建立了基于嵌入调整模型的案例推理系统·着重论述了调整模型在该系统中的功能、调整模型的建立与求解过程·为了便于问题的求解,首先非线性调整模型被转化为线性调整模型;其次,采用两阶段求解算法提高求解效率·第一阶段,采用基于启发式思想生成种群的遗传算法将问题进行预处理,降低求解问题维数·为了满足生产现场的需要,在遗传算法实现中提出三维自然数编码策略·第二阶段,对简化后的模型采用单纯形法加以求解·仿真结果验证采用基于嵌入调整模型的案例推理系统来解决钢铁生产动态调度问题,其有效性比单一的采用模型或传统CBR方法要强,随着系统的完善,本系统将投入实际应用,会带...     

高炉炉料结构成本模型的改进及其算法研究

对基于普通线性规划的高炉炉料结构最小成本控制模型难以适应现有炉料结构、价格变化和现场元素约束模糊化问题，建立了模糊线性规划的改进模型，并对其求解算法进行了研究。通过实例，对模型应用的有效性进行验证，对炉料价格和结构的综合考虑进行了仿真。结果表明，采用模糊线性规划方法，在保证铁水品质的同时，能最大限度地利用本企业的生产设备和工艺，合理地选择炉料，从而降低炉料成本。     

无节奏流水施工优化模型及其动态规划算法

施工顺序对无节奏流水的流水步距与施工工期有着重要影响,而排序算法的研究与流水步距的计算一直是无节奏流水施工优化研究的难点.建立了无节奏流水施工优化问题的数学模型,推导出不同施工顺序下流水步距的计算方法,发展了潘特考夫斯基法.为方便模型的求解,巧妙地把原优化问题转化为最短路线问题,给出了能得到最优解的动态规划算法,经分析证明,采用上述算法,按优化后的施工顺序施工,可以实现最大限度缩短工期,降低成本,提高经济效益.     

反应动力学参数的优化模型及算法

干酪根降解过程中的反应动力学参数（即频率因子和活化能）是油气生成数值模 拟中必不可少的关键参数，确定这些参数的问题是个常微分方程组初值问题的反问 题。本文将该问题转化为隐式约束（即动态约束）非线性规划，并讨论规划的分解及 目标函数的性质，从而给出了可在微机上实现的优化算法和实际应用。     

基于RMQ的一种优化动态规划算法——以ACM邮局选址问题为例

讨论了基于RMQ的一种动态规划基本思想和解题步骤.利用线段树优化动态规划,提高对大规模数据处理的方法和技巧,在线段树基础上利用树状数组合理地解决了动态规划占用大量内存的问题.     

炼钢连铸系统的动态调度模型和启发式调度算法

针对炼钢连铸系统对单元设备建立了动态调度模型,并利用基于该模型的赋时同步有色Petri网对整个系统建立动态调度模型,针对该模型,提出了一种启发式调度算法解决动态调度问题,并基于此实现炼钢连铸的仿真调度系统,结果表明,该算法能够较好地实现多级多机FIFO（先入先出）系统的动态调度问题。     

基于动态规划的计算机孔型优化关键技术研究

介绍动态规划的基本原理及其在孔型优化设计中的应用，并结合实例对在优化设计软件开发过程中的关键技术和问题进行了研究。