共 1 条
- [1] 进化计算.[M].王正志;薄涛著;.国防科技大学出版社.2000,
求解TSP的子空间遗传算法
被引：23
作者：
全惠云
文高进
机构：
[1] 湖南师范大学理学院
来源：
关键词：
子空间;
遗传算法;
TSP;
D O I：
暂无
中图分类号：
O229 [搜索理论];
学科分类号：
摘要：
为避免遗传算法在计算过程中搜索冗余空间而耗费不必要的资源及时间 ,本文提出了一种以经典遗传算法为基础 ,通过分析问题的特殊解集 ,以找出原问题解空间的区域特征从而构造出缩小算法搜索空间的子空间遗传算法 ,并用它求解 TSP.结果表明 ,该算法实施起来非常有效
引用
收藏
页码：36 / 39
页数：4
相关论文