输电网的中长期规划(Ⅰ)──支路追加法

输电网中长期规划的任务是：规划何时、何地、架设多少条何种电压等级的线路，经济、可靠地消除系统各阶段原有线路出现的潮流过载现象。它可分为单阶级段的静态决策和多阶段的动态决策两个子问题。本文利用追加连支路修改节点阻抗矩阵的思想，将静态决策问题用一个０—１整数规划模型表达，求解较为迅速。同时它具有解决含孤立电源接入系统的输电网规划的能力。计算实例表明了方法的功能和实用性。     

区域宏观经济中长期规划的最优化方法

本文从尽可能真实地模拟规划决策过程的角度出发，提出了一个具有多目标、多级延滞控制和具有状态与控制混合约束的区域宏观经济中长期规化的动态优化模型。并针对这一动态优化模型和宏观经济规划决策的特点，应用模型变换思想，把动态优化模型化为静态非线性规划问题求解．同时．对多目标处理、梯度信息的求解等方法问题进行了探讨，提出了一种简便的优化算法。最后给出了一个优化实例。     

输电网规划的灰色模型及算法

本文提出一种具有灰色线性约束的输电网优化模型，并构造了该模型的数值求解方法－多级决策法，通过一个２１节点测试算例，表明所提方法简单，实用，从而为解决非确定条件下的输电网规划问题找到了一条新的途径。     

利用动态规划求解资源分配问题

动态规划是解决多阶段决策过程最优化问题的一种数学方法,资源分配问题解决将一种或几种资源分配给若干用户或投资于几家企业,以获得最大的效益,它可以是多阶段决策过程,也可以是静态规划问题,都能构造动态规划模型求解。本文针对资源分配问题设计了动态规划求解算法,数值结果表明该算法是可行有效的。     

一类多投递员中国邮路问题动态规划模型研究

采用动态规划决策思想,针对KPCPP问题,建立了一套算法体系.该类问题不能直接应用于决策思想,通过弧点转换算法,构建了该问题适用于决策的模型.在此模型基础上,提出了多阶段决策过程模型转换算法,得到的模型符合多阶段决策过程需求;在动态规划的基础上,提出了一个新的搜索算法KMDPA,首次实现了该类问题的动态规划模型求解,并对该算法体系的理论性和有效性做出了证明.     

求解一维非线性规划问题的改进动态规划算法

该文基于常规动态规划解法,采用将各阶段决策变量在其可行域内充分离散的方法来求解各状态变量下的最优目标函数值。该方法可通用于求解最大及最小目标函数值,同时避免了由于状态变量离散步长不同而导致目标值精度不高的问题。     

遗传算法在输电网中长期规划中的应用

本文中将遗传算法用于输电网中长期规划问题的研究,取得了令人满意的结果。     

市场机制下输电网规划研究

引入竞争机制、走向市场化已成为世界范围内电力工业发展的大趋势。输电网规划是电力系统规划的重要组成部分,合理的输电网结构是电力系统安全稳定和经济运行的基础。本文对市场机制下输电网络规划不确定性因素处理进行了分类、比较和分析,建立了易于观察的直流潮流数学模型．商单阐述了输电网规划求解方法,     

基于序优化理论的输电网规划

输电网规划是复杂的优化问题,电力市场为其带来更多新的特点,使求解最优规划方案更加复杂,计算量过大成为主要瓶颈。序优化理论从工程实际出发,能够以足够高的概率求解到足够好的解,从而大大减少计算量,又能满足工程需要。本文以输电网扩建工程投资费用、扩建后系统发电费用,以及新电网在各种预想事故情况下的失负荷损失费用三者之和作为目标函数,综合考虑了输电网所有者、发电厂商以及用户等方面的影响,并通过引入序优化理论来求解足够好的输电网规划方案。基于Garver系统的算例表明,采用序优化理论求解输电网规划是有效的,并具有一定工程实用价值。     

动态规划

动态规划是一种最优化方法,特别适用于多阶段决策。正由于这个特性,它也是一种把复杂问题化为一连串较简单问题的优化方法。本文引述了动态规划中的最优化原则和一些有关单变量和多变量问题的求解方法。     

随机需求与机会约束下多源联合选址-库存-定价问题研究

考虑到在大数据背景下，传统确定性模型已无法处理供应链管理中不确定因素的影响，基于随机需求与机会约束，针对短生命周期产品的多源联合选址-库存-定价问题，在允许缺货的情况下，本研究建立了单/多周期两阶段随机规划模型，其中，第一阶段决策选址问题，第二阶段决策库存以及动态定价问题，并运用蒙特卡洛模拟与启发式算法求解。通过算例，分析了单/多周期、随机需求以及动态定价对求解结果的影响，验证了随机因素和库存传递对供应链整体收益产生的正向影响以及启发式算法的有效性，为多源联合选址-库存-定价问题研究提供了参考。     

基于双层规划的应急救援车辆调度模型

