一种求解双目标旅行商问题的进化算法

• 作者: 刘敏
• 来源期刊: 福建电脑
• 学科: 工学
• 关键词: 多目标进化算法 按需分层 非支配前沿 旅行商
• 年，卷（期）: 2008,（11）
• 所属期刊栏目: 应用与开发
• 页码范围: 85-86
• 页数: 2页
• 分类号: TP3
• 字数: 3047字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-2782.2008.11.055

摘要

双目标旅行商问题是经典TSP问题的扩展和延伸,具有很强的实际研究意义.本文在多目标进化算法NSGA-Ⅱ的基础上设计了一种双目标进化算法以求解该问题.其中,提出了按需分层的非支配前沿集分层方法,混合了爬山法以提高局部寻优能力,采用了类OX的杂交算子和逆转变异等遗传算子.实验结果表明,提出的方法比NSGA-Ⅱ具有更好的运行效率及更好的求解结果.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘敏	漳州师范学院计算机科学与工程系	7	55	4.0	7.0