人工智能遗传算法实验报告.docx

人工智能,遗传算法实验报告 人工智能实验报告 学 号: 姓 名: 实验名称： 遗传算法 实验日期: 201、1、5 【实验名称】 遗传算法 【实验目得】 掌握遗传算法得基本原理,熟悉遗传算法得运行机制，学会用遗传算法来求解问题。 【实验原理】 遗传算法（enetic Algrithm)就是模拟达尔文生物进化论得自然选择与遗传学机理得生物进化过程得计算模型，就是一种通过模拟自然进化过程搜索最优解得方法。 遗传算法就是从代表问题可能潜在得解集得一个种群开始得,而一个种群则由经过基因编码得一定数目得个体组成。每个个体实际上就是染色体带有特征得实体。在一开始需要实现从表现型到基因型得映射即编码工作。由于仿照基因编码得工作很复杂,我们往往进行简化,如二进制编码,初代种群产生之后，按照适者生存与优胜劣汰得原理,逐代演化产生出越来越好得近似解,在每一代，根据问题域中个体得适应度大小选择个体，并借助于自然遗传学得遗传算子进行组合交叉与变异,产