交直流电力系统的无功调压计算

本文推导出直流系统的线性化数学模型,继而导出交直流系统的灵敏度矩阵,并提出了用线性规划计算交直流电力系统无功调压问题的算法。算例表明本方法是有效的。     

一种无功优化有效算法

本文不区分控制变量和状态变量,以节点电压增量作为目标函数自变量。优化时从寻找一个合理初始点着手,用线性规划求解,使网损达到最小。由于不需计算灵敏度逆矩阵和采用松驰技术,本算法具有计算速度快、收敛性能好和占用空间少的优点。本算法的有效性在两个例网上得以显示。     

基于文化粒子群算法的快速图像增强方法

为了提高线性规划图像增强算法的运行效率,提出一种基于文化粒子群算法的快速优化直方图均衡增强新方法。将文化算法融入粒子群算法框架以得到文化粒子群算法,并将其应用于线性规划图像增强方法,以获得新的优化适应度函数。针对线性规划图像均衡化增强后的图像,利用伽玛校正方法来改善其视觉效果。对图像增强的效率和效果的理论分析及相关实验结果表明,所提方法可行,且相对于传统直方图均衡法在图像增强效果方面有一定程度的改善,能满足人眼视觉感知的需要。     

基于多目标线性规划的人脸识别方法

将多目标线性规划（MCLP）模型用于人脸识别,提出了基于竞争二叉树策略的多目标线性规划人脸分类算法,并利用Cambridge ORL人脸数据库进行了验证实验;对基于MCLP的识别实验结果与基于SVM的识别实验结果进行了对比．实验结果表明,本方法具有较高的识别准确率和稳定性．     

基于运输网络的配送路线优化模型

针对传统的配送优化模型通常不考虑运输网络约束,而是直接利用勾股定理计算配送中心及各客户之间的运输距离,而不能很好地用于解决实际生产中的配送问题这一现象,在实际运输网络的基础上,利用弗洛伊德算法计算配送中心及各客户之间的最短路程,并利用该最短路程构造配送模型的运输距离矩阵,建立了配送路线问题的整数线性规划模型。利用LINGO软件对随机生成的算例进行求解,实验结果验证了该整数线性规划模型的正确性。考虑到LINGO求解速度较慢的弱点,开发了基于C语言的模拟退火算法对该物流配送问题进行求解,实验结果显示,模拟退火算法在求解速度和求解质量方面均表现良好。     

多时段缺电损失最小化减载模型及算法

为了实现系统供电不足时的缺电损失最小化,本文提出了在多时段最优减载的模型和算法.该模型考虑了各时段间缺电损失的耦合关系,是一种最优潮流模型,该算法是改进的近似规划法.利用不同时段潮流方程和约束条件的无耦合性,将潮流求解、灵敏度解算、约束条件的线性化、有效约束的筛选等主要计算分时段进行,进而形成关于所有时段控制变量的近似线性规划算法.以线性规划的结果修正控制变量,迭代收敛至最优解.同时将距离判别有效约束改进为区间运算判别有效约束,提高了线性规划算法的效率.并以IEEE-14节点系统的4个时段为例,验证了该模型和算法的有效性.     

序列线性规划方法在桁架类结构优化设计中的应用

本文介绍利用序列线性规划方法,进行桁架类结构优化设计的算法.通过引进桁架杆件可以分组,而同组杆件截面积相同的概念,本文利用了缩减维度的技术.采用一组缩减的设计变量,改进了优化算法,大大减少了大型结构问题通常要求的计算工作量,提供一组上限解.本文中给出了三个计算实例,从中不难看出本优化算法的有效性.     

电力系统无功优化与电压控制

本文提出了利用调节控制变量使电力系统平衡节点有功功率变量为最小的无功优化与电压控制新方法,建立了相应的数学模型,导出了状态变量与控制变量之间的新的灵敏度关系矩阵,对状态变量的不等式约束利用了迭代约束检索技术进行处理,采用了带上、下界变量的线性规划求解。对6节点算例和24节点实际网络的计算证明该算法具有收敛性好、占用内存少、计算速度快的优点。     

基于GPU的大视场景物畸变实时校正算法

针对使用短焦距镜头获取大视场景物信息时,利用光学方法校正光学畸变难度大、成本高的问题,提出了一种利用数字图像处理技术对光学系统进行畸变校正的新算法。该算法在采用CUDA技术的可编程图形处理器的基础上,利用标准网格模型来求解包括径向、离心以及薄棱镜在内的多项镜头畸变系数,大大提高了校正精度和计算速度,从而达到高质量实时校正的目的。通过相应实验验证了该算法的可行性和高效性,针对1920*1080像素的高清视频校正速度可达30帧/s,校正精度达亚像素级。     

