2021 Fiscal Year Final Research Report
Quantum-Inspired Multi-Objective Evolutionary Algorithm without the Concept of Group and the Application of It to Integer-Programming-Problems
| Project/Area Number |
19K12160
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Multi-year Fund |
|---|
| Section | 一般 |
|---|
| Review Section |
Basic Section 61040:Soft computing-related
|
|---|
| Research Institution | Prefectural University of Kumamoto |
|---|
Principal Investigator |
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
飯村 伊智郎 熊本県立大学, 総合管理学部, 教授 (50347697)
|
|---|
| Project Period (FY) |
2019-04-01 – 2022-03-31
|
| Keywords | 多目的進化アルゴリズム / 量子風進化アルゴリズム / 多目的量子風進化アルゴリズム / 多目的最適化 / 多目的0-1ナップザック問題 |
|---|
| Outline of Final Research Achievements |
In general, as the size of the problem or the number of objectives to be optimized increases in multi-objective optimization problems, the distribution range of the Pareto optimal solution set in the search space expands. Expanding the search space makes it difficult for the variable information of other solutions to contribute to generating new solutions. This study proposes a multi-objective quantum-inspired evolutionary algorithm based on isolation strategy (MQEA/I). In MQEA/I, each individual basically evolves in isolation using the personal best solution and can automatically shift from global search to local search. MQEA/I has only one parameter, the rotation angle, except for the population size and the termination condition. We confirmed the effectiveness of the proposed algorithm by computer experiments using multi-objective 0-1 knapsack problems and multi-objective traveling salesman problems.
|
| Free Research Field |
情報学
|
| Academic Significance and Societal Importance of the Research Achievements |
実社会の問題では目的関数が唯一とは限らない．多目的最適化問題では複数存在する目的関数間のトレードオフ関係を考慮した最適化が必要である．提案するMQEA/Iは，各個体の自己最良解を保持する機構を有し，各世代の非優越解などの優良解を保持する機構を導入することで，グループの概念が無く，グループ数の調整が不要である．また，提案する解探索の停滞を回避可能な回転角度ルックアップテーブルを用いることで，広範囲に広がる非優越解セットを探索できる．多様で質の高い非優越解セットの獲得は，トレードオフの関係を考慮した上で，どの目的関数を重視するかというユーザの意思を反映することができ，非常に有用である．
|
