特許ウォッチ

公開番号2024062751
公報種別公開特許公報(A)
公開日2024-05-10
出願番号2022170808
出願日2022-10-25
発明の名称出力プログラム、出力方法および情報処理装置
出願人富士通株式会社
代理人弁理士法人酒井国際特許事務所
主分類G06N 99/00 20190101AFI20240501BHJP(計算;計数)
要約【課題】解の選択を支援する。
【解決手段】実施形態の出力プログラムは、取得する処理、フィッティングさせる処理、生成する処理、受け付ける処理及び出力する処理をコンピュータに実行させる。取得する処理は、パレートフロント上の解に関する第1のグラフデータと、解に対応する複数の評価値に関する第2のグラフデータとを取得する。フィッティングさせる処理は、取得したグラフデータのそれぞれに対してベジエ単体をフィッティングさせる。生成する処理は、第1、第2のグラフデータそれぞれのベジエ単体上にデータ点を複数生成する。受け付ける処理は、複数の評価値それぞれの範囲を示す条件の入力を受け付ける。出力する処理は、受け付けた条件に基づいて選択した第2のグラフデータにフィッティングさせたベジエ単体上のデータ点に対応する、第1のグラフデータにフィッティングさせたベジエ単体上のデータ点に示される解を出力する。
【選択図】図12
特許請求の範囲【請求項１】
パレートフロント上の解に関する第１のグラフデータと、当該解に対応する複数の評価値に関する第２のグラフデータとを取得し、
取得した前記第１のグラフデータと、前記第２のグラフデータのそれぞれに対してベジエ単体をフィッティングさせ、
前記第１のグラフデータと、前記第２のグラフデータのそれぞれにフィッティングさせたベジエ単体上にデータ点を複数生成し、
前記複数の評価値それぞれの範囲を示す条件の入力を受け付け、
受け付けた前記条件に基づいて選択した前記第２のグラフデータにフィッティングさせたベジエ単体上のデータ点に対応する、前記第１のグラフデータにフィッティングさせたベジエ単体上のデータ点に示される解を出力する、
処理をコンピュータに実行させることを特徴とする出力プログラム。
続きを表示（約 970 文字）【請求項２】
前記出力する処理は、前記第２のグラフデータにフィッティングさせたベジエ単体上のデータ点の中の前記条件に対応する領域内のデータ点を選択する、
ことを特徴とする請求項１に記載の出力プログラム。
【請求項３】
前記出力する処理は、前記第２のグラフデータにフィッティングさせたベジエ単体上のデータ点の中に前記領域内のデータ点がない場合、前記領域に最も近いデータ点を選択する、
ことを特徴とする請求項２に記載の出力プログラム。
【請求項４】
パレートフロント上の解に関する第１のグラフデータと、当該解に対応する複数の評価値に関する第２のグラフデータとを取得し、
取得した前記第１のグラフデータと、前記第２のグラフデータのそれぞれに対してベジエ単体をフィッティングさせ、
前記第１のグラフデータと、前記第２のグラフデータのそれぞれにフィッティングさせたベジエ単体上にデータ点を複数生成し、
前記複数の評価値それぞれの範囲を示す条件の入力を受け付け、
受け付けた前記条件をもとに選択された前記第２のグラフデータにフィッティングさせたベジエ単体上のデータ点に対応する、前記第１のグラフデータにフィッティングさせたベジエ単体上のデータ点に示される解を出力する、
処理をコンピュータが実行することを特徴とする出力方法。
【請求項５】
パレートフロント上の解に関する第１のグラフデータと、当該解に対応する複数の評価値に関する第２のグラフデータとを取得し、
取得した前記第１のグラフデータと、前記第２のグラフデータのそれぞれに対してベジエ単体をフィッティングさせ、
前記第１のグラフデータと、前記第２のグラフデータのそれぞれにフィッティングさせたベジエ単体上にデータ点を複数生成し、
前記複数の評価値それぞれの範囲を示す条件の入力を受け付け、
受け付けた前記条件をもとに選択された前記第２のグラフデータにフィッティングさせたベジエ単体上のデータ点に対応する、前記第１のグラフデータにフィッティングさせたベジエ単体上のデータ点に示される解を出力する、
処理を実行する制御部を含むことを特徴とする情報処理装置。

