陈智斌

作者: 时间:2024-03-07

陈智斌,男,汉族,中共党员,博士,教授, 博士生导师,现任系统科学系系主任(2024 

Email: chenzhibin311@126.com

2004-10 2009-07香港大学The University of Hong Kong, 数学(Mathematics, 哲学博士PhD

2001-09 2004-07云南大学, 计算数学, 理学硕士

1997-09 2001-07云南大学, 计算数学及其应用软件, 理学学士

 

讲授高等数学(全英文),线性代数(全英文),离散数学(双语)、离散数学、数值计算与优化、数值分析(双语)、运筹学(双语)、运筹学与最优化、专业英语与文献选讲、组合最优化方法、最优化理论与计算、优化理论与方法、现代交通流理论等课程

 

主要研究方向组合最优化、近似算法、图论、运筹学、人工智能算法等

超图上的装填与覆盖问题的有效算法求解;

对偶整数性理论及其应用;

NP难问题的有效算法设计与分析;

旅行商问题(TSP)和车辆路径问题(VRP)的人工智能求解算法设计与分析;

在线和离线高效算法的设计与分析;

调度管理中的复杂性理论与算法设计

承担科研项目及完成情况

(1) 国家自然科学基金委员会, 地区科学基金项目, 12361065, 基于超图的装填与覆盖问题的多项式时间可解性及近似算法设计研究, 2024-01-01 2027-12-31, 27万元, 在研, 主持

(2) 国家自然科学基金委员会, 地区科学基金项目, 11761042, 超图上装填与覆盖问题的对偶整数性质及 其算法设计研究, 2018-01-01 2021-12-31, 36.5万元, 已结题, 主持

(3) 国家自然科学基金委员会,地区科学基金项目,11461081,改进型网络模型中若干组合优化问题的复杂性理论与算法设计研究,2015-012018-1236万元,已结题,参与(排名第二,合作项目);

(4)国家自然科学基金委员会,地区科学基金项目,11361030,基于总变分图像恢复的半光滑牛顿法研究,2014-012017-1240万元,已结题,参与(排名第二);

(5)国家自然科学基金委员会,青年科学基金项目,11101193,基于超图结构的对偶整数性理论及其相关的装填与覆盖问题研究,2012-012014-1222万元,已结题,主持;

(6) 国家自然科学基金委员会,天元基金项目,11126315,环上带惩罚费用的负载问题,2012-012012-123万元,已结题,参与(排名第二);

(7)云南省自然科学基金项目,2011FZ065ESP 性质与超图上的装填与覆盖问题研究,2011-102014-095万元,已结题,主持。

获奖情况

     1. 红云园丁奖,2019

     2. 伍达观“先进教师奖”,2013

 3.香港大学最佳著作奖(Research Output Prize),2011年度,A unified approach to Box-Mengerian hypergraphs(作者:Xujin Chen,陈智斌,Wenan Zang发表期刊:Mathematics of Operations Research, 2010, 353),655-668

表论文

(1) 陈智斌,Wenan Zang; Odd-K4’s in stability critical graphs, Discrete Mathematics,2009, 309:5982–5985

(2)Xujin Chen; 陈智斌; Wenan Zang; A unified approach to Box-Mengerian hypergraphs, Mathematics of Operations Research, 2010, 35(3): 655-668

(3) Xujin CHEN; 陈智斌; Wenan Zang; Total dual integrality in some facility location problems, SIAM Journal on Discrete Mathematics, 2012, 26(3): 1022-1030

(4) Weidong Li; Jianping Li; Xuejie Zhang; 陈智斌; Penalty cost constrained identical parallel machine scheduling problem, Theoretical Computer Science, 2015, 607: 181-192

(5) 陈智斌; Jie Ma; Wenan Zang ; Coloring digraphs with forbidden cycles, Journal of Combinatorial Theory - Series B, 2015, 115: 210-223

(6) Qiulan Zhao; 陈智斌; Jiajun Sang ; Co-density and fractional edge cover packing, Journal of Combinatorial Optimization, 2020, 39(4): 955-987

(7) Yang Wang; 陈智斌; Dynamic graph Conv-LSTM model with dynamic positional encoding for the large-scale traveling salesman problem, Mathematical Biosciences and Engineering, 2022,19(10): 9730-9748

(8) Wang Y; 陈智斌; A deep reinforcement learning algorithm using a new graph transformer model for routing problems[C]. Proceedings of the 2022 Intelligent Systems Conference, 2022,544(3): 365-379.SPIE, 2023, 12597: 816-825.

(9) 王扬, 陈智斌, 杨笑笑, 等. 深度强化学习结合图注意力模型求解 TSP 问题[J]. 南京大学学报(自然科学版), 2022, 58(3): 420-429.

(10)王扬, 陈智斌. 一种求解 CVRP 的动态图转换模型[J]. 计算机工程与科学, 2023, 45(5):859-868.

(11) 杨笑笑,陈智斌.深度混合型邻域搜索模型求解 CVRP 问[J]. 南京大学学报(自然科学版)2023, 59(6): 1023-1033

(12) 柯琳,杨笑笑,陈智斌. 一种带泛化性能的动态混合模型求解大范围TSP问题[J]. 系统科学与数学2024,44(1):31-44

版权所有©昆明理工大学理学院

技术支持:昆明理工大学信息化建设管理中心