实验三：简单地遗传优化.docxVIP

实验三：简单地遗传优化 实验三：简单地遗传优化 PAGE PAGE / NUMPAGESPAGE5 实验三：简单地遗传优化 PAGE 合用标准文案 实验三：简单的遗传优化 (3学时) 一、实验目的 1）熟悉和掌握遗传算法的运行体系和求解的基本方法。 2）利用C语言编写程序实现利用遗传算法中的编码，变异，交织，复制来求解函数最大值。 二、实验内容 利用遗传算法求解函数： 的最大值，其中， x∈[-1,2]| 。 三、实验原理 遗传算法是模拟生物遗传学和自然选择机理， 经过人工方式构造的一类优化找寻算法， 是对生物进化过程进行的一种数学仿真， 是进化计算的一种重要形式。 遗传算法与传统数学 模型截然相反，它为那些难以找到传统数学模型的难题找出了一个解决方法。 同时，遗传算 法借鉴了生物科学中的某些知识， 从而表现了人工智能的这一交织学科的特点。 遗传算法基 本机理主要分为以下三方面： 1、编码与解码 将问题构造变换为位串形式编码表示的过程叫做编码；相反的，将位串形式编码表示 变换为原问题构造的过程叫做解码也许译码。把位串形式编码表示叫做染色体，有时也叫做个体。 2、适应度函数 为了表现染色体的适应能力，引入了对问题中的每一个染色体都进行胸襟的函数，叫 做适应度函数（fitnessfunction）。经过适应度函数来决定染色体的利害程度，它表现了自然界进化中的优胜劣汰原则。对于优化问题，