• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Optimization in Permutation Spaces by Evolutionary Computation Representing Genes as Quantum Bits

Research Project

Project/Area Number 25330265
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeMulti-year Fund
Section一般
Research Field Intelligent informatics
Research InstitutionPrefectural University of Kumamoto

Principal Investigator

IIMURA Ichiro  熊本県立大学, 総合管理学部, 教授 (50347697)

Co-Investigator(Kenkyū-buntansha) MORIYAMA Yoshifumi  有明工業高等専門学校, 准教授 (10413866)
Research Collaborator NAKAYAMA Shigeru  
OHNO Tomotsugu  
Project Period (FY) 2013-04-01 – 2016-03-31
Project Status Completed (Fiscal Year 2015)
Budget Amount *help
¥2,860,000 (Direct Cost: ¥2,200,000、Indirect Cost: ¥660,000)
Fiscal Year 2015: ¥650,000 (Direct Cost: ¥500,000、Indirect Cost: ¥150,000)
Fiscal Year 2014: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2013: ¥910,000 (Direct Cost: ¥700,000、Indirect Cost: ¥210,000)
Keywordsソフトコンピューティング / 人工知能 / アルゴリズム / 情報工学 / 進化計算 / 計算知能 / 量子ビット表現 / 順列最適化
Outline of Final Research Achievements

Recently, some evolutionary algorithms, which imitated quantum-mechanical principles and a quantum bit, have been proposed. The quantum-inspired evolutionary algorithm is one of these algorithms. The integer-type gene-coding method based on the qubit representation, which is used in the quantum-inspired evolutionary algorithm, can represent an integer-type gene. However, the integer-type gene-coding method cannot deal with permutations simply. This study proposed a novel gene-coding method based on the qubit representation that can represent a permutation. In the simulation experiments using computers, this study showed that the proposed gene-coding method can be applied to the traveling salesman problem which is a typical combinatorial optimization problem. This study also showed the features of the proposed gene-coding method.

Report

(4 results)
  • 2015 Annual Research Report   Final Research Report ( PDF )
  • 2014 Research-status Report
  • 2013 Research-status Report
  • Research Products

    (11 results)

All 2016 2015 2014 Other

All Journal Article (1 results) (of which Peer Reviewed: 1 results,  Open Access: 1 results,  Acknowledgement Compliant: 1 results) Presentation (9 results) Remarks (1 results)

  • [Journal Article] An Experimental Study on Optimization in Permutation Spaces by Quantum-Inspired Evolutionary Algorithm Using Quantum Bit Representation2015

    • Author(s)
      Yoshifumi Moriyama, Ichiro Iimura, Tomotsugu Ohno, Shigeru Nakayama
    • Journal Title

      Journal of Signal Processing

      Volume: 19 Issue: 6 Pages: 227-234

    • DOI

      10.2299/jsp.19.227

    • NAID

      130005110404

    • ISSN
      1342-6230, 1880-1013
    • Related Report
      2015 Annual Research Report
    • Peer Reviewed / Open Access / Acknowledgement Compliant
  • [Presentation] 順列空間におけるk-Opt法的局所改善機能を有する量子ビット遺伝子表現法2016

    • Author(s)
      森山賀文, 飯村伊智郎, 大野友嗣, 中山茂
    • Organizer
      2015年度情報文化学会九州支部研究会
    • Place of Presentation
      鹿児島工業高等専門学校(鹿児島県・霧島市)
    • Year and Date
      2016-02-11
    • Related Report
      2015 Annual Research Report
  • [Presentation] 順列最適化のための量子ビット表現に基づく遺伝子表現法の提案2015

    • Author(s)
      森山賀文, 飯村伊智郎, 大野友嗣, 中山茂
    • Organizer
      平成27年度(第68回)電気・情報関係学会九州支部連合大会
    • Place of Presentation
      福岡大学(福岡県・福岡市)
    • Year and Date
      2015-09-27
    • Related Report
      2015 Annual Research Report
  • [Presentation] 順列解を取り扱える量子ビット表現に基づく遺伝子表現法の提案2015

    • Author(s)
      大野友嗣, 森山賀文, 飯村伊智郎, 中山茂
    • Organizer
      電気学会九州支部平成26年度(第5回)高専研究講演会
    • Place of Presentation
      鹿児島工業高等専門学校(鹿児島県・霧島市)
    • Year and Date
      2015-03-07
    • Related Report
      2014 Research-status Report
  • [Presentation] 量子ビット表現に基づく整数型遺伝子における順列解釈法に関する探索性能分析2015

    • Author(s)
      森山賀文, 飯村伊智郎, 大野友嗣, 中山茂
    • Organizer
      情報処理学会九州支部火の国情報シンポジウム2015
    • Place of Presentation
      佐賀大学(佐賀県・佐賀市)
    • Year and Date
      2015-03-05
    • Related Report
      2014 Research-status Report
  • [Presentation] A Basic Study on Optimization in Permutation Spaces by Quantum-Inspired Evolutionary Algorithm Using Quantum Bit Representation: A Case for Traveling Salesman Problem2015

    • Author(s)
      Yoshifumi Moriyama, Ichiro Iimura, Tomotsugu Ohno, and Shigeru Nakayama
    • Organizer
      2015 RISP International Workshop on Nonlinear Circuits, Communications and Signal Processing (NCSP2015)
    • Place of Presentation
      Kuala Lumpur(Malaysia)
    • Year and Date
      2015-02-28
    • Related Report
      2014 Research-status Report
  • [Presentation] 量子ビット表現法における整数型遺伝子の順列解釈法の違いによる探索性能分析2015

    • Author(s)
      森山賀文, 飯村伊智郎, 大野友嗣, 中山茂
    • Organizer
      2014年度情報文化学会九州支部研究会
    • Place of Presentation
      熊本県立大学(熊本県・熊本市)
    • Year and Date
      2015-02-11
    • Related Report
      2014 Research-status Report
  • [Presentation] 量子ビット表現を用いたQuantum-Inspired Evolutionary Algorithmによる順列最適化に関する一考察2014

    • Author(s)
      森山賀文, 飯村伊智郎, 大野友嗣, 中山茂
    • Organizer
      平成26年度(第67回)電気・情報関係学会九州支部連合大会
    • Place of Presentation
      鹿児島大学(鹿児島県・鹿児島市)
    • Year and Date
      2014-09-19
    • Related Report
      2014 Research-status Report
  • [Presentation] 量子ビット表現を用いたQuantum-Inspired Evolutionary Algorithmによる順列最適化に関する基礎研究2014

    • Author(s)
      森山賀文, 飯村伊智郎, 大野友嗣, 中山茂
    • Organizer
      情報処理学会九州支部 2014年度若手の会セミナー
    • Place of Presentation
      玄海ロイヤルホテル(福岡県・宗像市)
    • Year and Date
      2014-09-08
    • Related Report
      2014 Research-status Report
  • [Presentation] 量子ビット表現に基づく整数型遺伝子を用いた順列最適化の試み

    • Author(s)
      森山賀文,飯村伊智郎,中山茂
    • Organizer
      2013年度情報文化学会九州支部研究会
    • Place of Presentation
      鹿児島工業高等専門学校(鹿児島県霧島市)
    • Related Report
      2013 Research-status Report
  • [Remarks] 飯村研究室ホームページ

    • URL

      http://www.pu-kumamoto.ac.jp/~ilab/achievement.html

    • Related Report
      2015 Annual Research Report 2014 Research-status Report

URL: 

Published: 2014-07-25   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi