第七章遗传算法应用举例概述.doc

第七章 遗传算法应用举例 遗传算法提供了一种求解非线性、多模型、多目标等复杂系统优化问题的通用框架，它不依赖于问题具体的领域。随着对遗传算法技术的不断研究，人们对遗传算法的实际应用越来越重视，它已经广泛地应用于函数优化、组合优化、自动控制、机器人学、图象处理、人工生命、遗传编码、机器学习等科技领域。遗传算法已经在求解旅行商问题、背包问题、装箱问题、图形划分问题等多方面的应用取得了成功。本章通过一些例子，介绍如何利用第五章提供的遗传算法通用函数，编写MATLAB程序，解决实际问题。 7.1 简单一元函数优化实例 利用遗传算法计算下面函数的最大值： 选择二进制编码，种群中个体数目为40，每个种群的长度为20，使用代沟为0.9，最大遗传代数为25。 下面为一元函数优化问题的MATLAB代码。 figure(1); fplot (variable.*sin(10*pi*variable)+2.0,[-1,2]); %画出函数曲线 % 定义遗传算法参数 NIND= 40; % 个体数目(Number of individuals) MAXGEN = ; % 最大遗传代数(Maximum number of generations) PRECI = 20;% 变量的二进制位数(Precision of variables) GGAP = 0.9; % 代沟(Gener