离散萤火虫优化算法求解概率旅行商问题.pdfVIP

离散萤火虫优化算法求解概率旅行商问题

离散萤火虫优化算法求解概率旅行商问题

薛晗，赵强，马峰，邵哲平

(集美大学航海学院，福建厦门361021)

摘要：对随机组合优化问题中的概率旅行商问题(PrrSP)的理论和方法进行了研究分析，采用现代进化

算法中有代表性发展优势的萤火虫优化算法(FA)，提出一种离散萤火虫优化算法(DFA)以求解。其中

引入了新的学习机制使其相比原始的萤火虫优化算法，更容易搜索到全局最优解，有更好的收敛性能。

实验中用TSPLIB中的经典实例进行测试来验证其可行性。考察了萤火虫数量和进化迭代次数对求解

结果性能的影响，并将DFA与GA、PSO和ACO等其他著名的进化计算算法进行性能比较。实验结果

证实了DFA无论对固定访问概率，还是访问概率为区间内随机数等不同情况，都具有良好的有效性和

高效性，因此对求解随机组合优化系列问题的有效解决具有一定参考和借鉴价值。

关键词：萤火虫算法(FA)；概率旅行商问题(PTSP)；随机组合优化；进化计算

中图分类号：TP18文献标识码：A