GAによるヒューリスティック探索の最適化 : バスダイヤ編成システムへの適用
スポンサーリンク
概要
- 論文の詳細を見る
従来人手で解かれていたような問題を計算機で解く場合、人手による手順を手続き化して、ヒューリスティック探索アルゴリズムを作ることは比較的容易である。しかし実問題に適用するには、より詳細にわたる知識の抽出が必要である。そこで我々は既存のヒューリスティック探索にGAを組み込む汎用的手法を提案した。GAを用いることにより少ない知識でも質の高い解が得られる。今回、本手法をバスダイヤ編成システムにおける仕業ダイヤ作成へ適用したので報告する。
- 一般社団法人情報処理学会の論文
- 1996-03-06
著者
-
吉原 郁夫
(株)日立製作所システム開発研究所
-
仙石 浩明
(株)日立製作所システム開発研究所
-
仙石 浩明
日立製作所
-
捧 保浩
日立東北ソフトウェア(株) システム開発本部
-
今川 徹三
(株)日立製作所 情報システム事業部
-
捧 保浩
日立東北ソフトウェア(株)
関連論文
- 遺伝的アルゴリズムによるトラック配車スケジューリング
- 多次元FFTの並列処理
- ニューロと統計手法を併用した債券格付推定モデルの提案
- キューブ系ネットワークの特性
- ベクトル計算機向き逐次代入型計算の高並列化
- 遺伝的アルゴリズムの個体評価法に関する一提案
- 事例を用いたプログラムチューニング支援システム(5) : 評価
- 事例を用いたプログラムチューニング支援システム(4) : チューニング事例
- GAによるヒューリスティック探索の最適化
- 事例を用いたプログラムチューニング支援システム(3) : 事例ベースの構成法
- 事例を用いたプログラムチューニング支援システム(2) : 類似度計算法
- 事例を用いたプログラムチューニング支援システム(1) : 構想
- データパラレル計算機によるICCG法の並列処理
- 分散型共有メモリをもつデータパラレル並列計算機のアーキテクチャ
- GAによるヒューリスティックスの適応的混合戦略
- 遺伝的アルゴリズムによるトラック配車システム
- GAによるヒューリスティック探索の最適化
- GAによるヒューリスティック探索の最適化
- GAによるヒューリスティック探索の最適化 : バスダイヤ編成システムへの適用
- GAによるヒューリスティック探索の最適化 : バス仕業ダイヤの作成
- 遺伝的アルゴリズムの最適解探索能力に関する評価 : GAとSAの比較
- 遺伝的アルゴリズムによるTSPの高速解法
- 非決定性有限オートマトンの状態数最小化(理論計算機科学とその周辺)
- ニューラルネットワークを用いた時系列の上下変動予測手法の提案
- 遺伝的アルゴリズムによるスケジューリング設計
- 森正武, 室田一雄, 杉原正顕, 数値計算の基礎, 岩波講座 応用数学[方法1], 岩波書店, 1993, 134pp.
- 免疫機能による遺伝的アルゴリズムの初期収束回避の一手法
- 多層ネットの学習誤差評価法の一提案 : 不感帯導入によるパターン学習の容易化
- 遺伝的アルゴリズムによる波形照合
- 動的ラインスプリングモデルによる三次元片側表面き裂材の衝撃弾性応答の解析
- ニューラルネットワークによる材料設計支援
- ニューラルネットワークによる材料設計支援 : その2.システム構築