用模拟退火算法进行特征选择
摘要：曾经的我只知道，这台电脑缺一个好的显卡；现在的我还知道，原来这台电脑还缺一个好的CPU。 ——作者 "模拟退火算法介绍" "源码" 一、算法 1.生成初始随机解x 一个解x大概长这样：[0,1,1,0,0,1,0,1,1,0,1] 1表示选择这个特征，0表示不选择这个特征 解的长度为特征的个数 初始
阅读全文
posted @ 2020-04-04 15:07
随笔分类 - 人工智能引论
用遗传算法进行特征选择
摘要：曾经的我只知道，这台电脑缺一个好的显卡；现在的我还知道，原来这台电脑还缺一个好的CPU。 ——作者 "遗传算法介绍" "源码" 一、算法 1.初始化种群 一个种群有好几条染色体 一条染色体大概长这样：[0,1,1,0,0,1,0,1,1,0,1] 1表示选择这个特征，0表示不选择这个特征 染色体的长
阅读全文
posted @ 2020-04-04 14:52
蚁群算法 与 A*算法 寻找最优路径 对比 (pygame)
摘要：https://github.com/OlaWod/mazePathFinding_ACO Astar 大三下人工智能引论大作业
阅读全文
posted @ 2020-04-02 16:16
遗传算法（Genetic Algorithm）
摘要：求函数f(x) = xsin(10Π·x) + 2.0 x∈[ 1,2]的最大值： 一、编码 设求解精度精确到6位小数，所以将区间 [ 1,2] 分为 [2 ( 1)]×106 = 3×106 等份 221 6 22 所以编码的二进制串长至少22位 二进制串 s = (b21b20…b0)，如 x'
阅读全文
posted @ 2020-03-12 16:37
模拟退火算法（Simulate Anneal，SA）
摘要：求全局最小点。 每次随机出一个新解。如果这个解更优，则采纳它；否则以一定概率采纳它。 设这个新的解与上一个解的差为ΔE，温度为T，k 为一个随机数，离子趋于平衡的概率（即可采纳的概率）为: 可见，ΔE/kT越小，温度T越高(此时的迭代
阅读全文
posted @ 2020-03-11 17:20
