论遗传算法在旅行商问题中的应用

• 作者: 崔敏
• 来源期刊: 办公自动化（综合版）
• 学科: 工学
• 关键词: 旅行商问题(TSP) 基本遗传算法(SGA) 改进的遗传算法(MGA)
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 应用·经验
• 页码范围: 50-51,57
• 分类号: TP18
• 字数: 2009字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-001X-B.2011.04.020

摘要

旅行商问题是算法应用中的基本问题,遗传算法具有通用性、智能性、鲁棒性、全局性和并行性的特点,正好适合于该问题的求解.但基本遗传算法在解决旅行商问题时效率不高,并且容易陷于局部最优解.为了解决这一问题,提出了一种改进的遗传算法.文章首先对旅行商问题进行了描述,对遗传算法进行了介绍,对其中的个体选择、交叉算法等重要因素做了一定地改进.最后,用一个简单的实例对基本遗传算法和改进的遗传算法进行了比较,发现改进的遗传算法在解决旅行商问题上的效率问题上有了一定的提高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	崔敏	东营职业学院教育系	23	10	2.0	2.0