An efficient evolutionary algorithm to optimize the Choquet integral

Information fusion is an essential part of nearly all systems whose goal is to derive decisions from multiple sources. Often, a fusion solution has parameters and the goal is to learn them from data. Herein, we propose efficient evolutionary algorithm (EA) operators to facilitate learning the Choque...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:International journal of intelligent systems Jg. 34; H. 3; S. 366 - 385
Hauptverfasser: Islam, Muhammad Aminul, Anderson, Derek T., Petry, Fred, Elmore, Paul
Format: Journal Article
Sprache:Englisch
Veröffentlicht: New York John Wiley & Sons, Inc 01.03.2019
Schlagworte:
Crossovers
Data integration
Evolutionary algorithms
Fixing
Genetic algorithms
Integrals
Intelligent systems
Machine learning
Multisensor fusion
Operators (mathematics)
Optimization
Task complexity
ISSN:0884-8173, 1098-111X
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:Information fusion is an essential part of nearly all systems whose goal is to derive decisions from multiple sources. Often, a fusion solution has parameters and the goal is to learn them from data. Herein, we propose efficient evolutionary algorithm (EA) operators to facilitate learning the Choquet integral (ChI). Whereas many EAs provide a way to solve complex, unconstrained optimization tasks, most tend to perform relatively poor in light of constraints. Recently, a few EA‐based approaches to optimizing the ChI have appeared. Namely, these methods focus on fixing the values of variables so conditions are met or feasible candidate pairs are identified for steps such as crossover. Herein, we introduce a new set of transparent operators that are guaranteed to naturally preserve constraints, thus eliminating the need to resort to costly evaluations and fixing of constraint violations. In particular, our method scales well to large numbers of inequality constraints, something that prior work does not. The proposed algorithm, coined efficient ChI genetic algorithm (ECGA), is evaluated on several synthetic data sets and it is compared with state‐of‐the‐art algorithms. In particular, we show benefits in terms of solutions found and the time it takes to find such an answer.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0884-8173
1098-111X
DOI:10.1002/int.22056