机器人与人工智能爱好者论坛
标题:
遗传算法的伪代码
[打印本页]
作者:
nicholas
时间:
2015-12-3 00:19
标题:
遗传算法的伪代码
基本遗传算法伪代码
/*
* Pc:交叉发生的概率
* Pm:变异发生的概率
* M:种群规模
* G:终止进化的代数
* Tf:进化产生的任何一个个体的适应度函数超过Tf,则可以终止进化过程
*/
初始化Pm,Pc,M,G,Tf等参数。随机产生第一代种群Pop
do
{
计算种群Pop中每一个体的适应度F(i)。
初始化空种群newPop
do
{
根据适应度以比例选择算法从种群Pop中选出2个个体
if ( random ( 0 , 1 ) < Pc )
{
对2个个体按交叉概率Pc执行交叉操作
}
if ( random ( 0 , 1 ) < Pm )
{
对2个个体按变异概率Pm执行变异操作
}
将2个新个体加入种群newPop中
} until ( M个子代被创建 )
用newPop取代Pop
}until ( 任何染色体得分超过Tf, 或繁殖代数超过G )
遗传算法的伪代码.zip
(610 Bytes, 下载次数: 0)
2015-12-3 00:18 上传
点击文件名下载附件
下载积分: 金钱 -1
欢迎光临 机器人与人工智能爱好者论坛 (http://robot-ai.org/)
Powered by Discuz! X3.2