现代智能优化算法概述（0）

JamesB · 发表于 2022-1-25 10:08

本系列文章脱胎于一门一学期40学时的数学系课程（已完结）——现代智能优化算法，用来满足一下我长达几年的好奇心（没错，第一次认识智能优化算法中的遗传算法是在大二的时候，当时我们正在完成一个基于C语言的五子棋对战程序）。
本系列文章会包括以下几个算法，并给出基于python3的代码实例，不依赖numpy等其他的库，只使用到了python3原生支持的数据结构（主要是list），使用matplotlib绘图库进行必要的图片绘制。

遗传算法

首先介绍遗传算法基本原理、子模块、算法流程
应用：介绍基于遗传算法的一维、二维优化问题，实现一个维度无关的算法框架；深入分析遗传算法实现TSP问题，给出三种编码实现（分别是路径编码、邻近编码、次序编码）；遗传算法解决组合优化的经典优化问题——最小生成树问题（领略编码构造的精湛智慧）

2. 禁忌搜索

介绍禁忌搜索的基本原理，算法流程
应用：应用禁忌搜索算法解决TSP问题，分析禁忌表的作用与参数调节

3. 模拟退火

介绍模拟退火算法基本原理、收敛性、算法流程
应用：使用模拟退火算法解决TSP问题；使用模拟退火算法解决著名的锦标赛排序问题，给出完整的建模方法、邻居选择、适值函数证明、调参分析。

4. 蚁群算法

介绍蚁群算法的基本原理、算法流程
应用：使用蚁群算法实现0-1背包问题

5. 粒子群算法

介绍粒子群算法基本原理、算法流程
应用：使用粒子群算法解决VPR问题

PS：为什么叫现代智能优化算法概述呢？因为没有包括现代智能优化算法最最重要的一个分支——人工神经网络（ANN），这也是人工智能连结主义学派的研究方向。这半部分内容我打算再开一个系列单独讲解。
以上~Have fun！
本文章与后续文章的代码与项目地址在下面：

rustum · 发表于 2022-1-25 10:15

期待[赞]

		自动登录	找回密码
密码			立即注册