一类NP-难解问题的智能算法

本课题研究的内容是一类NP—难解问题的智能算法，本研究工作在理论上的创新点是；（1）对博弈树搜索问题的SSS算法进行改进，并提出高效分布式算法；对图搜索、诱导推理等问题研究其可解性，提出快速实用算法；（2）对图论中一类有代表性问题，对现有并行算法进行了改进，并提出高效实用并行算法；同时对K阶线性递归K方程组提出了一般的并行计算方法；（3）在神经网络学习算法和神经优化计算研究中，提出了证明自组织收敛性新方法和新型神经网络结构。已在国内外重要学术刊物上发表论文26篇，多次被《CCA》摘引。将这些理论成果应用到《电力调度计算机智能系统》、《锅炉内外检验专家系统》，取得显著社会、经济效益。该项研究处于国内领先水平。