科技信息(学术版)2011,Issue(9) :I0012-I0013,I0016.

现代优化算法在旅行商问题上的应用

科技信息(学术版)2011,Issue(9) :I0012-I0013,I0016.

现代优化算法在旅行商问题上的应用

扫码查看

摘要

现代优化算法以现代计算机作为工具,对复杂的组合最优化问题的求解具有普遍的适用性,得到了快速发展和广泛应用。本文简要介绍了禁忌搜索算法、模拟退火算法及遗传算法的理论、应用技术,较为详尽地描述了它们在旅行商问题上的具体实现,并对不同算法的计算效果进行了对比分析。

关键词

现代优化算法/禁忌搜索算法/模拟退火算法/遗传算法/旅行商问题

引用本文复制引用

基金项目

出版年

2011
科技信息(学术版)
山东省技术开发服务中心

科技信息(学术版)

ISSN:1001-9960
段落导航相关论文