Nagata Yuichi 永田裕一

… Alternative Names

NAGATA Yuichi 永田裕一

永田裕一ナガタユウイチ

Less

Researcher Number	70334795
Other IDs
Affiliation (Current)	2025: 徳島大学, 大学院社会産業理工学研究部(理工学域), 教授
Affiliation (based on the past Project Information) *help	2022 – 2024: 徳島大学, 大学院社会産業理工学研究部(理工学域), 教授 2017 – 2021: 徳島大学, 大学院社会産業理工学研究部(理工学域), 准教授 2016: 徳島大学, 大学院理工学研究部, 准教授 2014 – 2015: 徳島大学, ソシオテクノサイエンス研究部, 准教授 2012 – 2013: 東京工業大学, 情報生命博士教育院, 特任准教授 … More 2009 – 2011: Japan Advanced Institute of Science and Technology, 大学院・総合理工学研究科, 助教 2007 – 2008: Japan Advanced Institute of Science and Technology, 情報科学研究科, 助教 2002 – 2004: 北陸先端科学技術大学院大学, 情報科学研究科, 助手 Less
Review Section/Research Field	Principal Investigator Basic Section 60020:Mathematical informatics-related / Soft computing / Sensitivity informatics/Soft computing / Intelligent informatics / Intelligent informatics
Keywords	Principal Investigator 巡回セールスマン問題 / 遺伝的アルゴリズム / 配送計画問題 / メタ戦略 / 車両配送問題 / タイリング / エッシャータイリング / 制約指向 / 組合せ最適化 / メメティックアルゴリズム … More / As-rigid-as possible 変形 / プロクラステス距離 / ARAP変形 / 動的スケジューリング / 3次元パッキング / 3Dパッキング / 最適化システム / 絵画的迷路作成問題 / ３Dパッキング / タブ探索 / 巡回セールマン問題 / タプ探索 / スケジューリング問題 / 制約充足問題 / timetabling / vehicle routing / 制約充足 / メタヒューリスティクス / memetic algorithm / カメラレンズ設計 / 実数値関数最適化 / 交叉 / Evolution Strategy / クラスタリング / ジョブショップスケジューリング問題 / 交叉設計 / 集団の多様性 Less

計算に基づくエッシャータイリングの深化Principal Investigator
- Principal Investigator
  
  永田裕一
- Project Period (FY)
  2024 – 2026
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 60020:Mathematical informatics-related
- Research Institution
  The University of Tokushima
Research on the generation of Escher-like tilings based on the generalization of Procrustes distancePrincipal Investigator
- Principal Investigator
  
  NAGATA Yuichi
- Project Period (FY)
  2020 – 2023
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Review Section
  
  Basic Section 60020:Mathematical informatics-related
- Research Institution
  The University of Tokushima
Constraint oriented metaheuristics system for the vehicle routing problemPrincipal Investigator
- Principal Investigator
  
  NAGATA Yuichi
- Project Period (FY)
  2017 – 2020
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Soft computing
- Research Institution
  The University of Tokushima
Automatic construction of mataheuristic algorithms for various vehicle routing problemsPrincipal Investigator
- Principal Investigator
  
  Nagata Yuichi
- Project Period (FY)
  2013 – 2016
- Research Category
  
  Grant-in-Aid for Scientific Research (C)
- Research Field
  
  Soft computing
- Research Institution
  The University of Tokushima
  Tokyo Institute of Technology
The development of iterative constraint satisfaction problem solving methods for combinational optimization problemsPrincipal Investigator
- Principal Investigator
  
  NAGATA Yuichi
- Project Period (FY)
  2010 – 2012
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  Sensitivity informatics/Soft computing
- Research Institution
  Tokyo Institute of Technology
Genetic algorithm for very large traveling salesman problems and its applications to practical applicationsPrincipal Investigator
- Principal Investigator
  
  NAGATA Yuichi
- Project Period (FY)
  2007 – 2009
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  Intelligent informatics
- Research Institution
  Tokyo Institute of Technology
  Japan Advanced Institute of Science and Technology
遺伝的アルゴリズムを用いた近似最適化手法の一般的設計指針と応用のための基礎的研究Principal Investigator
- Principal Investigator
  
  永田裕一
- Project Period (FY)
  2002 – 2004
- Research Category
  
  Grant-in-Aid for Young Scientists (B)
- Research Field
  
  Intelligent informatics
- Research Institution
  Japan Advanced Institute of Science and Technology

[Journal Article] Creation of Dihedral Escher-like Tilings Based on As-Rigid-As-Possible Deformation2024
- Author(s)
  Nagata Yuichi、Imahori Shinji
- Journal Title
  
  ACM Transactions on Graphics
  
  Volume: 43 Issue: 2 Pages: 1-18
- DOI
  10.1145/3638048
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-17K00038, KAKENHI-PROJECT-20K11695
[Journal Article] Escherization with Large Deformations Based on As-Rigid-As-Possible Shape Modeling2022
- Author(s)
  Nagata Yuichi、Imahori Shinji
