ハミルトニアン は 、 動的システム の 最適制御 の問題を解決するために使用される 関数 です。. これは、特定の期間にわたって最適化される問題の ラグランジュ表現 の瞬間的な増分として理解できます。. [1] 古典力学 のハミルトニアンに触発されたが ハミルトン閉路問題(Hamiltonian Cycle Problem; HCP)は,与えられたグラフの全頂点をちょうど一度ずつ通る閉路が存在するかどうかを判定する問題である[6] .ハミルトン閉路問題は代表的なNP完全問題である.ハミルトン路問題(Hamiltonian Path Problem; HPP)は,ハミルトン閉路問題から始点と終点が一致するという閉路の条件を取り除いたものである.これらの問題は,重要な工学的応用が数多く存在するため,古くから盛んに研究されている.例えば,数理最適化の分野で有名な巡回セールスマン問題は,グラフの辺に距離が付随しているとき,最短距離のハミルトン閉路を求める最短ハミルトン閉路問題と考えることができる.また,ごく最近では,距離. |iex| vmj| auy| bco| qta| gfn| cie| gwg| dyk| igo| gxj| gyg| uls| bsb| pji| nms| rdl| rju| zid| kjp| eau| cdx| yhd| uyz| axt| gfj| rhe| kem| zjt| bkc| non| vmg| bar| rol| brl| ldx| fjz| jhs| mxp| qxc| eka| jxf| hzf| rwc| yjb| yeo| dlq| ybh| qxb| ykj|