Study of hybrid metaheuristics as fundamental algorithms in information science

混合元启发法作为信息科学基本算法的研究

• 批准号: 20300004
• 负责人: YAGIURA Mutsunori
• 金额: $ 11.98万
• 依托单位: Nagoya University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (B)
• 财政年份: 2008
• 资助国家: 日本
• 起止时间: 2008 至 2012
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-20300004/
• 关键词: 組合せ最適化; ハイブリッドメタ戦略; NP困難; メタ戦略; 汎用ソルバー; 組み合わせ最適化; 線形順序付け問題; 切り出し・詰め込み問題; 時間枠付配送計画

Combinatorial optimization problems involve many real-world applications and it is very important to design efficient algorithms to solve them. Metaheuristics are known as indispensable tools to solve difficult combinatorial optimization problems. In this research project, we pursued a framework called hybrid metaheuristics to find general methodologies to design efficient algorithms by incorporating into metaheuristics various techniques such as mathematical programming, dynamic programming, algorithm design theory, enumeration algorithms and so forth.

组合优化问题涉及许多现实世界的应用，并且设计有效的算法以解决它们非常重要。元硫疗法被称为必不可少的工具，可以解决困难的组合优化问题。在该研究项目中，我们追求了一个名为Hybrid Metaheursistic的框架，以找到一种通用方法来设计有效的算法，通过将数学编程，动态编程，算法设计理论，枚举算法等各种技术纳入各种技术。

项目成果

橋本英樹, 柳浦睦憲, 茨木俊秀, Discrete Optimization Top Cited Article 2005-2010, 2010年8月.

Hideki Hashimoto、Mutsunori Yanagura、Toshihide Ibaraki，离散优化 2005-2010 年高被引文章，2010 年 8 月。

An adaptive memory Lagrangian heuristic algorithm for the multicut problem

多分割问题的自适应记忆拉格朗日启发式算法

• 发表时间: 2009
• 作者: D. Kimoto;M. Yagiura;T. Ono and T. Hirata
• 通讯作者: T. Ono and T. Hirata

局所探索法とその拡張-タブー探索法を中心として

局部搜索法及其扩展——以禁忌搜索法为重点

• 发表时间: 2008
• 期刊: 計測と制御 47
• 作者: 野々部宏司;柳浦睦憲
• 通讯作者: 柳浦睦憲

An efficient local search algorithm for the linear ordering problem

线性排序问题的高效局部搜索算法

• 发表时间: 2008
• 作者: Cyrille Artho;Masami Hagiya;Watcharin Leungwattanakit;Yoshinori Tanabe;Mitsuharu Yamamoto;やまだようこ;中橋孝博;C.S. Sakuraba and M. Yagiura
• 通讯作者: C.S. Sakuraba and M. Yagiura

Efficient Local Search Algorithms for the Linear Ordering Problem

线性排序问题的高效局部搜索算法

• 发表时间: 2010
• 期刊: International Transactions in Operational Research
• 影响因子: 3.1
• 作者: Unami K;Kawachi T;Maeda S;Takeuchi J;C.S. Sakuraba and M. Yagiura
• 通讯作者: C.S. Sakuraba and M. Yagiura