关于象棋的不败算法

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

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

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

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

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

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

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

K-n-度

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

支持求解圆形packing问题的两个拟人策略

提出两个拟人策略,在拟物算法的基础上,为具有ＮＰ难度的圆形ｐａｃｋｉｎｇ问题得到了一个高效率的实用求解算法。正面回答了Ｄｏｒｉｔ Ｓ．Ｈｏｃｈｂａｕｍ等人提出的寻求效率更高的启发式算法的问题。     

求解蛋白质折叠问题的拟人算法: 对PERM的改进

PERM(Pruned-Enriched-Rosenbluth Method)是目前文献中依格点模型求解蛋白质折叠问题的最高效算法. 给出了PERM算法的一种拟人解释, 对算法中的权重及预测值进行了拟人化的改进, 并对选择动作时不同情况下的权重计算公式进行了统一. 综合这些策略得到了改进的PERM算法——人口控制算法. 该算法在计算效率上有了明显的提高: 对当前文献中公认的最难的4个算例的计算都达到了最优解, 计算速度较PERM提高了几倍至几百倍. 对于这4个难例中的3个, 还找到了迄今为止文献中所没有的全新的最低能量构形.     

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

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

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

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

求解蛋白质折叠问题的改进PERM算法

在学习PERM算法的基础上，指出了影响PERM算法效率的关键因素，进而提出了一种改进的PERM算法——IPERM(Improved PERM)．计算结果表明，IPERM的计算效率优于PERM算法，并且远高于基于蒙特卡罗的MSOE算法和基于重要性抽样的SISPER算法．