JP2003030172A - 拘束条件付き最適化方法及びプログラム - Google Patents
拘束条件付き最適化方法及びプログラムInfo
- Publication number
- JP2003030172A JP2003030172A JP2001210796A JP2001210796A JP2003030172A JP 2003030172 A JP2003030172 A JP 2003030172A JP 2001210796 A JP2001210796 A JP 2001210796A JP 2001210796 A JP2001210796 A JP 2001210796A JP 2003030172 A JP2003030172 A JP 2003030172A
- Authority
- JP
- Japan
- Prior art keywords
- vector
- point
- optimization method
- tangent
- search direction
- 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.)
- Pending
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q10/00—Administration; Management
- G06Q10/04—Forecasting or optimisation specially adapted for administrative or management purposes, e.g. linear programming or "cutting stock problem"
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S706/00—Data processing: artificial intelligence
- Y10S706/902—Application using ai with detail of the ai system
- Y10S706/919—Designing, planning, programming, CAD, CASE
Abstract
順で求める。 【解決手段】 等式で与えられる拘束条件の下での最適
化関数の最小値を求める拘束条件付き最適化方法におい
て、条件式で定義される集合を有限次元実ベクトル空間
内のリーマン多様体と見なし、実ベクトル空間内の初期
位置x0から、拘束条件を満たす当該リーマン多様体へ接
近し(S2)、前記リーマン多様体上の接ベクトルに対する
測地線方程式に関する指数関数写像を有限次数で打ち切
り、該打ち切りによって得られた近似測地線を実ベクト
ル空間内の1次元軌道として生成し、前記リーマン多様
体上の接ベクトルと生成される前記軌道に対して当該接
ベクトルの平行移動に関する指数関数写像の有限次数近
似によって近似平行移動を行う(S8)。
Description
拘束条件の下での最適化関数の最小値を求める最適化方
法、その装置、及びそのプログラムに関するものであ
る。
こでrはn次元実ベクトル即ち、
問題は、関数の符号を逆にすることにより、上述の問題
に帰着する。
くためのアルゴリズムとしては、適当な初期ベクトルr
(0)から出発し、勾配ベクトルF = ―∇E(r)に関する情
報を用いて、関数E(r)が極小になる点rを探索するもの
が一般的である。
ere法等を含む共役勾配法も用いられる。これらのアル
ゴリズムの詳細は(「Computational Methods in Optimi
zation」 E.Polak著 1971年Academic Press発行)に書か
れている。これらの方法では前回探索した方向と垂直に
探索方向を選ぶために、探索の効率化を行え、関数E(r)
が2次近似できるところでは、Hestnes−Stiefelの共役
勾配法の代数的なよい性質を利用できる利点があり、近
年多く用いられている。
なアルゴリズムでは巧くいかないので、種々の工夫がな
されてきた。代表的なものとしては、ペナルティ法(罰
金法)と乗数法(ラグランジュの未定乗数法)が良く知
られている。これらの方法等に関しては、例えば「岩波
講座応用数学、最適化法、藤田宏、今野浩、田邉國士
著、1994年岩波書店発行」に詳しく書かれている。
に、拘束条件が成り立つときには0となり、成り立たな
ければ非常に大きな数になるようなペナルティ関数(罰
金関数)P(r)を導入し、新たな関数 Ω(r)=E(r)+P(r) (3) を極小化するものである。ペナルティ関数の具体的な形
としては、
で、極小値探索の過程で、適当な値に調整される。
の新たな関数
kに対するΩ(r,λi)の停留条件
空間の中にベクトル場を考え、最適点をその漸近解とす
るような力学系を用いたアルゴリズムも研究されている
(上述の岩波講座「最適化法」に述べられている)。
ち拘束条件をみたす点の集合をリ−マン多様体と捉え、
その上でのニュートン法および共役勾配法を考えるとい
うアルゴリズムを提案している。(S.T. Smith, AMS,
Fileds Institute Communications vol.3, 1994, p
p.113-136, 「Optimaization Techniques on Riemanni
an Manifolds」)また、許容集合が Grassmann 多様体
またはStiefel多様体となる場合についてはより詳しい
アルゴリズムを提案している。(A. Edelman, T.A. Ari
as, S.T.Smith, SIAM J. Matrix Anal. Appl. vol. 2
0, 1998, pp.303-353、「The Geometry of Algorithm
s with Orthogonality Constraints」)アルゴリズムは
拘束条件のない場合と基本的に同様になるので、他の方
法に現れるような追加変数や調整パラメータが不要であ
るという特長がある。この手法は、拘束条件付最適化問
題に対する新しい視点を提供するもので、固有値問題な
どへの幅広い適用が期待できる。
うに、等式拘束条件のもとでの最適化問題のアルゴリズ
ムとしては、乗数法と罰金法が広くもちいられている。
前者は鞍点探索問題となり、極値探索に比べて計算アル
ゴリズムが面倒になる。また、後者は罰金のパラメータ
選択を問題に応じて工夫しなければならないという問題
点がある。
ムでは、適当な力学系を設定するための工夫を必要とす
る。
ては、最適点への探索過程において、点を許容集合上の
測地線に沿って移動させる。Smithらは、Grassmann 多
様体とStiefel多様体の場合について、測地線方程式の
解を具体的に構成している。原理的には、この解に従っ
て点を移動させると、点は許容集合内に留まるはずだ
が、現実的には数値計算上の誤差のため、点が許容集合
から離れるという問題がある。また、許容集合がこれら
の多様体でない場合については、測地線方程式の具体的
な解の表式が与えられていない。
に、本発明によれば、等式で与えられる拘束条件の下で
の最適化関数の最小値を求める拘束条件付き最適化方法
に、条件式で定義される集合を有限次元実ベクトル空間
内のリーマン多様体と見なし、実ベクトル空間内の初期
位置から、拘束条件を満たす当該リーマン多様体へ接近
する接近工程と、前記リーマン多様体上の接ベクトルに
対する測地線方程式に関する指数関数写像を有限次数で
打ち切り、該打ち切りによって得られた近似測地線を実
ベクトル空間内の1次元軌道として生成する軌道生成工
程と、前記リーマン多様体上の接ベクトルと前記軌道生
成工程によって生成される軌道に対して当該接ベクトル
の平行移動に関する指数関数写像の有限次数近似によっ
て近似平行移動を行う近似平行移動工程とを備える。
る拘束条件の下での最適化関数の最小値を求めるという
問題を数学的に定式化する。
1,・・・,n)をその基底とする。(ei|i=1,・・・,n)は必ず
しも直交していないとし、内積< , >に対して bij=<ei, ej> i,j=1,・・・,n (7) の値を取るとしている。実際、有限要素法で対象とする
最適化問題においては、基底は直行化されていない。更
に、m個の拘束条件(1≦m≦n)を表わすC∞級関数、 Sk:Rn→R (k=1,・・・,m) (8) および下に有界なC∞級関数(目的関数) E:Rn→R (9) が与えれらているとする。拘束条件は上記の関数を使っ
てSk(x)=0, k=1,・・・,mとして与えられているとす
る。、拘束条件を満たすものを許容集合と称し M={x∈Ω|Sk(x)=0, for k=1,・・・,m } (10) と記す。このとき、MのRn内の近傍において正則条件 rankJ(x)=m (11) を満たすものとする。ここにJ(x)はヤコビ行列で、その
ki成分は、
とする平坦なリ−マン多様体とみなすことができる。拘
束条件の正則性から、MもRnの計量をM上に制限する
ことによって得られるb|Mを計量としてRnのm次元部分
リーマン多様体となる。従って、考えている拘束条件付
き最適化問題は、リ−マン多様体M上の最適化問題:
「E(x)を最小化するx∈Mを求めよ」として定式化され
る。
て、多様体Mを記述することを示す。n-m次元リ−マン
多様体上の点を表現するための座標としては局所座標
(ξi|i=1,・・・,n-m)を用いる事ができるが、ここで
は、MがRnの部分多様体であることを利用して、Rnの
位置ベクトルを用いてMを表現する。この座標(xi|i=
1,・・・,n-m)をMにおける局所座標と区別するため、こ
こでは外的座標(extrinsic coordinate)と呼ぶことに
する。数値計算の立場からは、外的座標を用いると、線
形代数に関するアルゴリズムの蓄積を用いて効率的なア
ルゴリズムを構築できるという利点がある。リ−マン多
様体としてのM及びその近傍の性質を外的座標を用いて
記述する。
RnにおけるGradient、方向微分、Hessianを定義してお
く。これらの、Rnにおけるベクトル解析の表現を用い
ると外的座標の選択によらない形でM上の量を記述する
ことが可能となり、見通しがよくなる。
する添字に対しては、アインシュタインの規約を用い
る。つまり、同じ添え字が2回出て来た際には、その添
え字について1からnまでの和を取るものとする。また、
行列(bij|i,j=1,・・・,n)の逆行列のij成分をbijと書
くことにする。
義する。
Rn →Rとするとき、任意のベクトルZ=Zieiに対し
て、
このベクトルを、fのxにおけるgradient(勾配)と呼
び、Gradxfと書く。成分を用いて表示すると、
導入する。
束条件の正則性に依存するが、拘束条件の正則性は許容
集合M上では保証されておりRn内Mの近傍においても
保証されている。多くの物理的な例においては、関数Sk
(x)は充分穏やかな関数であり、M自身も充分穏やかな
形状を持つため、以下で考察する領域内においてはQkl
(x)は存在しているとして良い。 次に方向微分を導入する。Rn内の点xにおいて、関数f
∈C∞(Ω)の、ベクトルY=Yieiにそっての方向微分(Y・G
rad)xfを、
i(x)eiの、ベクトルY=Yieiにそっての方向微分(Y・Gra
d)xZを、
は、外的座標の選び方によらないことは良く知られた事
実である。
をRn上のC∞級関数f:Ω→Rとするとき、ベクトルY=Y
iei, Z=Zieiを引数とする実数値関数Hessxfを
におけるHessianと呼ぶ。
の定義を利用して、許容集合Mへの接近アルゴリズムを
述べる。xをRn内の点でMの近傍の点であるとする。近
傍系においては、関数の族{Sk}をMをゼロ点とする法線
方向のベクトル空間の成分と近似できる。つまり、M上
の点yをM上の点で、xに最も近い点とすると良い精度で
のベクトル量で成分表示するとμk =(μk 1,μk 2,・・
・,μk n)となる。yをM上の点としたので、Sk(y)=0であ
る。仮定より
点において、xのMへの射影を行った際にその変化分の
ベクトルを
知られた技法を用いて、許容集合Mのリ−マン幾何学的
性質を述べる。積分可能性の議論においてよく知られて
いるようにM上のベクトルYがMの接ベクトルとなるた
めの必要十分条件は、 (dSk)x(Y)=0 または<GradxSk,Y> (24) である。M上の点xにおいてRnにおけるベクトルYが
与えられたとき、xにおける任意のMの接ベクトルU∈
TxMに対して <U,V>=<U,Y> (25) をみたすV∈TxMが一意的に存在し、
TxMへの射影VをProjxYと書く。
与えられたとき、U方向へのVの共変微分∇UV∈χ
(M) は、
xの定義を用いて書き直すと、
ことより得られる関係式<Fk,V>=0に U・Gradを施す
ことにより、 という関係式を得る。これを援用すると ∇UV=(U・Grad)xV―Γ(U,V) (30) 但し、
トル場Vが滑らかな曲線
の各点γ(t)において曲線の接線方向へのVの共変微分
が0、すなわち
の曲線
の解は、次の式で与えられる: V(t)=G-tΓ(H,G)+o(t) (35) ここに、
って、測地線方程式は、
方程式の解は、次の式で与えられる:
述べる。そもそも一般的にリーマン多様体上において方
向という概念は巧く定義されたものではない。リーマン
多様体上のある点での接ベクトルを定義し、その点を通
るある閉曲線上で平行移動させた際、初期ベクトルと閉
曲線を回ってきたベクトルの方向は一般に異なる。その
変化分は採用した閉曲線内のスカラー曲率に依存する事
が良く知られている。
という試み自体、2次形式に対する共役勾配法のもつ良
い性質の全てが満たされることは期待できない。しかし
ながら、 1)探索という操作をMへの曲線(1次元部分多様体)
の埋め込みと考えると接線ベクトル
れる。よって、新たな探索方向を
の無い計算方法と考えられ、意味を持つ。 2)また、拘束条件の下で最小値に充分近づいた際でか
つ、許容多様体M上での最小値近傍ではMに沿ってのエ
ネルギー関数が充分2次形式であると見なすことができ
るという場合に限られるが、その際にはHestenes,Lanc
zos,Stiefelの共役勾配法が実効的に働き、収束を早め
ることが期待できる。
合、Hestenes, Lanczos, Stiefelと同様のアルゴリズ
ムになるように、多様体上の共役勾配法なるものを定義
することは自然な考えである。実際、物理現象をモデル
化した系の場合はエネルギー関数がそのような性質をも
つ場合が多いことが経験的に知られている。そこで、Sm
ithのアルゴリズムについて図7に従って述べる。
位置設定をx=x0とする。
ければ、許容多様体M上の点へ移動させる。
する。一度目はこれがNoとなるようにしておく。
であれば、ステップS76に移行し、G:=Gnew、H:=-G
newとする。
のをτ0(G)とする。 3)ベクトルHを測地線に沿ってtだけ平行移動させたも
のをτ0(H)とする。 4)点xを測地線上をtだけ移動させる。
を行う。エネルギーの変化量が所望の値より小さい場合
は収束したと判断して、終了する。収束していない場合
は、ステップS74でGnewを計算した後、ステップS75の
判定を行った後にステップS77の手順を踏む。
記のステップを流れ図に従い、計算する。
値計算を行うと、数値誤差のため、平行移動の結果得ら
れるτ0(G)、τ0(H)は接ベクトルではなくなり、ま
た、xは、M上の点ではなくなってしまう。そのため、
ステップS71で行った許容多様体Mへの接近をステップS
78においても毎回行わなければならない。そもそも、上
述したように、このアルゴリズムは一般の拘束条件やエ
ネルギー関数に対しては、共役勾配法として数学的に正
当化されるものではなく、平行移動等を正確に計算する
事に重大な意味があるものではない。
コストのかかる計算であり、計算時間の浪費を招いてい
る。そこで、本実施形態においては、この点を以下の2
次近似で置き換えることで代用する事を提案する。許容
多様体M上での最小値近傍ではMに沿ってのエネルギー
関数が充分2次形式であると見なすことができる場合に
は、この近似は厳密の計算結果と一致するので、Smit
hのアルゴリズムと同等の正当性を持ち、かつ計算時間
は格段に速くなる。
決方法について図1に従って述べる。本実施形態のアル
ゴリズムは以下のような計算手順を踏む。
る。
テップS2〜S8を収束するまで行う。
あれば、ステップS6に移行し、G:=Gnew、H:=−G
newとする。
る。 2)ベクトルGを測地線に沿ってtだけ近似的に平行移動
させたものを τ(G):=Projx(G−tΓ(H,G)) (42) とする。 3)ベクトルHを測地線に沿ってtだけ近似的に平行移
動させたものを τ(H):=Projx(H−tΓ(H,H)) (43) とする。 4)点xを測地線上をtだけ移動させる。
動をさせた後に、ステップS3で収束判定を行う。判定
は、例えば、エネルギー差が所望の値より大きいか小さ
いかで判定する。充分収束したと判断した場合はプログ
ラム(サブルーチン、関数)を終了させる。
プS6の判定を経て、ステップS8へ移行し、
の操作を収束するまで行う。
た最適化方法を実現するための計算機の構成を説明をす
る。本実施形態の計算方法は、図5、6に示すように計
算機本体111とディスプレイ112、キーボード11
3とマウス114とからによって構成される計算機シス
テム上とフロッピー(登録商標)ディスク110等の記
憶媒体によって実現されている。計算機本体内111に
は、CPU116、ハードディスク117、メモリ11
8、フロッピーディスクドライブ113等が設置されて
いる。
ディスク117またはフロッピー・ディスク110等の
記憶媒体から本発明のアルゴリズムに従う最適化方法に
関する実行プログラムをロードし、必要な計算領域をメ
モリ118上に確保し、キーボード113から入力され
たり、フロッピーディスク110から読み込まれるなど
して適当な方法で入力されたエネルギー関数や拘束条件
を表わす関数と、初期位置に対して、図1のフローチャ
ートに対応する手順で計算を行う。得られた関数の最小
値や最小値を与える位置が数値あるいはグラフとしてデ
ィスプレイ112に表示される。
学的な問題を考察する。
i=1,・・・,n)として、規格直交基底を(ei|i=1,・・・,n)
とし、つまりbij=<ei, ej>=δ(i,j=1,・・・,n)とす
る。許容集合Mを
方程式としては
対基底を導入すると
る。
算を行うと、図2のように収束する。図2の縦軸は、図
1のステップS3で評価したエネルギー関数E(x)の値
と、ステップS3からS8までの処理を行った後に評価
したエネルギー関数E(x)との値の差であり、横軸はそ
の回数である。但し、一度目は初期位置でのエネルギー
関数E(x)の値自身を与えた。図2より判るように、エ
ネルギーE(x)は収束した。
滴形状の問題に上述した実施形態の最適化アルゴリズム
を適応してみる。図3は、平面上の液滴を示す図であ
る。拘束条件として、液滴の体積は一定であり、表面積
を最小とするものとする。液滴301は図3に示すよう
に平面板302にの上に形成されている。液滴301に
回転対称を仮定し、更に半球形状と同じトポロジーを持
つことを仮定して、図3のような半径をパラメータとし
て、計算を行う。
るもので、その条件を満たした許容多様体は次の式で与
えられる。
の幾何学量として、以下のような量が具体的に求まる。
但し、条件式が一つのため、S(r)をS1(r)と同一視して
いる。
まる。
ネルギー汎関数を
々は以下のように計算される。
(U,V)=2eijUiVjについても以下のように計算される。
ムに従って計算を行うと図4のように収束する。図4
は、適当な形状から出発して、計算を行った後に収束し
た際の液滴の形状を示したもので、厳密な解と一致して
いることがわかる。
ゴリズムをサブルーチンとして、図6のフロッピーディ
スク110またはハードディスク117等のメディアに
収めておくこともできる。このことにより容易にシミュ
レーションができることとなる。但し、サブルーチンの
引数として、エネルギー関数や条件関数を取るとしてい
る。
クリッド空間において、拘束条件が独立なm個の等式で
指定される場合について、2次の精度で測地線方程式の
解を具体的に構築し、許容集合から離れた場合の補正を
考慮したアルゴリズムを提案した。
程式を厳密に解く場合に比べて、計算量が著しく少なく
なる。一方、測地線方程式の厳密解に従って計算した場
合、現実には、数値誤差のために2次近似の場合と同
様、許容集合への回帰処理が必要になる。従って、実際
上、2次近似による計算は、厳密解を用いた計算と比較
して遜色がなく、計算量が少ない分、有利であると考え
られる。
においては、測地線の計算及びベクトルの平行移動の計
算において2次関数近似を行ったが、この内、どちらか
あるいは両方を1次近似に置き換えても、同様のアルゴ
リズムを構成でき、同様の計算結果を得ることができ
る。
現できる範囲において、複数の機器(例えばコンピュー
タ本体、インターフェイス機器、ディスプレイなど)か
ら構成されるシステムに適用しても、単一の機器からな
る装置に適用してもよい。
ように各種デバイスを動作させることを目的として、該
各種デバイスと接続された装置あるいはシステム内のコ
ンピュータに、前述した実施形態の機能を実現するソフ
トウェアのプログラムコードを供給し、供給されたプロ
グラムにしたがって、そのシステムあるいは装置のコン
ピュータ(またはCPUやMPU)により、前記各種デ
バイスを動作させることによって実施したものも、本願
発明の範囲に含まれる。またこの場合、記憶媒体から読
み出されたプログラムコード自体が前述した実施形態の
機能を実現することになり、そのプログラムコード自
体、そのプログラムコードをコンピュータに供給する手
段、例えばかかるプログラムコードを記憶した記憶媒体
は、本発明を構成することになる。
憶媒体としては、例えば、フロッピーディスク、ハード
ディスク、光ディスク、光磁気ディスク、CD−RO
M、CD−R、磁気テープ、不揮発性のメモリカード、
ROM等を使用できる。
ムコードを実行することにより、前述した実施形態の機
能が実現されるだけでなく、そのプログラムコードの指
示に基づき、コンピュータ上で稼動しているOS(オペ
レーティングシステム)、あるいは他のアプリケーショ
ンソフトなどと協働して前述の実施形態の機能が実現さ
れる場合にも、かかるプログラムコードは本願発明の範
囲に含まれることは言うまでもない。
ムコードが、コンピュータに挿入された機能拡張ボード
やコンピュータに接続された機能拡張ユニットに備わる
メモリに書き込まれた後、そのプログラムコードの指示
に基づき、その機能拡張ボードや機能拡張ユニットに備
わるCPU等が実際の処理の一部または全部を行い、そ
の処理によって前述した実施形態の機能が実現される場
合も含まれることは言うまでもない。
その記憶媒体には、先に説明したフローチャートに対応
するプログラムコードを格納すればよい。
法を用いると簡単な計算手順で拘束条件付き最適化問題
の解を求めることができる。
すフローチャートである。
図である。
示す図である。
順を示すフローチャートである。
Claims (9)
- 【請求項1】 等式で与えられる拘束条件の下での最適
化関数の最小値を求める拘束条件付き最適化方法におい
て、 条件式で定義される集合を有限次元実ベクトル空間内の
リーマン多様体と見なし、実ベクトル空間内の初期位置
から、拘束条件を満たす当該リーマン多様体へ接近する
接近工程と、 前記リーマン多様体上の接ベクトルに対する測地線方程
式に関する指数関数写像を有限次数で打ち切り、該打ち
切りによって得られた近似測地線を実ベクトル空間内の
1次元軌道として生成する軌道生成工程と、 前記リーマン多様体上の接ベクトルと前記軌道生成工程
によって生成される軌道に対して当該接ベクトルの平行
移動に関する指数関数写像の有限次数近似によって近似
平行移動を行う近似平行移動工程とを有することを特徴
とした拘束条件付き最適化方法。 - 【請求項2】 前記接近工程によって前記リーマン多様
体に接近した地点において、最適化関数の勾配を前記実
ベクトル空間内の点として計算し、得られた勾配ベクト
ルを当該リーマン多様体の接空間に射影して接ベクトル
を更新生成する接ベクトル更新生成工程と、 該接ベクトル更新生成工程により得られた接ベクトルに
基づいて、探索方向を表わす探索方向ベクトルを生成す
る探索方向ベクトル生成工程と、 前記軌道生成工程によって生成された軌道に沿って、最
適化関数を最小化する軌道最小点を探索する軌道上最小
点探索工程とを備え、 前記軌道生成工程では、前記探索方向ベクトルに基づい
て軌道が生成され、 前記近似平行移動工程は、前記接ベクトルと、前記探索
方向ベクトルと、前記軌道最小点とに基づいて行なわ
れ、 前記軌道最小点を前記接近工程において前記初期位置に
代えて用いることで前記各工程を繰り返すことを特徴と
する請求項1に記載の拘束条件付き最適化方法。 - 【請求項3】 前記各工程を有限回繰り返し実行後に前
記接近工程によって前記リーマン多様体上に接近させた
点を、求める最小値を与える点とすることを特徴とする
請求項2に記載の拘束条件付き最適化方法。 - 【請求項4】 前記接近工程によって前記リーマン多様
体上に接近させる毎に、当該接近させた点において前記
最適化関数の収束を判定する収束判定工程を備え、該収
束判定工程により収束したと判定された場合に、当該接
近させた点を求める最小値を与える点とすることを特徴
とする請求項3に記載の拘束条件付き最適化方法。 - 【請求項5】 前記探索方向ベクトル生成工程では、前
記繰り返しの最初において、接ベクトル更新生成工程に
より得られた接ベクトルGに対して、前記探索方向ベク
トルHをH=-Gにより生成することを特徴とする請求項2
に記載の拘束条件付き最適化方法。 - 【請求項6】 前記探索方向ベクトル生成工程では、前
記繰り返しの2回目以降において、前回の接ベクトルを
G、前回の探索方向ベクトルをH、前記近似平行移動工程
により、接ベクトルGを近似平行移動したベクトルをτ
(G)、探索方向ベクトルHを近似平行移動したベクトルを
τ(H)、前記接ベクトル更新生成工程により更新された
接ベクトルをG'とするとき、新たな探索方向ベクトルH'
を 【外1】 により生成することを特徴とする請求項2に記載の拘束
条件付き最適化方法。 - 【請求項7】 前記近似平行移動工程において、平行移
動に関する指数関数写像の有限次数近似が1次近似であ
ることを特徴とする請求項1に記載の拘束条件付き最適
化方法。 - 【請求項8】 前記軌道生成工程において、測地線方程
式に関する指数関数写像の有限次数近似が2次近似であ
ることを特徴とする請求項1に記載の拘束条件付き最適
化方法。 - 【請求項9】 コンピュータにより実行可能なプログラ
ムであって、請求項1に記載の最適化方法をコンピュー
タに実行させるためのプログラム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2001210796A JP2003030172A (ja) | 2001-07-11 | 2001-07-11 | 拘束条件付き最適化方法及びプログラム |
US10/192,158 US7197486B2 (en) | 2001-07-11 | 2002-07-11 | Optimization method with constraints and apparatus therefor |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2001210796A JP2003030172A (ja) | 2001-07-11 | 2001-07-11 | 拘束条件付き最適化方法及びプログラム |
Publications (1)
Publication Number | Publication Date |
---|---|
JP2003030172A true JP2003030172A (ja) | 2003-01-31 |
Family
ID=19046211
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2001210796A Pending JP2003030172A (ja) | 2001-07-11 | 2001-07-11 | 拘束条件付き最適化方法及びプログラム |
Country Status (2)
Country | Link |
---|---|
US (1) | US7197486B2 (ja) |
JP (1) | JP2003030172A (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2011132436A1 (ja) * | 2010-04-23 | 2011-10-27 | 株式会社知識構造化研究所 | 論理演算方法、論理演算システム、論理演算プログラム、プログラム自動生成方法、プログラム自動生成装置、プログラム自動生成プログラム、および記録媒体 |
US8238673B2 (en) | 2007-04-11 | 2012-08-07 | Canon Kabushiki Kaisha | Pattern identification apparatus and method thereof, abnormal pattern detection apparatus and method thereof, and program |
WO2021014483A1 (ja) * | 2019-07-19 | 2021-01-28 | 三菱電機株式会社 | 電力制御装置および電力配分計画設定方法 |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7599866B2 (en) * | 2003-10-24 | 2009-10-06 | Southern California Edison Company | Simultaneous optimal auctions using augmented lagrangian and surrogate optimization |
US7167252B2 (en) * | 2004-11-23 | 2007-01-23 | Kevin Gallup | Method and apparatus for creating cavities in packaging materials for artifacts, art objects and fragile or other valuable items |
US8711961B2 (en) | 2010-07-15 | 2014-04-29 | The Board Of Regents Of The University Of Texas System | Communicating channel state information using predictive vector quantization |
CN113030931B (zh) * | 2021-03-18 | 2022-07-01 | 电子科技大学长三角研究院(衢州) | 基于流形优化的mimo雷达波形生成方法 |
CN115220882A (zh) * | 2021-04-19 | 2022-10-21 | 华为技术有限公司 | 一种数据处理方法以及装置 |
CN117289217B (zh) * | 2023-11-24 | 2024-02-09 | 中国人民解放军国防科技大学 | 收发联合抗间歇采样转发干扰的方法及装置 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5377307A (en) * | 1992-10-07 | 1994-12-27 | Schlumberger Technology Corporation | System and method of global optimization using artificial neural networks |
US5590063A (en) * | 1994-07-05 | 1996-12-31 | Motorola, Inc. | Optimization method using parallel processors |
-
2001
- 2001-07-11 JP JP2001210796A patent/JP2003030172A/ja active Pending
-
2002
- 2002-07-11 US US10/192,158 patent/US7197486B2/en not_active Expired - Fee Related
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8238673B2 (en) | 2007-04-11 | 2012-08-07 | Canon Kabushiki Kaisha | Pattern identification apparatus and method thereof, abnormal pattern detection apparatus and method thereof, and program |
WO2011132436A1 (ja) * | 2010-04-23 | 2011-10-27 | 株式会社知識構造化研究所 | 論理演算方法、論理演算システム、論理演算プログラム、プログラム自動生成方法、プログラム自動生成装置、プログラム自動生成プログラム、および記録媒体 |
WO2021014483A1 (ja) * | 2019-07-19 | 2021-01-28 | 三菱電機株式会社 | 電力制御装置および電力配分計画設定方法 |
JPWO2021014483A1 (ja) * | 2019-07-19 | 2021-11-18 | 三菱電機株式会社 | 電力制御装置および電力配分計画設定方法 |
JP7068557B2 (ja) | 2019-07-19 | 2022-05-16 | 三菱電機株式会社 | 電力制御装置および電力配分計画設定方法 |
Also Published As
Publication number | Publication date |
---|---|
US7197486B2 (en) | 2007-03-27 |
US20030065689A1 (en) | 2003-04-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP1840841B1 (en) | Evolutionary direct manipulation of free form deformation representations for design optimisation | |
Verstraete | CADO: a computer aided design and optimization tool for turbomachinery applications | |
US6256039B1 (en) | Methods for manipulating curves constrained to unparameterized surfaces | |
Sherali | Global optimization of nonconvex polynomial programming problems having rational exponents | |
JP5271825B2 (ja) | 案内曲線で定義される面の設計をなすコンピュータ実行方法 | |
Lu et al. | Parallel mesh adaptation for high-order finite element methods with curved element geometry | |
EP1675068B1 (en) | Evolutionary optimisation and free form deformation | |
JPH03206564A (ja) | 形状モデリング方法及びその装置 | |
JP4185050B2 (ja) | 技術システムを設計するための方法及び装置 | |
EP1562138B1 (en) | A process for drafting a curve in a computer-aided design system | |
JP2002520750A (ja) | 非正則パッチの細分化行列の固有空間におけるパラメータ化された曲面の数値計算方法 | |
Maquart et al. | 3D volumetric isotopological meshing for finite element and isogeometric based reduced order modeling | |
JP2003030172A (ja) | 拘束条件付き最適化方法及びプログラム | |
US7982732B2 (en) | Evolutionary design optimization using extended direct manipulation of free form deformations | |
Nada | Use of B-spline surface to model large-deformation continuum plates: procedure and applications | |
US6226405B1 (en) | Method and apparatus for updating node position | |
Yoely et al. | Structural optimization with explicit geometric constraints using a B-spline representation | |
JP2002183111A (ja) | 曲面モデルの同定方法及びプログラム | |
JP4526121B2 (ja) | 三角形と線分の交点計算方法とそのプログラム | |
Xin et al. | Lightweight preprocessing and fast query of geodesic distance via proximity graph | |
Yang et al. | Finite element mesh deformation with the skeleton-section template | |
Marco et al. | Structural shape optimization using Cartesian grids and automatic h-adaptive mesh projection | |
JP2001229407A (ja) | 数値解析用モデル作成装置、数値解析用モデル作成方法および記憶媒体 | |
Beer | Algorithms for geometrical operations with NURBS surfaces | |
Shen et al. | A freeform shape optimization of complex structures represented by arbitrary polygonal or polyhedral meshes |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20080711 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20090417 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090623 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090821 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20091124 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20100201 |