主题:【原创】试说遗传算法 1 -- 风满袖
共:💬30 🌺28
确实没有什么太过精妙之处。
你说的智能搜索,我的理解似乎不适合我举的推销者例子,因为在推销者的例子中他需要走过每一个城市。而智能搜索似乎只能给出一条从出发点到终点的最近路线,并不能保证他能经过每一个城市,何况在推销者例子中他的终点和起点都是一个城市。所以我觉得智能搜索不适用这类NP问题。不知我的理解对吗?
- 相关回复 上下关系8
【原创】试说遗传算法 3 3 风满袖 字2530 2005-07-27 19:12:21
没能理会这种算法的精妙所在,说说俺们传统算法的思路吧 你克我服 字617 2005-07-27 23:22:45
其实,传统的搜索算法,有高效和快速的优点,但也有致命的缺点 1 娃哈哈呀娃哈哈 字620 2005-07-28 09:00:33
【探讨一下】GA其实是一种优化算法
启发式搜索完全可以用来解决‘推销员问题’ 寻源探幽 字176 2005-07-29 22:44:13
启发式搜索?这个思路和GA没什么不一样啊 风满袖 字30 2005-07-30 05:47:57
😄我胡说两句吧 寻源探幽 字1045 2005-07-30 20:37:37
谢谢风满袖兄对基因算法的介绍。 1 电子狼 字678 2005-07-27 19:42:37