电力系统无功优化与电压控制

本文提出了利用调节控制变量使电力系统平衡节点有功功率变量为最小的无功优化与电压控制新方法,建立了相应的数学模型,导出了状态变量与控制变量之间的新的灵敏度关系矩阵,对状态变量的不等式约束利用了迭代约束检索技术进行处理,采用了带上,下界变量的线性规划求解,对6节点算例和24节点实际网络的计算证明该算法具有收剑性好,占用内存少,计算速度快的优点.     

二次规划问题的一个全局收敛的内点型算法

目标函数是二次函数而约束函数是线性函数的规划问题称为二次规划问题,它是最简单的一类非线性规划问题,利用二次规划问题的约束函数为线性函数的这个特点,结合约束优化问题的一阶最优性条件,提出了二次规划问题的一个全局收敛的内点型算法.算法比较简单,每一步只需要求解一个线性方程组,不需要大量的计算就可以得到可行下降方向,再设置一组参数,沿着该方向进行线性搜索.算法每次迭代都能保持不等式约束函数的严格可行性,具有内点法的特点,而且在不需要凸性的假设下证明了算法是具有全局收敛性的.最后给出了数值实验,进一步证实了算法的可行性与收敛性.     

基于内点算法的半定规划灵敏度分析

半定规划是线性规划的推广,内点算法是目前最有效的求解半定规划算法。研究了基于内点算法的半定规划的灵敏度分析,即右端向量和费用矩阵变化时对可行解的影响,并给出了在单步内点迭代时,保持可行域内和近似最优解时的参数变化的界限,以及一般情形的灵敏度分析。     

原始—对偶单纯形算法

原始——对偶单纯形算法是解线性规划问题的一种有效算法.它比原始单纯形法、两阶段单纯形法、对偶单纯形法具有更大的优越性.本文扼要介绍了原始——对偶单纯形算法及其数学模型,算法步骤和框图,并给出了算例.     

多资源约束网络计划的解析优化方法

将网络计划中的有限资源的合理分配总是怀资源问题统一起来，建立多资源分配手非线性整数规划模型，结合蒙特卡罗方法给出了算法，并与整数规划方法的运行结果进行比较。     

电网供负荷能力的快速松弛算法

本文应用松弛技术,结合电力系统的特点,研究并改进了电网供负荷能力LSC的算法。实例表明,这一算法能显著地提高计算效率,对于实际规模的系统,与标准线性规划相比,能使运算时间缩短约四十倍。     

含有区间数的DEA-DA模型及灵敏度

利用区间数的运算规则,建立了含有区间数的DEA-DA模型,并探讨了模型的算法与判别规则,进一步利用线性规划相关性质研究该集成模型特征数据扰动的灵敏度特点。为解决图像识别、工程领域中的模糊模式识别问题提供有效工具。     

二维LP问题的一个直接算法

针对求解二维线性规划问题的几何算法-图解法,给出了一个二维线性规划问题最优解的性质定理,得到了求解二维线性规划问题的一个直接的代数性算法。利用该算法,可得到一般性规划问题的加速算法,其迭代过程至少是按二维迭代的,迭代速度快于单纯形法。     

二层线性规划问题的全局收敛算法

基于单纯形法提出了一种具有全局收敛性质的算法来求解该问题.在该方法中,用下层的Kuhn-Tucker条件代替下层问题,将原二层线性规划转化为传统的单层规划问题.之后利用下层规划对偶问题可行域的顶点将该单层规划转化为一系列线性规划问题,从而用单纯形法来求解这些线性规划来得到原二层线性规划问题的解.最后,用实例验证了该方法的可行性.     

确定开泵方案的两阶段优化法

对于多进多出的顺序输送管道,在输送计划一定的情况下,管道的动力费用仅与各站的增压或减压值有关。以管线全线动力费用最少作为目标函数建立了数学模型,并将其分解为两个阶段进行求解:第一阶段为不考虑设备特性的理想状况下最佳开泵方案的确定,采用逆序水力坡降平移法进行求解;第二阶段是在前一阶段的基础上,根据节流损失最小的原则确定各泵及减压站的增减压值,并转化为线性规划问题求解。与传统的动态规划方法相比,两阶段优化法在保证计算准确度的前提下,具有原理简单、计算速度快、易于程序化等优点,已应用于《兰成渝成品油管道运行管理系统》软件中,并在该管道的投产方案制定、试运投产和管线的正常运行管理过程中发挥了重要作用。