Kristabo的博客

（1）遗传算法是什么？一种寻求或靠近最优解的算法。（2）为什么叫“遗传”？该算法跟生物问题无关，但是借用了生物进化的思想，即“优胜劣汰”，随着遗传的进行，进化的越来越高等，在算法上来说，就是越来越优。（3）必知的专业术语（针对考题）适应函数：题目会给出数学函数，下面的例题中的二次函数y=x²就是适应函数，类比于生物进化中的环境选择概率：根据适应函数会得出的累积概率：就是选择概率的累加随机数：题目会给，用于放入累积概率区间拿到这个题，先扫描到以下信息：（1）函数:y=x² （2）种群S的个体组成：s1、s2、

1.搜索问题考试方式：解决八数码问题，解题要求出从初态->目态的路径，有如下考查算法：1.1 爬山算法例题：解析：根据题意，为八数码问题，要求设计产生式系统，且控制策略为爬山算法答题技巧：对于产生式系统，离不开三大部分：综合数据库、规则库以及控制策略，接下来介绍套路模板（1）综合数据库：由于是针对于八数码问题，即3×3的方阵（可以当作九宫格）。此时我们要做的是：定义两个方向的单位向量i,j，以及列出所有可能出现在九宫格中的数字（0~8，其中0表示空格），集合记为Sij。（2）规则库：对八数码来说，规则无非是