简述简单遗传算法的基本原理和一般过程,说明个体选择的常用策略以及遗传操作“交叉”和“变异”
(2012-06-19 12:54:16)| 标签: 遗传算法染色体适应度进行二进制编码it | 分类: 人工智能 | 
			(1)简单遗传算法SGA的基本原理是:
     
 Begin    
     
 ④选择作为下一代群体的各个个体    
     
 ⑤执行交叉操作    
     
 ⑥执行变异操作    
     
 ⑦对群体进行评价    
     
 End    
							
		
						
		
		
		
		
		
首先把问题的解表示成“染色体”,即以二进制编码的串。在执行遗传算法之前,给出一群“染色体”(串),即假设解。然后,把这些假设解至于问题的“环境”中,并按适者生存的原则,从中选择出较能适应环境的“染色体”进行复制、交叉、变异等遗传算子操作,从而产生更适应环境的新一代“染色体”群。这样,一代一代地进化,最后就会收敛到最适应环境的“染色体”上。这样问题的最优解就获得。
(2)基本过程:
Begin
①选择适应表示模式,生成初始化种群
②通过计算种群中各个个体的适应度对种群进行评价
③while(没有达到要求的目标)  do 
End
(3)个体选择的常用策略是按比例选择,即若个体的适应度是fi,则个体i在下一代群体中复制(再生)的个数在群体中的比例将为fi/Σfi
,其中Σfi是指所有个体适应度之和
(4)交叉操作的作用是在所有选中的用于繁殖下一代的个体中,对两个不同的个体的相同位置的基因进行交换,从而产生新的个体
(5)变异操作的作用是对选中的的个体中的某些基因执行转化,引进新的遗传物质和恢复已经失去的遗传基因
前一篇:鲁滨逊归结原理定义及基本思想
										后一篇:无阻塞套接字的设置
					
 加载中…
加载中…