- Journal Title
  
  ACM Transactions on Graphics
  
  Volume: 41 Issue: 2 Pages: 1-16
- DOI
  10.1145/3487017
- Peer Reviewed / Open Access
- Data Source
  KAKENHI-PROJECT-17K00038, KAKENHI-PROJECT-20K11695
[Journal Article] High-Order Entropy-based Population Diversity Measures in the Traveling Salesman Problem2020
- Author(s)
  Yuichi Nagata
- Journal Title
  
  Evolutionary Computation
  
  Volume: 28 Issue: 4 Pages: 595-619
- DOI
  10.1162/evco_a_00268
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17K00342
[Journal Article] A genetic algorithm for the picture maze generation problem2020
- Author(s)
  Nagata Yuichi、Imamiya Akinori、Ono Norihiko
- Journal Title
  
  Computers & Operations Research
  
  Volume: 115 Pages: 104860-104860
- DOI
  10.1016/j.cor.2019.104860
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17K00342
[Journal Article] Modeling of a Vehicle Routing Problem with Actual Constraints and Re-scheduling for Dynamic Requests2019
- Author(s)
  31.沖展彰，小野典彦，永田裕一
- Journal Title
  
  Transactions of the Society of Instrument and Control Engineers
  
  Volume: 55 Issue: 4 Pages: 313-323
- DOI
  10.9746/sicetr.55.313
- NAID
  130007633062
- ISSN
  0453-4654, 1883-8189
- Language
  Japanese
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17K00342
[Journal Article] Partial Neighborhood Search for the Post-Enrollment Course Timetabling Problem2018
- Author(s)
  Yuicih Nagata
- Journal Title
  
  Computers & Operations research
  
  Volume: 90 Pages: 84-96
- DOI
  10.1016/j.cor.2017.09.014
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17K00342
[Journal Article] Parallelization of GA-EAX using Identical Population in all Processes2018
- Author(s)
  寺尾圭一郎，小野典彦，永田裕一
- Journal Title
  
  Transaction of the Japanese Society for Evolutionary Computation
  
  Volume: 8 Issue: 3 Pages: 100-110
- DOI
  10.11394/tjpnsec.8.100
- NAID
  130006668421
- ISSN
  2185-7385
- Language
  Japanese
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17K00342
[Journal Article] Modeling of the Simultaneous Table Scheduling Problem and Dynamic Scheduling for this Problem2018
- Author(s)
  山吹卓矢，小野典彦，永田裕一
- Journal Title
  
  Transactions of the Society of Instrument and Control Engineers
  
  Volume: 54 Issue: 3 Pages: 346-356
- DOI
  10.9746/sicetr.54.346
- NAID
  130006512935
- ISSN
  0453-4654, 1883-8189
- Language
  Japanese
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17K00342
[Journal Article] A Guided Local Search with Iterative Ejections of Bottleneck Operations for the Job Shop Scheduling Problem2018
- Author(s)
  Yuichi Nagata and Isao Ono
- Journal Title
  
  Yuichi Nagata and Isao Ono
  
  Volume: 90 Pages: 60-71
- DOI
  10.1016/j.cor.2017.09.017
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17K00342
[Journal Article] Escherization with a Distance Function Focusing on the Similarity of Local Structure2018
- Author(s)
  Yuichi Nagata
- Journal Title
  
  Proceedings of the 15th International Conference on Parallel Problem Solving from Nature (PPSN 2018)
  
  Volume: LNCS 11101 Pages: 108-120
- DOI
  10.1007/978-3-319-99253-2_9
- ISBN
  9783319992525, 9783319992532
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-17K00342
[Journal Article] TSPのためのGA-EAXにおける探索ステージ切換条件とマルチスタート戦略の提案2016
- Author(s)
  山越幸太，永田裕一，小野功
- Journal Title
  
  計測自動制御学会論文集
  
  Volume: 52 Pages: 242-248
- NAID
  130005145125
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25330284
[Journal Article] Population Diversity Measures Based on Variable-Order Markov Models for the Traveling Salesman Problem2016
- Author(s)
  Yuichi Nagata
- Journal Title
  
  Proceedings of the 14th International Conference on Parallel Problem Solving from Nature (PPSN 2016), LNCS 9921
  
  Volume: 9921 Pages: 973-983
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25330284
[Journal Article] Random Partial Neighborhood Search for University Course Timetabling Problem2014
- Author(s)
  Y. Nagata and I. Ono
- Journal Title
  
  Proceedings of the 13th International Conference on Parallel Problem Solving from Nature
  
  Volume: LNCS 8672 Pages: 782-791
- Open Access
- Data Source
  KAKENHI-PROJECT-25330284
[Journal Article] A Powerful Genetic Algorithm using Edge Assembling Crossover for the Traveling Salesman Problem2013
- Author(s)
  Y.Nagata and S.Kobayashi
