关于象棋的不败算法

给出了数学方法，根据它可以写出算法，依此算法，在高速大容量电子计算机的帮助下，象棋（中国象棋或国际象棋）棋手与任何人或机器下两盘（一盘先着子，一盘后着子）后，按总成绩计皆不输。     

含负权有向网络中最短路问题的求解算法

研究含负权有向网络中的最短路问题，给出了一个求解含负权有向网络中最终路问题的表上作业算法，并对该算法的正确性进行了证明，经在ＩＢＭ４８６微机上对数万个随机算例的实际试算表明，算法所需的平均执行时间短，算法对求解最小旨同用流问题和动态规化问题都有较大的意义。     

含负权有向网络中最短路问题的求解算法

研究含负权有向网络中的最短路问题，给出了一个求解含负权有向网络中最短路问题的表上作业算法，并对该算法的正确性进行了证明，经在ＩＢＭ４８６微机上对数万个随机算例的实际试算表明，算法所需的平均执行时间短，算法对求解最小费用流问题和动态规化问题都有较大的意义     

一种基于禁忌搜索方法的作业车间调度

提出了一种解决作业车间调度最短完工时间问题的启发式算法．该算法中采用了变禁忌表长度策略的禁忌搜索方法．在禁忌搜索过程中利用完工时间（makespan）的一个下界作为判断一个解好坏的辅助量，由于得到该下界所需的计算量远远小于完工时间的，因此大大地减少了禁忌搜索过程的计算时间．从对一组问题基准实例的实验计算结果看，该算法在合理的计算时间内，得到了比当前没有使用转换瓶颈技术的最好的禁忌搜索算法之一的TSAB算法更好的结果．     

多元方法研究单摆运动特性

根据霍尔效应原理,利用单片机技术实现了对单摆运动周期和重力加速度的实时测量,并使用photoshop,excel,matlab,tracker等软件对实验数据进行处理和分析。     

关于相对化的P与NP问题的若干研究

研究相对化的Ｐ＝？ＮＰ问题，提出了矛盾天书，相对天书和绝对天书的概念，证明了这些天书的客观存在性，并具体地构造了一个矛盾天书和一个ＮＰ集类之外的相对天书，结论对利用现有关一相对比Ｐ＝？ＮＰ问题的成果来研究ＮＰ问题将产生有益的影响。     

K-n-度

本文基于K-算子提出了K-n-度的概念,得到了NP集类的K-n-度结构的一些初步结果。     

一种求解合取范式可满足性问题的数学物理方法

给出合取范式与带电质点在某类静电场中势函数的一一对应关系,证明判断一个合取范式是否可满足等价于判断一个带电质点在相应的静电场中是否有使其势函数为零的位置,由于带电质点在静电场中总是沿使其势能下降最快的方向,也就是沿其势函数梯度指引的方向运动,并最终达到势能最低的位置。因此,对一个客观上可满足的合取范式所对应的势函数,使用梯度算法是求使该合取范式成真的赋值的高效算法。     

不等圆 Packing 问题的拟物型邻域搜索算法

将拟物方法与邻域搜索过程结合,得到求解不等圆Packing问题的拟物型邻域搜索算法（QP—NS）．拟物方法用于连续优化,可从任一初始格局收敛至对应的局部最优格局;邻域搜索过程迭代地将当前格局替换为其邻域中的最优格局,直至无法继续改进当前格局为止．QP—NS可在不严重破坏当前格局的前提下稳定地改进当前格局,鲁棒性较强．基于14个国际公开算例的计算实验表明：QP-NS可在60S内改进10个算例的此前最优解,并与其余4个算例的此前最优解持平．     

高温条件下Ga3PO7晶体热学及声表面波性质的理论研究

高温压电晶体是许多机电器件必需的一种多功能材料, Ga₃PO₇晶体的居里温度高达1364 ℃, 可应用于高温极限条件. 但是预测高温极限条件下晶体的结构以及物理性质的问题采用实验研究的手段非常困难, 而理论上的预测未见研究. 本文采用密度泛函-准谐振近似理论计算了温度在0-1200 ℃范围内Ga₃PO₇ 晶体的结构常数和热学性质, 结果表明Ga₃PO₇晶体的晶格常数a和c随温度的升高呈线性增大, 且c方向受温度影响更为显著; 晶体的密度随温度的升高而减小, 计算的a 和c方向平均热膨胀系数分别为1.67×10^-6 K^-1和3.58×10^-6 K^-1, 高温区定压热容为2.067 J/g·K, 与实验值一致. 计算了从常温到高温下该晶体的弹性常数以及体弹性模量的变化, 研究了高温条件下的声表面波特性, 发现随着温度的升高, 声表面波速度浮动较小, 而机电耦合系数略有增大; 在传播角为151° 时该晶体具有较好的温度稳定性且机电耦合系数达到最大值, 这表明Ga₃PO₇ 晶体是一种有望应用于高温环境下的压电晶体.