一类混杂系统的优化控制

采用基于混合逻辑动态的建模方法,将系统的连续动态过程、逻辑部分和操作约束表示为带有混合整数不等式约束的线性状态方程的形式.在混合逻辑动态建模原理基础上,采用二次型的性能指标,将混杂系统的优化控制问题归结为求解一个混合整数二次规划(mixed integer quadratic pro-gramming,MIQP)问题.最后,针对混杂系统的优化控制问题,作了数值仿真计算.研究结果表明:基于混合逻辑动态模型的优化控制能够满足控制要求,并且进一步说明MIQP方法是解决一类混杂系统优化控制问题有效的且具有发展前景的方法.     

基于混合整数规划的一类混杂系统优化方法

基于混杂系统的离散时间混合逻辑动态(Mixed Logical Dynamical,MLD)模型,研究了混杂系统具有控制输入约束的优化问题的混合整数二次规划(Mixed Integer Quadratic Program,MIQP)方法.把混杂系统的约束优化问题转化为MIQP问题;基于Branch & Bound算法,开发用于求解MIQP问题的MATLAB程序;并对该方法作了数值仿真计算.结果表明,MIQP是解决一类混杂系统优化问题有效的且具有发展前景的方法.     

一种求解随机线性二层规划问题的分支定界-粒子群混合算法

将一类随机线性二层规划模型转换为带期望约束的确定性线性二层协方差规划模型,并进一步利用KKT条件将二层协方差规划模型转化为单层规划模型,然后利用分支定界-粒子群混合算法对该模型进行求解.与传统分支定界算法的对比实验表明,该算法有效改善了上层问题的方差结果,且计算效率得到了较显著提高.     

混合细菌觅食算法求解整数规划问题

利用混合细菌觅食算法(PO-BFA)求解整数规划问题,并与量子粒子群算法(QPSO)的求解结果进行对比。经过适当的参数设置混合细菌觅食算法可以有效地解决整数规划问题,在搜索过程中没有出现早熟现象,而且PO-BFA在求解整数规划问题上的整体性能比QPSO更优。     

一类区间2次-线性双层规划的解法

针对上层目标函数含有区间系数的2次-线性双层规划问题,提出了区间2次-线性双层规划的最优值区间的定义,在此基础上把区间2次-线性双层规划模型转化为求解最好最优值和最差最优值的2个确定性模型,进而利用混合整数规划方法求解.最后给出数值算例验证该方法的有效性.     

基于双判据优化方法的机器人逆运动学求解

为解决在速度层上无穷范数最小化模型中可能出现的不连续点问题,提出一种基于双判据方法的二次型优化模型.冗余机器人运动规划与控制模型可以统一各种关节物理极限,如关节变量极限与关节速度极限.同时该模型又可以最终转化为一个标准的二次规划问题.为了实时求解该二次规划问题,提出一种基于线性变分不等式(LVI)的原对偶神经网络.该神经网络作为实时求解器具有简单的分段线性结构和较高的计算效率.计算机对PUMA560机器手臂的模拟仿真表明,该方案具有灵活性和有效性.     

水库群水电站短期调度的整数规划方法

针对水库群水电站短期调度问题,在综合考虑非线性水电转换关系、机组最小开关机时间、水流延时、库容及河道容量约束等众多因素的情况下,建立了一种混合整数规划调度模型.引入了最小开关机时间约束,以限制机组频繁启停.对非线性水电转换关系采用分段线性化方法,通过引入辅助整数变量将模型转换为线性混合整数规划问题,在此基础上采用CPLEX优化软件包求解.对包含3个水库12台机组的一个模拟系统的测试结果表明,所建模型及相关的线性化方法能灵活处理水库群水电站短期调度中的多种复杂因素.     

证券组合模型系数的二次规划求解

首先介绍了证券组合模型系数，认为是二次规划问题，讨论了 Kuhn－ Tucker条件，接着在证券组合模型中证券之间的协方差矩阵为正定矩阵及约束为线性约束的条件下，利用 Kuhn－ Tucker条件将二次规划问题转为简单的线性问题.由于该线性问题的互补性，给出 Lemke转轴算法的理论求解过程.最后给出一实例使得对全过程有更清楚的理解.为证券组合投资的最优化提供科学依据和计算方法.     

线性约束回归问题的几个算法

由实际问题建立的多元线性回归模型Y=Xβ+e,有时要求β满足某些线性约束条件,成为约束二次规划问题。利用数学规划方法给出求解线性约束回归问题的几个不同的算法,并给出计算实例以予比较。     

非线性混合整数规划的一类罚函数法

在有界闭箱中对非线性混合整数规划问题进行探讨和研究,将非线性整数规划问题的连续化理论推广到一般非线性混合整数规划情况.为了计算简单,对一般约束优化问题,通过构造适当的罚函数,直接将非线性混合整数规划问题化为一个无约束规划问题.结果表明当罚参数充分大时,可以将无约束和有约束的非线性混合整数规划问题转化为非线性连续全局优化问题求解,得出非线性混合整数规划与相应的连续的全局解的等价性的几个充分条件,给出了证明.此外,列举一些实例对该方法作说明.