- Journal Title
  
  Informs Journal on Computing
  
  Volume: vol.25, no.2 Pages: 346-363
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22700231
[Journal Article] High-Order Sequence Entropies for Measuring Population Diversity in the Traveling Salesman Problem2013
- Author(s)
  Y. Nagata and I. Ono
- Journal Title
  
  Proceedings of the 13th European Conference on Evolutionary Computation in Combinatorial Optimization (EvoCOP 2013)
  
  Volume: LNCS 7832 Pages: 179-190
- DOI
  10.1007/978-3-642-37198-1_16
- ISBN
  9783642371974, 9783642371981
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25330284
[Journal Article] A Powerful Genetic Algorithm using Edge Assembling Crossover for the Traveling Salesman Problem2013
- Author(s)
  Y. Nagata and S. Kobayashi
- Journal Title
  
  Informs Journal on Computing
  
  Volume: 25 Issue: 2 Pages: 346-363
- DOI
  10.1287/ijoc.1120.0506
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-25330284
[Journal Article] Powerful Genetic Algorithm using Edge Assembling Crossover for the Traveling Salesman Problem2012
- Author(s)
  Yuichi Nagata, Shigenobu Kobayashi
- Journal Title
  
  Informs Journal on Computing
  
  Volume: (採録決定)
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22700231
[Journal Article] A new genetic algorithm for the asymmetric traveling salesman problem2012
- Author(s)
  Y.Nagata and D.Soler
- Journal Title
  
  Expert Systems with Applications
  
  Volume: vol.39, no.10 Pages: 8947-8953
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22700231
[Journal Article] A new genetic algorithm for the asymmetric traveling salesman problem2012
- Author(s)
  Y.Nagata, D.Soler
- Journal Title
  
  Expert Systems with Applications
  
  Volume: 39 Issue: 10 Pages: 8947-8953
- DOI
  10.1016/j.eswa.2012.02.029
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22700231
[Journal Article] The mixed capacitated general routing problem with turn penalties2011
- Author(s)
  O.Braysy, E.Martinez, Y.Nagata, D.Soler
- Journal Title
  
  Expert Systems With Applications
  
  Volume: 38 Issue: 10 Pages: 12954-12966
- DOI
  10.1016/j.eswa.2011.04.092
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22700231
[Journal Article] A Hybrid Genetic/Tabu Search Algorithm for the Job Shop Scheduling Problem2011
- Author(s)
  Yuichi Nagata, Shigenobu Kobayashi
- Journal Title
  
  In Post conference Revised and Selected Volume Papers of 8th Metaheuristics International Conference, Springer
  
  Volume: (In press)
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22700231
[Journal Article] 効果的な局所探索制限によるMemetic Algorithmの高速化2010
- Author(s)
  永田裕一, 小林重信, 東条敏
- Journal Title
  
  人工知能学会論文誌 vol.25,no.2
  
  Pages: 299-310
- NAID
  130000259122
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19700134
[Journal Article] 効果的な局所探索制限による Memetic Algorithm の高速化2010
- Author(s)
  永田裕一, 小林重信, 東条敏
- Journal Title
  
  人工知能学会論文誌 25
  
  Pages: 299-310
- NAID
  130000259122
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19700134
[Journal Article] A penalty-based Edge Assembly Memetic Algorithm for the Vehicle Routing Problem with Time Windows2010
- Author(s)
  Y. Nagata, O. Braysy, W. Dullaert
- Journal Title
  
  Computers & Operations research Vol.37,No.4
  
  Pages: 724-737
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19700134
[Journal Article] A Memetic Algorithm for the Pickup and Delivery Problem with Time Windows using Route Exchange Crossover2010
- Author(s)
  Yuichi Nagata, Shigenobu Kobayashi
- Journal Title
  
  11th International Conference on Parallel Problem Solving from Nature
  
  Volume: LNCS 6238 Pages: 536-545
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22700231
[Journal Article] A penalty-based Edge Assembly Memetic Algorithm for the Vehicle Routing Problem with Time Windows2010
- Author(s)
  Y.Nagata, O.Braysy, W.Dullaert
- Journal Title
  
  Computers & Operations research 37
  
  Pages: 724-737
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19700134
[Journal Article] Guided Ejection Search for the Pickup and Delivery Problem with Time Windows2010
- Author(s)
  Yuichi Nagata, Shigenobu Kobayashi
- Journal Title
  
  10th European Conference on Evolutionary Computation in Combinatorial Optimization
  
  Volume: LNCS 6022 Pages: 202-213
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-22700231
[Journal Article] Edge Assembly based Memetic Algorithm for the Capacitated Vehicle Routing Problem2009
- Author(s)
  Yuichi Nagata, Olli Braysy
- Journal Title
  
  Networks vol.54,no.4
  
  Pages: 205-215
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19700134
[Journal Article] A Powerful Route Minimization heuristic for the Vehicle Routing Problem with Time Windows2009
- Author(s)
  Yuichi Nagata, Olli Braysy
- Journal Title
  
  Operations Research Letters 37
  
  Pages: 333-338
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19700134
[Journal Article] 均等に個体を分散化する適応的ニッチングGAの提案2009
- Author(s)
  永田裕一
