`

多目标进化算法

 
阅读更多

                                     基本概念

EA(evolutionary algorithm) 进化算法

MOEA(多目标进化算法)(multi-objective evolutionary algorithm)

MOGA(多目标遗产算法)(multi-objective genetic algorithm)

EMOO(进化多目标优化)(evolutionary multi-objective optimization)

MOEA包括:NSGA-||、NPGA、SPEA2等

决策向量空间

目标向量空间

支配关系

目标函数的适应度

选择算子:适应值计较选择、Boltzmann选择、排序选择、联赛选择

 

 

          单目标选法

选择方法:roulette wheel赌选择法、随机遍历抽样法、截断选择法、锦标赛选择法。

 

 

算法实现:

首先参数一个初始化种群P,通过二元锦标赛选择,交叉和变异产生一个子代种群Q。

 

 

Pareto最优边界:

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics