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

Evolutionary Computation Using Integer-Type Gene-Coding Method Based on Quantum Bit Representation

Research Project

Project/Area Number 22500137
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Intelligent informatics
Research InstitutionPrefectural University of Kumamoto

Principal Investigator

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

Project Period (FY) 2010 – 2012
Project Status Completed (Fiscal Year 2012)
Budget Amount *help
¥2,080,000 (Direct Cost: ¥1,600,000、Indirect Cost: ¥480,000)
Fiscal Year 2012: ¥520,000 (Direct Cost: ¥400,000、Indirect Cost: ¥120,000)
Fiscal Year 2011: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Fiscal Year 2010: ¥780,000 (Direct Cost: ¥600,000、Indirect Cost: ¥180,000)
Keywords進化計算 / 量子ビット表現 / 整数型遺伝子 / 量子風進化的アルゴリズム / 対交換 / QEA / QEAPS / ナップザック問題
Research Abstract

The conventional binary-type gene-coding method based on the quantum bit representation, which is used in quantum-inspired evolutionary algorithm, can deal with only a gene of the binary type. This research proposed a novel gene-coding method that can represent an integer-type gene. In the simulation experiments usingcomputers, this research showed that the proposed integer-type gene-coding method canbe applied to integer knapsack problem which is a typical combinatorial optimization problem. This research also showed the features of the proposed integer-type gene-coding method.

Report

(4 results)
  • 2012 Annual Research Report   Final Research Report ( PDF )
  • 2011 Annual Research Report
  • 2010 Annual Research Report
  • Research Products

    (18 results)

All 2013 2012 2011 Other

