相对单目标优化的任何两解都可以依据单一目标比较其好坏，可以得出没有争议的最优解。

多目标优化是指在某个场景下需要达到多个目标，但在现实情况下，目标间一般存在冲突，无法同时达到最优，一个目标的优化以其他目标劣化为代价，因此很难出现唯一最优解，取而代之的是在他们中间做出协调和折衷处理，使总体的目标尽可能的达到最优。

多目标优化问题主要由目标函数以及施加于决策变量的约束条件的数学模型表示。

将多目标按权重线性组合转化为单目标，解集由权重的变化产生。

综合优化兼顾各个目标的性能要求，根据各个单目标的理想点评估，得到最接近理想点的非支配解。

从所有的k个目标中选择一个作为优化的目标，剩余的( k - 1)个目标则通过加界限的方式转化为约束条件。对于最小化的目标，加入上界作为限制条件，对于最大化的目标则加入下界作为限制条件。

遗传算法 ( Genetic Algorithm ) 是受自然进化理论启发的一系列搜索算法。通过模仿自然选择和繁殖的过程，遗传算法可以为涉及搜索，优化和学习的各种问题提供高质量的解决方案。

遗传算法具有以下概念：基因型（Genotype）、种群（Population）、适应度函数（又称目标函数）（Fitness function）、遗传算子（选择（Selection）、交叉（Crossover）、变异（Mutation））

粒子群优化算法 ( Particle Swarm Optimization )是一种源于对鸟群捕食行为的研究而发明的进化计算技术，具有全局最优解和局部最优解，是基于群体协作的迭代优化算法。

PSO初始化为一群随机粒子(随机解)，然后通过迭代找到最优解，在每一次迭代中，粒子通过跟踪两个“极值”来更新自己。第一个就是粒子本身所找到的最优解，这个解叫做个体极值pBest，另一个极值是整个种群找到的最优解，这个极值是全局极值gBest。另外也可以不用整个种群而只是用其中一部分最优粒子的邻居，那么在所有邻居中的极值就是局部极值。

模拟退火算法来源于固体退火原理，是一种基于概率的算法，将固体加温至充分高，再让其徐徐冷却，加温时，固体内部粒子随温升变为无序状，内能增大，而徐徐冷却时粒子渐趋有序，在每个温度都达到平衡态 ，最后在常温 时达到基态，内能减为最小。

NSGA-Ⅱ算法是带有精英保留策略的快速非支配多目标优化算法，是一种生成Pareto前沿的遗传算法。

支配：由于多个目标函数的存在、对于可行解（满足优化条件的解），无法利用传统的大小关系比较进行优劣关系比较和排序，定义多目标情况下的个体间关系。

Perato支配：又称Perato占优，对于两个可行解 I1 和 I2，对所有目标而言，I1 均优于 I2，则我们称 I1 支配I2。

Perato最优解又称非支配解，对于解A而言，在变量空间中找不到其他的解能够优于解A （注意这里的优于一定要两个目标函数值都优于A对应的函数值），那么解A就是Perato最优解。

Perato最优解经目标函数映射构成了该优化问题的Pareto前沿面。

假设种群大小为P，遍历整个种群，计算每个个体p的被支配个数n_p和该个体支配的解的集合S_p这两个参数。对整个种群分层，形成各支配等级。

为了使得到的解在目标空间中更加均匀，这里引入了拥挤度概念，从二目标优化问题来看，就像是该个体在目标空间所能生成的最大外接矩形（该矩形不能触碰目标空间其他的点）的边长之和。

精英保留策略可以避免最优个体不会因为杂交操作而被破坏。遗传算法中的基因，并不一定真实地反映了待求解问题的本质，因此各个基因之间未必就相互独立，如果只是简单地进行杂交，很可能把较好的组合给破坏了。对遗传算法来说，能否收敛到全局最优解是其首要问题。

把群体在进化过程中迄今出现的精英个体(适应度值最高的个体)不进行配对交叉而直接复制到下一代中，具有精英保留的标准遗传算法是全局收敛的。

遗传算法引入变异的目的有两个:

一是使遗传算法具有局部的随机搜索能力。当遗传算法通过交叉算子已接近最优解邻域时，利用变异算子的这种局部随机搜索能力可以加速向最优解收敛。显然，此种情况下的变异概率应取较小值，否则接近最优解的积木块会因变异而遭到破坏。

二是使遗传算法可维持群体多样性，以防止出现未成熟收敛现象。此时收敛概率应取较大值。

上一篇：抖音18.1版本更新下载

下一篇：8种做好SEO图片优化的实用方法