基本多目标功能#

在本教程中,我们将学习如何使用pygmo来解决多目标优化问题。我们假设您已经知道如何编写自己的多目标问题(UDP),因此这里将重点介绍一些旨在简化问题分析的附加功能。

让我们开始定义我们的总体:

>>> from pygmo import *
>>> udp = zdt(prob_id = 1)
>>> pop = population(prob = udp, size = 10, seed = 3453412)

我们在这里使用了ZDT基准测试套件中的第一个问题,该问题在zdt中实现,并且我们创建了一个population,其中包含在边界内随机创建的10个个体。哪些个体属于哪个非支配前沿?我们可以通过运行快速非支配排序算法fast_non_dominated_sorting()立即看到这一点:

zdt1 random initial population zdt1 evolved population
>>> ndf, dl, dc, ndl = fast_non_dominated_sorting(pop.get_f()) 
[array([3, 4, 7, 8, 9], dtype=uint64), array([0, 5, 1, 6], dtype=uint64), array([2], dtype=uint64)]

不同非支配前沿的可视化也可以轻松获得。 例如,生成一个包含100个个体的新population

>>> from matplotlib import pyplot as plt 
>>> pop = population(udp, 100)
>>> ax = plot_non_dominated_fronts(pop.get_f()) 
>>> plt.ylim([0,6]) 
>>> plt.title("ZDT1: random initial population")  

其中每个连续的帕累托前沿以更深的颜色绘制。如果我们现在输入:

>>> algo = algorithm(moead(gen = 250))
>>> pop = algo.evolve(pop)
>>> ax = plot_non_dominated_fronts(pop.get_f()) 
>>> plt.title("ZDT1: ... and the evolved population")  

我们已经实例化了算法 moead,能够处理多目标问题,并将代数固定为250。在下一行中,我们直接使用算法的方法 pygmo.moead.evolve() 来进化 population

整个种群现在处于一个非支配前沿,可以通过输入以下内容轻松验证:

>>> ndf, dl, dc, ndl = fast_non_dominated_sorting(pop.get_f())
>>> print(ndf) 
[array([ 0,  1,  2,  3,  4,  5,  6,  7,  8,  9, 10, 11, 12, 13, 14, 15, 16,
       17, 18, 19, 20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 33,
       34, 35, 36, 37, 38, 39, 40, 41, 42, 43, 44, 45, 46, 47, 48, 49, 50,
       51, 52, 53, 54, 55, 56, 57, 58, 59, 60, 61, 62, 63, 64, 65, 66, 67,
       68, 69, 70, 71, 72, 73, 74, 75, 76, 77, 78, 79, 80, 81, 82, 83, 84,
       85, 86, 87, 88, 89, 90, 91, 92, 93, 94, 95, 96, 97, 98, 99], dtype=uint64)]

pygmo.zdt 问题套件中的问题(以及 pygmo.dtlz 中的问题)实现了一个称为 p_distance 的良好收敛度量。我们可以检查非支配前沿覆盖已知帕累托前沿的程度。

>>> udp.p_distance(pop) 
0.03926512747685471

如果我们对某个指标的值不满意,我们可以让种群进化更多代以提高这个数值:

>>> pop = algo.evolve(pop)
>>> udp.p_distance(pop) 
0.010346571321103046