组合优化与智能计算分享 http://blog.sciencenet.cn/u/fswdong 清淡的生活,枯燥的钻研,幸福的泪水,拼搏的超脱

博文

[感悟]智能算法研究中有些小小的感悟

已有 5487 次阅读 2011-11-2 19:58 |个人分类:其他|系统分类:科研笔记| 多旅行商问题, 混合算法

    这两天调试一种基于遗传算法框架的多旅行商问题混合求解策略,遗传算法中目前还不好使用交叉算子,仅保留了遗传算子,针对问题的特点设计了一些常规操作,结果意想不到的事情出现了,原本非常简单的单点交叉操作居然显示出了比较强的优化效果,测试了很多TSPLIB95中的实例,进化不到十代基本已经能够稳定了,隐隐感觉其中有些涌动而又莫明的内涵,继续思考中。。。

https://blog.sciencenet.cn/blog-253220-503908.html

上一篇:[原创]求解多旅行商问题的一种混合算法
下一篇:现在看MPI很有味儿道,忙着实验群智能的计算效能
收藏 IP: 183.28.128.*| 热度|

0

该博文允许注册用户评论 请点击登录 评论 (0 个评论)

数据加载中...

Archiver|手机版|科学网 ( 京ICP备07017567号-12 )

GMT+8, 2024-4-25 00:09

Powered by ScienceNet.cn

Copyright © 2007- 中国科学报社

返回顶部