计算与人工智能通识 教案 第7讲 进化计算与群智能技术（一）.pdf

计算与人工智能通识—教案

TheTeachingPlanforIntroductiontoComputingAI

线上：3学时

教学内容第7章进化计算与群智能技术学时

线下：3学时

线上课外学习网络自学

（课前）知识点：遗传算法、微粒群算法、scikit-opt库

第7讲遗传算法、微粒群算法

1.遗传算法的基本原理

研讨内容2.微粒群算法的应用场景

3.参数调整的方法

掌握进化计算和群智能技术典型方法的基本原理和初步应用：包

学习目标

括遗传算法、微粒群算法

1.遗传算法

教学重点

2.微粒群算法

1.遗传算法参数（如种群大小、交叉概率、变异概率）对求解结

线下课堂教学

教学难点果的影响

（课中）

2.微粒群算法的原理

教学手段和网络自学，课堂提问和学习效果检测，机房网络化讲授、演示和

方法实验指导，讨论式教学等

讨论：

课堂练习遗传算法的基本框架

微粒群算法全局寻优的方法

实验7：使用遗传算法求解TSP问题

上机实践通过使用Python的scikit-opt库，实现并测试遗传算法求解TSP

问题。

拓展提升与

1.通过互联网了解scikit-opt库的使用

作业

2.如何根据具体问题调整遗传算法参数以获得更好的求解效果.

（课后）

11

第页共页