论文部分内容阅读
在分析量子进化基本概念的基础上,提出了一种新的求解TSP的混合量子进化算法(MQEA)。该算法将三段优化局部搜索算法融入量子进化机制,采用一种基于边的编码方法,应用最近邻规则设置初始参数,并设计了排序交叉算子以扩展种群的搜索范围。通过选取国际通用旅行商问题(TSP)实例库(TSPLIB)中的多个实例进行测试,表明新算法具有高的精确度和鲁棒性,即使对于中大规模问题(城市数大于500),也能以很小的种群和微小的相对误差求得满意解。