文献类型：期刊文章

作　　者：谢胜利[1] 唐敏[2] 董金祥[2]

机构地区：[1]温州师范学院计算机科学系,温州325003 [2]浙江大学人工智能研究所,杭州310027

出　　处：《计算机工程与应用》

基　　金：国家自然科学基金资助;国家863高技术推广计划CIMS主题资助项目(编号:863-511-04-0205)

年　　份：2002

卷　　号：38

期　　号：8

起止页码：58-60

语　　种：中文

收录情况：AJ、BDHX、BDHX2000、CSA、CSA-PROQEUST、CSCD、CSCD2011_2012、IC、INSPEC、JST、RCCSE、ZGKJHX、核心刊

摘　　要：TSP问题是典型的NP完全问题,遗传算法是求解NP完全问题的一种理想方法。文章针对解决TSP问题,提出使用改进的遗传算法,即用浓度控制选择策略以保证群体的多样性,用贪婪交叉算子和启发式倒位变异算子来提高算法的收敛速度,较好地解决了群体的多样性和收敛速度的矛盾。算法的分析和测试表明,该文算法的改进是有效的。

关 键 词：TSP问题 遗传算法 运筹学 浓度控制  贪婪交叉算子  

分 类 号：O22] O242.23[数学类]