图 书 馆
组合优化问题中的成本景观可视化Visualisation of Cost Landscapes in Combinatorial Optimisation Problems |
|
| 课程网址: | http://videolectures.net/cov05_bennett_vclco/ |
| 主讲教师: | Adam Prügel-Bennett |
| 开课单位: | 南安普敦大学 |
| 开课时间: | 2007-02-25 |
| 课程语种: | 英语 |
| 中文简介: |  |
| 课程简介: | Understanding the structure of the cost landscape of optimisation problems is important for algorithm design. In this talk, I discuss one approach based on Barrier Trees which captures the structure of the local minima and barriers between minima for search spaces with up to 10^12 states. This structure allows visualisation of heuristic search strategies. Furthermore, the visualisation can be used to construct a model of the problem which captures many of the relevant features of the real problem, but with a vastly reduced number of states. The model can be used for investigating optimal heuristic strategies. |
| 关 键 词: | 计算机科学; 数据可视化; 离散搜索空间 |
| 课程来源: | 视频讲座网 |
| 最后编审: | 2020-06-03：毛岱琦(课程编辑志愿者) |
| 阅读次数: | 54 |