All Title Author
Keywords Abstract

电子学报  2013 

引入逆学习的量子自适应禁忌搜索算法

DOI: 10.3969/j.issn.0372-2112.2013.06.005, PP. 1069-1075

Keywords: 量子进化算法,自适应,禁忌搜索,函数优化,组合优化

Full-Text   Cite this paper   Add to My Lib

Abstract:

为增强量子进化算法的局部优化能力,结合禁忌搜索思想,提出一种具有逆学习机制的量子自适应禁忌搜索算法.算法采用一种量子自适应邻域映射机制,且禁忌表的禁忌长度可随量子态动态调整,这些策略较好的解决了集中性和多样性搜索的矛盾.另外,算法增加了一种能使个体尽快摆脱劣势区域的逆学习量子更新模式.设计的算法能较好的平衡全局和局部搜索,能有效避免量子过快陷入局部极值.通过实验表明提出的算法具有更好的局部搜索能力.

References

[1]  Defoin P M,Stefan S,Nikola K.Quantum-inspired evolutionary algorithm:A multimodel EDA[J].IEEE Transactions on Evolutionary Computation,2009,13(6):1218-1231.
[2]  Arpaia P,Maisto D,Manna C.A quantum-inspired evolutionary algorithm with a competitive variation operator for multiple-fault diagnosis[J].Applied Soft Computing,2011,11(08):4655-4666.
[3]  李盼池,宋考平,杨二龙.基于相位编码的量子蚁群算法[J].系统工程理论与实践,2011,31(8):1565-1570. Li Pan-chi,Song Kao-ping,Yang Er-long.Phase encoded based quantum ant optimization[J].Systems Engineering Theory & Practice,2011,31 (8):1565-1570.(in Chinese)
[4]  Zhang G X,Gheorghe M,Wu C Z.A quantum-inspired evolutionary algorithm based on P systems for a class of combinatorial optimization[J].Fundamenta Informaticae,2008,87(1):93-116.
[5]  李阳阳,石洪竺,焦李成,等.基于流形距离的量子进化聚类算法[J].电子学报,2011,39(10):2343-2347. Li Yang-yang,Shi Hong-zhu,Jiao Li-cheng,et al.Quantum-inspired evolutionary clustering algorithm based on manifold distance[J].Acta Electronica Sinica,2011,39(10):2343-2347.(in Chinese)
[6]  Han K H,Kim J H.On the analysis of the quantum-inspired evolutionary algorithm with a single individual.Proceedings of the IEEE Congress on Evolutionary Computation Vancouver,Canada:IEEE,2006.2622-2629.
[7]  Han K H,Kim J H.Quantum-inspired evolutionary algorithm for a class of combinatorial optimization[J].IEEE Transactions on Evolutionary Computation,2002,6(6):580-593.
[8]  周殊,潘炜,罗斌,等.一种基于粒子群优化方法的改进量子遗传算法及应用[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)
[9]  Dai H,Yang Y,Cunhua.Compact quantum crossover based clonal selection algorithm.ICIC Express Letters an International Journal of Research and Surveys,2011,5(6):2009-2015.
[10]  Wang L,Li L.An effective hybrid quantum-inspired evolutionary algorithm for parameter estimation of chaotic systems[J].Expert Systems with Applications,2010,37(2):1279-1285.
[11]  Glove F,Laguna M.Tabu search[J].Journal of Computing,1990,1(3):190-206.
[12]  Chou Y,Yang Y,Chiu C.Classical and quantum-inspired Tabu search for solving 0/1 knapsack problem[A].Proceedings of the IEEE International Conference on Systems,Man,and Cybernetics[C].Anchorage,Alaska:IEEE,2011.1364-1369.
[13]  许鹏飞,苗启广,李伟生,等.基于函数复杂度的自适应模拟退火和禁忌搜索新算法[J].电子学报,2012(6):1218-1222. Xu Peng-fei,Miao Qi-guang,Li Wei-sheng,et al.Adaptive simulated annealing algorithm and tabu search algorithm based on the function complexity[J].Acta Electronica Sinica,2012(6):1218-1222.(in Chinese)
[14]  Najaran T,Akbarzadeh T,Mohammad R.A cellular structure and diversity preserving operator in quantum evolutionary algorithms.Proceedings of the IEEE Congress on Evolutionary Computation.Hong Kong:IEEE,2008.2665-2670
[15]  公茂果,焦李成,刘芳,等.基于神经系统与免疫系统调节机理的Memetic计算[J].中国科学 信息科学,2010,40(11):1428-1436.
[16]  Babu G S S,Das D B,Patvardhan C.Real-parameter quantum evolutionary algorithm for economic load dispatch[J].IET Generation Transmission & Distribution,2009,2(1):22-31.

Full-Text

comments powered by Disqus

Contact Us

service@oalib.com

QQ:3279437679

微信:OALib Journal