改进遗传算法在求解TSP问题上的应用研究

• 作者: 郭俊恩 陶利民
• 来源期刊: 计算机工程与应用
• 学科: 工学
• 关键词: 遗传算法 智能算法 近邻选择策略 遗传算子 旅行商问题
• 年，卷（期）: 2009,（33）
• 所属期刊栏目: 研究、探讨
• 页码范围: 45-47
• 页数: 3页
• 分类号: TP311
• 字数: 3439字
• 语种: 中文
• DOI: 10.3778/j.issn.1002-8331.2009.33.015

摘要

遗传算法是一种比较成熟的智能算法,一般通过改进遗传算法的算子达到提高算法性能的目的.提出一种改进的遗传算法,遗传算子是基于近邻选择策略设计的,另外还对评估函数、种群多样性以及保留精英算子等方面对遗传算法进行了改进,并将其应用到旅行商问题的求解上,实验结果表明提出的算法是有效的.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陶利民	杭州师范大学信息科学与工程学院	18	87	6.0	8.0
2	郭俊恩	洛阳理工学院计算机与信息工程系	15	33	4.0	5.0