NSGA_2 Matlab 算法详解完整代码 中文注释详解

NSGA_2 Matlab 算法详解完整代码 中文注释详解

 

 

文章目录一瞥

• • NSGA-2算法简介
  • NSGA_2算法主函数
  • • • 简单的错误检测Simple error checking
      • 目标函数Objective Function
      • 初始化种群Initialize the population
      • 对初始化种群进行排序Sort the initialized population
      • 开始进化过程Start the evolution process
      • 结果Result
      • 可视化Visualize
  • 函数详解
  • • 目标函数Objective Function
    • 初始化种群Initialize the population
    • 对初始化种群进行排序Sort the initialized population
    • • 非主导排序Non-Dominated sort.
      • 拥挤距离Crowding distance
    • 锦标赛选择过程tournament_selection
    • 评价目标函数evaluate_objective
    • 遗传算子genetic_operator
    • 染色体替换 replace_chromosome

 

NSGA-2算法简介

NSGA2主要是对NSGA算法的改进。NSGA是N. Srinivas 和 K. Deb在1995年发表的一篇名为《Multiobjective function optimization using nondominated sorting genetic algorithms》的论文中提出的该算法在快速找到Pareto前沿和保持种群多样性方面都有很好的效果，不过在这么多年的应用中也出现了如下的一些问题：

1。非支配排序的时间复杂的很大，为O（MN3）。其中M为目标函数的数量，N为种群规模。

2。不支持精英策略。精英策略在保持好的个体及加速向Pareto前沿收敛方面都有很好的表现。

3。需要自己指定共享参数。该参数将对种群的多样性产生很大的影响。

NSGA_2算法主函数

该函数基于求解多目标最优解的进化算法，即目标的帕累托前沿。最初只输入种群大小和回采标准，或算法自动停止的总代数。
您将被要求输入目标函数的数量、决策变量的数量以及决策变量的范围空间。您还必须通过编辑evaluate_objective()函数来定义自己的目标函数。
在evaluate_objective.m中描述了一个示例目标函数。请确保您定义的目标函数与您输入的目标数量以及您输入的决策变量数量匹配。该函数的决策变量空间是连续的，但目标空间可能是连续的，也可能不是连续的。原算法NSGA-II是由坎普尔遗传算法Labarotary的研究人员开发的，更多信息请访问他们的网站 http://www.iitk.ac.in/kangal/
function nsga_2(pop,gen)
一个多目标优化函数，其中输入参数为
pop - Population size 种群大小
gen - Total number of generation 代数

简单的错误检测Simple error checking

检查参数的数量。运行这个函数需要两个输入参数。

if nargin < 2
    error('NSGA-II: Please enter the population size and number of generations as input arguments.');
end
% Both the input arguments need to of integer data type
if isnumeric(pop) == 0 || isnumeric(gen) == 0
    error('Both input arguments pop and gen should be integer datatype');
end
% Minimum population size has to be 20 individuals
if pop < 20
    error('Minimum population for running this function is 20');
end
if gen < 5
    error('Minimum number of generations is 5');
end
% Make sure pop and gen are integers 转化整数
pop = round(pop);
gen = round(gen);

目标函数Objective Function

目标函数描述包含有关目标函数的信息。