权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

任意サイズの非劣解集合探索のための進化型多数目的最適化アルゴリズムの開発と評価

用于搜索任意大小的非从属解集的进化多目标优化算法的开发和评估

基本信息

批准号：
16H02877
负责人：
石渕久生
金额：
$ 10.15万
依托单位：
Osaka Prefecture University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (B)
财政年份：
2016
资助国家：
日本
起止时间：
2016-04-01 至 2020-03-31
项目状态：
已结题

项目摘要

多目的最適化問題のパレートフロントを近似する非劣解集合を求めるために，様々な進化型多目的最適化アルゴリズムが提案されている．一般に，交叉確率や突然変異確率などのパラメータ設定は，個々のアルゴリズムで異なるため，性能比較を行う場合では，個々のアルゴリズムにおいて最適なパラメータの設定が注意深く行われる．すなわち，個々のアルゴリズムに対する最適なパラメータ設定を用いて，アルゴリズム間の比較が行われる．しかし，非劣解集合の評価指標として用いられるHVとIGDは，個体群サイズを増加させると単調に評価結果が改善する傾向がある．そのため，個体群サイズに関しては，すべてのアルゴリズムで同一の設定で比較が行われ，個体群サイズの設定により，アルゴリズムの評価結果が異なるという問題が発生している．この問題点を解決する方法として，本研究では，以下のような３通りの方法を提案した．(1)個体群サイズを100程度から5000程度まで，様々な値に設定し，アルゴリズムの評価を行う．すなわち，単一の設定値に対する評価ではなく，多数の設定値に対する評価を行う．(2)例えば，100個の非劣解を含む解集合を求める場合，個体群サイズを100に設定するだけではなく，個体群サイズを100以上の様々な値に設定して得られた最終個体群から選択された100個の非劣解の評価を行う．(3)上記(2)において，最終個体群だけではなく，探索中に調べられた全ての個体から選択された100個の非劣解の評価を行う．さらに，このような３種類の評価方法を用いた数値実験を行うことで，アルゴリズム間の評価結果が個体群サイズの設定に大きく依存すること，最終世代の個体群と選択後の解集合の評価結果には大きな相関があること，探索中に調べられた全ての個体から解選択を行うことで，アルゴリズムの性能が大きく改善されることを示した．

Multi-objective optimization problem is an evolutionary multi-objective optimization problem. In general, the cross accuracy rate and the sudden change in the accuracy rate are different from each other. In the case of performance comparison, the cross accuracy rate and the sudden change in the accuracy rate are different from each other. The most appropriate settings for each category are set in the middle of each category and compared between categories. The evaluation index of non-inferior solution set is increased. The problem arises when an individual group is set up and compared with the same setting. This study proposes the following three ways to solve this problem. (1)The individual group is divided into 100 levels and 5000 levels, and the value is set. A set of values is evaluated. (2)For example, when 100 non-inferior solutions are included in the set of solutions, the individual group is set to 100, and the individual group is set to 100 or more. (3)In the above note (2), the final individual group is divided into two groups, and the individual group is selected into 100 non-inferior solutions. In addition, the evaluation method of the three kinds of individuals is used to evaluate the performance of the individual population.