国际数学规划领域的热点问题:线性规划内点法

论述20世纪80年代至今的国际数学规划领域的热点问题线性规划内点法的出现和它的理论体系、研究现状及其发展,同时也讨论了传统的单纯形法的最新进展以及内点法与单纯形法的对比测试,展现了该领域当前的研究现状与发展趋势.     

求单纯形法中初始基本可行解的一种方法—外点法

将非线性规划中外点罚函数法的思想运用于线性规划的单纯形法中，从而推导出单纯形法中求初始基本可行解的又一新方法。     

改进单纯形法寻优的MATLAB实现

工业生产中常需要确定最佳工艺条件，用来降低成本，提高经济效益。单纯形法是解决高维寻优的最优化方法之一，在化学化工中应用较广。提纯塔是食品级液态CO2生产过程中的最后一个环节，也是保证产品质量的关键一环。本文阐述了改进单纯形法寻优的基本原理，并结合生产实际利用改进单纯形法寻找CO2浓度达到99．5％左右时的最佳控制点，运用MATLAB实现这一算法，并得到了令人满意的结果。     

整数规划的有效集割平面法

探讨了用线性规划的有效集法求解整数规划问题，称之为有效集割平面法。有效集割平面法导出割平面方程比单纯形平面法导出割平面方程更为直观、自然，且整个计算过程的计算量大大减少。本文导出的割集平面方程亦可使用于单纯形法。     

线性规划一种改进的对偶单纯形法

研究了线性规划对偶单纯形法的改进．根据改进原始单纯形法思想，建立了标准型线性规划对偶单纯形法的一种改进算法．与原对偶单纯形法相比，改进算法的存贮量和计算量大大减少．最后给出了方法的实算例子．     

有效集法与单纯形法的一致性

给出了有效集法的实用算法,并且证明了它与单纯形法在本质上是一致的。     

钢铁基合金半固态浆料制备及成形工艺研究

综述了钢铁基合金—铸铁、不锈钢和其他合金钢半固态浆料的制备技术和成形方法及其工作原理，其中包括机械搅拌及其成形、电磁搅拌及其成形、液相线铸造法、粉末压实法、剪切冷却辊压法、应变诱发熔化激活法．并介绍了各种方法的研究现状及其特点，最后提出了该领域今后的研究发展方向．     

凸二次规划主对偶内点法的一个扩展问题

给出一个求解凸二次规划的主对偶内点法的扩展问题，它与原问题有相同的规模，易于操作。     

频域两点法测量回转体素线直线度误差的应用研究

本文通过分析研究领域两点法误差分离技术,建立了直线度误差分离数学模型,并进行了计算机仿真。     

极坐标法与弦线支距法在施工放线中的应用

针对现有的建筑物平面布置越来越复杂、施工放线过程比较困难的现状，根据极坐标和弦线支距法的基本原理，结合两个工程实例，详细介绍了极坐标法和弦线支距法在具体放测圆弧轴线中的应用，为施工技术人员在施工过程中提供有益的参考借鉴。最后，对极坐标法和弦线支距法的应用提出几点体会，供大家讨论。     

Predictor-corrector interior-point algorithm for linearly constrained convex programming

Ｍｅｈｒｏｔｒａ[1] ｐｒｏｐｏｓｅｄａｒｅｍａｒｋａｂｌｅｈｉｇｈｅｒ ｏｒ ｄｅｒｐｒｉｍａｌ ｄｕａｌｌｏｇａｒｉｔｈｍｉｃｂａｒｒｉｅｒｍｅｔｈｏｄｆｏｒｌｉｎ ｅａｒｐｒｏｇｒａｍｍｉｎｇ ,ｗｈｉｃｈｉｓｍｏｔｉｖａｔｅｄａｓａｐｏｗｅｒｓｅｒｉｅｓｍｅｔｈｏｄｉｎａｎｏｎｓｔａｎｄａｒｄｗａｙ .Ｈｅａｌｓｏｉｎ ｔｒｏｄｕｃｅｄａｐｏｔｅｎｔｉａｌｆｕｎｃｔｉｏｎｔｈａｔｃａｎｅｎｓｕｒｅａｃｏｎｓｔａｎｔｒｅｄｕｃｔｉｏｎｂｙａｌｉｎｅｓｅａｒｃｈａｔｅａｃｈｓｔｅｐ .Ｎｕｍｅｒｉｃａｌ…     

一个新的线性规划预校正算法

提出了一种新的线性规划预校正算法,预步是取的Ｅｕｌｅｒ方向,算法复杂度为Ｏ（n~(1/2)Ｌ）     

具有模糊变量的线性规划问题的求解方法

针对含模糊变量的线性规划问题,研究了其求解方法。将单纯形法应用于模糊线性规划问题中,从而无需转化为经典线性规划问题就能得到满意的模糊最优解,算例表明此方法是有效的。     

半定规划的一个扰动问题

构造半定规划的一个扰动问题.相比半定规划的标准问题,该扰动问题具有严格可行解.这对于设计和分析半定规划的不可行内点算法具有重要作用.     

线性视划鞍点算法原理与实际计算

阐述了线性规划鞍点算法原理与实际计算.讨论了在基不变条件下,算法的收敛性和迭代步长的选择问题.指出算法性质为q-线性收敛.鞍点算法软件与美国优化技术中心编制的内点算法软件PCx进行了比较,用两种算法计算网上NET LEB 的线性规划问题,公布了比较结果.线性规划鞍点算法已应用到石化企业的优化生产工作.     

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

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

遗传规划研究的现状及发展

遗传规划(GP)是一种关于产生问题解的计算机程序或者其他复杂结构的自动方法。它被成功地应用于自动设计、模式识别、机器人控制、神经网络结构的合成、符号回归、音乐和图像产生等难题。本文描述了遗传规划中的基本算法、理论及各种改进方法，讨论了遗传规划的关键技术，介绍了一些典型的实现系统及主要的应用领域，并指出了遗传规划的发展动向。     

Cell处理器结构概述

系统阐述了典型多核处理器Cell处理器的结构,详细介绍和分析了Cell处理器结构设计特点,如异构结构设计、电源功耗设计、存储访问设计和互连总线设计等;介绍了Cell处理器编程模型和应用划分模型,最后介绍了Cell处理器发展现状及趋势.Cell处理器独特的设计为多核处理器结构设计和关键技术研究提供新的设计思路和方法,具有很好的参考和指导意义.     

求解混合整数双层规划问题的遗传算法

讨论了两类非线性混合整数双层规划问题。第一类问题的下层为不含整数变量的凸规划;第二类问题的下层包含整数变量,但下层函数关于下层整数变量是多项式,而关于下层连续型变量是线性的。针对这类问题提出了一个新的遗传算法。该算法利用单纯形调优法的思想设计了一个新的杂交算子,使杂交个体与种群中好的个体组杂交,以产生好的杂交后代。数据仿真表明新设计的单纯形杂交算子比传统杂交算子更有效。     

利用混合语言编程实现计算流体动力学计算结果可视化

探讨了混合语言编程技术在实现计算流体动力学模拟结果可视化应用中的一些主要技术问题,在此基础上,具体实现了对二维温差泊肃叶流数值模拟的交互式控制和实时流场显示,对克服流体流动数值模拟过程中的非直观性和不能进行交互处理具有一定的应用和参考价值.