人工智能导论（遗传算法）

1.遗传算法是一种什么样的算法？它适合于解决哪一类有关问题？

答：（1）遗传算法（GA）就是人们从生物界按自然选择和有性繁殖、遗传变异的自然进化现象中的得到启发，而设计出来的一种优化搜索算法。

        （2）它适合于解决最优化问题。

2.举例说明遗传算法中的三种遗传操作

答：（1）选择-复制

        选择-复制操作是模拟生物界优胜劣汰的自然法则的一种染色体运算，就是从种群中选择适应度较高的染色体进行复制，以生成下一代种群。其通常的做法是，对于一个规模为N种群S，按每个染色体xi属于S的选择概率P（xi）所决定的选择机会，分N次从S中随机选定N个染色体，并进行复制。这里的选择P（xi）的计算公式为：

   （2）交叉

        交叉也称交换、交配或杂交，及交换两个染色体某些位上的基因。

    （3）变异

     变异也称突变，就是改变染色体某个（些）位上的基因。