线性规划的无约束凸规划算法的计算实现

线性规划的无约束凸规划算法的计算实现汪定伟（东北大学自动控制系）ＩＭＰＬＥＭＥＮＴＡＴＩＯＮＯＦＴＨＥＵＮＣＯＮＳＴＲＡＩＮＥＤＣＯＮＶＥＸＰＲＯＱＲＡＭＭＩＮＧＡＰＰＲＯＡＣＨＦＯＲＬＩＮＥＡＲＰＲＯＧＲＡＭＭＩＮＧ￥ＷａｎｇＤｉｎｇｗｅｉ（Ｎｏｒ...     

混合混沌优化方法及其在非线性规划问题中的应用

结合逐次优化、禁忌搜索和变尺度混沌优化方法的优点,提出了一种混合混沌优化方法。该方法具有逐次优化算法的隐性并行性和收敛性,禁忌搜索的智能性和变尺度混沌优化方法的快速性。仿真计算表明,该方法具有实现简单,优化效率高,鲁棒性强等特点。     

Microsoft C 2.03库函数中的一个问题及其修正方法

Microsoft C 2.03是在PC DOS环境下工作的一个C语言编译程序。作为对8086软中断的接口,该系统提供了两个库函数,即int86和int86x。但笔者在利用此系统在PC上研制一个关系型数据库管理系统时,却发现当用此二函数实现屏幕窗口上下卷动时,往往会使全局数据遭受破坏。为此,我们利用系统提供的库管理实用程序“lib”,从标准函数库中取出包含此二函数的目标文件;然后用debug命令的反汇编功能,获得了它们的汇编代     

线性规划前馈控制器及其在火电厂控制中的应用

本文研究以线性规划理论为基础的最佳前馈控制器的设计以及它在200MW 锅炉透平单元控制器上的应用。本文还提供了模拟数字仿真结果以及计算机程序框图。     

一个分区线性规划问题及其算法

在生产实际中广泛存在着一类分区线性规划问题:规划Ⅰ.求一X=(x_1,x_2,…,x_n)适合下列约束条件:     

一种无约束凸规划多平面修正TWSVM

对支持向量机（Twin Support Vector Machine,TWSVM）的优化思想源于基于广义特征值近似支持向量机（Proximal SVM based on Generalized Eigenvalues,GEPSVM）。该算法将传统SVM问题分解为两个凸规划问题,使得训练速度缩减到原来的1/4。对TWSVM做了修正,基于新的优化准则设计了一种特殊TWSVM（GTWSVM）,在此基础上,提出了快速GTWSVM（FGTWSVM）,其将GTWSVM转换为无约束凸规划问题求解。该算法在保证得到与TWSVM相当的分类性能以及较快的计算速度的同时,还减少了输入空间的特征数以及内存占用。对于非线性问题,FGTWSVM可以减少核函数数目。     

R~m凸域包含与相交性判定的一个线性规划算法

该文提出了凸域包含与相交性判定的一个新的基于线性规划的分析型算法。该算法具有通用性，适用于任意维欧氏空间凸域的包含与相交性判定；且由于利用了成熟的线性规划方法，效率亦较高，文中研究了凸域包含与相交问题的两种线性规划表述形式，并考察了它们之间的关系，给出了算法的实现策略。     

线性规划在知识获取中的应用

本文提出一个利用线性规划来实现从实例归纳学习的实用方法，简称为ＰＫＡ方法．该方法适用于许多分类专家系统的知识获取．     

线性规划在铝合金配料中的应用

介绍了线性规划（LP）及改进后的单纯形法在铝合金配料中的应用，描述了数据库、图形处理等关键技术，为当前铸造铝锭、合金或再生铝生产配料提供了有效、科学的解决途径，实际应用效果良好。     

线性规划在茶叶拼配中的应用

本文提出了茶叶拼配方案优化的线性规划数学模型，该模型考虑了配原茶含水量时间的变化、各年份的原茶按比例合理使用、库存最小剩余量等复杂问题，并给出了带复合的约束条件的新的线线规划模型的优化解法。     

非线性规划U-D分解方法及其在神经网络训练中的应用

提出一种有效的U-D分解DFP和BFGS算法.该算法解决了H阵的正定性问题,保证了算法的数值稳定性,并大大提高了计算效率.对H阵的计算量分析表明,该算法的计算效率比普通方法高20%,比普通平方根方法高0.4n(n为H阵维数)倍.神经网络训练的应用表明,新算法比普通DFP和BFGS方法更有效、更准确.     

线性规划方法在某石化企业开工选油中的应用

利用专业化的建模软件搭建反映某石化企业全厂生产流程的线性规划模型,在模型中设定必要的约束条件,然后进行原油选购的测算分析,为该石化企业制定开工选油方案提供参考决策.研究基于线性规划的方法,使用线性规划软件搭建好模型,对3种不同的选油方案进行比较,分析装置负荷情况、装置进料物性情况、各方案的产品分布情况以及经济效益情况.经过比较,方案1的净利润值为502万元,比其他2个方案更好,企业可以按照此方案采购原油,制定开工方案.通过研究可得,与传统方法相比,线性规划的方法更加方便快捷,可以灵活的对各个不同方案进行对比分析,为开工方案的制定提供决策参考,并可以为企业带来最人化的经济效益.     

退化线性规划的一个新的改进的单纯形方法

本文讨论退化线性规划单纯形方法最优解的判定准则和有限主元规则.首先改进简约价值系数向量,提出线性规划单纯形方法最优解的判定准则.并且利用本文的判定准则给出[3]中定理2.3.5(P.84)的一个新的证明.然后提出一种新的混合有限主元规则,在退化情形下通过对单纯形表使用新的混合有限主元规则进行迭代,可以判断当前退化基本可行解或为最优解或给出下次迭代的主元并且跳出循环.最后给出在一组经典的退化线性规划例子下,改进的单纯形方法好的计算表现.     

线性规划在卷烟配方设计中的应用

本文从单料烟叶的化学成份和物理性状出发,根据卷烟配方理论、国家卷烟配方设计标准及我国实际配方经验、对卷烟配方设计作了详细的数学描述.从而,使卷烟配方设计变成一个线性规划问题。实际应用证明,在微机上采用该方法设计卷烟配方,能产生较好的经济效益和社会效益。     

线性规划算法在车辆调度中的应用

本文首先介绍了线性规划理论及其在一般运输问题中的应用;然后将其推广到车辆调度问题,提出并建立了一个动态的、开放的现代智能车辆管理调度系统模型;最后对各种模型求解算法进行了比较和分析,并给出了计算结果。     

线性规划模型在物流管理中的应用

本文引入权值的概念对物流管理的运输网络进行分析,用线性规划模型求解运输网络中最佳路径,在寻求最佳运输路线中取得满意的效果。     

基于非线性规划的椭球碰撞检测

精确碰撞检测具有重要的理论意义和现实意义,使用新颖的方式将非线性规划方法用于求解椭球曲面间的精确碰撞问题。该方法采用参数化椭球面,在矩阵变换下获得椭球面上任意点在任意时刻的坐标。建立几何约束方程,以时间最小化为优化目标,通过非线性规划方法寻求使得时间最小的椭球面参数坐标,从而得到碰撞点位置以及碰撞发生时间。应用结果表明,在局部时间窗口内,该方法用于临近椭球面间的碰撞计算,相对于其他算法在精度上有较大提高。     

集成电路凸点技术及其在微电子封装中的应用

本文介绍了集成电路引线点Au凸点制造技术、IC芯片倒焊技术，凸点芯片在LCD、TAB、MCM中的应用，比较了各种IC封装的特点。