【摘要】 针对旅行商问题,提出了一种结合变邻域搜索算法思想的离散人工萤火虫算法.文中通过引入交换子和交换序的概念对人工萤火虫算法中的距离进行了重新定义;为了增加萤火虫群的多样性,避免算法过早陷入局部最优,采用了基于变邻域搜索算法的扰动机制.在多个旅行商问题上的测试结果表明,与文献中的算法相比,文中提出的离散人工萤火虫算法具有较好的求解性能.更多还原

【Abstract】 Proposed in this paper is a discrete artificial firefly algorithm combined with variable neighborhood search algorithm,which is used to solve traveling salesman problems.First,the distance of artificial firefly algorithm is redefined by introducing the concepts of swap operator and swap sequence.Secondly,in order to increase the diversity of firefly swarms and to avoid quick convergence to local optimal solution,a perturbation mechanism is designed on the basis of variable neighborhood search algorithm.Then,several different traveling salesman problems are solved by using the proposed algorithm,and the results finally show that the proposed algorithm is superior to the typical ones in literatures because it helps obtain good solving results.更多还原