作为基于信息的算法的元启发式研究-猫眼课题宝

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

批准号：

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

期刊论文(26)

专著(0)

科研奖励(0)

会议论文

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]

通讯作者： S. Umetani;M. Yagiura;T. Ibaraki

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

Matroids on convex geometries

凸几何上的拟阵

DOI： --

发表时间： 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

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

DOI： --

发表时间： 2005

期刊：

Networks 45・4

影响因子： --

作者：

[S.Kawashimo, H.Ono, K.Sadakane, M.Yamashita, T.Ibaraki]

通讯作者： T.Ibaraki

The vehicle routing problem with flexible time windows and traveling times