主要从事计算智能及其应用、NP困难离散与组合问题的全局优化算法,以及计算机科学中若干问题,如数据挖掘、网络路由和大规模集成电路设计的理论和 算法等方面的研究工作。已主持与正在主持国家自然科学科学基金面上项目2项,福建省自然科学基金项目4项;参与国家973项目1项,国家自然科学基金重点 项目1项,国家自然科学基金面上项目2项。
主要研究成果:首次建立了求解NP困难离散和组合问题的填充函数算法模型,提出了直接求解非线性整数规划问题和旅行商问题的填充函数算法,推广和完 善了连续全局优化的填充函数算法;对一类整数规划问题构造了有效的分支定界算法,证明了算法在最坏情况下的复杂度优于完全枚举法。此结果首次改变了分支定 界算法在最坏情况下与完全枚举法一样这一传统观念。