qq_25218219的博客

最近刷知乎看到了一个训练贪吃蛇的视频，自己也想实现一下（正好完成人工智能最后的大作业）。 在网上搜索了好久，也没看见一个完整的代码，只能靠自己了， 所以，冻手，冻手...........

蚁群算法是一种模拟蚂蚁觅食行为的启发式算法，被广泛应用于优化问题的求解。蚁群算法的基本思想是，将一群蚂蚁放在问题的解空间上，让它们通过信息素的传递和挥发，逐渐找到最优解。首先，我们先回顾一下，什么是TSP旅行商问题：假设有一位邮递员，他从初始城市（任意一城市）出发，途径所有城市并回到初始城市，那么他一共会有n−1!(n-1)!n−1条路径。从中找出那条最短路径，这就是TSP旅行商问题。如果我们遍历的去找那个最短路径，那么随着城市的增加，计算量大大增加。

遗传算法通过不断地试错，在种群中选择、交叉和变异来生成新的个体，并计算它们的适应度值。然后，根据设定的适应度函数来选择出适应度值高的个体作为下一代的父母，再进行交叉和变异操作，生成新的个体。通过对这些个体进行交叉、变异等操作，不断迭代，从而逐步逼近问题的最优解。例如：假设需要解决一个最小化函数f(x)，其中变量x是取值范围为[0,10]之间的实数。根据第一步初始化的种群，对其每个个体进行评价，选出适应度最高的个体作为下一代的父代。总之，遗传算法通过不断地试错，从而找到最优解决方案，就像在玩游戏一样。

理论部分：【人工智能】模糊推理

矩阵型，抛物型，T型，梯型，k次抛物型，正态型，柯西型

图片来自网络。

模糊集合（fuzzy set）是对经典集合的扩充。下面先介绍集合论中的几个名词。，这种模糊性就消除了，这在数学上没有任何问题，然而就这。注意：这里仅仅是借用了求和与积分的符号，并不表示。“冷”变为“温暖”，“温暖”变为“热”，这又不符合我们日常的生活习惯。叫做模糊集的隶属度函数，对于。对于模糊集的隶属度，也可写作。10度>温度> 25度。如果说，我们简单的将。的一个模糊集合，称为。