五千年(敝帚自珍)

主题:【原创】试说遗传算法 1 -- 风满袖

共:💬30 🌺28
全看分页树展 · 主题 跟帖
家园 启发式搜索完全可以用来解决‘推销员问题’

比如先构造出来一个初始解,即一个城市排列,然后试着以某种方式变换城市的访问次序,如果有某个新排列减少了总里程,这个新排列就成为当前解,然后在此基础上继续试着变换城市的访问次序。

全看分页树展 · 主题 跟帖


有趣有益,互惠互利;开阔视野,博采众长。
虚拟的网络,真实的人。天南地北客,相逢皆朋友

Copyright © cchere 西西河