| 求解旅行商问题的离散人工萤火虫算法 |
| |
| 引用本文： | 于宏涛,高立群,韩希昌.求解旅行商问题的离散人工萤火虫算法[J].华南理工大学学报(自然科学版),2015,43(1). |
| |
| 作者姓名： | 于宏涛 高立群 韩希昌 |
| |
| 作者单位： | 1. 东北大学信息科学与工程学院,辽宁沈阳,110819
2. 沈阳工程学院自动化学院,辽宁沈阳,110136 |
| |
| 基金项目： | 国家自然科学基金资助项目，辽宁省教育厅一般项目(L2014530) Supported by the National Natural Science Foundation of China |
| |
| 摘 要： | 针对旅行商问题,提出了一种结合变邻域搜索算法思想的离散人工萤火虫算法.文中通过引入交换子和交换序的概念对人工萤火虫算法中的距离进行了重新定义;为了增加萤火虫群的多样性,避免算法过早陷入局部最优,采用了基于变邻域搜索算法的扰动机制.在多个旅行商问题上的测试结果表明,与文献中的算法相比,文中提出的离散人工萤火虫算法具有较好的求解性能.
|
| 关 键 词： | 人工萤火虫算法 变邻域搜索 旅行商问题 组合优化 |
Discrete Artificial Firefly Algorithm for Solving Traveling Salesman Problems |
| |
| 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). |
| |
| Authors: | Yu Hong-tao Gao Li-qun Han Xi-chang |
| |
| Abstract: | |
| |
| Keywords: | artificial firefly algorithm variable neighborhood search traveling salesman problem combinatorial optimization |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
