作者htaiwan (健康的台湾)
站内Programming
标题[问题] 基因演算法的比较
时间Wed Aug 2 11:00:55 2006
我目前手边有一个问题
是利用基因演算法来解决
然而此基因演算法中的交配和突变的动作,有些缺陷,设计的不够理想
於是我重新设计了新的交配和突变的动作
现在问题来了
我该要如何比较,我所设计的交配和突变动作是有改善原本的交配和突变动作
我目前有两种想法
第一个 比较成功次数
成功的交配
是指两个母代物种交配後所产生的两个子代物种,
其中之一的适应值比原来母代物种都来得佳,我就称为一次成功的交配
成功的突变
是指母代物种突变後所产生子代物种,其适应值比原来母代物种佳,
我就称为一次成功的突变
例如 针对新旧的交配方式进行1000次运算,分别纪录成功的次数
成功次数越多,代表交配越有效率
第二个 比较物种适应值收敛的速度
例如每执行1000次交配运算,就纪录新旧交配方式所产生的最佳适应值
如果新的交配方式可以较快达到收敛,或者可以达到更佳的适应值,
就可以认为比旧的交配方式来得好
不知道这两种方式,
如果要选一个
哪种比较可以用来说明我所设计的交配和突变动作
是有改善原本的交配和突变动作,
或者是还有其他的方式可以比较
烦请板上高手们指教 谢谢^^
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.137.87.186
1F:推 PRAM:第二种方式比较常看到说220.132.163.180 08/02 20:22