全部工程
组合优化实验工具 · Windows 版已发布

Route Lab · 旅行商实验室

同一组城市,两种搜索方法,把路线、收敛与计算代价放在一起观察。

查看最新版本Windows · 最新正式版
查看源码
技术方向
组合优化 / 算法可视化
设计主张
同一组城市,看清不同搜索过程。
关键能力
  • 遗传与退火对照
  • 真实收敛曲线
  • 固定种子复现

三岛城市群的遗传算法与模拟退火对照:闭环路线、参数、实际耗时和收敛曲线同屏。

把旅行商实验重新画出来

源于 2016 年独立开发的旅行商程序,本轮保留历史源码,重新整理现代算法内核与深色桌面界面。给同一组城市运行遗传算法和模拟退火,观察路线怎样变化、收益怎样趋缓。

技术构成

C# / .NET 10
实现排列搜索、距离矩阵与可复现实验。
遗传算法
以选择、保序交叉、逆转变异和精英保留演化路线。
模拟退火 / 2-opt
按温度接受候选,分别保留当前解与全程最佳。
WinForms / GDI+
编辑城市、绘制闭环路线与真实收敛曲线。

设计与实现

随机城市布局中的实际双算法运行,路线与收敛趋势随输入一同变化。 放大查看
随机城市布局中的实际双算法运行,路线与收敛趋势随输入一同变化。

让搜索过程和结果一起可见

同题对照

两种算法使用同一组城市,分别显示实际耗时、评估数与最佳路线;不把一代遗传和一轮退火当成相同计算预算。

保留真正的最佳解

用四条边的变化评估 2-opt 候选,只在接受后反转并重算路线;当前解与全程最佳分别保存。

可以改,也可以重现

画布支持添加、拖动与删除城市;固定场景、参数与种子复现实验,后台进度快照和取消令牌保持交互响应。

画面与演示说明

截图来自实际算法运行;固定种子保留路线可复现性,耗时随运行环境变化。历史源码与本轮现代化实现分别保留。

这是启发式组合优化实验。曲线来自实际运行,最短已知路线不等于已证明的全局最优解。

快速开始

下载并运行

完整解压 Windows x64 ZIP,运行 RouteLab.exe;包内带运行时,无需安装 SDK。

做一次同题对照

生成城市或直接编辑画布,设置参数后点击“对照运行”;可随时停止,也可导出路线画布。

复现实验场景

从程序目录执行命令,生成固定三岛城市并实际运行两种算法。

powershell
.\RouteLab.exe --sample archipelago --seed 2026 --cities 48 --compare
全部工程