制約付きTSPのための局所利己的遺伝子動的制御GAの提案(セッション2)
スポンサーリンク
概要
- 論文の詳細を見る
サプライチェーンマネージメントに適用可能な広域物流網シミュレータなどの実現には時間などの制約がある数十から数百都市の大規模巡回セールスマン問題(TSP)を対話的応答時間内に専門家レベルの最適度で解くことを要求される。この要求を満たすために、局所利己的遺伝子動的制御GA (Locally Selfish-gene Dynamic Control GA)を提案した。この手法では、1つの個体の染色体を構成する個々の遺伝子は同じ個体内の他の遺伝子の制約を無視して局所的利己的にその遺伝子の制約だけを満たす。こうして、制約違反を起こした個体をある程度許容し、改善の機会を与える。またこの許容度合いを強制的な修正率および環境変数である突然変異率などと同期させて動的に制御することにより進化を促進する。本解法の適用で、時間制約が存在する大規模TSPにおいて最大誤差が1割前後の解が数秒以内に求まることを実験により確認した。
- 一般社団法人情報処理学会の論文
- 2006-12-21
著者
-
櫻井 義尚
東京電機大学
-
鶴田 節夫
東京電機大学
-
中村 嘉宏
東京電機大学情報環境学部
-
小野山 隆
日立ソフトウェアエンジニアリング(株)
-
小野山 隆
(株)日立ソフトウェアエンジニアリング
-
久保田 仙
(株)日立ソフトウェアエンジニアリング
-
鶴田 節夫
東京電機大学 情報環境学部 情報環境学科
-
櫻井 義尚
電気通信大学
-
久保田 仙
日立ソフトウェアエンジニアリング(株)
-
鶴田 節夫
東京電機大 情報環境
-
櫻井 義尚
東京電機大学情報環境学部情報環境学科
-
鶴田 節夫
東京電機大
-
櫻井 義尚
東京電機大学 情報環境学部 情報環境学科
関連論文
- Web 利用共同開発支援向け先端メディア融合方式の研究
- 個人の主観的イメージを自動学習する検索手法
- 配送ルート最適化のための内部多世界GA
- 営業文書からのメタデータ抽出のためのパラメータ自動生成技術
- 配送ルート最適化のための内部多世界GA
- 分散オブジェクトによる異種情報源の統合利用環境
- 制約付きTSPを解くための局所利己的遺伝子許容動的制御GA
- 制約付きTSPのための局所利己的遺伝子動的制御GAの提案(セッション2)
- 大規模TSPを対話的応答時間内で最適化するための多段知能型GA(セッション2)
- 制約付きTSPのための局所利己的遺伝子動的制御GAの提案(セッション2)
- 大規模TSPを対話的応答時間内で最適化するための多段知能型GA(セッション2)
- 制約付きTSPのための局所利己的遺伝子動的制御GAの提案
- 大規模TSPを対話的応答時間内で最適化するための多段知能型GA
- 配送問題を対話的時間で実用レベル最適化する多段知能型GA
- 利己的制約充足型GAによる幹線物流網構築手法
- マルチステージGAによる共同物流網における配送計画作成手法
- 巡回輸送を含む共同物流網の計画のための混合整数計画問題モデル化とダミー荷物を用いた高速解法
- 利己的制約充足型GAによる幹線物流網構築手法
- 共同物流網構築のための配車計画作成手法
- 巡回輸送を含む共同物流網の計画のための混合整数計画問題モデル化とダミー荷物を用いた高速解法
- D-8-1 GAによる時間枠制約つき配車計画作成方式
- D-8-5 GAによる配車計画作成方式の検討
- D-8-26 GAを用いた幹線物流網スケジュール作成手法の検討
- 分散情報統合システム
- インターネット対応地図システム
- 文書読み上げシステムの構想
- 計算機ジョブフロー図の生成・編集システムの試作
- 計算機ジョブフロー図の自動生成機能の試作
- 計算機の効率運用のためのジョブスケジュール手法
- 要員スケジュールシステムにおける探索制御手法の導入
- 要員スケジュールシステムの開発
- セール指向Eコマース商品グループ管理の一方式
- 2R-2 Eコマース向けセール指向商品グループ管理の一方式(文書管理,学生セッション,データベースとメディア,情報処理学会創立50周年記念)
- セール指向Eコマース商品グループ管理の一方式
- 最短道順の実時間探索ための複数方策メタ戦略融合GA方式
- 最短道順の実時間探索ための複数方策メタ戦略融合GA方式
- 強化学習を用いた進化的アルゴリズムのパラメータ学習
- 共同作業管理のための文脈利用方式(協調作業(2))
- 進化型計算法の自律協調型開発環境の研究--遺伝的アルゴリズムによる配送ルートの最適化
- 配送スケジュールの進化計算型リアルタイム最適化技術の研究
- 連続な状態行動空間において近傍状態の報酬予測を用いた強化学習(エージェント・学習)
- パターン情報に基づく能動的学習法による非線形システムのモデリングと制御への適用
- 2-401 能動的学習法を用いた制御知識の獲得
- 能動的学習法による鉄棒体操演技知識の獲得
- 3J-10 ランダムリスタート法を用いた実時間配送計画問題の一解法
- I_048 高分解能衛星画像からの道路領域抽出法(I分野:画像認識・メディア理解)
- 物流最適化に向けたGAとバックトラックの融合によるTSP近似解法
- ビジネス文書からのメタデータ抽出のためのルール自動生成技術
- 配送ルート最適化向けランダムリスタート融合GA方式
- 方策を自律学習する進化型計算法による配送ルートの最適化
- 行動・認知モデルに基づく分散共同開発支援用マルチエージェントシステムの研究
- 業務情報周知および活用を実現するビジネスレコメンデーション技術
- メタデータの頻度差を利用した階層的仮想フォルダ自動生成(テーマセッション,文字・文書の認識と理解)
- 能動的学習法の制御問題への適用に関する考察
- 業務情報周知のための業務遂行状況に応じた情報提示要否の判別方式
- ビジネス文書からのメタデータ抽出のためのルール自動生成技術
- 文字認識結果の目視一括化方式(実世界センシングとその応用)
- 文字認識結果の目視一括化方式(実世界センシングとその応用)
- 文字認識結果の目視一括化方式(実世界センシングとその応用)
- 配送ルート最適化向けランダムリスタート融合GA方式
- 衛星画像を用いたAISデータの誤りと欠損検出技術