菜单
求函数f(x)极大值的遗传算法的主要过程如下:
(1)对所涉及问题的可能解进行个体编码。在可行解集合S内,将决策向量 用n个子串组成的符号编码串表示,每个子串由若干个符号组成。这些子串分别代表了决策变量中的一个分量 ,称为遗传基因;X则是由n个遗传基因所组成的一个染色体,每一个染色体代表一个个体。
(2)生成满足约束条件的初始种群。群体的规模参数定义为一个整数N,然后随机生成N个个体,形成初始遗传群体,表示为:P(0)={x(1,0),•••,x(N,0)}。
(3)个体适应度Fit(x(i,k)),k是遗传代数,初始代k=0。以适应度大小评价个体的优劣。
(4)个体选择。根据个体的适应度,按照一定的规则或方法,从第k代群体P(k)中选出一些优良的个体遗传到下一代群体P(k+1)中[4]。
(5)交叉。将群体P(k+1)内的各个个体随机搭配成对,对每一对个体,以某个概率按设定的交叉策略交换它们之间的部分染色体[4]。
(6)变异。对群体P(k+1)中的每一个个体,以某一概率改变某一个或某一些基因座上的基因值[4]。
(7)算法终止。遗传算法对计算适应值、进行杂交和变异这几步反复执行,直至满足某个停止准则。比如已经产生一个满意解,或迭代代数已经达到预设值。然后就能终止计算,输出的最优解就是进化过程中得到的拥有最大适应度的个体。
如上述过程所示,我们可以看到遗传算法的本质其实是迭代。遗传算法流程见图2-1。
2.2 遗传算法的特点
2.2.1 遗传算法的优点
1. 对可行解表示的广泛性。
遗传算法的处理对象不是参数本身,而是针对那些通过参数集进行编码得到的基因个体,此编码操作使得遗传算法可以直接对结构对象进行操作,所谓结构对象,泛指集合、序列、矩阵、树、图、链和表等各种一文或二文甚至多文结构形式的对
共4页:
上一页
1
2
3
4
下一页
上一篇:
城市轨道交通能耗案例知识约简方法研究
下一篇:
ASP.net公司进销存管理系统设计
基于MATLAB的图像增强算法设计
基于Kinect的手势跟踪与识别算法设计
JAVA+MYSQL《算法与数据结构...
神经网络算法在核素识别中的应用研究
人脸图像品质评估算法设计与实现
基于RGB-D摄像机的图像分割算法研究与实现
云虚拟环境下资源分配优化算法的研究
大众媒体对公共政策制定的影响
中考体育项目与体育教学合理结合的研究
杂拟谷盗体内共生菌沃尔...
河岸冲刷和泥沙淤积的监测国内外研究现状
java+mysql车辆管理系统的设计+源代码
酸性水汽提装置总汽提塔设计+CAD图纸
十二层带中心支撑钢结构...
电站锅炉暖风器设计任务书
乳业同业并购式全产业链...
当代大学生慈善意识研究+文献综述
主页
计算机
机械
自动化
关闭菜单
栏目
毕业论文
计算机论文
经济论文
生物论文
数学论文
物理论文
机械论文
新闻传播论文
音乐舞蹈论文
法学论文
文学论文
材料科学
日语论文
英语论文
化学论文
自动化
管理论文
艺术论文
会计论文
土木工程
电子通信
食品科学
教学论文
医学论文
体育论文
论文下载
研究现状
任务书
开题报告
外文文献翻译
文献综述
范文
菜单
毕业论文
刷新
分享
收藏
关于
关闭
关闭
分享本页
返回
关闭
暂无收藏
全部清除
关闭菜单
About
751论文网手机版...
主页:
http://www.751com.cn
关闭
返回