- Journal Title
  
  人工知能学会論文誌 24
  
  Pages: 92-103
- NAID
  130000098273
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19700134
[Journal Article] A Powerful Route Minimization heuristic for the Vehicle Routing Problem with Time Windows2009
- Author(s)
  Yuichi Nagata, Olli Braysy
- Journal Title
  
  Operations Research Letters vol.37,no.5
  
  Pages: 333-338
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19700134
[Journal Article] Guided Ejection Search for the Job Shop Scheduling Problem2009
- Author(s)
  Yuichi Nagata, Satoshi Tojo
- Journal Title
  
  Proc.of the 9th European Conference on Evolutionary Computation in Combinatorial Optimization, Lecture Notes in Computer Science 5482
  
  Pages: 168-179
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19700134
[Journal Article] 均等に個体を分散化する適応的ニッチングGAの提案2009
- Author(s)
  永田裕一
- Journal Title
  
  人工知能学会論文誌 vol.24no.1
  
  Pages: 92-103
- NAID
  130000098273
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19700134
[Journal Article] Edge Assembly based Memetic Algorithm for the Capacitated Vehicle Routing Problem2009
- Author(s)
  Yuichi Nagata, Olli Braysy
- Journal Title
  
  Networks 54
  
  Pages: 205-215
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19700134
[Journal Article] Efficient Local Search Limitation Strategies for Vehicle Routing Problems2008
- Author(s)
  Yuichi Nagata, Olli Braysy
- Journal Title
  
  Proc. of the 8th European Conference on Evolutionary Computation in Combinatorial Optimization, Lecture Notes in Computer Science 4972
  
  Pages: 48-60
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19700134
[Journal Article] Efficient Local Search Limitation Strategies for vehicle Routing Problems2008
- Author(s)
  Yuichi Nagata, Olli Brasys
- Journal Title
  
  Proceedings of the 8th European Conference on Evolutionary Computation in Combinatorial Optimization
  
  Pages: 48-60
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19700134
[Journal Article] 局所的な交叉EAXを用いたGAの高速化とTSPへの適用2007
- Author(s)
  永田裕一
- Journal Title
  
  人工知能学会論文誌 vol.22,no.5
  
  Pages: 524-552
- NAID
  10022008102
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19700134
[Journal Article] Efficient Evolutionary Algorithm for the Vehicle Routing Problem with Time Windows: Edge Assembly Crossover for the VRPTW2007
- Author(s)
  Yuichi Nagata
- Journal Title
  
  Proceedings of the 2007 Congress on Evolutionary Computation
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19700134
[Journal Article] Edge Assembly Crossover for the Capacitated Vehicle Routing Problem2007
- Author(s)
  Yuichi Nagata
- Journal Title
  
  Proceedings of the 7th European Conference on Evolutionary Computation in Combinatorial Optimization
  
  Pages: 124-153
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19700134
[Journal Article] 局所的な交叉EAXを用いたGAの高速化とTSPへの適用2007
- Author(s)
  永田裕一
- Journal Title
  
  人工知能学会誌 22
  
  Pages: 524-552
- NAID
  10022008102
- Peer Reviewed
- Data Source
  KAKENHI-PROJECT-19700134
[Journal Article] The EAX algorithm considering diversity loss2004
- Author(s)
  Yuichi Nagata
- Journal Title
  
  The 8th International Conference on Parallel Problem Solving from Nature (PPSN VIII)
  
  Pages: 332-341
- Data Source
  KAKENHI-PROJECT-14780266
[Journal Article] The Criteria for Designing Crossovers for TSP2004
- Author(s)
  Yuichi Nagata
- Journal Title
  
  The 2004 Congress on Evolutionary Computation (CEC2004)
  
  Pages: 1465-1472
- Data Source
  KAKENHI-PROJECT-14780266
[Journal Article] The Lens Design using the CMA-ES Algorithm2004
- Author(s)
  Yuichi Nagata
- Journal Title
  
  The Genetic and Evolutionary Computation Conference (GECCO-2004)
  
  Pages: 1189-1200
- Data Source
  KAKENHI-PROJECT-14780266
[Presentation] Research on automatic generation of artistic paintings called Escher tiling2023
- Author(s)
  Yuichi Nagata
- Organizer
  The 9th international forum on Advanced Technologies (IFAT 2023)
- Invited / Int'l Joint Research
- Data Source
  KAKENHI-PROJECT-20K11695
[Presentation] バネモデルを用いた目標図形の自然な変形によるエッシャータイリングの生成法2021
- Author(s)
  居村亮治，永田裕一
- Organizer
  ICE四国支部学術講演会
- Data Source
  KAKENHI-PROJECT-20K11695
[Presentation] 局所的な類似性に着目したエッシャータイリング問題へのアプローチ2021
- Author(s)
  永田裕一
- Organizer
  電気学会システム研究会
- Data Source
  KAKENHI-PROJECT-20K11695
