联动装置(软件)
计算机科学
人工智能
集团
模式识别(心理学)
数学
生物
遗传学
基因
组合数学
作者
Georgios Andreadis,Tanja Alderliesten,Peter A. N. Bosman
出处
期刊:
日期:2024-07-08
卷期号:: 647-655
被引量:6
标识
DOI:10.1145/3638529.3654103
摘要
For many real-world optimization problems it is possible to perform partial evaluations, meaning that the impact of changing a few variables on a solution's fitness can be computed very efficiently. It has been shown that such partial evaluations can be excellently leveraged by the Real-Valued Gene-pool Optimal Mixing Evolutionary Algorithm (RV-GOMEA) that uses a linkage model to capture dependencies between problem variables. Recently, conditional linkage models were introduced for RV-GOMEA, expanding its state-of-the-art performance even to problems with overlapping dependencies. However, that work assumed that the dependency structure is known a priori. Fitness-based linkage learning techniques have previously been used to detect dependencies during optimization, but only for non-conditional linkage models. In this work, we combine fitness-based linkage learning and conditional linkage modelling in RV-GOMEA. In addition, we propose a new way to model overlapping dependencies in conditional linkage models to maximize the joint sampling of fully interdependent groups of variables. We compare the resulting novel variant of RV-GOMEA to other variants of RV-GOMEA and VkD-CMA on 12 problems with varying degree of overlapping dependencies. We find that the new RV-GOMEA not only performs best on most problems, also the overhead of learning the conditional linkage models during optimization is often negligible.
科研通智能强力驱动
Strongly Powered by AbleSci AI