摘要: 针对旅行商问题,提出了一种结合变邻域搜索算法思想的离散人工萤火虫算法 .文中通过引入交换子和交换序的概念对人工萤火虫算法中的距离进行了重新定义;为了增加萤火虫群的多样性,避免算法过早陷入局部最优,采用了基于变邻域搜索算法的扰动机制 . 在多个旅行商问题上的测试结果表明,与文献中的算法相比,文中提出的离散人工萤火虫算法具有较好的求解性能 .
中图分类号:
于宏涛 高立群 韩希昌. 求解旅行商问题的离散人工萤火虫算法[J]. 华南理工大学学报(自然科学版), 2015, 43(1): 126-131,139.
Yu Hong-tao Gao Li-qun Han Xi-chang. Discrete Artificial Firefly Algorithm for Solving Traveling Salesman Problems[J]. Journal of South China University of Technology (Natural Science Edition), 2015, 43(1): 126-131,139.