一种新的线性规划多项式算法—鞍面算法

本文从拉格朗日方程出发推导出一种解决高维、低稀疏度、大型线性规划问题的快速算法。据分析,算法复杂度是O(n~3q~2)。计算机实验表明该算法收敛性良好。     

线性规划的新的多项式算法──Karmarkar方法

本文对线性规划的算法进行了综述，介绍一种新的多项式算法──Ｋａｒｍａｒｋａｒ方法。     

法向消元和线性规划强多项式算法

为了求最优集（不只是求零维的最优点），提出了行满秩线性代数方程组的法向消元解法，指出它与点和法向量组的逐次投影等价，并进一步将其发展成最小投影法，用来判定原始等式约束平面和若干坐标超平面的交的可行性；通过逐次投影在等式约束平面上建立序结构，逐维选优和判定可行性，使线性规划单纯形迭代解法所进行的R^n空间中平面组合穷举的计算变成逐次降维的等式约束平面上低维平面的形和位判定的代数计算，得到线性规范问题的低于O（mn^3)的强多项式直接算法。     

时间最优开关控制的非线性规划方法

提出单输入非线性时间最优开关控制的非线性规划算法．针对不同的开关控制划分未知时间段，以时间段为变量建立与最优控制等价的非线性规划模型．构造每个未知时间段的等分龙格库塔格式，该格式不但不增加未知变量，而且可构造出不含导数的非线性规划算法．利用龙格库塔格式的收敛性和非线性规划的一阶最优性条件证明该方法的收敛性．最后以实例验证该算法．     

一类整数线性规划的算法

提出了一类常见的整数线性规划的新算法,该算法不是沿袭求解线性规划的传统思路,从可行域的边缘整数点上寻找最优解,而是根据各变量对目标的贡献大小确定出分配变量,经有限次分配后可获得最优解。该算法计算量较小,计算效率高,且在的限步内可获得最优解。与目前的分枝定界法、割平面法相比,具有一定的优越性。     

求解线性规划的RD算法

以摄动参数的选取为基础,提出了一种求解大规模线性规划的新算法－－ＲＤ方法。ＲＤ方法是将大规模线性规划转换为小规模线性规划,因此其收敛速度比单纯形法的收敛速度要高,并通过实际例子说明了这一点。     

一类复合并行机排序问题的多项式时间算法

在经典排序论中，一般都作以下两条假设；每台机器在任一时刻至多加工一个零件，每个零件在任一时至多被一台机器加工。本文研究在并行加工中多台机器可同时加工一个零件的斐邓问题，且每个零件可在固定的一个机器的子集上加工。在机器总数确定，零件加工可间断的条件下，设计出求这类问题最优解的计算方法，并研究这种问题的计算复杂性。     

一类整数线性规划的算法

提出了一类常见的整数线性规划的新算法,该算法不是沿袭求解线性规划的传统思路,从可行域的边缘整数点上寻找最优解,而是根据各变量对目标的贡献大小确定出分配变量,经有限次分配后可获得最优解．该算法计算量较小,计算效率高,且在有限步内可获得最优解．与目前的分枝定界法、割平面法相比,具有一定的优越性     

柴油发动机燃烧模式切换控制策略

针对柴油机低温燃烧/压燃(LTC/CI)燃烧模式切换过程中的瞬态控制问题,提出并开发了组合燃烧模式下的燃油系统和空气系统协调控制策略。实验结果表明,采用油气协调的控制策略,燃烧模式切换快速平稳,保证了LTC的减排效果。     

经济发展战略理论与优势资源转化战略

发展中国家在探索自我经济发展的道路中,依据发展战略的目标、途径以及重点的不同,提出了经济发展战略的种种构想,为我们从实际出发制定新疆地区优势资源转换战略,推动新疆地区科技进步、市场经济发展,提供有益的启示。     

一种新的解决大型线性规划问题的实用算法

