.png){kind=icon}
返回
Binary Relation Learning and Classifying for Preselection in Evolutionary Algorithms
.png){kind=icon}
PRE
AI
DOI：10.1109/TEVC.2020.2986348.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Evolutionary algorithms (EAs) are a kind of population-based heuristic optimization method by using trial-and-error. Therefore, the search efficiency is a major concern in both of the algorithm design and applications. The preselection, which estimates the quality of candidate solutions and discards unpromising ones before fitness evaluation, is a widely used component for reducing the number of fitness evaluations in EAs. The surrogate models, such as regression and classification, are usually applied for quality estimation. In some EA frameworks, the relationship between a pair of solutions helps to distinguish good and bad solutions. In such cases, it is not necessary to estimate the specific quality of each candidate solution but the binary relationship of a pair of solutions. Following this idea, this article proposes a new preselection strategy, called relationship classification-based preselection (RCPS). In RCPS, a classification model is built to learn the relationship between a pair of solutions based on a given training data set, and promising candidate solutions are prescreened by this relation. The mechanism of RCPS is visualized and analyzed. The advantages of RCPS over traditional surrogate model-based preselection strategies are illustrated through a comprehensive empirical study. The experimental results suggest that on two sets of test suits, RCPS outperforms the comparison preselection strategies. To achieve a same accuracy, an EA with RCPS needs a smaller number of fitness evaluations than the one without RCPS.
Keyword:
Sociology
Statistics
Training data
Training
Data models
Linear programming
Classification algorithms
Classification
evolutionary algorithm (EA)
preselection
regression
surrogate model
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
12
论文数:
1.9K
被引数:
2.4W
机构
引用论文
Data-Driven Surrogate-Assisted Multiobjective Evolutionary Optimization of a Trauma System创伤系统的数据驱动代理辅助多目标进化优化
OAAI
OAAI分享收藏Spherical Ni/NiO nanoparticles decorated on nanoporous carbon (NNC) as an active electrode material for urea and water oxidation reactions.png)
RSC AdvancesOAAI
RSC AdvancesIF0
OAAI分享收藏Energy-optimal mobile application execution: Taming resource-poor mobile devices with cloud clones能源优化的移动应用程序执行: 使用云克隆驯服资源贫乏的移动设备
PREAI
分享收藏
查看更多内容