[Presentation] 遺伝的アルゴリズムによる絵画的迷路作成迷路の作成2020
- Author(s)
  永田裕一
- Organizer
  電気学会システム研究会2020
- Data Source
  KAKENHI-PROJECT-17K00342
[Presentation] 経路と積載の同時最適化を考慮した車両配送問題の解法2018
- Author(s)
  森口裕人，小野典彦，永田裕一
- Organizer
  第46回知能システムシンポジウム
- Data Source
  KAKENHI-PROJECT-17K00342
[Presentation] 絵画的迷路生成問題に対する遺伝的アルゴリズムの開発と最長経路問題への適用2018
- Author(s)
  永田裕一
- Organizer
  進化計算シンポジウム2018
- Data Source
  KAKENHI-PROJECT-17K00342
[Presentation] 車両配送問題における追加注文を考慮した配送計画システムの提案2017
- Author(s)
  織田雄大，小野典彦，永田裕一
- Organizer
  第12回コンピューテーショナル・インテリジェンス研究会
- Data Source
  KAKENHI-PROJECT-17K00342
[Presentation] 同卓スケジューリング問題のモデル化とメタ戦略を用いた近似解法の開発2017
- Author(s)
  山吹卓也，小野典彦，永田裕一
- Organizer
  第29回自律分散システム・シンポジウム
- Place of Presentation
  調布クレストンホテル（東京都調布市）
- Year and Date
  2017-01-30
- Data Source
  KAKENHI-PROJECT-25330284
[Presentation] 一般化距離尺度を用いたエッシャー風タイリング問題の網羅的解法2017
- Author(s)
  永田裕一，今堀慎治
- Organizer
  進化計算学会進化計算シンポジウム2017
- Data Source
  KAKENHI-PROJECT-17K00342
[Presentation] MAを用いた絵画的迷路の自動生成2017
- Author(s)
  今宮明則，小野典彦，永田裕一
- Organizer
  第12回コンピューテーショナル・インテリジェンス研究会
- Data Source
  KAKENHI-PROJECT-17K00342
[Presentation] 差分データを用いた巡回セールスマン問題のための GA-EAX の効率的並列化2016
- Author(s)
  寺尾圭一郎，小野典彦，永田裕一
- Organizer
  進化計算シンポジウム2016
- Place of Presentation
  一宮シーサイドオーツカ（千葉県長生郡）
- Year and Date
  2016-12-10
- Data Source
  KAKENHI-PROJECT-25330284
[Presentation] 可変長マルコフモデルに基づく巡回セールスマン問題に対する GA の多様性指標の提案2016
- Author(s)
  永田裕一
- Organizer
  進化計算シンポジウム2016
- Place of Presentation
  一宮シーサイドオーツカ（千葉県長生郡）
- Year and Date
  2016-12-10
- Data Source
  KAKENHI-PROJECT-25330284
[Presentation] 実問題制約付き車両配送問題に対する配送計画システムの提案2016
- Author(s)
  沖展彰，小野典彦，永田裕一
- Organizer
  進化計算シンポジウム2016
- Place of Presentation
  一宮シーサイドオーツカ（千葉県長生郡）
- Year and Date
  2016-12-10
- Data Source
  KAKENHI-PROJECT-25330284
[Presentation] 高次の依存関係を考慮したエントロピー指標による遺伝的アルゴリズムの多様性維持2015
- Author(s)
  永田裕一
- Organizer
  計測自動制御学会システム・情報部門学術講演会2015
- Place of Presentation
  函館アリーナ（北海道函館市）
- Year and Date
  2015-11-18
- Data Source
  KAKENHI-PROJECT-25330284
[Presentation] 大規模巡回セールスマン問題に対する交叉EAXを用いた遺伝的アルゴリズムの並列化2015
- Author(s)
  寺尾圭一郎，小野典彦，永田裕一
- Organizer
  計測自動制御学会システム・情報部門学術講演会2015
- Place of Presentation
  函館アリーナ（北海道函館市）
- Year and Date
  2015-11-18
- Data Source
  KAKENHI-PROJECT-25330284
[Presentation] Memetic Algorithmを用いたVehicle Routing Problemの効率的近似解法2014
- Author(s)
  永田裕一
- Organizer
  第11回OR学会中部支部シンポジウム
- Place of Presentation
  愛知県立大学サテライトキャンパス（愛知県名古屋市）
- Year and Date
  2014-09-27
- Invited
- Data Source
  KAKENHI-PROJECT-25330284
[Presentation] Random Partial Neighborhood Search for University Course Timetabling Problem2014
- Author(s)
  Y.Nagata and I.Ono
- Organizer
  Proceedings of the 13th International Conference on Parallel Problem Solving from Nature (PPSN 2014)
- Place of Presentation
  Ljubljana, Slovenia (Ljubljana, Slovenia (発表予定))
- Data Source
  KAKENHI-PROJECT-22700231
[Presentation] 多点探索の最前線2014
- Author(s)
  永田裕一
- Organizer
  日本オペレーションズ・リサーチ学会 2014年秋季シンポジウム
