C++用基本的蚁群算法求解旅行商问题
概述 旅行商问题(Travel Salesman Problem,TSP)是运筹学领域典型的组合优化问题,其目的是在一个完全图G=(N,A)中找到费用最小的哈密顿回路。其中N={1,…,n}表示城市构成的集合,A={(i,j)|i∈N,j∈N,i≠j}表示边构成的集合。TSP在实际中具有非常广泛的应用,例如,机组调度、热轧调度、日程安排、自主移动机器人任务规划、印刷机调度等。由于TSP是一...
原创
2019-08-11 12:11:00 ·
1918 阅读 ·
0 评论