- 无标题文档
查看论文信息

中文题名:

 Better-Individual-Oriented Control for Evolutionary Algorithms    

姓名:

 汪道鹏    

学生类型:

 学士    

学位名称:

 工学学士    

学校:

 中国人民大学    

院系:

 信息学院    

专业:

 计算机科学与技术    

第一导师姓名:

 杨刚    

完成日期:

 2015    

中文关键词:

 进化算法 分布预测算法 局部搜索 指导策略 最小点覆盖    

中文摘要:
本文提出了一个有效的结合进化算法与局部搜索的控制方法,用以解决最小点覆盖问题。这个控制方法解决了进化算法与局部搜索的执行时间分配的冲突。这个算法用一个特殊的策略来将个体引至有潜力的区域,然后加深局部搜索时间来找到更优解。深度的模拟实验指出了这个方法显著地提高了简单的进化算法与局部搜索相结合的性能,并超越了一些非常有效的解决最小点覆盖问题的算法,比如EWLS和NuMVC。
开放日期:

 2016-03-21    

无标题文档

   建议浏览器: 谷歌 火狐 360请用极速模式,双核浏览器请用极速模式