《一類NP-難解問題的智慧型算法》是依託山東大學，由馬紹漢擔任項目負責人的面上項目。
基本介紹
- 中文名：一類NP-難解問題的智慧型算法
- 項目類別：面上項目
- 項目負責人：馬紹漢
- 依託單位：山東大學
- 批准號：69273004
- 申請代碼：F0201
- 負責人職稱：教授
- 研究期限：1993-01-01 至 1995-12-31
- 支持經費：3（萬元）
中文摘要
本課題研究的內容是一類NP—難解問題的智慧型算法，本研究工作在理論上的創新點是；（1）對博弈樹搜尋問題的SSS算法進行改進，並提出高效分散式算法；對圖搜尋、誘導推理等問題研究其可解性，提出快速實用算法；（2）對圖論中一類有代表性問題，對現有並行算法進行了改進，並提出高效實用並行算法；同時對K階線性遞歸K方程組提出了一般的並行計算方法；（3）在神經網路學習算法和神經最佳化計算研究中，提出了證明自組織收斂性新方法和新型神經網路結構。已在國內外重要學術刊物上發表論文26篇，多次被《CCA》摘引。將這些理論成果套用到《電力調度計算機智慧型系統》、《鍋爐內外檢驗專家系統》，取得顯著社會、經濟效益。該項研究處於國內領先水平。