为了在有限时间域内最大化各灾区应急资源需求满足量、减少延迟成本,采用网络流理论及双层规划建模方法,构建了含时间窗的应急救援车辆多次、多阶段动态调度模型,并利用基于动态规划的两阶段启发式算法进行求解.算例结果表明,最优解形成了集覆盖调度方案,即从供应点1出发的车辆覆盖需求点(1,3,7,8),从供应点2出发的车辆覆盖需求点(2,4,6),从供应点3出发的车辆覆盖需求点(1,5).在最优调度方案下,总延迟成本为0.双层规划能降低求解维度,上下层合作关系保证了全局最优的实现.因此,应急管理部门应先行决策应急资源的战略配置以有效提高各阶段救援车辆调度效率.     

配电网电容器优化投切的动态规划法算法

建立了电容器优化投切的动态规划模型.基于无功就地平衡规则和配电网辐射状运行的特点,并利用广度优先搜索算法将电容器划分为多个等级,在此基础上,划分出动态规划的阶段.采用逆序解法求解动态规划问题,给出了电容器对应子网的定义,对每个阶段的各个子网采用原对偶内点法求解最优决策量的浮点解,以网损最小为目标对浮点解归整.算法每个阶段都以网损最小对该阶段的电容器投切容量的浮点解进行归整,从而使整个过程的电容器的整数解更接近最优整数解.算例结果验证了算法的快速性和准确性.     

集装箱进出口码头泊位-堆场协同分配的动态决策

针对集装箱进出口码头泊位-堆场的调度问题,考虑船舶到港时间不确定性因素影响的资源协同分配多阶段决策过程,兼顾其鲁棒性与灵活性要求,提出基于两阶段近似的动态决策框架.在各个滚动决策点,通过信息和操作的动态分析,提出了船舶分类方法,建立基于随机场景的混合整数规划模型,其中包含固定性决策及各样本场景下的可调整预决策,并以最小化船舶总在港时间的期望值为目标.同时,针对决策逻辑设计了两阶段禁忌搜索算法以求解各个滚动决策点的优化问题,通过数值实验验证所提决策方法的有效性.     

基于多目标粒子群优化算法的输电网规划

输电网规划是一个离散型、非线性、多目标的混合整数规划问题,难于求解.提出一种多目标粒子群优化算法用来求解输电网规划问题.在输电网规划模型中考虑了建设投资费用、运行费用及网损费用等3方面的因素.多目标粒子群优化算法基于Pareto支配关系来更新粒子的个体极值,并采用了精英归档技术,粒子的全局极值由档案库中的非劣解提供.使用Matlab7.1对Garver-6节点系统进行仿真计算,结果表明:与传统的单目标遗传算法相比,多目标粒子群优化算法获得的规划方案总费用更低,该方法可以提高输电网规划的经济性水平.     

资源分配问题的动态规划求解方法

一种或几种资源分配给若干用户,或投资于几家企业,以获得最大的效益.文章适当引入阶段、状态变量、决策等将资源分配问题视为多阶段决策过程,应用动态规划方法并且在计算机上通过MATLAB编程方便地求解资源分配问题.     

二甲醚精制分离序列的动态规划

针对合成气一步法合成二甲醚的精馏精制过程,研究分离二甲醚-二氧化碳-甲醇-水混合物的顺序问题.根据精馏分离过程特点,将二甲醚混合物精馏精制分离过程分成多阶段的决策过程,建立相应的分离工艺方案动态规划模型.在模型求解过程中,提出年操作费用最小准则,并利用动态规划算法计算出不同阶段、不同决策下的目标函数最优解,得到最优的分离序列.结合研究体系的特点,将动态规划结果加以改进,给出二甲醚精馏精制最优分离方案.     

基于动态规划理论的高速公路项目质量控制

为解决传统公路项目质量控制理论方法侧重于施工阶段质量控制的不足，应用动态规划理论对高速公路项目质量控制进行研究。根据动态规划理论方法，在高速公路项目质量控制中，各阶段质量指标函数最优与全过程质量指标函数最优存在一致性，其质量控制必须贯穿项目建设过程的决策、设计、施工、竣工验收4个阶段。通过对影响高速公路项目质量各阶段的因素分析，给出了在确保各阶段质量指标函数最优的基础上实现项目质量总体优化的控制方法，从而保证高速公路项目投资建设效益的实现。应用结果表明，该方法在工程建设中具有较好效果。     

库存控制的定量决策方法新探

讨论了用数学分析及动态规划的方法求解随机性需求库存控制和用数理统计方法求解独立型需求库存控制中的决策变量问题。     

可持续发展视角下的区域水资源优化配置模型

为了构建可持续发展视角下的区域水资源优化配置模型,针对水资源优化配置表现出的主从递阶决策、多目标决策、多阶段决策等特点,构建了优化配置模型,采用逻辑集成多种算法的求解思路。集成引入了多目标满意度计算、主从递阶博弈方法、基于粒子群算法的演化博弈求解方法、动态规划求解方法,研究建立了具有逻辑关系的算法体系。实例研究表明,模型与方法是可行的。提出的模型与算法为复杂决策问题的模型建立及求解提供了解决途径。