.png){kind=icon}
返回
Transforming Evolutionary Search into Higher-Level Evolutionary Search by Capturing Problem Structure
.png){kind=icon}
OA
AI
DOI：10.1109/TEVC.2014.2347702.png)
.png){kind=icon}
.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
The intuitive idea that good solutions to small problems can be reassembled into good solutions to larger problems is widely familiar in many fields including evolutionary computation. This idea has motivated the building-block hypothesis and model-building optimization methods that aim to identify and exploit problem structure automatically. Recently, a small number of works make use of such ideas by learning problem structure and using this information in a particular manner: these works use the results of a simple search process in primitive units to identify structural correlations (such as modularity) in the problem that are then used to redefine the variational operators of the search process. This process is applied recursively such that search operates at successively higher scales of organization, hence multi-scale search. Here, we show for the first time that there is a simple class of (modular) problems that a multi-scale search algorithm can solve in polynomial time that requires super-polynomial time for other methods. We discuss strengths and limitations of the multi-scale search approach and note how it can be developed further.
Keyword:
Automatic problem decomposition
evolutionary computation
linkage learning
modularity
scalability
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
12
论文数:
1.9K
被引数:
2.4W
机构
引用论文
分享收藏分享收藏Is preoperative physical activity related to post-surgery recovery? A cohort study of patients with breast cancer.png)
BMJ Open
OAAI
BMJ OpenIF0
OAAI分享收藏分享收藏
查看更多内容