JP2008117059A - 制御パラメータの自動調整装置 - Google Patents
制御パラメータの自動調整装置 Download PDFInfo
- Publication number
- JP2008117059A JP2008117059A JP2006297883A JP2006297883A JP2008117059A JP 2008117059 A JP2008117059 A JP 2008117059A JP 2006297883 A JP2006297883 A JP 2006297883A JP 2006297883 A JP2006297883 A JP 2006297883A JP 2008117059 A JP2008117059 A JP 2008117059A
- Authority
- JP
- Japan
- Prior art keywords
- individual
- control parameter
- individuals
- control parameters
- control
- 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
- Feedback Control In General (AREA)
Abstract
【解決手段】制御パラメータの自動調整装置1、5は、遺伝的アルゴリズムの手法を用いて制御パラメータP1〜Pnの最適化を行って制御パラメータの最適値P1suit〜Pnsuitを出力する処理部2、6を備え、処理部2、6は、制御パラメータP1〜Pnを遺伝子として含む個体Ikの適合度Qkを算出する適合度算出手段22、62と、複数の個体Ikからなる個体群の中から一部の個体Ikを親個体Ia、Ib、Icとして選択する親選択手段24、64と、選択された親個体Ia、Ib、Icから遺伝的操作により子個体Ik*を生成させる世代交代手段25、65とを有し、最良の適合度Qkを有する個体Ikに含まれる制御パラメータを最適値P1suit〜Pnsuitとする。
【選択図】図2
Description
車両制御における制御パラメータの自動調整装置であって、
遺伝的アルゴリズムの手法を用いて前記制御パラメータの最適化を行い、前記制御パラメータの最適値を出力する処理部を備え、
前記処理部は、
前記制御パラメータを遺伝子として含む個体の適合度を算出する適合度算出手段と、
複数の前記個体からなる個体群の中から一部の個体を親個体として選択する親選択手段と、
前記選択された親個体から遺伝的操作により子個体を生成させる世代交代手段と
を有し、
最良の適合度を有する個体に含まれる制御パラメータを前記最適値とすることを特徴とする。
前記処理部は、前記制御パラメータの最適化を多目的最適化手法により行い、
前記世代交代手段は、生成させる子個体を1個体とすることを特徴とする。
第1の実施形態に係る自動調整装置1は、図示しないCPUやROM、RAM等がバスに接続されたコンピュータにより構成されている。自動調整装置1は、図2に示すように、処理部2と、インターフェース3等を備えている。
Qk=F(k)=w1・q1(k)+…+wm・qm(k)+wres・Qres (k) …(1)
条件(A−1):極値をとらない、
条件(A−2):ある閾値以下である、
条件(A−3):単調増加である、
等の条件をいう。
Qres (I1)=1・0+3・0+2・0=0
と計算される。
Qres (I2)=1・0+3・1+2・0=3
と計算され、同様に個体I3、I4については、それぞれ
Qres (I3)=1・0+3・0+2・0=0
Qres (I2)=1・1+3・1+2・0=4
と計算される。
条件(B−1):設定された適合度以上の適合度を有する個体が現れた、
条件(B−2):全個体の適合度の平均値が設定された閾値を超えた、
条件(B−3):世代数が設定された数に達した、
条件(B−4):処理時間が設定された時間に達した、
等の条件が設定される。
基準(C−1):世代数が所定の世代数になった時点で増加させる、
基準(C−2):所定の適合度以上の適合度Qkを有する個体が現れた時点で増加させる、
基準(C−3):所定の処理時間が経過した時点で増加させる、
基準(C−4):世代数の増加に応じて順次増加させる、
等の基準が予め設定される。
制御パラメータP1〜Pnが例えば2つの変数xとyの値の組み合わせとして与えられる場合がある。すなわち、図7に示すように、制御パラメータP1〜Pnが変数x、yのマップ表現によるマップの各格子点として設定される場合である。なお、以下の説明は変数が2つの場合に限定されない。
z=ax3+bx2+cx+dy3+ey2+fy
+gx2y+hxy2+ixy+j …(2)
前記変形例1と同様に、制御パラメータP1〜Pnが変数x、yのマップ表現によるマップの各格子点として設定される場合、マップの格子点のうち、予め設定された格子点の制御パラメータを遺伝子とする個体について処理を行い、他の格子点の制御パラメータについては補間により算出するように構成することが可能である。例えばスプライン補間により補間が行われる。
前記変形例1では、図8等のグラフの下面に格子状に示されるマップの格子点の各座標は等間隔であることを前提に説明した。しかし、この格子点の各座標自体をも遺伝子として学習の対象とすることが可能である。例えば、図10(A)に示すように学習初期には格子点(x,y)を等間隔に割り付けてその座標を遺伝子とした場合、進化過程が進むと図10(B)に示すように座標自体が変化し、その位置変化した格子点の座標に基づき前記(2)式に従って制御パラメータP1〜Pnが算出される。
複数の制御パラメータP1〜Pn同士の大小関係として、制御パラメータ同士の間で値の大小の反転が許容されている関係とそのような反転が禁止されている関係が混在している場合がある。そのような場合、複数の制御パラメータP1〜Pnのうち、値の大小の反転が許容されている制御パラメータ同士を同一のグループにまとめ、グループ間では値の反転を許さないような遺伝子構造として処理を行うことができる。
Pb_t=(Pa_1〜Pa_s中の最大値)+β・B_t …(3)
Pc_u=(Pb_1〜Pb_t中の最大値)+γ・C_u …(4)
また、制御パラメータP1〜Pnの全体或いはグループについて、その最小値および最大値に制約があり、かつそれらの値の大小関係に制約がある場合がある。そのような場合には、制御パラメータの最小値および最大値を決定するパラメータ、および最小値−最大値間において各値を振り分けるパラメータを遺伝子として処理を行うことができる。
制約(D−1):Pa<Pb<Pc<…<Pm<Pn、
制約(D−1):Pa<i、j<Pn、
という制約があるとする。
Pa=i−δ・A …(5)
Pn=j+δ・N …(6)
Px=Px-1+X・(Pn−Pa)/(A+…+N) …(7)
ここで、Pxは制御パラメータPb、Pc、…、Pm、Px-1はPxより小さくPxに最も近い値を有する制御パラメータPa、Pb、…、Pl、XはパラメータB、C、…、Mを表す。
第2の実施形態に係る自動調整装置では、図1に示したものと同様の設定条件の下で、制御パラメータP1〜Pnの最適化を行うために、多目的最適化手法の一種であるSPEA2(Strength Pareto Evolutionary Algorithm 2)の手法を用いる場合について説明する。SPEA2については、例えばE.Zitzler,M.Laumanns,L.Thiele:SPEA2:Improving the Performance of the Strength Pareto Evolutionary Algorithm,Technical Report 103,Computer Engineering and Communication Networks Lab(TIK),Swiss Federal Institute of Technology(ETH)Zurich(2001)等を参照されたい。
基準(E−1):個体群中に存在するパレート最適解の数が設定された個体群の所定個数(本実施形態の場合は100個)に等しい場合は環境選択を終了する、
基準(E−2):個体群中に存在するパレート最適解の数が設定された個体群の所定個数より少ない場合は個体群中の非パレート最適解から不足分だけランダムに選択して追加する、
基準(E−3):個体群中に存在するパレート最適解の数が設定された個体群の所定個数より多い場合は端切り法により前記所定個数になるまで個体を削除する。
2、6 処理部
22、62 適合度算出手段
24、64 親選択手段
25、65 世代交代手段
A〜N パラメータ
a〜j 係数
F(k) 適合度評価関数
Ga〜Gc グループ
Ik 個体
Ia、Ib、Ic 親個体
Ik* 子個体
Ip パレート最適解の個体
P1〜Pn 制御パラメータ
P1suit〜Pnsuit 制御パラメータの最適値
Qk 適合度
Qres (k) 制御パラメータに関する制約条件についての適合度
Claims (12)
- 車両制御における制御パラメータの自動調整装置であって、
遺伝的アルゴリズムの手法を用いて前記制御パラメータの最適化を行い、前記制御パラメータの最適値を出力する処理部を備え、
前記処理部は、
前記制御パラメータを遺伝子として含む個体の適合度を算出する適合度算出手段と、
複数の前記個体からなる個体群の中から一部の個体を親個体として選択する親選択手段と、
前記選択された親個体から遺伝的操作により子個体を生成させる世代交代手段と
を有し、
最良の適合度を有する個体に含まれる制御パラメータを前記最適値とすることを特徴とする制御パラメータの自動調整装置。 - 前記世代交代手段は、MGG(Minimal Generation Gap)の手法による遺伝的アルゴリズムの進化過程における学習後期において、学習初期に前記親個体から生成させる前記子個体の個体数よりも多くなるように前記生成させる子個体の個体数を増加させることを特徴とする請求項1に記載の制御パラメータの自動調整装置。
- 前記処理部は、前記制御パラメータの最適化を多目的最適化手法により行い、
前記世代交代手段は、生成させる子個体を1個体とすることを特徴とする請求項1に記載の制御パラメータの自動調整装置。 - 前記親選択手段は、遺伝的アルゴリズムの進化過程における前世代で生成した子個体がパレート最適解であった場合にはその子個体を次世代の親個体の1つとして選択することを特徴とする請求項3に記載の制御パラメータの自動調整装置。
- 前記親選択手段は、遺伝的アルゴリズムの進化過程における前世代で生成した子個体がパレート最適解でなかった場合には前記個体群の中のパレート最適解である個体を次世代の親個体の1つとして選択することを特徴とする請求項3または請求項4に記載の制御パラメータの自動調整装置。
- 前記適合度算出手段は、前記制御パラメータに関する制約条件についての適合度を含む適合度評価関数に基づいて前記個体の適合度を算出することを特徴とする請求項1から請求項5のいずれか一項に記載の制御パラメータの自動調整装置。
- 前記処理部は、前記制御パラメータがマップ表現によるマップの各格子点として設定される場合には、前記制御パラメータを遺伝子とする代わりに、前記マップの各格子点を各座標とする多次元関数の各項の係数を遺伝子とすることを特徴とする請求項1から請求項6のいずれか一項に記載の制御パラメータの自動調整装置。
- 前記処理部は、個体の遺伝子である前記各係数を有する前記多次元関数により前記マップの各格子点の値を再現した場合に前記値が適正な範囲内に収まらない格子点がある場合には、当該個体を破棄することを特徴とする請求項7に記載の制御パラメータの自動調整装置。
- 前記処理部は、前記制御パラメータがマップ表現によるマップの各格子点として設定される場合に、前記マップの各格子点のうち予め設定された格子点の制御パラメータを遺伝子とする個体について処理を行い、他の格子点の制御パラメータについては補間により算出することを特徴とする請求項1から請求項6のいずれか一項に記載の制御パラメータの自動調整装置。
- 前記処理部は、前記格子点の各座標をも遺伝子とする個体について処理を行うことを特徴とする請求項7から請求項9のいずれか一項に記載の制御パラメータの自動調整装置。
- 前記処理部は、前記制御パラメータの値に大小関係の制約がある場合には、前記制御パラメータのうち値の大小の反転が許容されている制御パラメータ同士を同一のグループとし、グループ分けされた前記制御パラメータを遺伝子とする個体について処理を行うことを特徴とする請求項1から請求項10のいずれか一項に記載の制御パラメータの自動調整装置。
- 前記処理部は、前記制御パラメータの値に大小関係の制約がある場合には、前記制御パラメータの最小値および最大値を決定するパラメータ、および最小値−最大値間において各値を振り分けるパラメータを遺伝子とする個体について処理を行うことを特徴とする請求項1から請求項10のいずれか一項に記載の制御パラメータの自動調整装置。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006297883A JP5073268B2 (ja) | 2006-11-01 | 2006-11-01 | 制御パラメータの自動調整装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2006297883A JP5073268B2 (ja) | 2006-11-01 | 2006-11-01 | 制御パラメータの自動調整装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2008117059A true JP2008117059A (ja) | 2008-05-22 |
JP5073268B2 JP5073268B2 (ja) | 2012-11-14 |
Family
ID=39502935
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2006297883A Expired - Fee Related JP5073268B2 (ja) | 2006-11-01 | 2006-11-01 | 制御パラメータの自動調整装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP5073268B2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010042599A (ja) * | 2008-08-12 | 2010-02-25 | Sumitomo Chemical Co Ltd | 成形条件の設定方法および多目的最適化方法 |
JP2016510151A (ja) * | 2013-02-28 | 2016-04-04 | アー・ファウ・エル・リスト・ゲゼルシャフト・ミト・ベシュレンクテル・ハフツング | 非線形プロセス用非線形コントローラの設計方法 |
WO2017056320A1 (ja) * | 2015-10-02 | 2017-04-06 | 富士通株式会社 | プログラム生成装置、プログラム生成方法および生成プログラム |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000099741A (ja) * | 1998-09-25 | 2000-04-07 | Atr Media Integration & Communications Res Lab | 多眼画像処理による人物の三次元姿勢推定方法 |
JP2003013794A (ja) * | 2001-04-24 | 2003-01-15 | Denso Corp | 車両用制御パラメータの適合方法及び適合装置 |
JP2004116351A (ja) * | 2002-09-25 | 2004-04-15 | Fuji Heavy Ind Ltd | 制御パラメータの最適化システム |
JP2004355220A (ja) * | 2003-05-28 | 2004-12-16 | Nec Soft Ltd | 探索時間短縮化システム、探索時間短縮化方法及びそのプログラム |
JP2005285090A (ja) * | 2003-12-24 | 2005-10-13 | Yamaha Motor Co Ltd | 多目的最適化装置、多目的最適化方法および多目的最適化プログラム |
JP2005316738A (ja) * | 2004-04-28 | 2005-11-10 | Toshiba Corp | プラントワイド最適プロセス制御装置 |
JP2006275473A (ja) * | 2005-03-30 | 2006-10-12 | Toho Gas Co Ltd | コジェネレーションシステムおよびその制御方法 |
JP2006294002A (ja) * | 2005-03-16 | 2006-10-26 | Yamaha Motor Co Ltd | 最適化装置、最適化方法および最適化プログラム |
-
2006
- 2006-11-01 JP JP2006297883A patent/JP5073268B2/ja not_active Expired - Fee Related
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2000099741A (ja) * | 1998-09-25 | 2000-04-07 | Atr Media Integration & Communications Res Lab | 多眼画像処理による人物の三次元姿勢推定方法 |
JP2003013794A (ja) * | 2001-04-24 | 2003-01-15 | Denso Corp | 車両用制御パラメータの適合方法及び適合装置 |
JP2004116351A (ja) * | 2002-09-25 | 2004-04-15 | Fuji Heavy Ind Ltd | 制御パラメータの最適化システム |
JP2004355220A (ja) * | 2003-05-28 | 2004-12-16 | Nec Soft Ltd | 探索時間短縮化システム、探索時間短縮化方法及びそのプログラム |
JP2005285090A (ja) * | 2003-12-24 | 2005-10-13 | Yamaha Motor Co Ltd | 多目的最適化装置、多目的最適化方法および多目的最適化プログラム |
JP2005316738A (ja) * | 2004-04-28 | 2005-11-10 | Toshiba Corp | プラントワイド最適プロセス制御装置 |
JP2006294002A (ja) * | 2005-03-16 | 2006-10-26 | Yamaha Motor Co Ltd | 最適化装置、最適化方法および最適化プログラム |
JP2006275473A (ja) * | 2005-03-30 | 2006-10-12 | Toho Gas Co Ltd | コジェネレーションシステムおよびその制御方法 |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010042599A (ja) * | 2008-08-12 | 2010-02-25 | Sumitomo Chemical Co Ltd | 成形条件の設定方法および多目的最適化方法 |
JP2016510151A (ja) * | 2013-02-28 | 2016-04-04 | アー・ファウ・エル・リスト・ゲゼルシャフト・ミト・ベシュレンクテル・ハフツング | 非線形プロセス用非線形コントローラの設計方法 |
WO2017056320A1 (ja) * | 2015-10-02 | 2017-04-06 | 富士通株式会社 | プログラム生成装置、プログラム生成方法および生成プログラム |
JPWO2017056320A1 (ja) * | 2015-10-02 | 2018-08-09 | 富士通株式会社 | プログラム生成装置、プログラム生成方法および生成プログラム |
US11151458B2 (en) | 2015-10-02 | 2021-10-19 | Fujitsu Limited | Apparatus and method for generating image processing program using genetic programming |
Also Published As
Publication number | Publication date |
---|---|
JP5073268B2 (ja) | 2012-11-14 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107272403A (zh) | 一种基于改进粒子群算法的pid控制器参数整定算法 | |
JP2010134863A (ja) | 制御対象の制御入力決定手段 | |
JP4533601B2 (ja) | 設計最適化方法 | |
CN104679956A (zh) | 考虑动态特性的高速压力机底座可靠性稳健设计方法 | |
JP2003013794A (ja) | 車両用制御パラメータの適合方法及び適合装置 | |
US10114913B2 (en) | Method and system for determining welding sequences | |
JP5073268B2 (ja) | 制御パラメータの自動調整装置 | |
US20070179917A1 (en) | Intelligent design optimization method and system | |
Cheng et al. | A hybrid mechanism for optimizing construction simulation models | |
JP2009129366A (ja) | 車両の感性推定システム | |
Stewart et al. | Automotive drive by wire controller design by multi-objective techniques | |
Donateo et al. | A two-step optimisation method for the preliminary design of a hybrid electric vehicle | |
JP2004326200A (ja) | 自動機械、機械の自動運転システム、及び、機械の自動運転方法 | |
CN113127944B (zh) | 一种电池箱轻量化的优化方法 | |
Chipperfield et al. | Evolutionary algorithms for control engineering | |
JP2004164426A (ja) | 出力制御方法、出力制御装置および出力制御プログラム | |
CN104200271A (zh) | 一种发动机多目标优化算法 | |
Boehme et al. | Multi-objective optimal design of parallel plug-in hybrid powertrain configurations with respect to fuel consumption and driving performance | |
JP2017077773A (ja) | 最適タイヤ断面形状作成方法及び最適タイヤ断面形状作成装置 | |
JPH11353298A (ja) | 遺伝的アルゴリズムにおける個体のオンライン評価手法 | |
JP4795920B2 (ja) | 制御マップ最適化装置 | |
JP2004013328A (ja) | 評価値算出方法、評価値算出装置、制御対象の制御装置及び評価値算出プログラム | |
Asfoor et al. | Discrete grid optimization of a rule-based energy management strategy for a formula hybrid electric vehicle | |
JP7410365B2 (ja) | 部材配置システム及び部材配置プログラム | |
CN117708999B (zh) | 一种面向场景的混动汽车能量管理策略评价方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20091001 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120508 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20120629 |
|
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: 20120821 |
|
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: 20120822 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5073268 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20150831 Year of fee payment: 3 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
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 |