求解旅行商问题的模拟进化算法

• 作者: 吴小菁
• 来源期刊: 福建金融管理干部学院学报
• 学科: 数学
• 关键词: 旅行商问题 组合优化 模拟进化算法
• 年，卷（期）: 2008,（5）
• 所属期刊栏目: 数学与计算机
• 页码范围: 55-59
• 页数: 5页
• 分类号: O242.1
• 字数: 4783字
• 语种: 中文
• DOI: 10.3969/j.issn.1009-4768.2008.05.012

摘要

旅行商问题是组合优化的经典问题,应用广泛,而且长期以来被作为NP-Hard问题的理想研究平台.文章介绍了旅行商问题也成为衡量近似算法效率的重要参照标准.求解旅行商问题的近似算法中,借助自然界规律,并根据其原理统计涉及的模拟进化算法最为成功.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴小菁		2	8	1.0	2.0