3

我的目标是使用PyGmo执行参数估计(模型校准) 。我的模型将是一个外部“黑色 blox”模型(c 代码),输出J要最小化的目标函数(在这种情况下,J 将是模型输出和测量数据之间的“归一化均方根误差”(NRMSE)。加快优化(校准)我想在多个核心/线程上并行运行我的模型/模拟。因此我想在 PyGMO 中使用批量适应度评估器(bfe)。我使用简单的问题类准备了一个最小示例,但是使用纯python(无外部模型)和罗森布洛克问题:

#!/usr/bin/env python
# coding: utf-8

import numpy as np
from fmpy import read_model_description, extract, simulate_fmu, freeLibrary
from fmpy.fmi2 import FMU2Slave
import pygmo as pg
from mpl_toolkits.mplot3d import Axes3D
import matplotlib.pyplot as plt
from matplotlib import cm
import time

#-------------------------------------------------------

def main():
        # Optimization
        # Define problem
        class my_problem:
                def __init__(self, dim):
                        self.dim = dim
                def fitness(self, x):
                        J = np.zeros((1,))
                        for i in range(len(x) - 1):
                                J[0] += 100.*(x[i + 1]-x[i]**2)**2+(1.-x[i])**2
                        return J
                def get_bounds(self):
                        return (np.full((self.dim,),-5.),np.full((self.dim,),10.))
                def get_name(self):
                        return "My implementation of the Rosenbrock problem"
                def get_extra_info(self):
                        return "\nDimensions: " + str(self.dim)
                def batch_fitness(self, dvs):
                        J = [123] * len(dvs)
                        return J

        prob = pg.problem(my_problem(30))
        print('\n----------------------------------------------')
        print('\nProblem description: \n')
        print(prob)

        #-------------------------------------------------------

        dvs = pg.batch_random_decision_vector(prob, 1)
        print('\n----------------------------------------------')
        print('\nBarch fitness evaluation:')
        print('\ndvs length:' + str(len(dvs)))
        print('\ndvs:')
        print(dvs)
        udbfe = pg.default_bfe()
        b = pg.bfe(udbfe=udbfe)       
        print('\nudbfe:')
        print(udbfe)
        print('\nbfe:')
        print(b)
        fvs = b(prob, dvs)
        print(fvs)

        #-------------------------------------------------------

        pop_size = 50
        gen_size = 1000
        algo = pg.algorithm(pg.sade(gen = gen_size)) # The algorithm (a self-adaptive form of Differential Evolution (sade - jDE variant)
        algo.set_verbosity(int(gen_size/10)) # We set the verbosity to 100 (i.e. each 100 gen there will be a log line)
        print('\n----------------------------------------------')
        print('\nOptimization:')
        start = time.time()
        pop = pg.population(prob, size = pop_size) # The initial population
        pop = algo.evolve(pop) # The actual optimization process
        best_fitness = pop.get_f()[pop.best_idx()] # Getting the best individual in the population
        print('\n----------------------------------------------')
        print('\nResult:')
        print('\nBest fitness: ', best_fitness) # Get the best parameter set
        best_parameterset = pop.get_x()[pop.best_idx()]
        print('\nBest parameter set: ',best_parameterset)
        print('\nTime elapsed for optimization: ', time.time() - start, ' seconds\n')

if __name__ == '__main__':
    main()

当我尝试运行此代码时,出现以下错误:

发生异常:ValueError

功能:bfe_check_output_fvs

其中:C:\projects\pagmo2\src\detail\bfe_impl.cpp, 103

什么:批量适应度评估产生了无效结果:产生的适应度向量的数量为 30,与输入决策向量的数量为 1 不同

通过删除或删除这两行:

   fvs = b(prob, dvs)
    print(fvs)

该脚本可以无错误地运行。

我的问题:

  1. 如何使用批量适应度评估?(我知道这是 PyGMO 的一项新功能,他们仍在编写文档......)有人可以举一个关于如何实现它的最小示例吗?
  2. 这是加快我的模型校准问题的正确方法吗?还是我应该使用岛屿和群岛?如果我没记错的话,群岛中的岛屿不会相互交流,对吧?因此,如果执行例如粒子群优化并希望同时(并行)评估多个目标函数调用,那么批量适应度评估器是正确的选择吗?
  3. 在这个例子中我需要关心群岛和岛屿吗?它们究竟是为了什么?是否值得运行几个优化但具有不同的初始 x(目标函数的输入)然后采取最佳解决方案?这是使用 GA 进行优化的常用方法吗?

我对优化和 PyGMO 领域非常了解,所以谢谢你的帮助!

4

1 回答 1

3

这是加快我的模型校准问题的正确方法吗?还是我应该使用岛屿和群岛?如果我没记错的话,群岛中的岛屿不会相互交流,对吧?因此,如果执行例如粒子群优化并希望同时(并行)评估多个目标函数调用,那么批量适应度评估器是正确的选择吗?

pagmo 中有2 种并行化模式,岛模型(即粗粒度并行化)和BFE 机器(即细粒度并行化)。

孤岛模型适用于任何问题/算法组合,它基于并行运行多个优化同时交换信息以加速全局收敛到解决方案的想法。

相反,BFE 机制并行化单个优化,它需要求解器的明确支持才能工作。目前在 pagmo 中,只有少数求解器能够利用 BFE 机制。BFE 机器也可用于并行初始化一群人,如果您的适应度函数特别重,这可能很有用。

哪种并行化方法最适合您取决于问题的性质。根据我的经验,如果适应度函数非常繁重(例如,计算需要几分钟或更长时间),用户往往更喜欢 BFE 机器(细粒度并行化),因为在这种情况下,适应度评估成本很高,以至于为了使用岛屿模式的人将不得不等待太久。BFE 在某种意义上也更容易理解,因为您不必深入研究群岛、拓扑等的细节。另一方面,BFE 仅适用于某些求解器(尽管我们正在尝试将 BFE 支持扩展到随着时间的推移其他求解器)。

如何使用批量适应度评估?(我知道这是 PyGMO 的一项新功能,他们仍在编写文档......)有人可以举一个关于如何实现它的最小示例吗?

使用 BFE 的一种方法是您在示例中所做的,即通过batch_fitness()在您的问题中实现方法。但是,我的建议是注释掉该batch_fitness()方法并尝试使用 pagmo 提供的通用批量适应度评估器之一。最简单的做法是默认构造一个bfe类的实例,然后将其传递给可以使用 BFE 机制的算法之一。一种这样的算法是 nspso:

https://esa.github.io/pygmo2/algorithms.html#pygmo.nspso

所以,像这样:

b = pg.bfe() # Construct a default BFE
uda = pg.nspso(gen = gen_size) # Construct the algorithm
uda.set_bfe(b) # Tell the UDA to use the BFE machinery
algo = pg.algorithm(uda) # Construct a pg.algorithm from the UDA
new_pop = algo.evolve(pop) # Evolve the population

这应该使用多个进程在 nspso 算法的循环中并行评估您的适应度函数。

如果您需要更多帮助,请来到我们的公共用户/开发者聊天室,在那里您应该很快(通常)获得帮助:

https://gitter.im/pagmo2/Lobby

于 2020-02-28T08:48:50.190 回答