求解旅行商问题的遗传算法参数的均匀设计.pdfVIP

总第 243期 计算机与数字：32程 VO1．38No．1 2010年第 1期 Computer＆DigitalEngineering 0 求解旅行商问题的遗传算法参数的均匀设计 房 靖 高 尚 (江苏科技大学计算机科学与工程学院 镇江 212003) 摘 要 遗传算法的参数设置通常是依靠经验和试验来确定，造成试验工作量大且难以得到最优的参数组合 ，影响了 算法的使用。通过将遗传算法基本模型的参数设定问题描述成均匀设计中多因素多水平的试验设计，从而能够用较少的试 验很快设定算法参数的取值。仿真试验表明该方法的可行性和有效性。 关键词 遗传算法；均匀设计；参数 中图分类号 TP301．6 ParameterEstablishmentofGeneticAlgorithm forTSPBasedonUniofrm Design