All Journal Article (2 results) (of which Peer Reviewed: 2 results) Presentation (12 results) Remarks (4 results)

  • [Journal Article] Integer-Type Gene-Coding Method Based on Quantum Bit Representation in Quantum-Inspired Evolutionary Algorithm: Application to Integer Knapsack Problem2012

    • Author(s)
      Ichiro Iimura, Yoshifumi Moriyama, and Shigeru Nakayama:
    • Journal Title

      Journal of Signal Processing

      Volume: 16 Issue: 6 Pages: 495-502

    • DOI

      10.2299/jsp.16.495

    • NAID

      130004457041

    • ISSN
      1342-6230, 1880-1013
    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Integer-Type Gene-Coding Method Based on Quantum Bit Representation in Quantum-Inspired Evolutionary Algorithm: Application to Integer Knapsack Problem2012

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

      Journal of Signal Processing

      Volume: Vol.16, No.6 Pages: 495-502

    • NAID

      130004457041

    • Related Report
      2012 Annual Research Report
    • Peer Reviewed
  • [Presentation] "量子ビット表現に基づく整数型遺伝子表現法を用いた QEA の整数ナップザック問題における探索性能分析"2013

    • Author(s)
      飯村伊智郎, 森山賀文, 中山茂
    • Organizer
      2012 年度情報文化学会九州支部研究会
    • Place of Presentation
      熊本県立大学(熊本県)
    • Related Report
      2012 Final Research Report
  • [Presentation] 整数ナップザック問題における量子ビット表現に基づく整数型遺伝子表現法を用いたQuantum-Inspired Evolutionary Algorithmの探索性能評価2012

    • Author(s)
      飯村伊智郎, 森山賀文, 中山茂
    • Organizer
      情報処理学会九州支部火の国情報シンポジウム2012
    • Place of Presentation
      九州工業大学(福岡県)
    • Year and Date
      2012-03-15
    • Related Report
      2011 Annual Research Report
  • [Presentation] A Basic Study on Quantum-Inspired Evolutionary Algorithm Using Integer Type Gene Coding Method Based on Quantum Bit Representation2012

    • Author(s)
      Ichiro Iimura, Yoshifumi Moriyama, Shigeru Nakayama
    • Organizer
      2012 RISP Int'1 Workshop on Nonlinear Circuits, Communications and Signal Processing (NCSP'12)
    • Place of Presentation
      Waikiki Beach Marriott Resort & Spa (Hawaii, USA)
    • Year and Date
      2012-03-06
    • Related Report
      2011 Annual Research Report
  • [Presentation] "整数ナップザック問題における量子ビット表現に基づく整数型遺伝子表現法を用いたQuantum-Inspired Evolutionary Algorithm の探索性能評価"2012

    • Author(s)
      飯村伊智郎, 森山賀文, 中山茂:
    • Organizer
      情報処理学会九州支部火の国情報シンポジウム 2012講演論文集
    • Place of Presentation
      九州工業大学(福岡県).
    • Related Report
      2012 Final Research Report
  • [Presentation] "A Basic Study on Quantum-Inspired Evolutionary Algorithm Using Integer Type Gene Coding Method Based on Quantum Bit Representation", in Proceedings of the 2012 RISP International Workshop on Nonlinear Circuits2012

    • Author(s)
      Ichiro Iimura, Yoshifumi Moriyama, and Shigeru Nakayama:
    • Organizer
      Communications and Signal Processing (NCSP2012)
    • Place of Presentation
      Waikiki Beach Marriott Resort & Spa (Honolulu, Hawaii, USA).
    • Related Report
      2012 Final Research Report
  • [Presentation] Quantum-Inspired Evolutionary Algorithmにおける量子ビット表現に基づく整数型遺伝子表現法の基礎検討2011

    • Author(s)
      飯村伊智郎, 森山賀文, 中山茂
    • Organizer
      電気関係学会九州支部連合大会第64回連合大会
    • Place of Presentation
      佐賀大学(佐賀県)
    • Year and Date
      2011-09-26
    • Related Report
      2011 Annual Research Report
  • [Presentation] 整数ナップザック問題を対象としたQuantum-Inspired Evolutionary Algorithmの基礎検討2011

    • Author(s)
      飯村伊智郎, 森山賀文, 中山茂
    • Organizer
      第10回情報科学技術フォーラム(FIT2011)
    • Place of Presentation
      函館大学・函館短期大学(北海道)
    • Year and Date
      2011-09-09
    • Related Report
      2011 Annual Research Report
  • [Presentation] 量子ビット表現に基づく整数型遺伝子を用いたQuantum-inspired Evolutionary Algorithmの提案2011

    • Author(s)
      飯村伊智郎, 森山賀文, 中山茂
    • Organizer
      電子情報通信学会2011年総合大会
    • Place of Presentation
      東京都市大学(東京都)
    • Year and Date
      2011-03-15
    • Related Report
      2010 Annual Research Report
  • [Presentation] "Quantum-Inspired Evolutionary Algorithm における量子ビット表現に基づく整数型遺伝子表現法の基礎検討"2011

    • Author(s)
      飯村伊智郎, 森山賀文, 中山茂:
    • Organizer
      電気関係学会九州支部連合大会第64回連合大会講演論文集
    • Place of Presentation
      佐賀大学(佐賀県)
    • Related Report
      2012 Final Research Report
  • [Presentation] "整数ナップザック問題を対象としたQuantum-Inspired Evolutionary Algorithm の基礎検討"2011

    • Author(s)
      飯村伊智郎, 森山賀文, 中山茂:
    • Organizer
      第10回情報科学技術フォーラム(FIT2011) 講演論文集
    • Place of Presentation
      函館大学・函館短期大学(北海道).
    • Related Report
      2012 Final Research Report
  • [Presentation] "量子ビット表現に基づく整数型遺伝子を用いたQuantum-inspired Evolutionary Algorithm の提案"2011

    • Author(s)
      飯村伊智郎, 森山賀文, 中山茂:
    • Organizer
      電子情報通信学会2011 年総合大会講演論文集
    • Place of Presentation
      東京都市大学(東京都)
    • Related Report
      2012 Final Research Report
  • [Presentation] 量子ビット表現に基づく整数型遺伝子表現法を用いたQEAの整数ナップザック問題における探索性能分析

    • Author(s)
      飯村伊智郎, 森山賀文, 中山茂
    • Organizer
      2012年度情報文化学会九州支部研究会
    • Place of Presentation
      熊本県立大学(熊本県)
    • Related Report
      2012 Annual Research Report
  • [Remarks]

    • URL

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

    • Related Report
      2012 Final Research Report
  • [Remarks] [熊本県立大学] 飯村研究室 (飯村伊智郎) | 知能情報学

    • URL

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

    • Related Report
      2012 Annual Research Report
  • [Remarks]

    • URL

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

    • Related Report
      2011 Annual Research Report
  • [Remarks]

    • URL

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

    • Related Report
      2010 Annual Research Report

URL: 

Published: 2010-08-23   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi