%0 Journal Article
%T 改进量子交叉遗传算法在TSP问题中的应用
%A 杨玉
%A 李慧
%A 戴红伟
%J 南京师范大学学报(工程技术版)
%P 43-48
%D 2012
%X 为提高遗传算法求解旅行商问题的效率,提出了一种改进量子交叉算子遗传算法.与经典量子全干扰交叉算子中城市的选择完全依赖于其位置的选择策略相比,新算子在选择城市时加入了父代优质解的有用信息,从而在维持解的多样性的同时,提高交叉所产生新解的质量.仿真算例结果表明,改进交叉算子遗传算法有着良好的全局搜索和局部挖掘能力,针对TSP问题的最优解、平均解均优于传统算法.
%K 旅行商问题
%K 遗传算法
%K 改进量子交叉
%K 优化问题
%U http://njsfdxgckj.paperonce.org/oa/DArticle.aspx?type=view&id=201203009