什么是遗传算法?解释遗传算法中的个体和种群的含义?
遗传算法思想来源于生物进化过程,它是基于进化过程中的信息遗传机制和优胜劣汰的自然选择原则的搜索算法。遗传算法用概率搜索过程在该状态空间中搜索,产生新的样本。遗传算法是模仿生物遗传学和自然选择机理,通过人工方式构造一类优化搜索算法,是对生物进化过程的一个数学仿真,属于进化计算中的一类方法。
个体:个体就是模拟生物个体而对问题中的对象(一般就是问题的解)的一种称呼,一个个体也就是搜索空间中的一个点。遗传算法先将搜索结构编码为字符串形式,每个字符串结构被成为个体。
种群:就是模拟生物种群而由若干个体组成的群体,它一般是整个搜索空间的一个很小的子集。一组字符串结构,被称为一个群体。