基于DNA粘贴模型求解最小集合覆盖问题

运用DNA计算模式中基于粘贴运算的粘贴模型求解最小集合覆盖问题．在粘贴模型中，用存储复合体来表示子集，并利用粘贴运算的巨大并行性，可以有效地求解最小集合覆盖问题．举例说明了基于DNA粘贴模型求解最小集合覆盖问题的过程．     

双向图覆盖的启发式离散度求解

为了解决大容量存贮器制造过程中因各种原因造成的成品率低的问题，或并行阵列中的容错重组问题，一般采用冗余修复的方法．该问题一般被归结为双向图的覆盖问题，且其复杂度被证明为ＮＰ．为加快求解速度，可以采用启发式算法求解．本文提出一种新的启发式算法求解，可以降低该问题的复杂度，提高修复效率．     

嵌入调整模型的CBR技术的炼钢调度系统

以钢铁生产为背景，以优化钢铁生产调度问题为目的，建立了基于嵌入调整模型的案例推理系统．着重论述了调整模型在该系统中的功能、调整模型的建立与求解过程．为了便于问题的求解，首先非线性调整模型被转化为线性调整模型；其次，采用两阶段求解算法提高求解效率．第一阶段，采用基于启发式思想生成种群的遗传算法将问题进行预处理，降低求解问题维数．为了满足生产现场的需要，在遗传算法实现中提出三维自然数编码策略．第二阶段，对简化后的模型采用单纯形法加以求解．仿真结果验证采用基于嵌入调整模型的案例推理系统来解决钢铁生产动态调度问题，其有效性比单一的采用模型或传统CBR方法要强，随着系统的完善，本系统将投入实际应用，会带来可观的经济效益．     

L.P.问题单纯形法一种改进的迭代判别方法

单纯形法是求解线性规划问题的有效方法．本文给出了求解一般线性规划问题的单纯形算法中一种改进的迭代判别方法，该方法与传统的判别方法相比，是一种利用较少次迭代求解线性规划问题最优解的方法．     

同阶线性系统状态反馈同时镇定的数值解法

提出了状态反馈同时镇定问题的一种数值解法．运用多项式分解，将该问题化成相容非线性方程组的求解．该算法可用来求解同时镇定问题．     

一种恰当微分方程的解法

对一种恰当方程的求解问题进行了探讨，提出一种积分恰当方程的小窍门——积分对比法．主要运用积分和等式求解的相关知识来综合考虑恰当方程的求解问题，此种解法和其它解决此类问题的方法相比较，更简单、明了，使学生易于轻松接受新知识，达到快速求解恰当方程的目的，推广了现有文献的结果．     

一种求解TSP问题的改进遗传算法

旅行商问题（Traveling Salesman Problem TSP）是一个典型的组合优化问题，但应用基本遗传算法求解TSP问题时存在许多不足．结合TSP问题的特点，提出一种改进的遗传算法：应用贪心策略初始化种群，用2-opt对其进行优化，使得在初始个体中就包含较优子路径，在一定程度上加快算法收敛性，防止早熟和近亲繁殖．对交叉算子和变异算子进行改进后，既能维持种群的多样性，也保留了父代个体大部分优良性能．应用改进的算法对20个城市的TSP问题进行求解，结果表明该算法求解速度快而且求解的质量较好．     

并行遗传算法在粗糙集属性约简中的应用

遗传算法是一种全局优化的数值计算方法，它存在自然并行性．给出一种求解粗糙集属性约简问题的并行遗传算法，并在普通网络环境下实现．结果表明，并行遗传算法适合于求解问题规模较大及大数据样本点的数据约简问题．     

混合遗传算法在旅行商问题中的应用

为了更优地解决旅行商问题，改进单纯用遗传算法求解旅行商问题的结果，本文通过遗传算法和禁忌搜索算法自身的特点，分别对二者的优势和不足进行分析，提出一种将二者混合使用的求解旅行商问题的算法．该算法以遗传算法为基础，用遗传算法作全局搜索，用禁忌搜索算法作局部搜索．同时，通过计算实例分析，将这种混合遗传算法用于旅行商问题的求解中．试验表明，混合遗传算法比较单纯的遗传算法的计算结果有一定的改进．     

一种求解旅行商问题的禁忌搜索算法

