黃金貴，1964年10月生，籍貫湖南臨澧，工學博士，湖南師範大學信息科學與工程學院計算機科學與技術系教授，博士生導師。
基本介紹
- 中文名：黃金貴
- 出生地：湖南臨澧
- 出生日期：1964年10月
- 職務：博士生導師
學術科研,研究成果,研究領域,
學術科研
主持國家自然科學基金面上項目2項，以第一參與人參與國家自然科學基金面上項目2項，主持科技部中小創基金項目1項，主持湖南省自然科學基金面上項目1項，主持湖南師範大學產學研示範基地項目1項，培養了數名博士、碩士研究生。在JOURNAL OFCOMBINATORIAL OPTIMIZATION等國外SCI源刊上及計算機學報、軟體學報、計算機輔助設計與圖形學學報等國核心心期刊上發表論文30餘篇，其中SCI/EI索引近10篇。獲得國家發明專利和軟體著作權多項。
研究成果
證明了網路多處理機任務調度問題不存在多項式時間的常數近似比算法；
在3-處理機系統近似調度算法方面將麻省理工學院著名教授Goeman的結果7/6改進到了9/8；
給出了4-處理機系統的4/3-最優規則調度算法。
研究領域
NP最佳化與近似算法，計算複雜性，智慧型算法與深度學習，大數據算法及套用。
主持科研課題
1) 主持國家自然科學基金項目“大規模計算網路並行任務調度模型及其參數方法研究” ,No.61271264，2013.1-2016.12，70萬.
2) 主持國家自然科學基金項目“多處理機任務調度及其在網路服務計算中的套用研究”, No. 60872039，2009.1-2011.12，28萬.
3) 主持湖南省自然科學基金課題“基於SOA的軟體過程系統模型研究”, No.06JJ50105，2007.1-2008.12,2萬.
4) 主持科技部技術創新基金無償資助項目“軟體項目開發與管理平台系統研發”，No.05C26224301146，2005.6-2007.6, 75萬.
代表論文：
[1].A simple linear time approximation algorithm for multiprocessorjob scheduling on four processors[J], Journal of Combinatorial Optimization, Vol.13, No.1,2007, p33-45.（SCI收錄）
[2].Semi-Normal Schedulings: Improvement on Goemans’ Algorithm，Lecture Notes in Computer Science,2223，Springer，2001.12（SCI收錄），pp8-60
[3].P4|fix|Cmax問題的最優規則調度算法，計算機學報，Vol.32, No.8(2009) :1631-1636.
[4].網路集群計算系統中的並行任務調度，計算機學報，Vol27，No.6（2004）: 765-771.
[5].Approximation Algorithms on Multiprocessor Task Scheduling，2009 International Conference on Computer Engineering andTechnology (ICCET 2009 Proceeding, Singapore)，IEEEComputer Society, Vol. II 303-307（EI收錄）
[6].獨立多處理機任務靜態調度近似算法，軟體學報, 2010, Vol.21, No.12，pp3211-3219
[7].任意曲面求交的有效算法,計算機輔助設計與圖形學學報,1998.10
