全部 标题 作者 关键词 摘要
Keywords: 旅行商问题,智能算法,自由搜索,交叉消除
Full-Text Cite this paper Add to My Lib
?针对离散组合优化问题,给出一个自由搜索的算法。但是仅仅通过自由搜索算法求得的解,往往存在交叉现象,针对这个问题提出将离散自由搜索算法和交叉消除相结合的算法,这样不仅大大地提高了自由搜索算法运算过程的收敛速度,而且较大程度地提升了结果的质量。利用旅行商问题(tsp)标准库中的测试数据对所提算法进行了验证,结果表明该算法比遗传算法性能提高了约1.6%。
Full-Text
Contact Us
service@oalib.com
QQ:3279437679
WhatsApp +8615387084133