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

Parameter Establishment of Genetic Algorithm for TSP Based on Uniform Design

作　　者：房靖[1] 高尚[1] 

机构地区：[1]江苏科技大学计算机科学与工程学院,镇江212003

出　　处：《计算机与数字工程》2010年第1期9-11,106,共4页Computer & Digital Engineering

基　　金：江苏省高校自然科学基础研究课题项目(编号:08KJB520003)资助

摘　　要：遗传算法的参数设置通常是依靠经验和试验来确定,造成试验工作量大且难以得到最优的参数组合,影响了算法的使用。通过将遗传算法基本模型的参数设定问题描述成均匀设计中多因素多水平的试验设计,从而能够用较少的试验很快设定算法参数的取值。仿真试验表明该方法的可行性和有效性。In general the parameters of genetic algorithm are determined by experience and experiment. This leads to heavy work load and makes the optimal combination of the parameters difficult to obtain. Uniform design method is used to convert the problem of parameter establishment into the experimental design of multi-factor and multilevel and reduces the work load of experiment greatly of simulation. The method applied to the benchmark problems shows good performance feasibility and effectiveness.

关 键 词：遗传算法 均匀设计 参数 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]