提出了一种求解旅行商问题的禁忌搜索算法，并对几个实例进行了计算机模拟．实验结果表明，在求解中小规模的旅行商问题上，该算法具有良好的性能．     

一种机场终端区飞机排序问题的蚁群算法研究

飞机排序问题（ASP）属于NP难问题，解决比较困难．本文首先将ASP表示成一个特殊的车间作业调度问题（JSP），以减少着陆飞机队列完成时间为优化目标，设计了求解ASP的蚁群算法．通过正交试验确定了ASP蚁群算法的最佳性能参数组合．通过比较FCFS调度方法和ASP蚁群算法对不同航班队列的排序结果验证了ASP蚁群算法求解问题的可行性和求解效果．结果表明，ASP蚁群算法优于FC舟调度方法，可以使着陆队列完成时间减少约14％．ASP蚁群算法的CPU时间较短，可以在合理的时间内求解出合适的飞机队列，为实时在线的自动化交通管制提供了支持．     

布局问题的模型及求解策略

在研究现有布局问题的基础上，提出了布局问题的复合知识模型及相应的求解策略，从而为布局问题的求解奠定了理论基础．     

目标函数为极大化型的运输问题的直接解法

从传统的产销平衡的运输问题出发，提出了目标函数为极大化型的运输问题的直接解法——修改的表上作业法，可直接求解此类问题，减少运算量，降低应用难度，并在求解过程中明确了求解方法所对应的实际问题的经济意义．     

双层储液罐的动力稳定分析

对双层圆柱形储液罐动力稳定性进行了分析．使用有限元法和解析法相结合的方法，考虑阻尼产生的几何刚度矩阵，在竖向载荷下，求解动力稳定性问题．由于考虑阻尼产生的几何刚度矩阵，当结构自由度数目较大时，直接求解方程是困难的．使用二次摄动法使求解得到简化。     

求解非线性问题的一种方法

提出一个求解强非线性问题的新方法．此法不要求微分方程中含有微量项，只是将预估的零级近似解加以修正，使之逐渐逼近于真实解，可把一个非线性问题转化成为一个线性问题。算例表明，对求解强非线性问题比已有的正则或奇异摄动解法更有效．     

等离子枪体流场形态仿真分析

在确定合理的等离子枪体冷却水道模型的基础上，运用有限元分析软件对等离子枪体内冷却水流场进行了仿真分析．在施加合理的边界条件，设定合理的求解策略后，对问题进行了求解，并分析了求解结结果．说明了该软件在对等离子枪体流场形态仿真分析中的有效性．     

M-尺度函数及对弹性地基梁的求解

首先构造了M-尺度关系，并且证明通常所采用的小波求解微分方程的两尺度关系为其特例．利用三尺度样条小波，采用小波伽辽金方法求解弹性地基梁问题，从数值解的结果中可以看出，本方法具有良好的精度．此方法也可以加以推广求解其它的高阶微分方程．     

多重H—分裂并行AOR算法

在Frommer A．和Szyld D．B．提出的H-分裂的基础上，进一步讨论了矩阵的H-分裂，对传统求解线性方程组Ax＝b的AOR算法进行改进，利用并行思想构造去研究了并行多分裂AOR算法，建立了相应的收敛性理论。该算法把大型问题进行分解，对各子问题并行求解，与已有算法相比较，具有计算速度快、计算量小等特点，因而特别适合于求解大规模问题。数值实验的结果说明了这种算法的有效性。     

基于Lagrange乘子法神经网络求解弹塑性力学有限元问题

根据人工神经网络的基本优化机理，研究了基于Lagrange乘子法神经网络求解弹塑性力学有限元问题．该神经网络对弹塑性力学有限元问题模型的不等式约束直接进行处理，无需添加松弛变量，降低了网络模拟和硬件实现的复杂程度．还分析了该神经网络的收敛性和稳定性．最后对一个简单弹塑性问题进行了数值仿真，计算结果表明了该神经网络求解弹塑性力学有限元问题的可行性．     

高层建筑结构分析的矩阵传递法

矩阵传递法具有计算量小，精度高．能在微机上求解复杂结构的优点．本文采用矩阵传递法求解高层建筑结构的内力和变位问题，由微分方程的解析解导出传递矩阵．并编制了相应的计算机程序．