全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

量子GA-PLS特征选择算法及其应用

, PP. 194-201

Keywords: 量子光学,量子遗传算法-偏最小二乘法,量子计算,特征选择

Full-Text   Cite this paper   Add to My Lib

Abstract:

为进一步提高遗传算法-偏最小二乘法的计算速度和计算效率,将量子算法融合到遗传算法-偏最小二乘法中,提出一种新的特征选择方法—量子遗传算法-偏最小二乘法(QuantumGeneticAlgorithm-PartialSquareLeast,QGA-PLS)算法。该方法利用量子态和叠加态原理对染色体进行编码,采用量子旋转门进行遗传操作,以实现参数的更新和增强种群多样性,同时,用量子计算重新构建了偏最小二乘法回归模型来计算个体适应度,以充分发挥快速收敛和全局优化能力。将方法应用于函数极值优化和Iris数据集的特征选择,实验结果表明,QGA-PLS在特征选择、运算时间和分类准确率方面优于QGA和GA-PLS,从而验证了QGA-PLS算法的有效性。

References

[1]  Benioff P. The computer as a physical system: a microscopic quantum mechanical hamiltonian model of computers as represented by turing machines[J]. Journal of Statistical Physics, 1980, 22 (5): 563-591.
[2]  Shor P W. Algorithm for quantum computation[C]. Discrete logarithm and factoring. Proc. of the 35th annual symp. on foundations of computer science,New York, USA,1994:124-134.
[3]  Grover L K. A fast quantum mechanical algorithm for database search[C]. Proc. of the 28th annual ACM Symp. on Theory of Computing, New York USA,1996:212-219.
[4]  Li Shiyong, Li Panchi. Quantum computation and quantum optimization algorithm [M]. Harbin Institute of Technology Press, 2009 (in Chinese).
[5]  Li Shiyong, Li Panchi, Yuan Liying. Quantum genetic algorithm with application in fuzzy controller parameter optimization[J]. System Engineering and Electronics (系统工程与电子技术). 2007, 29 (7): 1134-1138 (in Chinese).
[6]  Xie Guangjun, Zhuang Zhenquan. A quantum competitive learning algorithm [J]. Chinese Journal of Quantum Electronics (量子电子学报). 2003,20 (1): 42-46 (in Chinese).
[7]  Guo Ronghua, Li Bin, Zhuang Zhenquan. Hybird quantum probabilistic coding genetic algorithm for hardware-software co-synthesis of embedded system [J]. Chinese Journal of Quantum Electronics (量子电子学报). 2008, 25 (4): 443-451 (in Chinese).
[8]  Gonzalez A L. Leardi R. Genetic algorithms applied to feature selection in PLS regression: how and when to use them. Chemometr Intell Lab.1998,41 (2): 195-208.
[9]  Leardi R. Application of genetic algorithm-PLS for feature selection in spectral data sets. J Chemometr.2000,14(5/6):643.
[10]  Wanchana S Yamashita F, Hashida M.. Quantitative structure/property relationship analysis of Caco-2 permeability using a genetic algorithm-based partial least squares method [J]. Journal of Pharmaceutical Sciences. 2002, 91 (10): 2230-2239.
[11]  Han S H. Yang H. Screening important design variables for building a usability model: genetic algorithm-based partial least-squares approach [J]. International Journal of Industrial Ergonomics. 2004, 33 (2): 159-171.
[12]  Kuk-Hyun Han,Jong-Hwan Kim. Genetic Quantum Algorithm and its Application to Combinatorial Optimization Problem[C]. Proceeding of the International Congress on Evolutionary Computation, 2000:1354-1360.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133