- Place of Presentation
  北海道科学大学（北海道札幌市）
- Year and Date
  2014-09-09
- Invited
- Data Source
  KAKENHI-PROJECT-25330284
[Presentation] A Parallel Genetic Algorithm with Edge Assembly Crossover for 100,000-City Scale TSPs2013
- Author(s)
  K. Honda, Y. Nagata and I. Ono
- Organizer
  Proceedings of the 2013 Congress on Evolutionary Computation (CEC 2013)
- Place of Presentation
  カンクン，メキシコ
- Data Source
  KAKENHI-PROJECT-25330284
[Presentation] A Parallel Genetic Algorithm with Edge Assembly Crossover for 100,000-City Scale TSPs2013
- Author(s)
  K.Honda, Y.Nagata and I.Ono
- Organizer
  Proceedings of the 2013 Congress on Evolutionary Computation (CEC 2013)
- Place of Presentation
  Cancun, Mexico (1278-1285)
- Year and Date
  2013-06-21
- Data Source
  KAKENHI-PROJECT-22700231
[Presentation] An Enhancement of Edge Assembly Crossover for the Capacitated Vehicle Routing Problem2013
- Author(s)
  Y.Nagata and I.Ono
- Organizer
  Proceedings of the 10th Metaheuristics International Conference (MIC 2013)
- Place of Presentation
  Singapore (243-245)
- Year and Date
  2013-08-07
- Data Source
  KAKENHI-PROJECT-22700231
[Presentation] An Enhancement of Edge Assembly Crossover for the Capacitated Vehicle Routing Problem2013
- Author(s)
  Y. Nagata and I. Ono
- Organizer
  The 10th Metaheuristics International Conference (MIC 2013)
- Place of Presentation
  シンガポール
- Data Source
  KAKENHI-PROJECT-25330284
[Presentation] An Enhancement of Edge Assembly Crossover for the Capacitated Vehicle Routing Problem2013
- Author(s)
  Y. Nagata and I. Ono
- Organizer
  the 10th Metaheuristics International Conference (MIC 2013)
- Place of Presentation
  singpore
- Data Source
  KAKENHI-PROJECT-22700231
[Presentation] High-Order Sequence Entropies for Measuring Population Diversity in the Traveling Salesman Problem2013
- Author(s)
  Y.Nagata and I.Ono
- Organizer
  Proceedings of the 13th European Conference on Evolutionary Computation in Combinatorial Optimization (EvoCOP 2013)
- Place of Presentation
  Vienna, Austria (LNCS 7832, 179-190)
- Year and Date
  2013-04-05
- Data Source
  KAKENHI-PROJECT-22700231
[Presentation] 10万都市規模TSPのための交叉EAXに基づく並列GA モデルの提案2012
- Author(s)
  本田和麻,永田裕一,小野功
- Organizer
  進化計算学会進化計算シンポジウム2012
- Place of Presentation
  軽井沢
- Year and Date
  2012-12-16
- Data Source
  KAKENHI-PROJECT-22700231
[Presentation] 高次の依存関係を考慮したエントロピーによる遺伝的アルゴリズムの多様性維持2012
- Author(s)
  永田裕一,小野功
- Organizer
  進化計算学会進化計算シンポジウム2012
- Place of Presentation
  軽井沢
- Year and Date
  2012-12-15
- Data Source
  KAKENHI-PROJECT-22700231
[Presentation] Memetic Algorithm using Selective Route Exchange Crossover for the Capacitated Vehicle Routing Problem2011
- Author(s)
  Yuichi Nagata
- Organizer
  the 9th Metaheuristics International Conference (MIC-2011)
- Place of Presentation
  イタリア,ウーディネ
- Year and Date
  2011-07-26
- Data Source
  KAKENHI-PROJECT-22700231
[Presentation] Guided ejection search の提案とジョブショップスケジューリング問題への適用2011
- Author(s)
  永田裕一
- Organizer
  電気学会電子情報システム部門大会
- Place of Presentation
  富山大学
- Year and Date
  2011-09-08
- Data Source
  KAKENHI-PROJECT-22700231
[Presentation] Memetic Algorithm using Selective Route Exchange Crossover for the Capacitated Vehicle Routing Problem2011
- Author(s)
  Y.Nagata, I.Ono and S.Kobayashi
- Organizer
  Proceedings of the 9th Metaheuristics International Conference (MIC 2011)
- Place of Presentation
  Udine, Italy (329-338)
- Year and Date
  2011-07-26
- Data Source
  KAKENHI-PROJECT-22700231
[Presentation] A Memetic Algorithm for the Pickup and Delivery Problem with Time Windows using Route Exchange Crossover2010
- Author(s)
  Y.Nagata and S.Kobayashi
- Organizer
  Proceedings of the 11th International Conference on Parallel Problem Solving from Nature (PPSN 2010)
- Place of Presentation
  Krakow, Poland (LNCS 6238, 536-545)
- Year and Date
  2010-09-15
