| 求解旅行商问题的遗传算法参数的均匀设计 |
| |
| 引用本文： | 房靖,高尚.求解旅行商问题的遗传算法参数的均匀设计[J].计算机与数字工程,2010,38(1):9-11,106. |
| |
| 作者姓名： | 房靖 高尚 |
| |
| 作者单位： | 江苏科技大学计算机科学与工程学院,镇江,212003 |
| |
| 基金项目： | 江苏省高校自然科学基础研究课题项目(编号:08KJB520003)资助 |
| |
| 摘 要： | 遗传算法的参数设置通常是依靠经验和试验来确定，造成试验工作量大且难以得到最优的参数组合，影响了算法的使用。通过将遗传算法基本模型的参数设定问题描述成均匀设计中多因素多水平的试验设计，从而能够用较少的试验很快设定算法参数的取值。仿真试验表明该方法的可行性和有效性。
|
| 关 键 词： | 遗传算法 均匀设计 参数 |
Parameter Establishment of Genetic Algorithm for TSP Based on Uniform Design |
| |
| Fang Jing,Gao Shang.Parameter Establishment of Genetic Algorithm for TSP Based on Uniform Design[J].Computer and Digital Engineering,2010,38(1):9-11,106. |
| |
| Authors: | Fang Jing Gao Shang |
| |
| Affiliation: | School of Computer Science and Engineering/a>;Jiangsu University of Science and Technology/a>;Zhenjiang 212003 |
| |
| Abstract: | 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. |
| |
| Keywords: | genetic algorithm uniform design parameter |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
