情報基盤アルゴリズムとしてのメタヒューリスティクスの研究

作为基于信息的算法的元启发式研究

• 批准号: 16092216
• 负责人: 茨木 俊秀
• 金额: $ 13.44万
• 依托单位: Kwansei Gakuin University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research on Priority Areas
• 财政年份: 2004
• 资助国家: 日本
• 起止时间: 2004 至 2007
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-16092216/
• 关键词: 離散最適化; メタヒューリスティクス; 近似アルゴリズム; 問題解決エンジン; 標準問題

本研究では、社会や産業で解決を求められている問題の多くが組合せ問題(あるいは組合せ最適化問題)であることから、そのような問題を対象とする問題解決アルゴリズムの開発をめざした。特に、実用性の高い高速近似アルゴリズムの枠組であるメタヒューリスティクスを中心に、その周辺を含めて研究した。これは、解決を求められている問題の多くがNP困難であるので、実用的観点から近似アルゴリズムによらざるを得ないこと、メタヒューリスティクスは現実的な近似アルゴリズムとして顕著な実績を上げていること、メタヒューリスティクスのアルゴリズムは汎用性が高く頑健性も有しているので広範な問題を一つのアルゴリズムで対応できる、などの理由による。本年度は、最終年度として茨木:研究統括、および枠組みの見直し、標準問題の導入藤重:枠組み、およびアルゴリズム開発の理論的サポート柳浦:メタヒューリスティクスの枠組みの見直し、およびアルゴリズム開発巳波:アルゴリズム開発と意思決定支援システムの実現野々部:アルゴリズム開発と意思決定支援システムの実現梅谷、藤原、千葉、関口:アルゴリズムの開発と性能評価の分担テーマの下で研究を行った。その結果、成果を国際学会での発表、あるいは国際学術論文誌に掲載することができた。

The purpose of this study is to solve the problem of health care and social employment in order to solve the problem of multi-cluster integration (optimization problem). The problem of health care is similar to that of health care. High performance, high speed, high speed and high speed. In order to solve the problem, you need to know how to solve the NP problem. The point you use is similar to the one you used. There are many health problems, such as health problems, reasons and reasons. This year and the last year of the year: the summary of the study, the straight line of the group, the weight of the standard questions: the group, the group and the group. Please decide to support the opening of the market. The meaning of the decision is to support the performance sharing of the market. The results and results are listed in the International Institute of International Studies, international studies, academic papers, journals and articles.

项目成果

Effective local search algorithms for routing and scheduling problems with general time-window constraints

• DOI: 10.1287/trsc.1030.0085
• 发表时间: 2005-05-01
• 期刊: TRANSPORTATION SCIENCE
• 影响因子: 4.6
• 作者: Ibaraki, T;Imahori, S;Yagiura, M
• 通讯作者: Yagiura, M

One-Dimensional Cutting Stock Problem with a Given Number of Setups: A Hybrid Approach of Metaheuristics and Linear Programming

• DOI: 10.1007/s10852-005-9031-0
• 发表时间: 2006-02
• 期刊: Journal of Mathematical Modelling and Algorithms
• 作者: S. Umetani;M. Yagiura;T. Ibaraki

Matroids on convex geometries

凸几何上的拟阵

• 发表时间: 2011
• 作者: 宮本崇;本田利器;Yoshio SANO;宮本崇;Yoshio SANO;宮本崇;佐野良夫;宮本崇;Yoshio SANO;宮本崇;佐野良夫;Yoshio SANO;Yoshio SANO;Yoshio SANO;佐野良夫;佐野良夫;佐野良夫;Yoshio SANO;Yoshio SANO
• 通讯作者: Yoshio SANO

Lowering eccentricity of a tree by node-upgrading

通过节点升级降低树的偏心率

• 发表时间: 2005
• 期刊: Networks 45・4
• 作者: S.Kawashimo;H.Ono;K.Sadakane;M.Yamashita;T.Ibaraki
• 通讯作者: T.Ibaraki

Heuristic approaches to the capacitated square covering problem

容量平方覆盖问题的启发式方法

• 发表时间: 2005
• 期刊: Pacific Journal of Optimization 1・3
• 作者: E.Boros;T.Ibaraki;H.Ichikawa;K.Nonobe;T.Uno;M.Yagiura
• 通讯作者: M.Yagiura