基于Matlab的遗传算法的工具箱的研究及改进.pdfVIP

姚文俊: 基于M atlab 的遗传算法的工具箱的研究及改进 基于M a tlab 的遗传算法的工具箱的研究及改进 姚文俊 ( 中南民族大学 电子与信息学院　湖北 武汉　430074) 摘　要: 介绍了使用M atlab 语言编程实现的遗传算法, 并建立遗传算法工具箱。通过仿真实验说明该工具箱具有运行 稳定、结构灵活、扩展方便等特点, 能直观显示改进后的 GA , 比标准GA 具有收敛速度快、不易陷入局部极小、精度高等 特性。 关键词: 遗传算法; M atlab; 遗传算法工具箱; 仿真 中图分类号: T P 311　　　　　文献标识码: A 　　　　　文章编号: 1004 373X (2004) 09 036 03 Study and Im provem en t of Genetic A lgor ithm Toolbox Ba sed on M a tlab YAO W enjun (Co llege of E lectronics and Info rm ation Engineering, South central U niversity fo r N ationalities, W uhan, 430074, Ch ina) Abstract: In th is paper, the genetic algo rithm adop ting the M atlab is ach ieves and further, genetic algo rithm fo r op tim ization too l box is set up By the sim ulation experim ent, the too lbox can p rovide a stable, flexible and extendible p latfo rm fo r app lying and devel op ing genetic algo rithm T he imp roved GA can directly disp lay the faster convergence, h igher p recision and better so lution finding rate than the standard GA in the too lbox Keywords: genetic algo rithm ; M atlab; genetic algo rithm fo r op tim ization too lbox; sim ulation 　　遗传算法 (Genetic A lgo rithm , GA ) 是美国M ich igan 将待求解问题的所有参量编码成一个定长的字符串, 设串 大学Ho lland 教授于 1965 年首先提出来的, 他是一种基于 长为 。目前, 常使用的编码方式主要是二进制码。 L 达尔文进化论的优胜劣汰、适者生存和群体进化学说的全 (2) 产生初始群体 [ 1 ] 局搜索算法 。而M atlab 作为一种拥有高性能数值计算能 即由计算机随机产生N 个初始字符串, 每个字符串 力的通用科技计算机语言在其简单易用的操作环境中集成 称为一个个体, 这 个个体就构成了一个群体。 正是