- Data Source
  KAKENHI-PROJECT-22700231
[Presentation] 選択的なルート交換交叉法を用いたMemetic AlgorithmのPickup and Delivery Problem with Time Windowsへの適用2010
- Author(s)
  永田裕一, 小林重信
- Organizer
  第4回進化計算フロンティア研究会
- Place of Presentation
  東京工業大学・東京
- Data Source
  KAKENHI-PROJECT-22700231
[Presentation] 選択的なルート交換交叉法を用いたMemetic Algorithm のPickup and Delivery Problem with Time Windows への適用2010
- Author(s)
  永田裕一,小林重信
- Organizer
  人工知能学会第4回進化計算フロンティア研究会
- Place of Presentation
  東京工業大学
- Year and Date
  2010-06-04
- Data Source
  KAKENHI-PROJECT-22700231
[Presentation] Guided Ejection Search for the Pickup and Delivery Problem with Time Windows2010
- Author(s)
  Y.Nagata and S.Kobayashi
- Organizer
  Proceedings of the 10th European Conference on Evolutionary Computation in Combinatorial Optimization (EvoCOP 2010)
- Place of Presentation
  Istanbul, Turkey (LNCS 6022, 202-213)
- Year and Date
  2010-04-07
- Data Source
  KAKENHI-PROJECT-22700231
[Presentation] Guided Ejection Search による車両配送問題の車両数最小化2009
- Author(s)
  永田裕一, 小林重信
- Organizer
  進化計算シンポジウム2009
- Place of Presentation
  沖縄・かんぽの宿那覇レクセンター
- Year and Date
  2009-12-20
- Data Source
  KAKENHI-PROJECT-19700134
[Presentation] 遺伝的アルゴリズムとタブサーチのハイブリッド法によるジョブショップスケジューリング問題の解法2009
- Author(s)
  永田裕一, 小林重信
- Organizer
  人工知能学会第2回進化計算フロンティア研究会
- Place of Presentation
  東京大学
- Year and Date
  2009-10-02
- Data Source
  KAKENHI-PROJECT-19700134
[Presentation] Guided Ejection Search for the Job Shop Scheduling Problem2009
- Author(s)
  Yuichi Nagata, Satoshi Tojo
- Organizer
  The 9th European Conference on Evolutionary Computation in Combinatorial Optimization (EvoCOP-2009)
- Place of Presentation
  Tubingen, Germany
- Year and Date
  2009-04-17
- Data Source
  KAKENHI-PROJECT-19700134
[Presentation] Guided Ejection Searchによる車両配送問題の車両数最小化2009
- Author(s)
  永田裕一, 小林重信
- Organizer
  進化計算シンポジウム2009
- Place of Presentation
  沖縄
- Year and Date
  2009-12-29
- Data Source
  KAKENHI-PROJECT-19700134
[Presentation] Genetic Tabu Search for the Job Shop Scheduling Problem2009
- Author(s)
  永田裕一, 小林重信
- Organizer
  the 8th Metaheuristics International Conference
- Place of Presentation
  ハンブルグ
- Year and Date
  2009-07-14
- Data Source
  KAKENHI-PROJECT-19700134
[Presentation] Genetic Tabu Search for the Job Shop Scheduling Problem2009
- Author(s)
  Yuichi Nagata, Shigenobu Kobayashi
- Organizer
  The 8th Metaheuristics International Conference (MIC-2009)
- Place of Presentation
  Hamburg, Germany
- Year and Date
  2009-07-14
- Data Source
  KAKENHI-PROJECT-19700134
[Presentation] Effective Crossover Operator for the traveling Salesman Problems: Edge Assembly Crossover2009
- Author(s)
  Yuichi Nagata
- Organizer
  INFORMS International Meeting 2007
- Place of Presentation
  Puerto Rico
- Year and Date
  2009-07-09
- Data Source
  KAKENHI-PROJECT-19700134
[Presentation] Memetic Algorithm による Vehicle Routing2009
- Author(s)
  永田裕一
- Organizer
  人工知能学会第1回進化計算フロンティア研究会
- Place of Presentation
  ハンブルグ
- Year and Date
  2009-05-29
- Data Source
  KAKENHI-PROJECT-19700134
[Presentation] An adaptive diversification heuristic for the Fleet Size and Mix Vehicle Routing Problem with Time Windows2008
- Author(s)
  O. Braysy, P. Hotokka, W. Dullaert, Y. Nagata
- Organizer
  EU/Meeting 2008 : Metaheuristics for Logistics and Vehicle Routing
- Place of Presentation
  Troyes, France
- Year and Date
  2008-10-24
- Data Source
  KAKENHI-PROJECT-19700134
[Presentation] Guided ejection searchによるジョブショップスケジューリング問題の最適化2008
- Author(s)
  永田裕一
- Organizer
  進化計算シンポジウム2008
- Place of Presentation
  登別
- Year and Date
  2008-12-20
- Data Source
  KAKENHI-PROJECT-19700134
