下载并运行
完整解压 Windows x64 ZIP,运行 RouteLab.exe;包内带运行时,无需安装 SDK。
同一组城市,两种搜索方法,把路线、收敛与计算代价放在一起观察。
三岛城市群的遗传算法与模拟退火对照:闭环路线、参数、实际耗时和收敛曲线同屏。
源于 2016 年独立开发的旅行商程序,本轮保留历史源码,重新整理现代算法内核与深色桌面界面。给同一组城市运行遗传算法和模拟退火,观察路线怎样变化、收益怎样趋缓。
放大查看两种算法使用同一组城市,分别显示实际耗时、评估数与最佳路线;不把一代遗传和一轮退火当成相同计算预算。
用四条边的变化评估 2-opt 候选,只在接受后反转并重算路线;当前解与全程最佳分别保存。
画布支持添加、拖动与删除城市;固定场景、参数与种子复现实验,后台进度快照和取消令牌保持交互响应。
点击图片,放大查看。
放大查看截图来自实际算法运行;固定种子保留路线可复现性,耗时随运行环境变化。历史源码与本轮现代化实现分别保留。
这是启发式组合优化实验。曲线来自实际运行,最短已知路线不等于已证明的全局最优解。
完整解压 Windows x64 ZIP,运行 RouteLab.exe;包内带运行时,无需安装 SDK。
生成城市或直接编辑画布,设置参数后点击“对照运行”;可随时停止,也可导出路线画布。
从程序目录执行命令,生成固定三岛城市并实际运行两种算法。
.\RouteLab.exe --sample archipelago --seed 2026 --cities 48 --compare