|
|||||
|
|
| 基于混合的细菌觅食算法求解TSP问题 | |
| 作者单位： | ;1.上海理工大学理学院;2.上海理工大学管理学院 |
| 摘 要： | 针对求解经典NP问题—旅行商难题(TSP),在标准细菌觅食算法上进行改进,提出了混合的细菌觅食算法(HBFA).一方面引入编码交叉思想对趋势步进行改进,使算法能更有效地处理离散优化问题;另一方面采用了自适应迁徙算子,使新生个体带有最优个体启发式信息的同时也增强了算法跳出局部最优能力.最后通过对TSPLIB中若干实例的实验仿真以及多种算法对比,验证了算法的可行性和有效性. |
| 关 键 词： | 旅行商问题 细菌觅食算法 贪婪交叉 自适应迁徙算子 |
A Hybrid Bacteria Foraging Algorithm for Solving the Traveling Salesman Problem |
|
| Abstract: | |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ | |