登录    注册    忘记密码

厦门大学数学科学学院信息与计算数学系 收藏

导出分析报告

研究主题:遗传算法    TSP    比赛项目    图论    贪婪算法    

研究学科:自动化类    

被引量:0H指数:0

-

检索结果分析

署名顺序

  • 全部
  • 第一机构
结果分析中...
排序方式:

1 条 记 录,以下是 1-1

比赛项目排序问题的贪婪算子遗传算法
1
《软件导刊》厦门大学数学科学学院信息与计算数学系;厦门大学信息科学与计算机学院电子工程系;厦门大学软件学院 许盛强 屈小波 谢国富  出版年:2007
将比赛项目的排序问题转化为图论问题中的货郎担问题(TSP),利用TSP较为成熟的遗传算法进行求解。这样防止了搜索过程陷入局部最优。针对遗传算法收敛速度慢的特点,对遗传算法进行了改进,引入贪婪交叉算子来加快算法的收敛速度,...
关键词:比赛项目 排序问题  图论 TSP 遗传算法 贪婪算法
已选条目 检索报告 聚类工具

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