矩形排样 切割路径 刀轨 优化 算法问题

[w327115047]

如图 以最省时间的 路径把 这些 矩形的周围走一遍 ，

我是想生成数控切割的nc代码，也就是刀轨的优化问题 比如有些直线是可以先连在一起走的。
两个矩形之间 是刀具的直径 （就是路宽）； a和b的上边是在同一条直线上
c 和d和k 的上边是同一条直线上； efghi 左边同一直线；ig上边和下边同一直线

这些矩形的坐标信息我通过计算有了数据 现在是想生成刀轨；这个排列是个比较有代表性的
希望可以给一个什么可以优化这个的算法 ，如果有人做过这个能给源码更好 我是要做一个期末设计 谢谢拉

[w327115047]

自己顶 是不是什么蚂蚁 遗传啥的行吗

[w327115047]

板块 不对 吗 ？ 怎么没有回答的

[xiaojiejiayou]

用遗传算法可以 ① 首先组成一组候选解 ② 依据某些适应性条件测算这些候选解的适应度 ③ 根据适应度保留某些候选解，放弃其他候选解 ④ 对保留的候选解进行某些操作，生成新的候选解。

[w327115047]

谢谢 楼上的意见很有启发性

[w327115047]

没人回答只能把分给楼上了 我的另一个问题也是他回答的 谢了 至少 提供了一个思路