JP2009099050A - パラメトリック多目的最適化装置、パラメトリック多目的最適化方法およびパラメトリック多目的最適化プログラム - Google Patents
パラメトリック多目的最適化装置、パラメトリック多目的最適化方法およびパラメトリック多目的最適化プログラム Download PDFInfo
- Publication number
- JP2009099050A JP2009099050A JP2007271626A JP2007271626A JP2009099050A JP 2009099050 A JP2009099050 A JP 2009099050A JP 2007271626 A JP2007271626 A JP 2007271626A JP 2007271626 A JP2007271626 A JP 2007271626A JP 2009099050 A JP2009099050 A JP 2009099050A
- Authority
- JP
- Japan
- Prior art keywords
- condition variable
- value
- solution set
- pareto optimal
- objective
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Landscapes
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
【解決手段】条件変数計画部2は、最適化対象6の条件変数の値を予め設定された順序で選択する。多目的進化型アルゴリズム部4は、条件変数計画部2により選択された条件変数の値ごとに多目的進化型アルゴリズムによりパレート最適個体集合を求める。探索履歴記憶部5は、多目的進化型アルゴリズム部4により条件変数の値ごとに得られるパレート最適個体集合を記憶する。個体集合初期化部3は、条件変数計画部2により選択される条件変数の一の値についての初期個体集合を探索履歴記憶部5に記憶される条件変数の他の複数の値についてのパレート最適個体集合の内挿により生成する。
【選択図】図1
Description
C.M.fonseca,p.J.Flemimg:genetic algorithms for multiobjective optimization:formulation,discussion and generalization,of the 5th international conference on genetic algorithms,pp.416-423(1993) K.Deb,S.Agrawal,A.Pratab,and T.Meyarivan:A Fast Elitist Non-Dominated Sorting Genetic Algorithm for Multi-Objective Optimization:NSGA-II,KanGAL report 20001,Indian Institute of Technology,Kanpur,India(20OO) E.Zitzler,M.Laumanns,L.Thiele:SPEA2:Improving the Performance of the Strength Pareto Evolutionary A1gorithm,Technical Report 103,Computer Engineering and Communication Networks Lab(TIK),Swiss Federal Institute of Technology(ETH)Zurich(2001) A.Zhou et al.: Prediction-based Population Re-initialization for Evolutionary Dynamic Multi-objective Optimization, Proc. of EMO2007
図1は本発明の一実施の形態に係る多目的最適化装置の機能的な構成を示すブロック図である。
図2は図1の多目的最適化装置1のハードウエア構成を示すブロック図である。
図3は最適化対象6の構成の一例を示すブロック図である。図3の最適化対象6はエンジン評価装置である。
エンジン61からの排気ガス中の成分を分析し、適応度としてNOx濃度および燃費を多目的最適化装置1に出力する。
図4は初期個体集合を用いたパレート最適個体集合の探索履歴の一例を示す図である。図4(a)は探索履歴記憶部5に記憶される個体集合の構成を示し、図4(b)は多目的進化型アルゴリズムにより初期個体集合がパレート最適個体集合に収束する様子が示される。
本実施の形態では、条件変数の一部の値について初期個体集合が条件変数の他の複数の値について得られたパレート最適個体集合を内挿することにより生成される。
図7は図1の多目的最適化装置1の全体処理を示すフローチャートである。
条件変数計画部2は、条件変数の値の評価順序を決定し、評価すべき条件変数の値を順に出力する。条件変数計画部2から出力された条件変数の値を要求条件変数値と呼ぶ。
図9は多目的進化型アルゴリズムを説明するための模式図である。また、図10は多目的進化型アルゴリズムを説明するためのフローチャートである。
図11は非優越ランキングを説明するための模式図である。図11では、適応度空間の個体集合が示されている。
図12は混雑度ソートを説明するための図である。図12では、適応度空間の個体集合が示されている。
次に、個体集合同士の類似度の概念について説明する。図14は個体集合の類似度を説明するための模式図である。
上式において、L12は個体集合P1内の各個体から個体集合P2内の最も近い個体までの距離の平均値であり、L21は個体集合P2内の各個体から個体集合P1内の最も近い個体までの距離の平均値である。
ここで、パレート最適個体集合の内挿に用いるマッチングについて説明する。マッチングとは、等しい要素数の2つの集合間で距離が最小となる要素の対を決定することである。距離としては、ユークリッド距離が用いられる。特に、1対1で要素の対を決定することを最適マッチングと呼ぶ。最適マッチングには、2−opt法等による近似解法と、シンプレックス法により最適解を求める方法とがある。本実施の形態では、2−opt法によるマッチングにより2つの個体集合に含まれる個体同士が対応付けられる。
上記のように、個体集合初期化部3は条件変数wの複数の値についてのパレート最適個体集合を用いて条件変数wのある値についての初期個体集合を生成する。次に、パレート最適個体集合の内挿による初期個体集合の生成方法について説明する。
次に、要求条件変数wq=(wq 1,wq 2,…wq L)および回帰係数ベクトルγj iから次式により内挿個体の第j番目の要素を算出する(ステップS38)。
その後、すべての要素の算出が終了したか否かを判別する(ステップS39)。すべての要素の算出が終了していない場合には、変数jに1を加算し(ステップS40)、ステップS36に戻る。そして、ステップS36〜S39の処理を繰り返す。
本実施の形態に係る多目的最適化装置1においては、条件変数wの複数の値についての初期個体集合が条件変数wの他の複数の値についてのパレート最適個体集合から生成される。それにより、少ない世代数で適切なパレート最適個体集合を効率良く得ることができる。したがって、条件変数の種類数が多い場合でも、パラメトリック多目的最適化に要する時間を大幅に削減することができる。
以下の実施例では、数値実験により上記実施の形態に係る多目的最適化装置1による評価回数の削減効果について調べた。
(a)上記実施の形態では、多目的進化型アルゴリズムとしてNSGA−IIを用いているが、これに限定されず、NSGA−IIの代わりに、SPEA2(非特許文献3)等の同様のアイデアに基づく計算法を用いてもよい。
上記実施の形態では、2目的の最適化を例に挙げて説明したが、本発明は、3以上の目的の最適化にも同様に適用することができる。この場合、トレードオフの関係を有する3以上の適応度関数が設定される。
以下、請求項の各構成要素と実施の形態の各部との対応の例について説明するが、本発明は下記の例に限定されない。
2 条件変数計画部
3 個体集合初期化部
4 多目的進化型アルゴリズム部
5 探索履歴記憶部
6 最適化対象
30 解集合初期化部
40 多目的最適化アルゴリズム部
50 探索履歴記憶部
61 エンジン
62 ECU
63 計測装置
64 制御用コンピュータ
65 超低慣性ダイナモメータ
101 CPU
102 ROM
103 RAM
104 入力装置
105 表示装置
106 外部記憶装置
107 記録媒体駆動装置
108 入出力インタフェース
109 記録媒体
b1〜b5 枝
c1〜c5 矢印
f1,f2 適応度関数
I1〜I10 個体
I1 内挿個体
p11〜p15,p21〜p25 個体
P1,P2 個体集合
w,w1,w2 条件変数
w2,w3 条件変数の値
wq 要求条件変数値
x1,x2 決定変数
Claims (6)
- 条件変数に依存して複数の目的関数が変化する最適化対象を最適化するためのパラメトリック多目的最適化装置であって、
前記最適化対象の条件変数の値を予め設定された順序で選択する条件変数選択部と、
多目的最適化のための初期解集合を生成する初期解集合生成部と、
前記条件変数選択部により選択された条件変数の値ごとに前記初期解集合生成部により生成された初期解集合を用いて多目的最適化を行うことにより前記複数の目的関数について決定変数のパレート最適解集合を求める多目的最適化部と、
前記多目的最適化部による多目的最適化により条件変数の値ごとに得られるパレート最適解集合を記憶する記憶部とを備え、
前記初期解集合生成部は、前記条件変数選択部により選択される条件変数の一の値についての初期解集合を前記記憶部に記憶される条件変数の他の値についてのパレート最適解集合に基づいて生成することを特徴とするパラメトリック多目的最適化装置。 - 前記初期解集合生成部は、前記条件変数選択部により選択される条件変数の一の値についての初期解集合を前記記憶部に記憶される条件変数の他の複数の値についての複数のパレート最適解集合の演算により求めることを特徴とする請求項1記載のパラメトリック多目的最適化装置。
- 前記初期解集合生成部は、
条件変数空間における条件変数の前記一の値と前記記憶部に記憶された条件変数の他の値との距離に基づいて複数のパレート最適解集合を選択し、
条件変数の前記一の値に最も近い条件変数の他の値についてのパレート最適解集合を基準とし、基準のパレート最適解集合に含まれる各パレート最適解と選択された条件変数の残りの値についてのパレート最適解集合に含まれる各パレート最適解との対応付けを行い、
対応付けられた複数のパレート最適解を表す決定変数を被説明変数とし、条件変数を説明変数として統計的処理を行うことにより、条件変数の前記一の値についてのパレート最適解集合を予測し、予測したパレート最適解集合を条件変数の前記一の値についての初期解集合として生成することを特徴とする請求項1または2記載のパラメトリック多目的最適化装置。 - 前記初期解集合生成部は、決定変数空間において対応付けられたパレート最適解間の距離が最小となるように前記パレート最適解の対応付けを行うことを特徴とする請求項3記載のパラメトリック多目的最適化装置。
- 条件変数に依存して複数の目的関数が変化する最適化対象を最適化するためのパラメトリック多目的最適化方法であって、
前記最適化対象の条件変数の値を予め設定された順序で選択するステップと、
多目的最適化のための初期解集合を生成するステップと、
前記選択された条件変数の値ごとに前記生成された初期解集合を用いて多目的最適化を行うことにより前記複数の目的関数について決定変数のパレート最適解集合を求めるステップと、
前記多目的最適化部による多目的最適化により条件変数の値ごとに得られるパレート最適解集合を記憶部に記憶するステップとを備え、
前記初期解集合を生成するステップは、前記選択される条件変数の一の値についての初期解集合を前記記憶部に記憶される条件変数の他の値についてのパレート最適解集合に基づいて生成するステップを含むことを特徴とするパラメトリック多目的最適化方法。 - 条件変数に依存して複数の目的関数が変化する最適化対象を最適化するための最適化方法をコンピュータに実行させるパラメトリック多目的最適化プログラムであって、
前記最適化対象の条件変数の値を予め設定された順序で選択する処理と、
多目的最適化のための初期解集合を生成する処理と、
前記選択された条件変数の値ごとに前記生成された初期解集合を用いて多目的最適化を行うことにより前記複数の目的関数について決定変数のパレート最適解集合を求める処理と、
前記多目的最適化部による多目的最適化により条件変数の値ごとに得られるパレート最適解集合を記憶部に記憶する処理とを、
前記コンピュータに実行させ、
前記初期解集合を生成する処理は、前記選択される条件変数の一の値についての初期解集合を前記記憶部に記憶される条件変数の他の値についてのパレート最適解集合に基づいて生成する処理を含むことを特徴とするパラメトリック多目的最適化プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007271626A JP5124230B2 (ja) | 2007-10-18 | 2007-10-18 | パラメトリック多目的最適化装置、パラメトリック多目的最適化方法およびパラメトリック多目的最適化プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2007271626A JP5124230B2 (ja) | 2007-10-18 | 2007-10-18 | パラメトリック多目的最適化装置、パラメトリック多目的最適化方法およびパラメトリック多目的最適化プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009099050A true JP2009099050A (ja) | 2009-05-07 |
JP5124230B2 JP5124230B2 (ja) | 2013-01-23 |
Family
ID=40701974
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2007271626A Expired - Fee Related JP5124230B2 (ja) | 2007-10-18 | 2007-10-18 | パラメトリック多目的最適化装置、パラメトリック多目的最適化方法およびパラメトリック多目的最適化プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5124230B2 (ja) |
Cited By (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010271801A (ja) * | 2009-05-19 | 2010-12-02 | Ono Sokki Co Ltd | 多目的最適解集合算出装置及び多目的最適解集合算出方法及び多目的最適解集合算出プログラム |
JP2013068204A (ja) * | 2011-09-26 | 2013-04-18 | Isuzu Motors Ltd | 燃料噴射装置の制御方法、内燃機関、及びそれを搭載した車両 |
JP2015088677A (ja) * | 2013-10-31 | 2015-05-07 | 住友電工デバイス・イノベーション株式会社 | 波長可変レーザの制御方法 |
JP2017106763A (ja) * | 2015-12-08 | 2017-06-15 | 株式会社小野測器 | エンジン特性試験方法およびエンジン特性試験システム |
CN109685259A (zh) * | 2018-12-12 | 2019-04-26 | 聊城大学 | 基于多模态特性感知的混合流水调度进化优化方法 |
CN112000016A (zh) * | 2020-09-07 | 2020-11-27 | 山东理工大学 | 一种电机控制器参数的多目标优化方法 |
CN112381273A (zh) * | 2020-10-30 | 2021-02-19 | 贵州大学 | 一种基于u-nsga-iii算法的多目标作业车间节能优化方法 |
CN112677957A (zh) * | 2021-01-07 | 2021-04-20 | 重庆大学 | 一种双模构型多目标条件下基于帕累托最优性的参数优化方法 |
CN113094973A (zh) * | 2021-03-18 | 2021-07-09 | 西北工业大学 | 一种基于多目标优化算法的民机需求优选方法 |
CN113283073A (zh) * | 2021-05-19 | 2021-08-20 | 合肥工业大学 | 一种三相高频大功率变压器的多目标优化设计方法 |
CN113283005A (zh) * | 2021-05-20 | 2021-08-20 | 张家港清研检测技术有限公司 | 燃料电池发动机测试系统的优化调度方法 |
CN113377911A (zh) * | 2021-06-09 | 2021-09-10 | 广东电网有限责任公司广州供电局 | 一种文本信息提取方法、装置、电子设备及存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002251599A (ja) * | 2001-02-23 | 2002-09-06 | Yamaha Motor Co Ltd | 進化的手法による最適解探索装置、進化的手法による制御対象の制御装置及び進化的手法による最適解探索プログラム |
JP2003013794A (ja) * | 2001-04-24 | 2003-01-15 | Denso Corp | 車両用制御パラメータの適合方法及び適合装置 |
JP2007172306A (ja) * | 2005-12-22 | 2007-07-05 | Yamaha Motor Co Ltd | 多目的最適化装置、多目的最適化方法および多目的最適化プログラム |
JP2009003578A (ja) * | 2007-06-19 | 2009-01-08 | Ono Sokki Co Ltd | エンジンの設計変数の最適解を計算する方法、コンピュータ、及びプログラム |
-
2007
- 2007-10-18 JP JP2007271626A patent/JP5124230B2/ja not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2002251599A (ja) * | 2001-02-23 | 2002-09-06 | Yamaha Motor Co Ltd | 進化的手法による最適解探索装置、進化的手法による制御対象の制御装置及び進化的手法による最適解探索プログラム |
JP2003013794A (ja) * | 2001-04-24 | 2003-01-15 | Denso Corp | 車両用制御パラメータの適合方法及び適合装置 |
JP2007172306A (ja) * | 2005-12-22 | 2007-07-05 | Yamaha Motor Co Ltd | 多目的最適化装置、多目的最適化方法および多目的最適化プログラム |
JP2009003578A (ja) * | 2007-06-19 | 2009-01-08 | Ono Sokki Co Ltd | エンジンの設計変数の最適解を計算する方法、コンピュータ、及びプログラム |
Cited By (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010271801A (ja) * | 2009-05-19 | 2010-12-02 | Ono Sokki Co Ltd | 多目的最適解集合算出装置及び多目的最適解集合算出方法及び多目的最適解集合算出プログラム |
JP2013068204A (ja) * | 2011-09-26 | 2013-04-18 | Isuzu Motors Ltd | 燃料噴射装置の制御方法、内燃機関、及びそれを搭載した車両 |
JP2015088677A (ja) * | 2013-10-31 | 2015-05-07 | 住友電工デバイス・イノベーション株式会社 | 波長可変レーザの制御方法 |
JP2017106763A (ja) * | 2015-12-08 | 2017-06-15 | 株式会社小野測器 | エンジン特性試験方法およびエンジン特性試験システム |
CN109685259A (zh) * | 2018-12-12 | 2019-04-26 | 聊城大学 | 基于多模态特性感知的混合流水调度进化优化方法 |
CN112000016A (zh) * | 2020-09-07 | 2020-11-27 | 山东理工大学 | 一种电机控制器参数的多目标优化方法 |
CN112381273A (zh) * | 2020-10-30 | 2021-02-19 | 贵州大学 | 一种基于u-nsga-iii算法的多目标作业车间节能优化方法 |
CN112381273B (zh) * | 2020-10-30 | 2024-03-05 | 贵州大学 | 一种基于u-nsga-iii算法的多目标作业车间节能优化方法 |
CN112677957A (zh) * | 2021-01-07 | 2021-04-20 | 重庆大学 | 一种双模构型多目标条件下基于帕累托最优性的参数优化方法 |
CN113094973A (zh) * | 2021-03-18 | 2021-07-09 | 西北工业大学 | 一种基于多目标优化算法的民机需求优选方法 |
CN113283073A (zh) * | 2021-05-19 | 2021-08-20 | 合肥工业大学 | 一种三相高频大功率变压器的多目标优化设计方法 |
CN113283073B (zh) * | 2021-05-19 | 2022-09-27 | 合肥工业大学 | 一种三相高频大功率变压器的多目标优化设计方法 |
CN113283005A (zh) * | 2021-05-20 | 2021-08-20 | 张家港清研检测技术有限公司 | 燃料电池发动机测试系统的优化调度方法 |
CN113377911A (zh) * | 2021-06-09 | 2021-09-10 | 广东电网有限责任公司广州供电局 | 一种文本信息提取方法、装置、电子设备及存储介质 |
Also Published As
Publication number | Publication date |
---|---|
JP5124230B2 (ja) | 2013-01-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5124230B2 (ja) | パラメトリック多目的最適化装置、パラメトリック多目的最適化方法およびパラメトリック多目的最適化プログラム | |
JP5156329B2 (ja) | パラメトリック多目的最適化装置、パラメトリック多目的最適化方法およびパラメトリック多目的最適化プログラム | |
JP5235652B2 (ja) | 多目的最適化装置、多目的最適化方法および多目的最適化プログラム | |
Lu et al. | Nsga-net: neural architecture search using multi-objective genetic algorithm | |
Wang et al. | Multiobjective optimization and hybrid evolutionary algorithm to solve constrained optimization problems | |
EP1548608A2 (en) | Multiobjective optimization | |
JP5019744B2 (ja) | 多目的最適化装置、多目的最適化方法および多目的最適化プログラム | |
Ma et al. | Blended biogeography-based optimization for constrained optimization | |
Abbass et al. | The Pareto differential evolution algorithm | |
Jakobsson et al. | A method for simulation based optimization using radial basis functions | |
Zhou et al. | Multiobjective evolutionary algorithms: A survey of the state of the art | |
KR102238248B1 (ko) | 머신러닝을 이용한 배터리 진단 방법 | |
JP2002251597A (ja) | 最適解探索装置、最適化アルゴリズムによる制御対象の制御装置及び最適解探索プログラム | |
Filatovas et al. | A preference-based multi-objective evolutionary algorithm R-NSGA-II with stochastic local search | |
Gong et al. | Set-based many-objective optimization guided by a preferred region | |
Askari et al. | A new evolving compact optimised Takagi–Sugeno fuzzy model and its application to nonlinear system identification | |
Wang et al. | Neural-architecture-search-based multiobjective cognitive automation system | |
Yu et al. | Domination-based ordinal regression for expensive multi-objective optimization | |
JP2005285090A (ja) | 多目的最適化装置、多目的最適化方法および多目的最適化プログラム | |
Wu et al. | An improved NSGA-III for the dynamic economic emission dispatch considering reliability | |
Wang et al. | Multiobjective optimization algorithm with objective-wise learning for continuous multiobjective problems | |
Sun et al. | An evolutionary many-objective algorithm based on decomposition and hierarchical clustering selection | |
JPH06161989A (ja) | 予測装置 | |
Eker et al. | Using evolution strategies to solve DEC-POMDP problems | |
Sarker et al. | An evolutionary algorithm for constrained multiobjective optimization problems |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20100916 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120911 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120927 |
|
TRDD | Decision of grant or rejection written | ||
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 Effective date: 20121023 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20121029 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20151102 Year of fee payment: 3 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 5124230 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |