📄 遗传算法基本算法.htm
字号:
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<!-- saved from url=(0074)http://www.bol.ucla.edu/~zhan/GaPlatApp/UserManual/appendix/algorithms.htm -->
<HTML><HEAD><TITLE>遗传算法基本算法</TITLE><!-- InstanceBegin template="/Templates/Untitled.dwt" codeOutsideHTMLIsLocked="false" -->
<META http-equiv=Content-Type content="text/html; charset=gb2312"><!-- InstanceBeginEditable name="doctitle" --><!-- InstanceEndEditable --><!-- InstanceBeginEditable name="head" --><!-- InstanceEndEditable --><LINK
href="遗传算法基本算法_files/GaHelpStyle.css" type=text/css rel=stylesheet>
<META content="MSHTML 6.00.2600.0" name=GENERATOR></HEAD>
<BODY>
<TABLE width=750 align=center border=0>
<TBODY>
<TR>
<TD height=35><STRONG><A
href="http://www.bol.ucla.edu/~zhan/GaPlatApp/UserManual/index.htm">通用遗传算法平台使用手册（单机版）</A><!-- InstanceBeginEditable name="Title" -->-><A
href="http://www.bol.ucla.edu/~zhan/GaPlatApp/UserManual/appendix/index.htm">附录</A>->遗传算法基本算法<!-- InstanceEndEditable --><BR></STRONG>
<DIV align=center>
<HR SIZE=1>
</DIV></TD></TR>
<TR>
<TD borderColor=#999999>
<TABLE borderColor=#cccccc cellSpacing=1 width="100%" border=1>
<TBODY>
<TR>
<TD class=body><!-- InstanceBeginEditable name="Index" -->
<UL>
<LI><A
href="http://www.bol.ucla.edu/~zhan/GaPlatApp/UserManual/appendix/algorithms.htm#intro">概述</A>
<LI><A
href="http://www.bol.ucla.edu/~zhan/GaPlatApp/UserManual/appendix/algorithms.htm#specical">特点</A>
<LI><A
href="http://www.bol.ucla.edu/~zhan/GaPlatApp/UserManual/appendix/algorithms.htm#algorithms">基本算法</A>
<LI><A
href="http://www.bol.ucla.edu/~zhan/GaPlatApp/UserManual/appendix/algorithms.htm#kind">分类</A>
<UL>
<LI><A
href="http://www.bol.ucla.edu/~zhan/GaPlatApp/UserManual/appendix/algorithms_bin.htm">二进制编码</A>
<LI><A
href="http://www.bol.ucla.edu/~zhan/GaPlatApp/UserManual/appendix/algorithms_dcm.htm">实型编码</A>
<LI><A
href="http://www.bol.ucla.edu/~zhan/GaPlatApp/UserManual/appendix/algorithms_order.htm">有序编码</A>
<LI><A
href="http://www.bol.ucla.edu/~zhan/GaPlatApp/UserManual/appendix/algorithms_varlen.htm">变长串编码</A>
<LI><A
href="http://www.bol.ucla.edu/~zhan/GaPlatApp/UserManual/appendix/algorithms_tree.htm">树型编码</A><BR></LI></UL></LI></UL><!-- InstanceEndEditable --></TD></TR>
<TR>
<TD><!-- InstanceBeginEditable name="Content" -->
<TABLE width="100%" border=0>
<TBODY>
<TR>
<TD>
<UL>
<LI><STRONG>概述<A name=intro></A></STRONG><BR>遗传算法(Genetic
Algorithms or
GAs)是基于自然选择和自然遗传机制的搜索算法，它是一种有效的解决最优化问题的方法。遗传算法最早是由美国Michigan大学的John
Holland和他的同事及学生提出的。类似于自然界演化的基本法则，“适者生存”是遗传算法的核心机制，同样，“复制（reproduce）”、“杂交(crossover)”、“变异(mutation)”等自然界的生物演化规则在遗传算法中都得到类似的体现。
</LI></UL></TD></TR>
<TR>
<TD>
<UL>
<LI><STRONG>特点</STRONG><A
name=specical></A><BR>与其他算法相比，遗传算法主要有以下四个方面的不同：
<UL>
<LI>遗传算法所面向的对象是参数集的编码,而不是参数集本身；
<LI>遗传算法的搜索是基于若干个点，而不是基于一个点；
<LI>遗传算法利用目标函数的信息，而不是导数或者其他辅助信息；
<LI>遗传算法的转化规则是概率性的，而不是确定性的。 </LI></UL></LI></UL></TD></TR>
<TR>
<TD>
<UL>
<LI><STRONG>基本算法</STRONG><A
name=algorithms></A><BR>利用遗传算法解最优化问题，首先应对可行域中的个体进行编码，然后在可行域中随机挑选指定群体大小的一些个体组成作为进化起点的第一代群体，并计算每个个体的目标函数值，即该个体的适应度。接着就像自然界中一样，利用选择机制从群体中随机挑选个体作为繁殖过程前的个体样本。选择机制保证适应度较高的个体能够保留较多的样本；而适应度较低的个体则保留较少的样本，甚至被淘汰。在接下去的繁殖过程中，遗传算法提供了交叉和变异两种算法对挑选后的样本进行交换和基因突变。交叉算法交换随机挑选的两个个体的某些位，变异算子则直接对一个个体中的随机挑选的某一位进行突变。这样通过选择和繁殖就产生了下一代群体。重复上述选择和繁殖过程，直到结束条件得到满足为止。进化过程最后一代中的最优解就是用遗传算法解最优化问题所得到的最终结果。<BR></LI></UL></TD></TR>
<TR>
<TD>
<DIV align=center><IMG
src="遗传算法基本算法_files/ga_flow.jpg"></DIV></TD></TR>
<TR>
<TD>
<UL>
<LI><STRONG>分类</STRONG><A
name=kind></A><BR>按照编码方式的不同，遗传算法可分为二进制编码算法、实型编码算法、有序编码算法、变长串编码算法、树型编码算法。
本平台将包含以上五种编码方式的算法，用于解决不同类问题。<BR></LI></UL></TD></TR>
<TR>
<TD>
<BLOCKQUOTE>
<P>下面介绍每种算法的核心算法：<BR>- <A
href="http://www.bol.ucla.edu/~zhan/GaPlatApp/UserManual/appendix/algorithms_bin.htm">二进制编码</A><BR>-
<A
href="http://www.bol.ucla.edu/~zhan/GaPlatApp/UserManual/appendix/algorithms_dcm.htm">实型编码</A><BR>-
<A
href="http://www.bol.ucla.edu/~zhan/GaPlatApp/UserManual/appendix/algorithms_order.htm">有序编码</A><BR>-
<A
href="http://www.bol.ucla.edu/~zhan/GaPlatApp/UserManual/appendix/algorithms_varlen.htm">变长串编码</A><BR>-
<A
href="http://www.bol.ucla.edu/~zhan/GaPlatApp/UserManual/appendix/algorithms_tree.htm">树型编码</A></P></BLOCKQUOTE></TD></TR>
<TR>
<TD>
<P> </P></TD></TR>
<TR>
<TD><BR></TD></TR></TBODY></TABLE><!-- InstanceEndEditable --></TD></TR>
<TR>
<TD><!-- InstanceBeginEditable name="Relate" -->
<P>相关主题：</P>
<BLOCKQUOTE>
<P> </P></BLOCKQUOTE><!-- InstanceEndEditable --></TD></TR></TBODY></TABLE></TD></TR>
<TR>
<TD borderColor=#999999>
<HR SIZE=1>
<DIV align=center><BR>北京师范大学 系统科学系<BR>系统分析与集成实验室<BR>版权所有
2003-2004<BR></DIV></TD></TR></TBODY></TABLE>
<P class=body> </P><!-- InstanceEnd --></BODY></HTML>
⌨️ 快捷键说明
复制代码
Ctrl + C
搜索代码
Ctrl + F
全屏模式
F11
切换主题
Ctrl + Shift + D
显示快捷键
?
增大字号
Ctrl + =
减小字号
Ctrl + -