TSP及其扩展问题的混合型启发式算法

被引:20
作者
马良
机构
[1] 上海理工大学系统科学与系统工程学院
关键词
TSP模拟退火,遗传算法,蚂蚁算法;
D O I
10.13255/j.cnki.jusst.1999.01.005
中图分类号
O22 [运筹学];
学科分类号
070105 ; 1201 ;
摘要
摘要就经典的旅行商问题(TSP)及其扩展形式:瓶颈问题、多目标问题等给出一种混合型启发式算法,并在微机上予以实现,为困难的扩展型TSP提供了新的求解手段。
引用
收藏
页码:25 / 28
页数:4
相关论文
共 6 条