点集最短回路（TSP问题）讨论

mahuan1279 · 发表于 2020-4-3 08:51:01

mahuan1279 发表于 2017-11-13 21:21
测试图为什么会出现交叉现象？

用遗传算法得到一个近优解。

mahuan1279 · 发表于 2020-4-3 09:31:51

chlh_jd 发表于 2013-1-6 03:38
@zdqwy19
我提供的TSP函数带有一定的遗传特性，并不一定能得到最优解，尤其对于规则点阵；该算法可 ...

你的程序每次运行结果都是一样的，没有看出遗传算法的随机性啊

you_boss · 发表于 2021-7-15 16:53:40

说到底还是算力不够，有足够算力了，直接暴力算出所有组合类型，再取个极值。

20060510412 · 发表于 2022-5-18 09:33:28

用来将四个点生成四边形，这个程序是绰绰有余了

landsat99 · 发表于 2022-5-20 18:42:43

很棒的试验。

landsat99 · 发表于 2022-5-20 18:47:19

蚁群算法，模拟退火算法，遗传算法可直观对比一下。相对matlab单独要ui设计，cad显示是不错的方法。赞一个

20060510412 · 发表于 2022-6-21 21:48:52

很深奥的算法问题，学习了

账号		自动登录	找回密码
密码			注册