[Presentation] A powerful Route Minimization Heuristic for the Vehicle Routing Problem with Time Window2008
- Author(s)
  Yuichi Nagata, Olli Braysy
- Organizer
  International Workshop Vehicle Routing in Practice 08 (VIP'08)
- Place of Presentation
  Oslo, Norway
- Year and Date
  2008-06-13
- Data Source
  KAKENHI-PROJECT-19700134
[Presentation] Effective Memetic Algorithm for the Vehicle Routing Problem with Time Windows: Edge Assembly Crossover for the VRPTW2007
- Author(s)
  Yuichi Nagata
- Organizer
  7th Metaheuristics International Conferenc
- Place of Presentation
  Montreal, Canada
- Data Source
  KAKENHI-PROJECT-19700134
[Presentation] New ideas for solving Vehicle Routing Problems2007
- Author(s)
  Yuichi Nagata
- Organizer
  OPT-LOG International Workshop on Transport Optimization
- Place of Presentation
  Jyvaskyla, Finland
- Data Source
  KAKENHI-PROJECT-19700134
[Presentation] Edge Assembly Crossover for the Capacitated Vehicle Routing Problem2007
- Author(s)
  Yuichi Nagata
- Organizer
  The 7th European Conference on Evolutionary Computation in Combinatorial Optimization (EvoCOP-2007)
- Place of Presentation
  Valencia, Spain
- Year and Date
  2007-04-12
- Data Source
  KAKENHI-PROJECT-19700134
[Presentation] Efficient Evolutionary Algorithm for the Vehicle Routing Problem with Time Windows2007
- Author(s)
  Yuichi Nagata
- Organizer
  Edge Assembly Crossover for the VRPTW, Proceedings of the 2007 Congress on Evolutionary Computation (CEC-2007)
- Place of Presentation
  Singapore
- Year and Date
  2007-09-26
- Data Source
  KAKENHI-PROJECT-19700134
[Presentation] Effective Memetic Algorithm for the Vehicle Routing Problem with Time Windows, Edge Assembly Crossover for the VRPTW2007
- Author(s)
  Yuichi Nagata
- Organizer
  The 7th Metaheuristics International Conference (MIC-2007)
- Place of Presentation
  Montreal, Canada
- Year and Date
  2007-06-26
- Data Source
  KAKENHI-PROJECT-19700134
[Presentation] 部分ランダム近傍を用いた大学時間割作成問題の解法
- Author(s)
  永田裕一
- Organizer
  進化計算学会　進化計算シンポジウム2014
- Place of Presentation
  安芸グランドホテル（広島県廿日市市）
- Year and Date
  2014-12-20 – 2014-12-21
- Data Source
  KAKENHI-PROJECT-25330284
[Presentation] Efficient Local Search Limitation Strategies for Vehicle Routing Problems
- Author(s)
  Yuichi Nagata, Olli Braysy
- Organizer
  The 8th European Conference on Evolutionary Computation in Combinatorial Optimization (EvoCOP-2008)
- Place of Presentation
  Napoli, Italy
- Data Source
  KAKENHI-PROJECT-19700134

1. IMAHORI Shinji

# of Collaborated Projects: 0 results

# of Collaborated Products: 2 results

Nagata Yuichi 永田 裕一

NAGATA Yuichi 永田 裕一

永田 裕一 ナガタ ユウイチ

Research Projects

Research Products

Co-Researchers

計算に基づくエッシャータイリングの深化Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Research on the generation of Escher-like tilings based on the generalization of Procrustes distancePrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Review Section

Research Institution

Constraint oriented metaheuristics system for the vehicle routing problemPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Automatic construction of mataheuristic algorithms for various vehicle routing problemsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

The development of iterative constraint satisfaction problem solving methods for combinational optimization problemsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

Genetic algorithm for very large traveling salesman problems and its applications to practical applicationsPrincipal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

遺伝的アルゴリズムを用いた近似最適化手法の一般的設計指針と応用のための基礎的研究Principal Investigator

Principal Investigator

Project Period (FY)

Research Category

Research Field

Research Institution

[Journal Article] Creation of Dihedral Escher-like Tilings Based on As-Rigid-As-Possible Deformation2024

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Escherization with Large Deformations Based on As-Rigid-As-Possible Shape Modeling2022

Author(s)

Journal Title

DOI

Data Source

[Journal Article] High-Order Entropy-based Population Diversity Measures in the Traveling Salesman Problem2020

Author(s)

Journal Title

DOI

Data Source

[Journal Article] A genetic algorithm for the picture maze generation problem2020

Author(s)

Journal Title

DOI

Data Source

[Journal Article] Modeling of a Vehicle Routing Problem with Actual Constraints and Re-scheduling for Dynamic Requests2019

Author(s)

Journal Title

DOI

NAID

ISSN

Language

Data Source

[Journal Article] Partial Neighborhood Search for the Post-Enrollment Course Timetabling Problem2018

Author(s)

Journal Title

DOI

Nagata Yuichi 永田裕一

NAGATA Yuichi 永田裕一

永田裕一ナガタユウイチ