トップ›研究者を探す›組合せ最適化問題に対する新しいメタ戦略の枠組み・逐次制約充足法の開発

組合せ最適化問題に対する新しいメタ戦略の枠組み・逐次制約充足法の開発

KAKEN 科学研究費助成事業データベース で見る
研究課題番号 KAKENHI-PROJECT-22700231
研究種目 若手研究(B)
研究分野 総合・新領域系
総合領域
情報学
感性情報学・ソフトコンピューティング
研究機関 東京工業大学
代表研究者 永田 裕一
研究期間 開始年月日 2010/4/1
研究期間 終了年度 2012
研究ステータス 完了 (2013/4/1)
配分額（合計） 3,770,000 (直接経費 :2,900,000、間接経費 :870,000)
配分額（履歴） 2012年度：1,040,000 (直接経費 :800,000、間接経費 :240,000)
2011年度：1,170,000 (直接経費 :900,000、間接経費 :270,000)
2010年度：1,560,000 (直接経費 :1,200,000、間接経費 :360,000)
キーワード メタ戦略
制約充足
組合せ最適化
vehicle routing
timetabling
制約充足問題
スケジューリング問題
配送計画問題
タプ探索

研究成果

[学会発表] Random Partial Neighborhood Search for University Course Timetabling Problem

Y.Nagata and I.Ono 2014

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

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

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

Y.Nagata and S.Kobayashi 2013

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

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

[雑誌論文] A new genetic algorithm for the asymmetric traveling salesman problem

Y.Nagata and D.Soler 2012

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

Yuichi Nagata, Shigenobu Kobayashi 2012

[学会発表] 10万都市規模TSPのための交叉EAXに基づく並列GA モデルの提案

本田和麻,永田裕一,小野功 2012

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

永田裕一,小野功 2012

[雑誌論文] A new genetic algorithm for the asymmetric traveling salesman problem

Y.Nagata, D.Soler 2012

[学会発表] Memetic Algorithm using Selective Route Exchange Crossover for the Capacitated Vehicle Routing Problem

Yuichi Nagata 2011

[学会発表] Guided ejection search の提案とジョブショップスケジューリング問題への適用

永田裕一 2011

[学会発表] Memetic Algorithm using Selective Route Exchange Crossover for the Capacitated Vehicle Routing Problem

Y.Nagata, I.Ono and S.Kobayashi 2011

[雑誌論文] The mixed capacitated general routing problem with turn penalties

O.Braysy, E.Martinez, Y.Nagata, D.Soler 2011

[雑誌論文] A Hybrid Genetic/Tabu Search Algorithm for the Job Shop Scheduling Problem

Yuichi Nagata, Shigenobu Kobayashi 2011

[学会発表] 選択的なルート交換交叉法を用いたMemetic Algorithm のPickup and Delivery Problem with Time Windows への適用

永田裕一,小林重信 2010

[雑誌論文] A Memetic Algorithm for the Pickup and Delivery Problem with Time Windows using Route Exchange Crossover

Yuichi Nagata, Shigenobu Kobayashi 2010

[学会発表] Guided Ejection Search for the Pickup and Delivery Problem with Time Windows

Y.Nagata and S.Kobayashi 2010

[雑誌論文] Guided Ejection Search for the Pickup and Delivery Problem with Time Windows

Yuichi Nagata, Shigenobu Kobayashi 2010

[学会発表] A Memetic Algorithm for the Pickup and Delivery Problem with Time Windows using Route Exchange Crossover

Y.Nagata and S.Kobayashi 2010

[学会発表] 選択的なルート交換交叉法を用いたMemetic AlgorithmのPickup and Delivery Problem with Time Windowsへの適用

永田裕一, 小林重信 2010