19,464
社区成员
发帖
与我相关
我的任务
分享矩形排样 切割路径 刀轨 优化 算法问题
如图 以最省时间的 路径把 这些 矩形的周围走一遍 ，
我是想生成数控切割的nc代码，也就是刀轨的优化问题 比如有些直线是可以先连在一起走的。
两个矩形之间 是刀具的直径 （就是路宽）； a和b的上边是在同一条直线上
c 和d和k 的上边是同一条直线上； efghi 左边同一直线；ig上边和下边同一直线
这些矩形的坐标信息我通过计算有了数据 现在是想生成刀轨；这个排列是个比较有代表性的
希望可以给一个什么可以优化这个的算法 ，如果有人做过这个能给源码更好 我是要做一个期末设计 谢谢拉
...全文
请发表友善的回复…
发表回复
w327115047 2014-07-21
- 打赏
- 举报
没人回答只能把分给楼上了 我的另一个问题也是他回答的 谢了 至少 提供了一个思路
w327115047 2014-07-21
- 打赏
- 举报
谢谢 楼上的意见很有启发性
xiaojiejiayou 2014-07-21
- 打赏
- 举报
用遗传算法可以
① 首先组成一组候选解
② 依据某些适应性条件测算这些候选解的适应度
③ 根据适应度保留某些候选解，放弃其他候选解
④ 对保留的候选解进行某些操作，生成新的候选解。
w327115047 2014-07-10
- 打赏
- 举报
板块 不对 吗 ？ 怎么没有回答的
w327115047 2014-07-09
- 打赏
- 举报
自己顶 是不是什么蚂蚁 遗传啥的行吗
