未找到相关数据
解 TSP 的有序遗传算法
被引：13
作者：
冯春
李柏林
机构：
[1] 西南交通大学机械工程学院
来源：
关键词：
组合优化；旅行商问题；遗传算法；有序遗传算法;
D O I：
暂无
中图分类号：
O224 [最优化的数学理论];
学科分类号：
摘要：
根据生物进化原理，提出了一种求解ＴＳＰ的有序遗传算法。利用有序编码规则，通过有序交叉算子和有序变异算子的作用，保证该算法不仅能获得ＴＳＰ的有效解，而且能可靠地获得全局最优解。计算机模拟实验表明，该算法具有收敛速度快，易获得最优解等特点。
引用
收藏
页码：68 / 73
页数：6
相关论文