多目的最优化装置、多目的最优化方法及多目的最优化程序

摘要

多目的进化型算法部，在将个体参数的组赋予给适应度推定部的搜索履历存贮装置的同时，也赋予给最优化对象。最优化对象根据个体参数的组，输出适应度的采样值的组。搜索履历存贮装置，将个体参数的组和采样值的组作为搜索履历来存贮。适应度推定模块，根据搜索履历存贮装置中存贮的搜索履历，算出真的适应度的推定值的组，将推定值的组赋予给多目的进化型算法部。多目的进化型算法部，根据多个组的推定值，按照遗传性算法，求出佩瑞多最优个体集合。

主权项

1.一种多目的最优化装置，其向最优化对象赋予个体参数的组，从前述最优化对象接受与对应多个目的的多个适应度函数有关的适应度的采样值的组，该多目的最优化装置包括：存贮部，其存贮个体的参数的组以及从前述最优化对象输出的适应度的采样值的组；推定部，其根据与前述存贮部里存贮的多个个体对应的多个组的采样值，求出与注目个体对应的真的适应度的推定值的组；演算部，根据由前述推定部求出的推定值来生成新个体，将生成的新个体的参数的组赋予给前述最优化对象和前述存贮部，同时根据由前述推定部求出的多个组的推定值，按照多目的进化型算法，对评价用个体集合进行评价，由此求出佩瑞多最优个体集合；其中：前述推定部，对与前述存贮部中存贮的各个体所对应的采样值的组进行加权，求出加权的多个组的采样值的线形和，由此求出与注目个体对应的适应度的推定值的组，各个体的前述权重是包含参数空间上的注目个体和与该个体之间的距离的函数，前述演算部，对于前述多个适应度函数的每一个，比较与前述评价用个体集合的多个个体对应的推定值的优劣，进行对于前述多个适应度函数的每一个的比较结果加权，根据对于前述多个适应度函数加权的多个比较结果的线形和，进行前述评价用个体集合的多个个体的级别赋予，根据表示在适应度函数空间上前述评价用个体集合的最上位级别的个体的分布的稀疏程度的分布指标，生成新个体。