表7计算机学院系、所博士研究生课程简介.doc

表7．计算机 学院（系、所） 博士 研究生课程简介 课程名称：近似算法设计实践 英文名称：Practice on Designing of Approximate Algorithms 课程类型：□讲授课程 □实践（实验、实习）课程 ■研讨课程 □专题讲座 □其它 考核方式： 考查 教学方式：研讨 适用专业： 理工专业 适用层次： 硕士 □ 博士 ■ 开课学期： 秋 总学时/讲授学时： 32 / 32 学分：4 先修课程要求：离散数学、算法设计与分析 课程组教师姓名 职 称 专 业 年 龄 学术专长 金人超 教授 计算机 47 人工智能与医学图像处理 刘宏 副教授 计算机 49 算法与计算机理论 课程教学目标： 介绍组合优化问题的近似求解算法的基本理论，使学生掌握组合优化问题的现代近似求解算法的相关理论和常用求解策略，智能算法和启发式算法设计与分析的基本方法和实际应用，为学生进一步从事其本人专业领域内的组合优化问题的算法设计打下基础。 教学大纲（章节目录）： 第一章 随机算法 §1.1算法基本概念及复杂度分析 §1.2应用举例及讨论 第二章 局部搜索与Tabu搜索 §2.1算法基本概念及理论分析 §2.2应用举例及讨论 第三章 隐Markov模型 §3.1算法基本概念及理论分析 §3.2应用举例及讨论 第四章 蚁群算法与粒子群算法 §4.1算法基本概念及收敛性分析 §4.2应用举例及讨论 第五章 人工神经网络 §5.1算法基本概念及收敛性分析 §5.2 应用举例及讨论 教材： 自编讲义及有关论文 主要参考书： 1．Computability, complexity, and languages : fundamentals of theoretical computer science. Martin D. Davis, Elaine J. Weyuker. New York : Academic Press, 1983. 2．Randomized algorithms. Rajeev Motwani, Prabhakar Raghavan, Cambridge University Press, 1995 3．计算机和难解性: NP完全性理论导引. (美)M.R.加里, D.S.约翰逊著 , 张立昂等译,科学出版社, 1987 注：每门课程都须填写此表。本表不够可加页