遗传算法在组合优化问题中的应用

• 作者: 王江晴 马立肖
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: 遗传算法 组合优化 遗传算子
• 年，卷（期）: 2005,（7）
• 所属期刊栏目: 算法研究
• 页码范围: 72-73,82
• 页数: 3页
• 分类号: TP18
• 字数: 2410字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2005.07.025

摘要

本文通过分析遗传算法的机理和特点,介绍了遗传算法在组合优化问题中的应用.在组合优化的求解问题中,相比于其他优化算法,遗传算法具有一定的优势,但仍存在着严重的局限性.为此,本文对传统的遗传算法进行了改进,并通过TSP(旅行商)问题验证了算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王江晴	中南民族大学计算机科学学院	89	680	13.0	21.0
2	马立肖	中南民族大学计算机科学学院	2	86	1.0	2.0