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

基于量子比特表示的整数型基因编码方法的进化计算

• 批准号: 22500137
• 负责人: IIMURA Ichiro
• 金额: $ 1.33万
• 依托单位: Prefectural University of Kumamoto
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2010
• 资助国家: 日本
• 起止时间: 2010 至 2012
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22500137/
• 关键词: 進化計算; 量子ビット表現; 整数型遺伝子; 量子風進化的アルゴリズム; 対交換; QEA; QEAPS; ナップザック問題

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.

传统的量子进化算法中基于量子比特表示的二进制基因编码方法只能处理一个二进制基因。本研究提出了一种新的基因编码方法，可以代表一个整数型基因。计算机模拟实验表明，本文提出的整数型基因编码方法可以应用于整数背包问题这一典型的组合优化问题。本研究也显示了所提出的整数型基因编码方法的特点。

项目成果

Integer-Type Gene-Coding Method Based on Quantum Bit Representation in Quantum-Inspired Evolutionary Algorithm: Application to Integer Knapsack Problem

量子进化算法中基于量子位表示的整数型基因编码方法：在整数背包问题中的应用

• DOI: 10.2299/jsp.16.495
• 发表时间: 2012
• 期刊: Journal of Signal Processing
• 作者: Ichiro Iimura;Yoshifumi Moriyama;and Shigeru Nakayama:
• 通讯作者: and Shigeru Nakayama:

[熊本県立大学] 飯村研究室 (飯村伊智郎) | 知能情報学

【熊本县立大学】饭村实验室（Iichiro Iimura）| 智能信息学

A Basic Study on Quantum-Inspired Evolutionary Algorithm Using Integer Type Gene Coding Method Based on Quantum Bit Representation

基于量子比特表示的整数型基因编码方法的量子进化算法基础研究

• 发表时间: 2012
• 作者: Ichiro Iimura;Yoshifumi Moriyama;Shigeru Nakayama
• 通讯作者: Shigeru Nakayama

"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 Circuits

“A Basic Study on Quantum-Inspired Evolutionary Algorithm Use Integer Type Gene Coding Method Based on Quantum Bit Representation”，发表于2012年RISP国际非线性电路研讨会论文集

• 发表时间: 2012
• 作者: Ichiro Iimura;Yoshifumi Moriyama;and Shigeru Nakayama:
• 通讯作者: and Shigeru Nakayama:

"Quantum-Inspired Evolutionary Algorithm における量子ビット表現に基づく整数型遺伝子表現法の基礎検討"

《量子启发进化算法中基于量子比特表示的整数型基因表示方法的基础研究》

• 发表时间: 2011
• 作者: 飯村伊智郎;森山賀文;中山茂:
• 通讯作者: 中山茂: