我是一支君子兰,离开生我养我的土壤,就会慢慢枯萎!

有关遗传算法的疑问

上一篇 / 下一篇  2008-01-13 23:25:33 / 个人分类:求教

大家好!

我在看周明、孙树栋编写《遗传算法原理及应用》一书中有如下疑问:

一、Hollstien提出了二倍体与显性操作的双基因座显性影射方法,但我对书中的映射关系表格搞不懂(下表中红色标记)或者说我不知道它们是怎么来的。

 

0M

0m

1M

1m

0M

0

0

0

0

0m

0

0

0

1

1M

0

0

1

1

1m

0

1

1

1

 

注:每个二进制基因用两个基因来描述,一个称为函数基因,取通常含义的01值;另一个称为修饰基因,取值为Mm,其中M表示显性基因,m表示隐性基因。对于函数基因取值为0的基因,当两个同源染色体中至少有一个修饰基因M时,则该基因呈显性。

二、书中提到变长度染色体,在初始化时是将它的长度全定为K。这样对于缺省指定和过剩指定的,它的解码处理是怎么做的?

三、对于混合遗传算法,时模拟退火遗传算法适合解博弈论Nash均衡解,还是小生镜遗传算法适合解博弈论Nash均衡解;

四、我的论文是将改进后的遗传算法用来解求解多步博弈的NASH均衡解。今天看了遗传算法,脑海里突然冒出一个想法:遗传算法的三个算子对原有群体中个体的组织结构的改变(特别是后两个),而博弈论中的Nash均衡是在原有的策略中选优(逐步剔除非优)。这样的话,怎么能保证经过遗传算法运行后,群体中的个体就使原有中“优”的个体呢?

哪位高手能指点一二?感激不尽!


TAG: 求教

 

评分:0

我来说两句

Open Toolbar