全部 标题 作者
关键词 摘要

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

查看量下载量

相关文章

更多...
电子学报  2013 

量子禁忌搜索算法的研究

DOI: 10.3969/j.issn.0372-2112.2013.11.008, PP. 2161-2166

Keywords: 量子进化算法,禁忌搜索算法,量子禁忌搜索算法,函数极值问题,多维背包问题

Full-Text   Cite this paper   Add to My Lib

Abstract:

针对量子智能算法对高维函数的优化时存在容易陷入局部最优的问题,提出了量子禁忌搜索算法.在量子比特相位增量空间方面,提出了一种按指数级别下降并可动态循环调整的策略;在候选解相位邻域空间方面,提出了一种与禁忌表中最优解有关的可动态调整的划分方法,并增加了候选解局部优化处理方法.为了验证算法的有效性,在高维函数极值问题和多维背包问题进行了仿真,结果表明本文算法收敛速度快,求解精度高.

References

[1]  杨俊安,庄镇泉,史亮.多宇宙并行量子遗传算法[J].电子学报,2004,32(6):923-928 Yang Jun-an,Zhuang Zhen-quan,Shi Liang.Multiuniverse parallel quantum genetic algorithm[J].Acta Electronica Sinica,2004,32(6):923-928.(in Chinese)
[2]  刑焕来,潘伟,邹喜华.一种解决组合优化问题的改进型量子遗传算法[J].电子学报,2007,35(10):1999-2002. Xing Huan-lai,Pan Wei,Zou Xi-hua.A novel improved quantum genetic algorithm for combinatorial optimization problems[J].Acta Electronica Sinica,2007,35(10):1999-2002.(in Chinese)
[3]  周传华,钱锋.改进量子遗传算法及其应用[J].计算机应用,2008,28(2):3660-3662. Zhou Chuan-hua,Qian Feng.Improvement of quantum genetic algorithm and its applica tion[J].Computer Applications,2008,28(2):3660-3662.(in Chinese)
[4]  GLOVER F.Tabu search:Part II[J].ORSA Journal on Computing,1990,2(1):4-32.
[5]  潘正君,康立山,陈毓屏.演化计算[M].北京:清华大学出版社,1998.39-43. Pan Zheng-jun,Kang Li-shan,Chen Yu-ping.Evolutionary Computation[M].Beijing:Tsinghua University Press,1998.39-43.(in Chinese)
[6]  李士勇,李浩.一种基于相位比较的量子遗传算法[J].系统工程与电子技术,2010,32(10):2219-2222. Li Shi yong,Li Hao.Quantum genetic algorithm based on phase comparison[J].Systems Engineering and Electronics,2010,32(10):2219-2222.(in Chinese)
[7]  Wang YP,Dang CY.An evolutionary algorithm for global optimization based on level-set evolution and Latin squares[J].IEEE Transactions on Evolutionary Computation,2007,11(5):579-595.
[8]  江中央,蔡自兴,王勇.求解全局优化问题的混合自适应正交遗传算法[J].软件学报,2010,21(6):1296-1307. Jiang Zhong-yang,Cai Zi-xing,Wang Yong.Hybrid self-adaptive orthogonal genetic algorithm for solving golbal optimization problems[J].Journal of Software,2010,21(6):1296-1307.(in Chinese)
[9]  Narayanan A,Moore M.Quantum-inspired genetic algorithm[A].Proceedings of 1996 IEEE International Conference on Evolutionary Computation[C].Piscataway,USA:IEEE Press,1996.61-66.
[10]  周殊,潘炜,罗斌,等.一种基于粒子群优化方法的改进量子遗传算法[J].电子学报,2006,34(5):897-901. Zhou Shu,Pan Wei,Luo Bin,et al.A novel quantum genetic algorithm based on particle swarm optimization method and its application[J].Acta Electronica Sinica,2006,34(5):897-901.(in Chinese)
[11]  李英华,王宇平.有效的混合量子遗传算法[J].系统工程理论与实践,2006,4(11):116-124. Li Ying-hua,Wang Yu-ping.An effective hybrid quantum genetic algorithm[J].Systems Engineering-theory & Practice,2006,4(11):116-124.(in Chinese)
[12]  陈辉,张家树,张超.实数编码混沌量子遗传算法[J].控制与决策,2005,20(11):1300-1303. Chen Hui,Zhang Jia-shu,Zhang Chao.Real-coded chaotic quantum-inspired genetic algorithm[J].Control and Decision,2005,20(11):1300-1303.(in Chinese)
[13]  黄沙日娜,赵国亮.模糊量子遗传算法及其应用[J].计算机工程与应用,2011,47(5):37-39. Huang Sha-rina,Zhao Guo-liang.Fuzzy quantum genetic algorithm and its application[J].Computer Engineering and Applications,2011,47(5):37-39.(in Chinese)
[14]  Leung YW,Wang YP.An orthogonal genetic algorithm with quantization for global numerical optimization[J].IEEE Transactions on Evolutionary Computation,2001,5(1):41-53.
[15]  刘勇,马良.元胞微粒群算法及其在多维背包问题中的应用[J].管理科学学报,2011,14(1):86-95. Liu Yong,Ma Liang.Cellular particle swarm optimization algorithm and its application to multi-dimensional knapsack problem[J].Journal of Management Sciences in China,2011,14(1):86-95.(in Chinese)

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133