基于遗传算法的投资组合模型及实证研究
武汉理工大学硕士学位论文
二进制编码存在着连续函数离散化时的映射误差。个体编码串较短时可能达不到精度要求;而个体编码串较长时,虽然能提高精度,但却会使算法的搜索空间急剧扩大。
2。3.2适应度函数
遗传算法在进化搜索中基本不利用外部信息,仅以适应度函数(fitnessfunction)为依据,利用种群中每个个体的适应度值来进行搜索。因此,适应度函数的选取至关重要,直接影响到遗传算法的收敛速度以及能否找到最优解。适应度函数有以下基本三种:
(1)直接以待求解的目标函数转化为适应度函数,
若目标函数为最大化问题:Fit(f@));厂O)
若目标函数为最小化问题:Fit(fO”一一厂@)
(2)若目标函数为最小问题,则
Rf(,O))一c.=-f(x),厂@)<cm“
式中c~为f(x)的最大估计值。
若目标函数为最大问题,则
Fit(f(x))=艘X)u他Cmin,雕pcm“
式中c。;。为f(x)的最小估计值。
(3)若目标函数为最小问题:
尻‘(厂O))2ii而1c≥o,c+厂@)≥o’
若目标函数为最大问题:
尉‘(厂o))2i南c≥o,c一厂o)≥o
这种方法与第二种方法类似,C为目标函数界限的保守估计值。