WEKO3
アイテム
Dynamical systems approach to optimization problems: Optimization through bifurcation
https://jaxa.repo.nii.ac.jp/records/41425
https://jaxa.repo.nii.ac.jp/records/41425886db3bd-ae63-47c4-b6a5-7007817aabcc
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
nalsp0049009.pdf (258.8 kB)
|
|
| Item type | テクニカルレポート / Technical Report(1) | |||||||||
|---|---|---|---|---|---|---|---|---|---|---|
| 公開日 | 2015-03-26 | |||||||||
| タイトル | ||||||||||
| タイトル | Dynamical systems approach to optimization problems: Optimization through bifurcation | |||||||||
| 言語 | en | |||||||||
| 言語 | ||||||||||
| 言語 | eng | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | 最適化 | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | 動力学系 | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | システム設計 | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | 反復系 | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | 分岐 | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | アニーリング・スケジュール | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | 組み合わせ最適化 | |||||||||
| キーワード | ||||||||||
| 主題Scheme | Other | |||||||||
| 主題 | 割当て問題 | |||||||||
| キーワード | ||||||||||
| 言語 | en | |||||||||
| 主題Scheme | Other | |||||||||
| 主題 | optimization | |||||||||
| キーワード | ||||||||||
| 言語 | en | |||||||||
| 主題Scheme | Other | |||||||||
| 主題 | dynamical system | |||||||||
| キーワード | ||||||||||
| 言語 | en | |||||||||
| 主題Scheme | Other | |||||||||
| 主題 | system design | |||||||||
| キーワード | ||||||||||
| 言語 | en | |||||||||
| 主題Scheme | Other | |||||||||
| 主題 | recurrent system | |||||||||
| キーワード | ||||||||||
| 言語 | en | |||||||||
| 主題Scheme | Other | |||||||||
| 主題 | bifurcation | |||||||||
| キーワード | ||||||||||
| 言語 | en | |||||||||
| 主題Scheme | Other | |||||||||
| 主題 | annealing schedule | |||||||||
| キーワード | ||||||||||
| 言語 | en | |||||||||
| 主題Scheme | Other | |||||||||
| 主題 | combinatorial optimization | |||||||||
| キーワード | ||||||||||
| 言語 | en | |||||||||
| 主題Scheme | Other | |||||||||
| 主題 | assignment problem | |||||||||
| 資源タイプ | ||||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_18gh | |||||||||
| 資源タイプ | technical report | |||||||||
| その他のタイトル | ||||||||||
| その他のタイトル | 最適化問題への動力学系アプローチ:分岐による最適化 | |||||||||
| 著者 |
土屋, 和雄
× 土屋, 和雄
× Tsuchiya, Kazuo
|
|||||||||
| 著者所属 | ||||||||||
| 京都大学 大学院工学研究科 | ||||||||||
| 著者所属（英） | ||||||||||
| en | ||||||||||
| Kyoto University Graduate School of Engineering | ||||||||||
| 出版者 | ||||||||||
| 出版者 | 航空宇宙技術研究所 | |||||||||
| 出版者（英） | ||||||||||
| 出版者 | National Aerospace Laboratory (NAL) | |||||||||
| 書誌情報 |
航空宇宙技術研究所特別資料 en : Special Publication of National Aerospace Laboratory 巻 49T, p. 75-78, 発行日 2000-12 |
|||||||||
| 会議概要（会議名, 開催地, 会期, 主催者等） | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 航空宇宙技術研究所 17-19 Jan. 2000 東京 日本 | |||||||||
| 会議概要（会議名, 開催地, 会期, 主催者等）（英） | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | National Aerospace Laboratory 17-19 Jan. 2000 Tokyo Japan | |||||||||
| 抄録 | ||||||||||
| 内容記述タイプ | Abstract | |||||||||
| 内容記述 | システム設計の計算理論は、最適化理論である。最適化問題は、制約のある目的関数を最小にするとして定式化される。最適化問題の発見的方法の基本的考えは、目的関数と制約式からなるエネルギー関数の勾配ベクトル場として変数の動力学系が導かれる。近似解は、この動力学系の平衡点として得られる。著者は最適化問題の決定法についての1つのモデルを提案した。動力学系として、勾配系の代わりに反復系を用いた。アニーリング・スケジュールを、反復方程式の分岐特性に基づいて決定した。本稿では、反復方程式の基本的特徴を簡単に説明し、最適化について提案した方法を数値例により説明した。反復方程式は、変数の微分が状態変数に比例する。ここでは、この反復方程式の分岐特性を用いた最適化法を、組み合わせ最適化問題1つの例である2次割当て問題に関して説明した。この方法は、また、非線形最適化問題についても適用できるものである。 | |||||||||
| 抄録（英） | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | The computational theory of system design is a theory of optimization. The optimization problem is formulated as the minimization of the function in question subject to constraints. The basic heuristic method is that a dynamic system of variables is constructed in the form of a gradient vector field of an energy function from the function in question and its constraints. The approximate solution of the problem is then obtained as an equilibrium point of the dynamic system. A different model is proposed for characterizing dynamic system optimization problems. As the dynamic system, a recurrent system was adopted instead of a gradient system. The annealing schedule is determined based on the bifurcation characteristics of the recurrent equations. In this paper, the basic characteristics of the recurrent equation are briefly explained and the proposed method of optimization is explained by giving numerical examples. The recurrent equation is one where the derivative of the variables describing a situation is proportional to those variables themselves. Here the proposed method utilizing the bifurcation characteristics of a recurrent equation is applied to the quadratic assignment problem, an example of the combinatorial optimization problem. The method, however, can be also applied to a nonlinear optimization problem. | |||||||||
| ISSN | ||||||||||
| 収録物識別子タイプ | ISSN | |||||||||
| 収録物識別子 | 0289-260X | |||||||||
| 書誌レコードID | ||||||||||
| 収録物識別子タイプ | NCID | |||||||||
| 収録物識別子 | AN10097345 | |||||||||
| 資料番号 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | 資料番号: AA0028638009 | |||||||||
| レポート番号 | ||||||||||
| 内容記述タイプ | Other | |||||||||
| 内容記述 | レポート番号: NAL SP-49T | |||||||||
