配送計画,問題における近傍解の考察
スポンサーリンク
概要
- 論文の詳細を見る
配送計画問題 (Vehicle Routing Problem, 以下VRP) は組合わせ最適化問題の一つであり, 従来シミュレーテイッドアニーリング (Simulated Annealing, 以下SA) 法やタブサーチ, 遺伝的アルゴリズムなどによるメタヒューリステイック解法が提案されている. 本稿ではSA法を基礎とし, 探索の履歴を用いた近傍解の生成を提案する.
- 一般社団法人情報処理学会の論文
- 1997-03-12
著者
-
川村 秀憲
北海道大学大学院情報科学研究科
-
大内 東
北海道大学大学院情報科学研究科
-
川村 秀憲
北海道大学
-
三田村 保
北海道工業大学情報デザイン学科
-
三田村 保
北海道大学大学院工学研究科
-
大内 東
北海道大学 大学院 情報科学研究科 複合情報学専攻 複雑系工学講座 調和系工学研究室
関連論文
- 協調フィルタリングに基づく推薦システムにおける格付け寄与度の提案(インタラクション/インタフェース応用,ソフトウェアエージェントとその応用論文)
- ユーザ間・アイテム間協調フィルタリングの適応的な融合手法 : MovieLensでの格付けデータに基づく検証(社会システムと知能)
- 2 観光情報学(新しい○○情報学)
- 小型自律飛行船シミュレーションの実装及び効果検証
- 待ち行列ネットワークにおける最適成長計画問題とその解法
- 研究室環境下におけるZigBeeを用いた位置測位 (ディペンダブルコンピューティング)
- 研究室環境下におけるZigBeeを用いた位置測位 (コンピュータシステム)
- 屋内空間におけるZigBeeの受信信号強度を用いた群集動態の検知に関する研究 (社会システムと情報技術研究ウィーク)
- ZigBeeセンサネットワークの受信強度を用いた屋内リモート側位システム (社会システムと情報技術研究ウィーク)
- ZigBeeを用いた屋内ネットワーク設計に関する基礎研究 (社会システムと情報技術研究ウィーク)
- エージェントの意思を取り入れた混雑情報の提示とその効果(セッション : 社会システムと知能(群ユーザモデルと知的支援), 「社会システムにおける知能」及び一般)
- エージェントの意思を取り入れた混雑情報の提示とその効果(社会システムと知能(群ユーザモデルと知的支援), 「社会システムにおける知能」及び一般)
- テーマパーク問題における混雑状況の提示とその効果(社会システムにおける知能 : 実環境におけるマルチエージェント社会)
- テーマパーク問題における混雑状況の提示とその効果(社会システムにおける知能(実環境におけるマルチエージェント社会))(「社会システムにおける知能」及び一般)
- X-Economyシステムによる電力市場のモデル化とその実装
- LF-006 セルの入出力観測に基づくセルオートマトンの定量的分析(人工知能・ゲーム)
- ブログによる情報収集と推薦技術を用いた飲食店情報サイトの構築(セッション7:ウェブにおける情報処理)
- ブログによる情報収集と推薦技術を用いた飲食店情報サイトの構築(セッション7:ウェブにおける情報処理,社会システムと知能)
- 集合行為問題におけるタグメカニズムと協調の形成に関する考察
- 郡市医師会におけるテレビ会議システム導入可能性の検討 : 北海道医師会をモデルとした費用効果の試算
- ユーザ間・アイテム間協調フィルタリングの適応的な融合手法 : MovieLensでの格付けデータに基づく検証(社会システムと知能)
- 観光情報学
- X-Economyシステムによる電力市場のモデル化とその実装
- 時間制約付き飛行プランに基づく小型自律飛行船制御
- 待ち行列ネットワークにおける最適成長計画問題とその解法
- 待ち行列ネットワークにおける待ち時間を最小化する構造設計(ネットワーク品質・制御)
- 待ち行列ネットワークにおけるリンク張り替えによる構造最適化(セッション9:ネットワークと知能)
- 成長する待ち行列ネットワークにおけるトポロジー生成規則の最適性(ネットワークが創発する知能)
- 2-F-1 待ち行列ネットワークの複雑ネットワーク理論を用いた最適設計(情報・通信)
- リンクコストを考慮しない待ち行列ネットワークの最適設計(セッション1: ネットワーク)
- リンクコストを考慮しない待ち行列ネットワークの最適設計(ネットワーク, 「社会システムにおける知能」及び一般)
- 待ち行列ネットワークにおけるリンク張り替えによる構造最適化(セッション9:ネットワークと知能,社会システムと知能)
- ユーザコメントのtf-idf法による分析を用いたインタラクティブな関連動画の提示(社会システムと情報技術研究ウィーク)
- 分散ネットワーク型組み込みシステムの自己管理機能の構築(社会システムと情報技術研究ウィーク)
- 参加者の匿名性を考慮したCPUリソースオークションシステムの提案(セッション : 社会システムと知能(複雑系とオークション), 「社会システムにおける知能」及び一般)
- 参加者の匿名性を考慮したCPUリソースオークションシステムの提案(社会システムと知能(複雑系とオークション), 「社会システムにおける知能」及び一般)
- AHPにおける比較支援法の提案(社会システムと情報技術研究ウィーク)
- 研究室環境下におけるZigBeeを用いた位置測位
- 研究室環境下におけるZigBeeを用いた位置測位
- 研究室環境下におけるZigBeeを用いた位置測位
- 研究室環境下におけるZigBeeを用いた位置測位
- 研究室環境下における ZigBee を用いた位置測位
- 研究室環境下における ZigBee を用いた位置測位
- 研究室環境下における ZigBee を用いた位置測位
- 研究室環境下における ZigBee を用いた位置測位
- 推薦と格付けの相互作用に基づく推薦アルゴリズムの性能評価
- 協調フィルタリングの類似度における最適化に基づいた適応的設計手法(社会システムと情報技術研究ウィーク)
- マルチロボットヘリコプタによるビーコン探索手法に関する研究
- 配送計画,問題における近傍解の考察
- ユーザ間・アイテム間協調フィルタリングの適応的な融合手法--MovieLensでの格付けデータに基づく検証 (「社会システムと知能」および一般発表)
- エージェントモデルによるユーザ間とアイテム間協調フィルタリングの性能評価
- 利用者主導による主観と客観を考慮した個人向け観光情報推薦システム
- F-007 ブログを用いたWebサービス型情報共有・推薦システム「HARMO」の開発(F分野:人工知能・ゲーム)
- L_057 Weblogによる評価情報収集と推薦システムの開発(L分野:ネットワークコンピューティング)
- AFOによる鬼ごっこ(セッション2 物理)
- 屋内自律飛行船における自己組織的な群飛行(「社会システムにおける知能」および一般)
- 屋内自律飛行船における自己組織的な群飛行(一般,「社会システムにおける知能」および一般)
- 状態遷移量に基づく屋内小型自律飛行船の動作設計に関する検討
- 小型自律飛行船の研究プラットホームの実現
- J_050 充電地点へのドッキングを行なう室内バルーンロボットの学習制御(J分野:グラフィクス・画像)
- 室内バルーンロボットにおける自律充電のドッキング制御(エンタテインメントコンピューティング一般(1))
- 2P1-S-059 超音波センサを搭載した室内バルーンロボットにおけるトポロジカルマップの自動生成(飛行ロボット4,生活を支援するロボメカ技術のメガインテグレーション)
- ホバリング制御に基づくエンタテインメントバルーンロボットの開発(エンタテインメントコンピューティング)
- カメラ搭載型バルーンロボットシステムの開発とPD制御による位置制御の実現(応用分野・領域)
- 3B-5 AHPにおける比較支援法(数理モデルとシミュレーション,一般セッション,ソフトウェア科学・工学,情報処理学会創立50周年記念)
- テーマパーク問題における予定情報共有システムの提案と有効性の検証(セッション1:社会システムと強調)
- テーマパーク問題における予定情報共有システムの提案と有効性の検証(セッション1:社会システムと強調,社会システムと知能)
- コージェネレーションの普及が電力市場の価格形成に与える影響に関するマルチエージェント分析
- 電力市場における分散型電源普及の影響に関するマルチエージェント分析(社会システムにおける知能 : エージェントと社会基盤)
- 部分的全調査モンテカルロ法による不確実性を考慮した行動評価関数の設計とTACへの適用(社会システムにおける知能 : マルチエージェントデザイン)
- 電力市場における分散型電源普及の影響に関するマルチエージェント分析(社会システムにおける知能(エージェントと社会基盤))(「社会システムにおける知能」及び一般)
- 部分的全調査モンテカルロ法による不確実性を考慮した行動評価関数の設計とTACへの適用(社会システムにおける知能(マルチエージェントデザイン))(「社会システムにおける知能」及び一般)
- 学習エージェントを導入した人工市場における均衡価格の検証
- 基軸通貨の創発における規則性に関する研究
- テーマパーク問題のマルチエージェントによる定式化と調整アルゴリズムに関する検討
- 学習エージェントを導入した人工市場における均衡価格の検証
- 基軸通貨の創発における規則性に関する研究
- テーマパーク問題のマルチエージェントによる定式化と調整アルゴリズムに関する検討
- G-16 人工市場において市場制度がミクロ・マクロの挙動に与える影響(人工知能(エージェント),G.人工知能)
- OE1-5 X-Economyプロジェクトの紹介(コンピュータの中の社会と経済,学術系企画)
- X-Economy : 人工経済・人工社会のためのシミュレーションプラットホームとその応用研究 : 複雑な経済システムの解明へ向けて(「エコノフィジックス」)
- 人工市場における価格学習エージェント群の情報解釈と市場のマクロ構造に関する研究
- 通貨取引エージェントを導入した国際貿易モデルにおける市場の安定性に関する研究
- 人工市場における価格学習エージェント群の情報解釈と市場のマクロ構造に関する研究
- 通貨取引エージェントを導入した国際貿易モデルにおける市場の安定性に関する研究
- 人工市場モデルのためのX-Economyシステムとその利用研究(マルチエージェント実験経済学)
- X-Economyシステムを用いた人工国際市場における基軸通貨の発生に関する研究(情報・経済)
- X-Economyシステムを用いた人工株式市場におけるニュースの情報価値に関する研究(情報・経済)
- 人工市場研究の為のX-Economyシステムの開発と実装(情報・経済)
- X-Economyサーバによる仮想金融市場の設計と開発
- X-Economyサーバによる仮想金融市場の設計と開発
- 4ZB-3 ZigBeeを用いた屋内空間ネットワークにおける通信の頑健性に関する考察(ユビキタス応用(2),学生セッション,ネットワーク,情報処理学会創立50周年記念)
- ZigBeeの電波強度を用いたフィンガープリント測位の精度に関する検討 (社会システムと情報技術研究ウィーク)
- ゴルフにおけるコース戦略のモデリング (社会システムと情報技術研究ウィーク)
- 2G-5 観光客の空き時間を利用した観光経路作成手法の提案と支援システムの構築(地域情報システム,一般セッション,コンピュータと人間社会)
- 隙間時間観光経路作成支援システムの提案
- 協調的エージェントシステムの為のフェロモン型コミュニケーションの設計法
- GPSログからの周遊型観光行動情報の抽出(「ネットワークデータマイニング」「センサデータマイニング」)
- GPSログからの周遊型観光行動情報の抽出(「ネットワークデータマイニング」「センサデータマイニング」)
- 観光動態情報の獲得を意図したGPSログデータマイニング(社会システムにおける知能 : 社会システムのモデル化)