黄金贵

黄金贵，男，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  

联系方式：

湖南师范大学信息科学与工程学院

地址：湖南省长沙市麓山路36号中和楼，邮编：410081

联系电话：18674880696，18974831266

电子邮箱：hjg@hunnu.edu.cn，630968557@qq.com

主页：http://homepage.hunnu.edu.cn/ActionJg!me.action?id=9