讨论了一种重要的解决线性规划问题的实用算法，算法以直接逼近拉格朗日函数的鞍点为基础，该算法在解决高维稀疏和具有大量非零元素的ＬＰ问题时显示出特殊的优越性，并适用于多ＣＰＵ的超级计算机。     

一种无阻塞的高阶电路交换方案设计

电路交换是SDH系统中的基本功能,提出一种无阻塞的高阶电路交换设计方案。针对交换电路的速度高、规模大、恭耗大等特点,给出了采用流水线设计思想和优化结构处理技术的电路设计解决方案。采用FPGA芯片对设计方案进行了功能验证并给出验证结果。设计方案能够实现接口速率为2.488Gbit/s的64路串行输入/输出信号,即1024×1024 STM-1/AU-4码流的无阻塞电路交换,无需外接其他逻辑部件。     

一种直接求解非标准线性规划问题的新解法

将非标准线性规划问题与超鞍面结合起来, 通过寻找超鞍面的鞍点来确定非标准线性规划问题的最优解。论述了非标准线性规划问题的最优解与超鞍面鞍点的关系, 给出了直接求解非标准线性规划问题的迭代公式     

一种采用动态策略的模拟捕鱼优化方法

针对已有的采用捕鱼策略的优化方法中存在的不足,提出了一种改进的模拟捕鱼优化方法。该方法采用动态多点随机投鱼网方法,并且根据捕鱼环境的不同采取不同的探测策略。此外,每一个探测区域均受渔夫当前位置和移动方向的制约。对10个典型的测试函数优化实验的结果表明,该优化方法具有收敛速度快、优化精度高、稳定性好的优点。     

A polynomial-time algorithm for reducing the number of variables in MAX SAT problem

Maximum satisfiability (MAX SAT) problem is an optimization version of the satisfiability (SAT) problem. This problem arises in certain applications in expert systems and knowledge base revision. MAX SAT problem is NP-hard Some algorithms can solve this problem, but they are not adapted to the special cases where the number of variables is larger than the number of clauses. Usually, the number of variables has great impact on the efficiency of these algorithms. Thus, a polynomial-time algorithm is proposed to reduce the number of variables. Let T be any instance of the MAX SAT problem. The algorithm transforms T into another instance P of which the number of variables is smaller than the number of clauses of T. Using other algorithms, the optimal solution to P can be found, and it can be used to construct the optimal solution of T. Therefore, this algorithm is an efficient preprocessing step.     

一种基于等风险思想的投资组合算法研究

基于等风险思想设计了一种新的算法一等风险算法．算法采用逐步调整的策略使风险函数连续化，尤其考虑最小交易费用的影响，能够利用银行的无风险性做出相应调整，找出最低风险和与之对应的最大收益的关系．等风险算法克服了投资方案对投资规模的敏感性，因此成为一种和投资规模无关的普适算法．实际案例数值结果表明算法非常有效．     

基于诊断策略遗传算法的配电网络重构算法

为减小网损,提出基于诊断策略遗传算法的配电网络重构方法.针对基因诊断策略,提出新的编码方案,改进遗传操作。对优质基因进行诊断,存入优质基因库;并且将诊断出的劣质基因（即不可行解）通过打开回路和连通孤岛的方法,将其修复为可行解,从而提高收敛速度和遗传算法搜索效率.最后对典型IEEE 33节点和IEEE69节点测试系统进行网络重构仿真实验,证实了算法的有效性,并与快速支路交换算法的计算结果相比较,表明了该算法可有效减小重构配电网的网损.     

基于遗传算法的移动Agent迁移策略研究

在详细介绍移动Agent的基础上,基于遗传算法探讨了一种移动Agent的迁移策略.该策略能为移动Agent规划出一组最佳的迁移路径,使得移动Agent能适应复杂的动态网络坏境,并及时自主地修改迁移路径.最后仿真了一个实例,通过对实例的分析,验证了该算法能使移动Agent更好地适应动态迁移环境,寻找到最短路径,提高迁移效率.