混合PSM和RSM算子求解NP完全问题：应用于旅行商问题
神经与进化计算
2012-03-23 v1
摘要
在本文中，我们提出了一种新的变异算子——混合变异（HPRM），用于遗传算法，该算子能为旅行商问题（TSP）生成高质量的解。混合变异算子通过混合两种变异算子PSM和RSM，从一对父代构造一个子代。将HPRM的效率与一些现有的变异算子进行了比较；即，针对TSPLIB实例BERLIN52，比较了反向序列变异（RSM）和部分洗牌变异（PSM）。实验结果表明，新的变异算子优于RSM和PSM。
引用
@article{arxiv.1203.5028,
title = {Hybridizing PSM and RSM Operator for Solving NP-Complete Problems: Application to Travelling Salesman Problem},
author = {Otman Abdoun and Chakir Tajani and Jaafar Abouchabka},
journal= {arXiv preprint arXiv:1203.5028},
year = {2012}
}
备注
ISSN (Online): 1694-0814