Integer-Type Gene-Coding Method Based on Quantum Bit Representation in Quantum-Inspired Evolutionary Algorithm: Application to Integer Knapsack Problem
スポンサーリンク
概要
- 論文の詳細を見る
In order to expand the conventional binary-type gene-coding method based on the quantum bit representation, we propose a novel gene-coding method that can represent an integer-type gene as multiple quantum bits, and clarify its characteristics from experimental analysis using three classes of the integer knapsack problem (IKP). In this paper, the proposed gene-coding method is called the integer-type gene-coding method with multiple quantum bits. From the experimental analysis of the IKP, we have confirmed that the proposed integer-type gene-coding method can discover a quasi-optimal solution in a shorter search time than the conventional binary-type gene-coding method in the quantum-inspired evolutionary algorithm (QEA) and the QEA with a pair-swap strategy (QEAPS) using genes represented by quantum bits. Actually, a quasi-optimal solution that is not a strict optimal solution is practical enough for many real social problems. Furthermore, we have confirmed that the gene-coding method suitable for discovering the strict optimal solution in the IKP depends on the algorithm used, namely, the integer type is suitable for the QEA and the binary type is suitable for the QEAPS.
- 信号処理学会の論文
信号処理学会 | 論文
- A study on audio watermarking method based on the cochlear delay characteristics
- Estimation of fundamental frequency of reverberant speech by utilizing complex cepstrum analysis
- 反響音を有する畳み込み形混合過程に対するブラインドソースセパレーションの学習法
- A Model-Concept of the Selective Sound Segregation : A Prototype Model for Selective Segregation of Target Instrument Sound from the Mixed Sound of Various Instruments
- Study of Control Strategy Mimicking Speech Motor Learning for a Physiological Articulatory Model