基于Matlab遗传算法工具箱的优化计算实现.pdf

软件技术陈秋莲等：基于8BHJB5遗传算法工具箱的优化计算实现

基于430.3C遗传算法工具箱的优化计算实现

陈秋莲$!王成栋*
!$M广西大学计算机与电子信息学院!广西南宁!&"###!"*M南宁利隆消防检测有限公司!广西南宁!&"###"#

摘!要!遗传算法是一种基于生物自然选择与遗传机理的随机搜索与优化方法"遗传算法求解复杂优化问题的巨大潜
力及其在工业工程领域的成功应用!而受到了广泛关注"8BHJB5的遗传算法工具箱具有使用简单方便!计算可靠!快捷高效
和图形结果可视化等特点!具有广阔的应用前景"主要介绍了基于8BHJB5遗传算法工具箱!深入分析其编码方式#初始群
体#选择#交叉#变异操作及适应度函数的实现方法"最后给出应用实例!验证了8BHJB5遗传算法优化工具的有效性"
关键词!遗传算法$8BHJB5$遗传算法$工具箱$溶化过程
中图分类号!(."$$!!!!!文献标识码!,!!!!!文章编号!$##!"+"/!*##+##*$*!#"

XB0(5(M30(+*+,A&*&0(/%.)+1(0;5:++.C+U83’&9+*430.3C
GU%-b4<J4B9$$E2-’GF@9:C69:*
!$MG6JJ@:@6IG6DL<H@=B9C19I6=DBH469%9:49@@=49:$’<B9:e4)94Q@=K4H;$-B9949:$&"###!$GF49B"
*M-B9949:34J69:>4=@G69H=6JP@H@?H469G6M3HCM$-B9949:$&"###"$GF49B#

!"#$%&’$%’@9@H4?BJ:6=4HFD4KB=B9C6DK@B=?FB9C6LH4D4VBH469D@HF6C5BK@C699BH<=BJK@J@?HB9C:@9@H4?D@?FB94KD6I
HF@J4Q49:5@49:KM1H4KK<??@KKI<JJ;<K@C49K6JQ49:HF@?6DLJ@e6LH4D4VBH469B9CHF@49C<KH=4BJ@9:49@@=49:L=65J@D$B9CFBKBHf
H=B?H@CBJ6H6IBHH@9H469M’2H66J56e4K?69Q@94@9HH65@<K@CB9CFBKHF@?FB=B?H@=4KH4?KK<?FBKBK=@J4B5J@?BJ?<JBH469$F4:F@If
I4?4@9?;B9CQ4K<BJ4V@C:=BLF4?=@K<JHK$K64HFBKB5=6BCBLLJ4?BH469L=6KL@?HM(F4KLBL@=49H=6C<?@KHF@’2H66J56eM%eL6<9CK
69HF@%9?6C49:$194H4BH469$O@J@?H469$/6Q@=$8<HBH4696L@=BH469B9C>4H9@KKI<9?H469M>49BJJ;K4D<JBH469KF6NKHF@@II@?H4Q@f
9@KKB9CL=B?H4?B54J4H;6IHF@’2_(498BHJB5M
()*+,%-#%:@9@H4?"BJ:6=4HFD"8BHJB5"’2_("H66J56e"@Q6J<H469L=??@KK

点$可实现二进制编码和实数值编码等的模拟进化计算’
<!引!言
他的遗传操作非常灵活$为应用和研究遗传算法提供稳定
遗传算法!’@9@H4?2J:6=4HFD#$是一种基于进化论优可靠&结构灵活&可扩展的开发平台’
胜劣汰&自然选择&适者生存和物种遗传思想的随机优化
=!遗传算法的基本思想
搜索算法’由于其具有思想简单&易于实现&应用效果明
显等优点$他在解决工程问题中存在的巨大潜力’目前各遗传算法模拟物种从低级到高级的演化过程$即从初
个领域的学者和专家都对他进行了深入的研究$并用各种始群体出发$采用优胜劣汰$适者生存的自然法则选择个

jj体通过交叉变异来产生下一代群体逐代演化直到产
语言$如G$G等来实现这个算法’但由于这些语言必须$&$$
要编写遗传程序才能进行计算$使得不熟悉编程的使用者生满足条件的个体为止’遗传算法的演化过程可用如下
()
望而却步’作为使用者希望找到一个现成的程序直接进形式描述$%
行运算$而8BHJB5的遗传算法工具箱正好满足这一要求’’2$!:!##$+$)$<$J$>$%$A#!$#
这里!#!!#$!#$*$!##+$表示初
8BHJB5是一种用于面向科学与工程计算的高效率高!!:#$>$#>*#>9#1*
始群体
级语言$8BHJB5遗传算法工具箱!’2_(#提供了对各种优"
+)表示长度为的二进制码位串空间
化问题的一个完整的解决方案’其简洁的函数表达&多种*$6$+#$$,)"
表示群体中含有个体的个数
优化算法的任意选择&对算法参数的自由设置$可使用户+"
表示二进制串的长度"
方便灵活地使