现代优化计算方法
课程编码：125600M05019Y
英文名称：Modern Optimization Computing Method
课时：40
学分：2.00
课程属性：专业普及课
主讲教师：朱建明
教学目的要求
通过本课程的学习，使学生掌握对偶理论、对偶单纯形算法，整数规划建模与算法，动态规划方法，组合优化问题建模，计算复杂性的理论与应用，掌握运输模型，网络模型的建模思路，了解社交网络分析领域的最新研究成果。掌握局部搜索算法，贪婪算法，禁忌搜索算法、模拟退火算法、遗传算法、蚁群优化算法等现代优化计算方法的模型与理论、应用技术和应用案例。并适当选择相应的经典文献进行课堂精读。
预修课程
管理中的数学方法与应用
大纲内容
第一章 对偶问题与算法 4学时
第1节 两阶段法与灵敏度分析
第2节 对偶理论与对偶单纯形算法
第二章 组合优化问题 4学时
第1节 组合优化问题导论
第2节 整数规划建模求解
第三章 算法引论 4学时
第1节 算法复杂性分析
第2节 启发式算法
第四章 计算复杂性理论 4学时
第1节 问题复杂性分析
第2节 NP完备性理论
第五章 网络优化与动态规划 8学时
第1节 网络优化问题
第2节 动态规划方法
第六章 智能算法 8学时
第1节 禁忌搜索算法
第2节 模拟退火算法
第3节 遗传算法
第4节 蚁群算法
第七章 社交网络分析 4学时
第1节 社交网络基本问题
第2节 非线性组合优化理论
第八章 科研实践-课堂汇报交流 4学时
第1节 课堂汇报讨论
参考书
1、
运筹学基础（第10版全球版）;优选法平话及其补充
哈姆迪•塔哈;华罗庚
201807;197706
中国人民大学出版社;国防工业出版社
课程教师信息
朱建明，中国科学院大学教授，博士生导师，全国专业标准化委员会委员，中国优选法统筹法与经济数学研究会数学建模与算法分会（筹）副理事长，中国优选法统筹法与经济数学研究会应急管理专业委员会/网络科学委员会副秘书长，国家自然科学基金项目评议专家。美国斯坦福大学、德克萨斯大学达拉斯分校、新加坡南洋理工大学访问学者。从事运筹学、应急管理、大数据分析、社会计算和网络优化等研究，发表论文70余篇。个人主页：http://people.ucas.ac.cn/~jianming