用简单遗传算法求解TSP问题的参数组合研究

• 作者: 余一娇
• 来源期刊: 华中师范大学学报(自然科学版)
• 学科: 工学
• 关键词: TSP 遗传算法 群体规模 联赛规模
• 年，卷（期）: 2002,（1）
• 页码范围: 25-29
• 页数: 5页
• 分类号: TP183
• 字数: 3867字
• 语种: 中文
• DOI: 10.3321/j.issn:1000-1190.2002.01.006

摘要

首先介绍用遗传算法求解CTSP问题的实验方法,描述了实验中群体规模、联赛规模参数对TSP问题计算时间复杂性及求解质量的影响.根据实验数据总结出两条规律:(1) 对N=34的TSP问题,群体规模在3 000与4 000之间,易获得最优解;(2) 联赛规模在群体规模的2‰附近时,易获得最优解.通过对不同规模(15～34)TSP问题的试验,发现两条规律对TSP问题求解具有普遍有效性.从理论上分析了群体规模和联赛规模对TSP问题求解质量和时间复杂性的影响,通过时间复杂性分析,表明实验规律对快速求解组合优化问题具有一定的指导性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	余一娇	华中师范大学计算机科学系	7	58	5.0	7.0