遗传算法作业80270.docVIP

遗传算法在岩体工程中的应用 ——数学专题演化计算读书报告 指导老师：邹秀芬 学院：水利水电学院 专业：水工结构工程 姓名：白 正 雄 学号：2009102060024 2010年01月 遗传算法在岩体工程中的应用 1 引言遗传算法（Genetic Algorithm）是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法，它最初由美国Michigan大学J. H. Holland教授于1975年首先提出来的，出版了颇有影响的专著《Adaptation in Natural and Artificial Systems》(《自然和人工系统的适配》)，GA这个名称才逐渐为人所知，J. H. Holland教授所提出的GA通常为简单遗传算法（SGA）。它模拟了自然选择和自然遗传过程中发生的繁殖、交换、变异现象，根据适者生存、优胜劣汰的自然法则利用遗传算子——选择、交叉、变异——逐代产生、优选个体，最终搜索到较优的个体。 2 遗传算法的特点和应用现状 2.1 遗传算法的定义 遗传算法是从代表问题可能潜在的解集的一个种群（population）开始的，而一个种群则由经过基因（gene）编码的一定数目的个体(individual)组成。每个个体实际上是染色体(chromosome)带有特征的实体。染色体作为遗传物质的主要载体，即多