You need to enable JavaScript to run this app.
优惠活动
大模型
产品
解决方案
定价
更多

NetLogo智能体垃圾回收及TSP演示遗传算法课堂实现技术问询

用TSP演示遗传算法的课堂实践

我在课堂上用旅行商问题(TSP)来演示遗传算法(GA),还要求学生自己动手编写GA代码。为了让演示流程更清晰直观,我做了这些设计:

核心交互与演示逻辑

  • 设置了一个永久按钮(forever button):点击后会持续运行GA,每当程序找到新的最优路径时,就自动保存这条路径并展示给学生看。
  • 编写了greedy-path演示过程:为了让学生快速理解算法的预期运行逻辑,我写了这个贪心路径生成过程——从随机节点出发,每次选择连接未使用节点的最短链路,逐步构建出完整路径。

简化版永久按钮程序示例

下面是调用greedy-path的简化版永久按钮执行逻辑:

# 简化版永久按钮执行代码
when "forever button" is clicked:
    loop continuously:
        current_greedy_path = greedy-path()
        if current_greedy_path is shorter than saved_best_path:
            update saved_best_path to current_greedy_path
            display saved_best_path to the class

内容的提问来源于stack exchange,提问作者RussAbbott

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.05.19 08:45:53