这两天调试一种基于遗传算法框架的多旅行商问题混合求解策略,遗传算法中目前还不好使用交叉算子,仅保留了遗传算子,针对问题的特点设计了一些常规操作,结果意想不到的事情出现了,原本非常简单的单点交叉操作居然显示出了比较强的优化效果,测试了很多TSPLIB95中的实例,进化不到十代基本已经能够稳定了,隐隐感觉其中有些涌动而又莫明的内涵,继续思考中。。。
https://blog.sciencenet.cn/blog-253220-503908.html
上一篇:
[原创]求解多旅行商问题的一种混合算法下一篇:
现在看MPI很有味儿道,忙着实验群智能的计算效能