基于MATAB的遗传算.docVIP

文章题目 创 新 点 自 述 创新点自述与摘要有一定的区别，作者应把文章具体新在哪里，好在哪里写出来， 创新点自述与摘要有一定的区别，作者应把文章具体新在哪里，好在哪里写出来，说明本文较前人工作有何创新，好的创新点自述能增加文章的可读性，也能给评审人留下好的印象. 基于MATLAB的遗传算法 张明瑶 （哈尔滨工程大学，黑龙江省哈尔滨市 150001） 照片尺寸为20mm*30mm；最好不用红色背景摘 要：近年来，遗传算法作为一种非经典的数学方法应用到越来越广泛的领域中，成为了人工智能理论中一个很活跃的分支学科.本文介绍了遗传算法的基本流程，阐述了MATLAB遗传算法工具箱的使用方法 照片尺寸为20mm*30mm； 关键词：遗传算法；人工智能；MATLAB；工具箱 Doi：10.3969/j.issn.1006-7043. 中图分类号：（作者本人填写） 文献标识码：A 文章编号：1006-7043 (2006) xx-xxxx-x Genetic algorithm based on MATLAB ZHANG Mingyao (Harbin Engineering University, Harbin, Heilongjiange, 150001,China) Abstract：In recent years, the genetic algorithm is a mathematical method of non classical applied to more and more fields, has become a very active branches of artificial intelligence theory. This paper introduces the basic procedures of genetic algorithm, the method of using MATLAB genetic algorithm toolbox. And the validity and practicability of MATLAB genetic algorithm toolbox is proved by examples. Keywords：Genetic algorithm; Artificial intelligence;MATLAB; Toolbox 遗传算法[1]（Genetic Algorithm）是一类借鉴生物界的进化规律（适者生存，优胜劣汰遗传机制）演化而来的随机化搜索方法!它是由美国的 J.Holland 教授 1975 年首先提出，其主要特点是直接对结构对象进行操作，不存在求导和函数连续性的限定；具有内在的隐并行性和更好的全局寻优能力；采用概率化的寻优方法，能自动获取和指导优化的搜索空间，自动适应地调整搜索方向，不需要确定的规则!遗传算法的这些性质，已被人们广泛地应用于组合优化，机器学习，信号处理，自适应控制和人工生命等领域，是现代有关智能计算中的关键技术. MATLAB[2] 语言是一种面向科学与工程的高效率高级语言，它的语法规则简单，更贴近人的思维方式，通俗易懂.MATLAB 语言有着丰富的各种工具箱，MATLAB 的优化工具箱提供对各种优化问题的一个完整的解决方案，遗传算法优化工具箱[3]就是其中之一!采用 MATLAB 遗传算法优化工具箱，不仅具有简单，易用，易于修改的特点，且为解决许多传统的优化方法难以解决的参数优化，非线性，多峰值之类的复杂问题提供有效的途径，为遗传算法的研究和应用提供很好的应用前景. 1 遗传算法的基本流程 遗传算法模拟从低级到高级的演化过程，即从初始群体出发，采用优胜劣汰，适者生存的自然法则选择个体，通过交叉编译来产生下一代群体，逐代演化，知道产生满足条件的个体为止，其流程图[4]如图 1：①确定待优化的参数范围，并对搜索空间进行编码；②随机产生包含各个个体的初始种群；③将种群中各个个体解码成对应的参数值，用解码后的参数求解适应度函数，运用适应度函数评估各个个体的适应度；④对收敛条件进行判断，如果已经找到最佳个体，则停止，否则继续进行遗传操作；⑤按适应度进行选择操作，让适应度大的个体在种群中占有较大的比例，一些适应度较小的个体将会被淘汰；⑥随机交叉，两个个体按一定的交叉概率进行交叉操作，并产生两个新的子个体；⑦按照一定的变异概率变异，使个体的某个或某些位的性质发生改变；⑧重复步骤③至⑦，直至满足终止条件. 图1 遗传算法流程图 Fig.1 Flow chart of genetic algorithm 2 MATLAB遗传算法工具箱 2.1 三种常见的工具箱 1.gatbx工具箱：英国设菲尔德Shef