登录    注册    忘记密码

期刊文章详细信息

基于改进遗传算法的TSP问题求解    

SOLVING TSP BASED ON AN IMPROVED GENETIC ALGORITHM

  

文献类型:期刊文章

作  者:阮怀忠[1] 张建中[2]

机构地区:[1]安徽省招生办公室,合肥230022 [2]安徽省广电局行管中心,合肥230022

出  处:《安徽建筑工业学院学报(自然科学版)》

年  份:2003

卷  号:11

期  号:4

起止页码:53-56

语  种:中文

收录情况:普通刊

摘  要:TSP问题是典型的NP完全问题 ,遗传算法是求解NP完全问题的一种常用方法。本文针对解决TSP问题 ,提出一种新的改进遗传算法。该算法用多样性维持机制来设计算法的选择机制 ,提高算法的求解性能。经过对TSP问题求解的实验 。

关 键 词:TSP 遗传算法 免疫应答算法  多样性 实验  

分 类 号:TP301.6]

参考文献:

正在载入数据...

二级参考文献:

正在载入数据...

耦合文献:

正在载入数据...

引证文献:

正在载入数据...

二级引证文献:

正在载入数据...

同被引文献:

正在载入数据...

版权所有©重庆科技学院 重庆维普资讯有限公司 渝B2-20050021-7
 渝公网安备 50019002500408号 违法和不良信息举报中心