特許
J-GLOBAL ID：201903002198780893
連続値最適化問題の非線形最適化プログラム、経路探索プログラム、及び経路探索装置
発明者：
,
,
出願人/特許権者：
,
代理人 (1件)：
特許業務法人 サトー国際特許事務所
公報種別：特許公報
出願番号（国際出願番号）：特願2016-231278
公開番号（公開出願番号）：特開2018-087753
特許番号：特許第6603197号
出願日： 2016年11月29日
公開日（公表日）： 2018年06月07日
請求項（抜粋）：
【請求項1】 変数(xiα,viα)に応じた等式制約が付与された評価関数(H({xiα,viα}))が極値に近接した条件を満たす前記変数または前記評価関数の最適値を導出する最適化問題に係る最適化プログラムであって、
前記評価関数にラグランジュ定数(λ)を用いて等式制約付きのラグランジュ未定乗数法を適用するときに前記等式制約の変数(xiα,viα)と独立的に分離した前記評価関数の変数(piα,qiα)を用意し、前記評価関数の変数と前記等式制約の変数とを一致させる追加等式制約を用いて処理するプログラムであり、
最適化装置(1)に、
前記評価関数が極値に近くなる条件を探索しながら等式制約に徐々に近づくように評価関数の変数を更新する手順と、
前記等式制約を満足したまま前記評価関数が極値に近くなる条件に徐々に近づくように等式制約の変数を更新する手順と、
を交互に繰り返し実行させる連続値最適化問題の非線形最適化プログラム。
IPC (4件)：
G01C 21/34 ( 200 6.01)
, G05B 13/02 ( 200 6.01)
, G06N 99/00 ( 201 9.01)
, G08G 1/0968 ( 200 6.01)
G01C 21/34
, G05B 13/02 J
, G06N 99/00 180
, G08G 1/096
