基本概念
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最优边界: