メタ・ヒューリスティックにおける順列間距離の研究
スポンサーリンク
概要
- 論文の詳細を見る
本論文では順列を解とするような組合せ最適化問題において任意の2つの順列の間に距離の概念を導入することを考える。近年,組合せ最適化問題に対しメタ・ヒューリスティックを適用するという研究は多く行われている。スケジューリング問題や巡回セールスマン問題などに対しメタ・ヒューリスティックを適用する場合は解のコーディングに順列を用いる。本論文では探索を効率的に行うために探索のひとつの指針として順列間の距離を用いることを提案し,その効果について検証を行う。
- 神戸学院大学の論文
- 2005-03-20
著者
関連論文
- 複数の納期があるバッチスケジューリング問題における納期ずれ総和最小化問題
- メタ・ヒューリスティックをベースにした時間割構築システムの研究
- 自己組織化マップを用いた消費税率の引上げに対する消費者行動の分析
- 「学んだORと使ったOR」アンケート集計(学んだORと使ったOR-若き社会人の奮闘記-)
- 複数の納期があるバッチスケジューリング問題 (特集 数理的意思決定理論とその応用)
- 多目的スケジューリング問題へのメタ・ヒューリスティックの適用に関する考察(社会システムと最適化)
- 一機械バッチスケジューリング問題への動的計画法の適用(生産システムの数理的研究)
- 重なった処理を許す2機械オープンショップ問題
- 多目的スケジューリング問題に対する分枝限定法の適用
- Single machine batching problem to minimize the sum of completion times with number of batches and batch size limitations (Mathematical Optimization Theory and its Algorithm)
- Parallel Machines Scheduling with Resource Dependent Processing Times(Optimization Theory in Descrete and Continuous Mathematical Sciences)
- 多目的等価並列機械スケジューリング問題(スケジューリング(2))
- 2目的 MPM オープンショップスケジューリング問題(連続と離散の最適化数理)
- 2目的MPMオープンショップスケジューリング問題(生産計画(1))
- メタ・ヒューリスティックにおける順列間距離の研究
- 第47回シンポジウムルポ(情報の窓)
- 平成23年秋季研究発表会ルポ(情報の窓)