具有模糊参数的大工业过程的混合协调法

在研究大工业过程的递阶优化控制算法时, 针对模型-实际差异问题, 将子过程的数学模型中的系数处理为模糊数, 提出了基于模糊模型的大工业过程的稳态混合协调算法. 研究了两种具有模糊参数的混合算法: 开环的和有全局反馈的混合协调算法. 与基于精确系数模型的混合算法相比基于模糊模型的混合算法收敛更快, 目标函数更好.     

光交换通信网络路由与波长分配研究

本文采用了作者提出的Lagrange松弛框架下子问题序贯求解的新方法，解决了具有大量相同连接的路由与波长分配问题，大大改善了对偶解质量。数值计算验证了新方法的有效性。     

具有相同机组水火电调度问题的新算法

对Lagrangian松弛法求解水火电调度问题时由机同机级引起解震荡现象进行了研究。通过一个例子分析了震荡产生的根本原因。对此，在松弛函数中引入了惩罚项并采用了伪次梯度法来修正乘子。新算法在求解低层子问题时并不同时求解，使震荡现象在很大程度上得以克服，同时可大幅度地降低偶解对约束的违反程度。通过简单的例子和对一个包含两组机同机组的短期发电调度问题的计算表明，对偶解的约束违反程度明显地降低，解震荡明显地减弱且最后可行解的质量有显著的改善。     

一种求解QAP 问题的混合嵌套分区优化算法

提出一种基于嵌套分区算法(NPM)框架求解二次分配问题(QAP)的混合优化算法.算法利用嵌套分区树来描述二次分配过程,对可行域进行系统性分区,采用禁忌抽样算子对分区进行抽样并评估各个分区的性能.在每次迭代中,算法重点跟踪和搜索优良解最有希望出现的分区,并结合禁忌搜索算法来实现分区转移.数值仿真实验表明,引入更加有效的禁忌抽样算子后,NPM算法具有更好的寻优能力.     

具有混合动态约束的生产系统优化调度新算法

研究具有混合动态约束的生产系统优化调度问题.在Lagrange松弛法框架下,求解包含混合动态约束的子问题仍然十分复杂,许多算法只能求得子问题的近似解,降低了Lagrange松弛法的有效性.文中提出了一种新的离散状态定义方法,解除了子问题中离散决策变量与连续决策变量的耦合.在此基础上结合动态规划思想,提出了一种新算法,在保证整体最优性的前提下,可以同时对离散和连续状态分别寻优,对算法复杂性进行了初步分析,新算法效率高且可以得到子问题的精确解.电力系统调度问题的数值算例验证了新算法的有效性.