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

汎用的問題解決能力をもつ粒子エージェントによる最適化アプローチ

使用具有一般问题解决能力的粒子代理的优化方法

基本信息

批准号：
16K01231
负责人：
加地太一
金额：
$ 2.91万
依托单位：
Otaru University of Commerce
依托单位国家：
日本
项目类别：
Grant-in-Aid for Scientific Research (C)
财政年份：
2016
资助国家：
日本
起止时间：
2016-04-01 至 2024-03-31
项目状态：
已结题

项目摘要

システムの設計、計画、運用などで最適化手法を取り込むことは有効であり、システム上で最適化は欠かせないツールである。しかし、最適化問題は線形、非線型、組合せなど緻密なクラスに分類され、その解法は様々な方法論をとる。したがって、知識のないものにとってその利用は難しいと言える。これに対して、問題を意識せず利用できる汎用型最適化アルゴリズムが存在すれば、あらゆる分野において最適化の活用を推し進めるであろう。その汎用型ソルバー構築のために、粒子の動きにヒントを得た粒子群最適化法（Particle Swarm Optimization、PSO）に着目する。ただし、高次元な問題に対してその能力は十分に発揮されず、扱える問題は連続関数に限られている。本研究では、高次元な問題でも精度の高い解を求め、かつ離散的問題に対応し、汎用化に耐えうる能力をもつ汎用的問題解決能力型の粒子エージェントを開発する。特に、粒子の移動にロングジャンプを伴う特徴的な能力を与え、かつ粒子群の再構築により多様性を与えるなど高次元な問題に対するアルゴリズムを提案し幾つかの問題に対して良好な結果を得ている。本年度は、ベンチマークの問題のクラスを広げ、離散的問題に対応し、汎用化に耐えうる能力をもつ汎用的問題解決能力型の粒子エージェントのパフォーマンス、限界などを検証した。様々な問題に対し検証を行い、問題点、改善点などのデータを得ることに努め、広く多様な問題に対応できることを示した。また、離散的問題に対応するためのペナルティー関数の開発に関して新たな提案、実験を行い離散的問題への対応をはかった。さらに、解（粒子）の移動を定義する近傍に関して、数理的な解析を行いつつある。それにより、粒子の移動の性質、性能を明らかにし、より有効な解の移動を構築し、かつその解の移動の良し悪しを論じたい。

The design, planning and application of the system are optimized. Optimization problems are linear, non-linear, combinatorial, dense, classified, and solvable. It's hard to make use of knowledge. This is the problem of using generic optimization methods to improve the efficiency of optimization methods. Particle Swarm Optimization (PSO) is a new method for particle swarm optimization. The ability to deal with high-dimensional problems is very limited, and the number of complex problems is limited. In this study, we developed the particle size model for solving high-dimensional problems with high precision and for solving discrete problems with universal durability. The ability of particle migration to associate with characteristics and reconstruction of particle populations to create diversity and high-dimensional problems are well documented. This year, we will focus on the problem solving, discrete problem solving, and general problem solving. The problem is that there are problems, problems, problems. For example, if you want to create a new project, you can create a new project. In addition, the definition of the movement of the solution (particle) is closely related to the mathematical analysis. The properties and properties of particle mobility are discussed in detail, and the mobility of solutions is discussed in detail.