発明の詳細な説明【技術分野】
【０００１】
本発明の実施形態は、出力プログラム、出力方法および情報処理装置に関する。
続きを表示（約 2,100 文字）【背景技術】
【０００２】
従来、航空機やエンジン等の設計分野では、多目的最適化問題を解いて得られた解（設計候補）をもとに、設計値を選ぶ場合がある。多目的最適化問題は、複数の目的関数を同時に最適化する問題であり、各目的関数について適切なトレードオフ関係を与える最適解は１つに決まらない。このため、多目的最適化問題を解いて得られた解の中から設計値を選ぶ場合には、複数の解を多次元の空間にプロットした場合に得られる最適トレードオフ曲面（パレートフロント）を求めることが目標となる。
【０００３】
このように、多目的最適化問題を解いて得られた複数の解からパレートフロントを求める従来技術としては、多次元の空間にプロットした複数の解にベジエ単体モデルをフィッティングするものが知られている。
【先行技術文献】
【非特許文献】
【０００４】
Bezier Simplex Fitting: Describing Pareto Fronts of´ Simplicial Problems with Small Samples in Multi-Objective Optimization、インターネット＜URL:https://www.aaai.org/ojs/index.php/AAAI/article/view/4069＞
【発明の概要】
【発明が解決しようとする課題】
【０００５】
上記の従来技術によってベジエ単体モデルをフィッティングすることで、パレートフロント上にある点（評価値）に対応するパレート解を提示することが可能となる。しかしながら、解を提示するにはパレートフロント上の点の全ての評価値をユーザが指定する必要があり、ユーザが望む解の選択は容易なことではないという問題がある。
【０００６】
１つの側面では、解の選択を支援できる出力プログラム、出力方法および情報処理装置を提供することを目的とする。
【課題を解決するための手段】
【０００７】
１つの案では、出力プログラムは、取得する処理と、フィッティングさせる処理と、生成する処理と、受け付ける処理と、出力する処理とをコンピュータに実行させる。取得する処理は、パレートフロント上の解に関する第１のグラフデータと、解に対応する複数の評価値に関する第２のグラフデータとを取得する。フィッティングさせる処理は、取得したグラフデータのそれぞれに対してベジエ単体をフィッティングさせる。生成する処理は、第１、第２のグラフデータのそれぞれにフィッティングさせたベジエ単体上にデータ点を複数生成する。受け付ける処理は、複数の評価値それぞれの範囲を示す条件の入力を受け付ける。出力する処理は、受け付けた条件に基づいて選択した第２のグラフデータにフィッティングさせたベジエ単体上のデータ点に対応する、第１のグラフデータにフィッティングさせたベジエ単体上のデータ点に示される解を出力する。
【発明の効果】
【０００８】
解の選択を支援できる。
【図面の簡単な説明】
【０００９】
図１は、多目的最適化の結果からの設計候補（解）の選択を説明する説明図である。
図２は、パレートフロントの可視化ができていない場合の問題点を説明する説明図である。
図３は、パレートフロントの可視化ができている場合を説明する説明図である。
図４は、実施形態にかかる情報処理装置の機能構成例を示すブロック図である。
図５は、入力情報の一例を説明する説明図である。
図６は、パレートフロントが単体的であることを説明する説明図である。
図７は、ベジエ単体の一例を説明する説明図である。
図８は、パレートフロントへのベジエ単体のフィッティングを説明する説明図である。
図９は、フィッティングによるパレートフロントの可視化の一例を説明する説明図である。
図１０は、ベジエ単体上のデータ点の一例を説明する説明図である。
図１１は、ユーザによる条件指定の一例を説明する説明図である。
図１２は、条件指定に対する解の提示の一例を説明する説明図である。
図１３は、ユーザによる条件指定と解の提示の一例を説明する説明図である。
図１４は、実施形態にかかる情報処理装置の動作例を示すフローチャートである。
図１５は、コンピュータ構成の一例を説明する説明図である。
【発明を実施するための形態】
【００１０】
以下、図面を参照して、実施形態にかかる出力プログラム、出力方法および情報処理装置を説明する。実施形態において同一の機能を有する構成には同一の符号を付し、重複する説明は省略する。なお、以下の実施形態で説明する出力プログラム、出力方法および情報処理装置は、一例を示すに過ぎず、実施形態を限定するものではない。また、以下の各実施形態は、矛盾しない範囲内で適宜組みあわせてもよい。
（【００１１】以降は省略されています）

関連特許