中文题名: | Better-Individual-Oriented Control for Evolutionary Algorithms |
姓名: | |
学生类型: | 学士 |
学位名称: | 工学学士 |
学校: | 中国人民大学 |
院系: | |
专业: | |
第一导师姓名: | |
完成日期: | 2015 |
中文关键词: | |
中文摘要: |
本文提出了一个有效的结合进化算法与局部搜索的控制方法,用以解决最小点覆盖问题。这个控制方法解决了进化算法与局部搜索的执行时间分配的冲突。这个算法用一个特殊的策略来将个体引至有潜力的区域,然后加深局部搜索时间来找到更优解。深度的模拟实验指出了这个方法显著地提高了简单的进化算法与局部搜索相结合的性能,并超越了一些非常有效的解决最小点覆盖问题的算法,比如EWLS和NuMVC。
﹀
|
开放日期: | 2016-03-21 |