MATLAB7.0 GA工具箱详细讲解及实例演示.pdf

第八章 使用MATLAB 遗传算法工具

最新发布的MATLAB 7.0 Release 14 已经包含了一个专门设计的遗传算法与直接搜索工具

箱(Genetic Algorithm and Direct Search Toolbox ，GADS )。使用遗传算法与直接搜索工具箱，

可以扩展MATLAB 及其优化工具箱在处理优化问题方面的能力，可以处理传统的优化技术难

以解决的问题，包括那些难以定义或不便于数学建模的问题，可以解决目标函数较复杂的问

题，比如目标函数不连续、或具有高度非线性、随机性以及目标函数没有导数的情况。

本章8.1 节首先介绍这个遗传算法与直接搜索工具箱，其余各节分别介绍该工具箱中的遗

传算法工具及其使用方法。

8.1 遗传算法与直接搜索工具箱概述

本节介绍MATLAB 的GADS (遗传算法与直接搜索)工具箱的特点、图形用户界面及运

行要求，解释如何编写待优化函数的M 文件，且通过举例加以阐明。

8.1.1 工具箱的特点

GADS 工具箱是一系列函数的集合，它们扩展了优化工具箱和MATLAB 数值计算环境的

性能。遗传算法与直接搜索工具箱包含了要使用遗传算法和直接搜索算法来求解优化问题的

一些例程。这些算法使我们能够求解那些标准优化工具箱范围之外的各种优化问题。所有工

具箱函数都是MATLAB 的M 文件，这些文件由实现特定优化算法的MATLAB 语句所写成。

使用语句

type function_name

就可以看到这些函数的 MATLAB 代码。我们也可以通过编写自己的 M 文件来实现来扩展遗

传算法和直接搜索工具箱的性能，也可以将该工具箱与MATLAB 的其他工具箱或Simulink 结

合使用，来求解优化问题。

工具箱函数可以通过图形界面或MATLAB 命令行来访问，它们是用MATLAB 语言编写

的，对用户开放，因此可以查看算法、修改源代码或生成用户函数。

遗传算法与直接搜索工具箱可以帮助我们求解那些不易用传统方法解决的问题，譬如表

查找问题等。

遗传算法与直接搜索工具箱有一个精心设计的图形用户界面，可以帮助我们直观、方便、

快速地求解最优化问题。

功能特点

遗传算法与直接搜索工具箱的功能特点如下：

图形用户界面和命令行函数可用来快速地描述问题、设置算法选项以及监控进程。

具有多个选项的遗传算法工具可用于问题创建、适应度计算、选择、交叉和变异。

直接搜索工具实现了一种模式搜索方法，其选项可用于定义网格尺寸、表决方法和

搜索方法。

遗传算法与直接搜索工具箱函数可与MATLAB 的优化工具箱或其他的MATLAB 程

序结合使用。

支持自动的M 代码生成。

图形用户界面和命令行函数

133

遗传算法工具函数可以通过命令行和图形用户界面来使用遗传算法。直接搜索工具函数

也可以通过命令行和图形用户界面来进行访问。图形用户界面可用来快速地定义问题、设置

算法选项、对优化问题进行详细定义。

遗传算法与直接搜索工具箱还同时提供了用于优化管理、性能监控及终止准则定义的工

具，同时还提供大量标准算法选项。

在优化运行的过程中，可以通过修改选项来细化最优解，更新性能结果。用户也可以提

供自己的算法选项来定制工具箱。

使用其他函数和求解器

遗传算法与直接搜索工具箱与MATLAB 及优化工具箱是紧密结合在一起的。用户可以用

遗传算法或直接搜索算法来寻找最佳起始点，然后利用优化工具箱或用MATLAB 程序来进一

步寻找最优解。通过结合不同的算法，可以充分地发挥 MATLAB 和工具箱的功能以提高求

解的质量。对于某些特定问题，使用这种方法还可以得到全局(最优)解。

显示、监控和输出结果

遗传算法与直接搜索工具箱还包括一系列绘图函数用来可视化优化结果。这些可视化功

能直观地显示了优化的过程，并且允许在执行过程中进行修改。

工具箱还包括一系列绘图函数用来可视化优化结果。这些可视化功能直观地显示了优化

的过程，并且允许在执行过程中进行修改。该工具箱还提供了一些特殊绘图函数，它们不仅

适用于遗传算法，还适用于直接搜索算法。适用于遗传算法的函数包括函数值、适应度值和

函数估