トップ研究者を探す多様な配送計画問題に対する自動的なメタ戦略アルゴリズム構成法の開発

多様な配送計画問題に対する自動的なメタ戦略アルゴリズム構成法の開発

KAKEN 科学研究費助成事業データベース で見る
研究課題番号 KAKENHI-PROJECT-25330284
研究種目 基盤研究(C)
研究分野 総合系
情報学
人間情報学
ソフトコンピューティング
研究機関 徳島大学
東京工業大学
代表研究者 永田 裕一
研究期間 開始年月日 2013/4/1
研究期間 終了年度 2016
研究ステータス 完了 (2016/4/1)
配分額(合計) 4,810,000 (直接経費 :3,700,000、間接経費 :1,110,000)
配分額(履歴) 2015年度:1,300,000 (直接経費 :1,000,000、間接経費 :300,000)
2014年度:1,950,000 (直接経費 :1,500,000、間接経費 :450,000)
2013年度:1,560,000 (直接経費 :1,200,000、間接経費 :360,000)
キーワード メタ戦略
車両配送問題
配送計画問題
制約指向
巡回セールスマン問題
遺伝的アルゴリズム
メメティックアルゴリズム
巡回セールマン問題

研究成果

[学会発表] 同卓スケジューリング問題のモデル化とメタ戦略を用いた近似解法の開発

山吹 卓也,小野 典彦,永田 裕一 2017

[学会発表] 実問題制約付き車両配送問題に対する配送計画システムの提案

沖 展彰,小野 典彦,永田 裕一 2016

[雑誌論文] Population Diversity Measures Based on Variable-Order Markov Models for the Traveling Salesman Problem

Yuichi Nagata 2016

[学会発表] 差分データを用いた巡回セールスマン問題のための GA-EAX の効率的並列化

寺尾 圭一郎,小野 典彦,永田 裕一 2016

[雑誌論文] TSPのためのGA-EAXにおける探索ステージ切換条件とマルチスタート戦略の提案

山越 幸太,永田 裕一,小野 功 2016

[学会発表] 可変長マルコフモデルに基づく巡回セールスマン問題に対する GA の多様性指標の提案

永田裕一 2016

[学会発表] 大規模巡回セールスマン問題に対する交叉EAXを用いた遺伝的アルゴリズムの並列化

寺尾圭一郎,小野典彦,永田裕一 2015

[学会発表] 高次の依存関係を考慮したエントロピー指標による遺伝的アルゴリズムの多様性維持

永田裕一 2015

[雑誌論文] Random Partial Neighborhood Search for University Course Timetabling Problem

Y. Nagata and I. Ono 2014

[学会発表] 多点探索の最前線

永田裕一 2014

[学会発表] Memetic Algorithmを用いたVehicle Routing Problemの効率的近似解法

永田裕一 2014

[雑誌論文] A Powerful Genetic Algorithm using Edge Assembling Crossover for the Traveling Salesman Problem

Y. Nagata and S. Kobayashi 2013

[学会発表] A Parallel Genetic Algorithm with Edge Assembly Crossover for 100,000-City Scale TSPs

K. Honda, Y. Nagata and I. Ono 2013

[雑誌論文] High-Order Sequence Entropies for Measuring Population Diversity in the Traveling Salesman Problem

Y. Nagata and I. Ono 2013

[学会発表] An Enhancement of Edge Assembly Crossover for the Capacitated Vehicle Routing Problem

Y. Nagata and I. Ono 2013

[学会発表] 部分ランダム近傍を用いた大学時間割作成問題の解法

永田裕一 0