2023S04108-进化算法-2023版人才培养方案课程教学大纲.docxVIP

PAGE4

附件5-1

ADDINCNKISM.UserStyle《进化算法》课程教学大纲

（理论课程·2023版）

一、课程基本信息

课程号

2023S04108

开课单位

网络空间安全与计算机学院

课程名称

（中文）进化算法

（英文）EvolutionaryAlgorithms

课程性质

选修

考核类型

考试

课程学分

2

课程学时

34

课程类别

专业发展课程（专业拓展课）

先修课程

最优化方法、机器学习

适用专业（类）

人工智能

二、课程描述及目标

（一）课程简介

《进化算法》是人工智能专业的一门专业发展课程，是一种基于一般群体的元启发式优化算法。进化算法是以达尔文的进化论思想为基础，通过模拟生物进化过程与机制的求解问题的自组织、自适应的人工智能技术。进化算法主要通过选择、重组和变异这三种操作实现优化问题的求解。

本课程旨在使学生掌握人工蜂群算法、群集蜘蛛优化算法、共生生物搜索算法、离子运动算法以及群智能进化算法的典型应用。并同时使人工智能专业的学生借助进化算法的学习掌握完善的优化求解方法，力求学生可以利用进化算法对模型进行求解，使得学生的科学素养得到初步的训练。

（二）教学目标

通过本课程的学习，学生将对进化算法有较全面的认识、理清基本概念，掌握经典的进化算法的特点和原理，具备针对实际问题进行分析、选用适宜的进化算法方法、建模并予以解决的能力，逐步形成利用进化算法解决实际问题的思维方式。

课程目标1：理解并掌握进化算法的发展过程；

课程目标2：掌握经典的进化算法及其实现；

课程目标3：应用进化算法解决人工智能领域的实际问题；

课程目标4：了解和追踪进化算法领域的前沿技术。

三、课程目标对毕业要求的支撑关系

毕业要求指标点

课程目标

权重

1-3能够将相关工程专业知识和数学分析方法用于推演、分析人工智能领域复杂工程问题

课程目标1

0.2

2-2能基于相关科学原理和数学模型方法正确表达和分析人工智能的复杂工程问题

课程目标2

0.4

3-3能够在解决人工智能领域复杂工程问题时，综合运用先进技术进行系统设计，并在设计中体现创新意识

课程目标3

0.3

10-2了解人工智能专业领域的国际发展趋势、研究热点，理解和尊重世界不同语言、文化的差异性和多元化

课程目标4

0.1

四、教学方式与方法

采用理论与实践相结合的任务和目标驱动教学方式。本课程是人工智能专业的拓展课程，主要从基本概念和基本问题出发，结合实践，用阶段性的任务和目标来引导学习，使其贯穿整个教学过程，让学生对进化算法有一个总体性的了解，激发学生的学习兴趣和学习主动性。

五、教学重点与难点

（一）教学重点

人工蜂群算法、群集蜘蛛优化算法、共生生物搜索算法、离子运动算法、其他新型群智能进化算法以及群智能进化算法的典型应用等内容。

（二）教学难点

人工蜂群算法、群集蜘蛛优化算法、共生生物搜索算法、离子运动算法等算法的改进内容。

六、教学内容、基本要求与学时分配

序号

教学内容

基本要求

学时

教学

方式

对应课程目标

1

第1章群智能进化算法的发展

掌握群智能进化算法的发展过程，包括群体启发、进化启发以及物理启发算法，并回顾优化问题。

2

讲授

课程目标1

2

第2章人工蜂群算法

掌握人工蜂群算法的生物背景、基本原理和操作流程以及蜂群算法的特点。

6

讲授

课程目标1

课程目标2

3

第3章群集蜘蛛优化算法

掌握群集蜘蛛优化算法的基本原理和操作流程。

6

讲授

课程目标1

课程目标2

4

第4章共生生物搜索算法

掌握共生生物搜索算法的基本原理和操作流程及面向静态单目标无约束优化问题的基于子种群拉伸操作的精英共生生物搜索、基于混合策略的改进搜索等算法。

6

讲授

课程目标2

5

第5章离子运动算法

掌握离子运动算法的基本原理及改进的离子运动算法。

6

讲授

课程目标2

6

第6章其他新型群智能进化算法

了解引力搜索算法、海豚群算法等的原理和操作流程。

4

讲授

课程目标3

课程目标4

7

第7章群智能进化算法的典型应用

了解群智能进化算法的一些典型应用示例。

4

讲授

课程目标3

课程目标4

合计

34

八、学业评价和课程考核

（一）考核类型：?考试?考查

（二）考核方式：?开卷考试?闭卷考试?课程论文

?课程报告?其它：

（三）成绩评定：

考核

依据

建议分值

（百分比）

考核/评价细则

对应课程目标

过程

考核

30%

出勤

5%

考勤情况。

课程目标1

作业

20%

按时完成上交，作业无抄袭现象，结果正确。

课程目标1

课程目标2

表现

5%

课堂积极回答问题。

课程目标3

课程目标4

期末

考核

70%

以期末卷面成绩为依据。

课程目标1

课程目标2

课程目标3

课程目