电子科技大学学报2016，Vol.45Issue(3)：469-474,6.DOI:10.3969/j.issn.1001-0548.2016.02.027
多尺度量子谐振子算法在组合优化问题中的性能分析
Performance Analysis of Multi-Scale Quantum Harmonic Oscillator Global Optimization Algorithm in Combinatorial Optimization Problems
摘要
Abstract
The multi-scale quantum harmonic oscillator algorithm (MQHOA) is a novel optimization algorithm based on the wave function of one-dimensional quantum harmonic oscillator. The process for solving traveling salesman problem (TSP) using MQHOA is proposed, and the physical meanings and theoretical convergence process of MQHOA are analyzed. The experiments for 12 groups of typical TSP data show that the neighborhoods generated on Gaussian distribution are better than those on random distribution. MQHOA for TSP is better than simulated annealing algorithm on the ratio of getting precise route and the average shortest distance. The comparison with other algorithms also proves the good performance of MQHOA. The performance about regular city data set has also been researched. The experiments results prove that MQHOA is an excellent algorithm to solve combinatorial optimization problems.关键词
组合优化/多尺度量子谐振子算法/优化算法/旅行商问题Key words
combinatorial optimization/multi-scale quantum harmonic oscillator algorithm/optimization algorithm/traveling/salesman problem分类
信息技术与安全科学引用本文复制引用
王鹏,黄焱,安俊秀,李建平..多尺度量子谐振子算法在组合优化问题中的性能分析[J].电子科技大学学报,2016,45(3):469-474,6.基金项目
国家自然科学基金(60702075)；国家社会科学基金(12XSH019)；中国博士后科学基金(20090451420)；广东省科技厅高新技术产业化科技攻关项目(2011B010200007)；四川省青年科学基金(09ZQ026-068) （60702075）
