现代优化计算方法

课程编码：180090125601M3006Y 英文名称：Modern Optimization Calculation Method 课时：40 学分：2.00 课程属性：专业课 主讲教师：朱建明

通过本课程的学习，使学生掌握对偶理论、对偶单纯形算法，整数规划建模与算法，动态规划方法，组合优化问题建模，计算复杂性的理论与应用，掌握运输模型，网络模型的建模思路，了解社交网络分析领域的最新研究成果。掌握局部搜索算法，贪婪算法，禁忌搜索算法、模拟退火算法、遗传算法、蚁群优化算法等现代优化计算方法的模型与理论、应用技术和应用案例。并适当选择相应的经典文献进行课堂精读。

无

第一章 对偶问题与算法 朱建明
第1节 两阶段法与灵敏度分析 2.0学时
第2节 对偶理论与对偶单纯形算法 2.0学时
第二章 组合优化问题 朱建明
第1节 组合优化问题导论 2.0学时
第2节 整数规划建模求解 2.0学时
第三章 算法引论 朱建明
第1节 算法复杂性分析 2.0学时
第2节 启发式算法 2.0学时
第四章 计算复杂性理论 朱建明
第1节 问题复杂性分析 2.0学时
第2节 NP完备性理论 2.0学时
第五章 网络优化与动态规划 朱建明
第1节 网络优化问题 4.0学时
第2节 动态规划方法 4.0学时
第六章 智能算法 朱建明
第1节 禁忌搜索算法 2.0学时
第2节 模拟退火算法 2.0学时
第3节 遗传算法 2.0学时
第4节 蚁群算法 2.0学时
第七章 社交网络分析 朱建明
第1节 社交网络基本问题 2.0学时
第2节 非线性组合优化理论 2.0学时
第八章 科研实践-课堂汇报交流 朱建明
第1节 课堂汇报讨论 4.0学时

朱建明，中国科学院大学应急管理科学与工程学院教授、博士生导师，全国专业标准化委员会委员，全国专业学位水平评估专家，中国优选法统筹法与经济数学研究会数学建模与算法分会副理事长，中国优选法统筹法与经济数学研究会应急管理专业委员会/网络科学委员会副秘书长，国家自然科学基金重点项目/面上项目评议专家。美国斯坦福大学、德克萨斯大学达拉斯分校、新加坡南洋理工大学访问学者。从事运筹学、应急管理、大数据分析、社会计算和网络优化等研究，发起成立应急管理科学实验室，承担国家自然科学基金“非常规突发事件应急管理研究”重大研究计划系列项目、社交网路生态安全中虚假信息治理的国家自然科学基金面上项目，在重大灾害情景构建与推演、鲁棒优化理论、非线性组合优化理论等方面取得了大量的研究成果；同时开展了南方电网云南省公司的应急装备定额管理研究、天津市电网应急能力评估、以及多地应急预案编制与修订的应用型课题，发表论文70余篇，获得北京市应急管理领域青年优秀科技论文一等奖。个人主页：http://people.ucas.ac.cn/~jianming