遗传算法的C语言设计

遗传算法的C语言实现 遗传算法求解TSP问题 换位表达、启发式交叉、启发式变异、最优选择策略 前言 本文设计遗传算法对TSP问题进行求解。首先选取100个城市作为旅行过程中要经过的点,城市的坐标已知,求解一个通过每个城市一次且总距离最短的路径。本文采用换位表达对染色体编码,基因的值表示城市的值,基因的顺序表示城市访问的顺序;采用启发式交叉和启发式变异产生新的子代染色体;采用最优选择策略选择下一轮迭
相关文章
相关标签/搜索