一种利用混合优化算子求解旅行商问题的方法 |
| |
引用本文: | 贾玉福,陶懿,丰霄.一种利用混合优化算子求解旅行商问题的方法[J].教育技术导刊,2019,18(3):62-64. |
| |
作者姓名: | 贾玉福 陶懿 丰霄 |
| |
作者单位: | 湖北经济学院 信息管理与统计学院,湖北 武汉 430205 |
| |
摘 要: | 利用遗传算法、社会群体优化算法和模拟退火算法等仿生类整体探索算法求解旅行商问题(TSP),往往需要局部优化算子促进算法收敛。目前大多采用单一的n-opt算子而没有考虑利用其它算子或算子组合对旅行商路线进行优化。为此定义了P_Swap、FP_Swap和L_Swap等3个算子,在TSPLIB 数据集中选取18个实例,分别利用各个算子及组合对旅行商路线问题进行优化。对比分析结果显示,P_Swap算子的优化能力与2-opt算子相当,3个算子组合的优化能力明显强于2-opt算子,组合优化算法求得的最优解优于目前已知的大部分算法。
|
关 键 词: | 旅行商问题 n-opt 算子 组合优化 全局探索能力 随机扰动 |
|
| 点击此处可从《教育技术导刊》浏览原始摘要信息 |
| 点击此处可从《教育技术导刊》下载免费的PDF全文 |
|