权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

連続的大域的最適化のためメタヒューリスティクス手法の開発

开发用于持续全局优化的元启发式方法

基本信息

批准号：
05F05084
负责人：
福嶋雅夫
金额：
$ 1.54万
依托单位：
Kyoto University
依托单位国家：
日本
项目类别：
Grant-in-Aid for JSPS Fellows
财政年份：
2005
资助国家：
日本
起止时间：
2005 至 2007
项目状态：
已结题

项目摘要

多変数非線形関数の大域的最小点を求める問題は工学をはじめ様々な分野における最も基本的な問題のひとつであるが、一般にその計算は非常に難しく、未だ決定的な方法は存在しない。本研究では、申請者のこれまでの研究をさらに大きく発展させ、非線形大域的最適化のためのメタヒューリスティクスの枠組みを完成させることを目標に研究を遂行した。具体的には、これまでに試みられていない自然・生物学的現象を取り入れた新しいアルゴリズムの開発を進めるとともに、特に解くべき最適化問題を抱えている一般のユーザの便に供するため、これまで開発してきたアルゴリズム群にいくつかの新しく開発するアルゴリズムを加えた汎用的なツールボックスを構築した。メタヒューリスティクス手法を一般的な変分不等式問題に対して適用して新しいアルゴリズムを開発した。さらに、ラフ集合理論における属性簡放問題に対するタブー検索アルゴリズムを提案した。また進化プログラミングの改良版を開発し、その有効性を明らかにした。これらの研究成果はいくつかの国際会議において発表するとともに、国際学術誌に投稿した。特に"Meta-Heuristics Programming"と題する論文は2006年12月に岡山で開催されたThe Second International Workshop on Computational Intelligence and ApplicationsにおいてBest Paper Awardを受賞した。

The problem of finding the minimum point of a large domain of a number of non-linear relations is that the engineering problem is very difficult and the most basic problem is very difficult to calculate. This study aims to achieve the objectives of the applicant's research on large, non-linear, large-scale optimization. The specific problems of natural biology are introduced into the development of new technologies, especially in solving optimization problems, and the general problems of natural biology are introduced into the development of new technologies, especially in solving optimization problems. A new method for solving general inequality problems is proposed. The problem of attribute reduction in the theory of set theory is that the problem of attribute reduction in the theory of set theory is not solved. An improved version of the evolution process was developed, and its effectiveness was clarified. The results of this research are presented at international conferences and contributed to international academic journals. The paper entitled "Meta-Heuristics Programming" was presented at the Second International Workshop on Computational Intelligence and Applications in December 2006 and received the Best Paper Award.