単体法の反復適用による不完全制約充足問題の解法の研究
スポンサーリンク
概要
- 論文の詳細を見る
本論文は, 制約充足問題の拡張に位置付けられる過制約で部分的に制約違反を許容しつつ制約を満たす解を求める不完全制約充足問題, 及び制約や取り得る値に重みが付された状況下で最適解を求める不完全制約最適化問題の効率的解法の研究について論じたものであり, 7章よりなる.第1章の序論に続き, 第2章と第3章で対象とする制約充足問題について既存の解法について説明し, 本論文で活用する線形計画法について単体法と0-1整数計画法を中心にまとめている.第4章では本論文で不完全制約最適化問題を数理計画法の手法を活用して解く際に必要となる, 不等式制約と最小化を図る目的関数の構成法について論じている.第5章では第4章の手法により構成された不等式制約と目的関数より, 準最適解を得る手法として考案した単体法の反復適用による解法について論じている.単体法により得られた部分解について一部を整数解へ丸めることにより縮小した問題を作り, これを再度単体法を適用する.このことを反復することにより最終的に0-1の準最適解を得ている.また局所探索も有効であるので, この機能も取り入れている.第6章では第5章の原理に基づいて作成したシステムについて記し, その性能評価を重み付グラフ塗り分問題を対象にして行った結果を示している.また実用的応用として, スケジューリング問題について具体例を示し, 従来の解法と比較し良い解がより早く得られている.第7章では本論文の成果を及び今後の課題についてまとめている.
- 2000-11-01
著者
関連論文
- 7. 人工心臓用体内埋込み型二次電池システムの温度分布解析の試み(平成16年度北海道支部大会抄録, 支部大会抄録)
- リチウムポリマー電池を用いた波動型心臓用バッテリーシステムの開発
- 4H-1 血管新生観察のための超小型体内顕微鏡カメラの開発(医療分野への応用(3),一般セッション,コンピュータと人間社会)
- 生体内で作る人工臓器ジェリーフィッシュ弁・弁葉
- 回転式波動ポンプの原理
- 住環境アレルゲン迅速測定ツールの開発
- 高速カメラによる機械弁に生じるキャビテーション気泡の可視化
- 人工血管・ステント2
- RS法(単体法の反復適用法)による不完全制約充足問題の近似解法
- 単体法の反復適用による不完全制約充足問題の解法の研究
- 医用熱画像検査法WWWデータベースの開発 : 画像データベースの構築