.png){kind=icon}
返回
A random forest assisted evolutionary algorithm using competitive neighborhood search for expensive constrained combinatorial optimization
.png){kind=icon}
PRE
AI
DOI：10.1007/s12293-021-00326-9.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Many real-world combinatorial optimization problems have both expensive objective and constraint functions. Although surrogate models for the discrete decision variables can be trained to replace the expensive fitness evaluations in evolutionary algorithms, the approximation errors of the surrogate models for the constraint function easily misguide the search. The classic genetic algorithm, which is often applied straightforwardly to the combinatorial optimization problems, gradually exposes its inefficiency in the search process. Therefore, we proposed a random forest assisted evolutionary algorithm using a new competitive neighborhood search, where random forest is used as the surrogate models to approximate both the objective and constraint functions and the competitive neighborhood search is to improve the search efficiency. Moreover, competitive neighborhood search shows a natural adaptability to the surrogate model, which helps to reduce the impact of approximation errors. The proposed algorithm is tested on 01 knapsack problems and quadratic knapsack problems with various dimensions and constraints. The experimental results demonstrate that the proposed algorithm is able to solve the expensive constrained combinatorial optimization problems efficiently.
Keyword:
Random forest
Surrogate-assisted evolutionary algorithm
Competitive neighborhood search
Expensive constrained combinatorial optimization
Knapsack problem
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
2.3
论文数:
453
被引数:
718
机构
引用论文
Investigation of morphologies and characterization of rare earth metal samarium hexacyanoferrate and its composite with surfactant intercalated graphene oxide for sensor applications.png)
RSC Adv.
RSC Adv.IF0
PREAI
分享收藏Data-Driven Surrogate-Assisted Multiobjective Evolutionary Optimization of a Trauma System创伤系统的数据驱动代理辅助多目标进化优化
OAAI
OAAI分享收藏Coalition game for user association and bandwidth allocation in ultra-dense mmWave networks超密集毫米波网络中用户关联和带宽分配的联盟博弈
PREAI
分享收藏
查看更多内容