共 8 条
[1]
[2]
[3]
[4]
[5]
[6]
[7]
[8]
算法与数据结构.[M].傅清祥;王晓东编著;.电子工业出版社.2001,
求解旅行商问题的模拟进化算法
被引：2
作者：
吴小菁
机构：
[1] 福建金融职业技术学院
来源：
关键词：
旅行商问题;
组合优化;
模拟进化算法;
D O I：
暂无
中图分类号：
TP301.6 [算法理论];
学科分类号：
080201 [机械制造及其自动化];
摘要：
旅行商问题是组合优化的经典问题,应用广泛,而且长期以来被作为NP-Hard问题的理想研究平台。文章介绍了旅行商问题也成为衡量近似算法效率的重要参照标准。求解旅行商问题的近似算法中,借助自然界规律,并根据其原理统计涉及的模拟进化算法最为成功。
引用
收藏
页码：55 / 59
页数：5
相关论文