• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 課題ページに戻る

2021 年度 研究成果報告書

グループの概念を有しない多目的量子風進化計算手法とその整数計画問題への展開

研究課題

  • PDF
研究課題/領域番号 19K12160
研究種目

基盤研究(C)

配分区分基金
応募区分一般
審査区分 小区分61040:ソフトコンピューティング関連
研究機関熊本県立大学

研究代表者

森山 賀文  熊本県立大学, 総合管理学部, 教授 (10413866)

研究分担者 飯村 伊智郎  熊本県立大学, 総合管理学部, 教授 (50347697)
研究期間 (年度) 2019-04-01 – 2022-03-31
キーワード多目的進化アルゴリズム / 量子風進化アルゴリズム / 多目的量子風進化アルゴリズム / 多目的最適化 / 多目的0-1ナップザック問題
研究成果の概要

一般的に,問題の規模や最適化する目的数が増えるにつれて探索空間が拡大し,新たな解生成に他の解情報が寄与することが困難となる.本研究では,各個体が過去の探索で得た各最良解情報に基づき基本的に単独で進化し,大域的探索から局所的探索に自動的に移行する,グループの概念を有しないmulti-objective quantum-inspired evolutionary algorithm based on isolation strategy (MQEA/I) を提案した.多目的0-1ナップザック問題および多目的巡回セールスマン問題を用いた計算機実験を行い,提案手法の有効性を確認した.

自由記述の分野

情報学

研究成果の学術的意義や社会的意義

実社会の問題では目的関数が唯一とは限らない.多目的最適化問題では複数存在する目的関数間のトレードオフ関係を考慮した最適化が必要である.提案するMQEA/Iは,各個体の自己最良解を保持する機構を有し,各世代の非優越解などの優良解を保持する機構を導入することで,グループの概念が無く,グループ数の調整が不要である.また,提案する解探索の停滞を回避可能な回転角度ルックアップテーブルを用いることで,広範囲に広がる非優越解セットを探索できる.多様で質の高い非優越解セットの獲得は,トレードオフの関係を考慮した上で,どの目的関数を重視するかというユーザの意思を反映することができ,非常に有用である.

URL: 

公開日: 2023-01-30  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi