节点文献
一种求解TSP的改进的遗传算法
【摘要】 在应用遗传算法求解TSP问题构造交叉算子时,将贪心算法与边重组结合起来,使得交叉操作能够既继承父代个体中边的设计,又能保留父代的优秀基因,使收敛速度明显加快,且具有较强的全局搜索能力。
- 【文献出处】 湖南税务高等专科学校学报 ,Journal of Hunan Tax College , 编辑部邮箱 ,2005年01期
- 【分类号】O241
- 【被引频次】2
- 【下载频次】173
【摘要】 在应用遗传算法求解TSP问题构造交叉算子时,将贪心算法与边重组结合起来,使得交叉操作能够既继承父代个体中边的设计,又能保留父代的优秀基因,使收敛速度明显加快,且具有较强的全局搜索能力。