arrow
返回

An efficient evolutionary algorithm to optimize the Choquet integral

delete2018-11-02
delete15
delete
OA
AI
M
Muhammad Aminul Islam *
D
Derek T. Anderson
P
Petry, Fred
P
Paul Elmore
DOI:10.1002/int.22056delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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.
Keyword:
AGGREGATION

期刊

International Journal of Intelligent Systems 封面图
International Journal of Intelligent Systems
IF:
3.7
论文数:
3.1K
被引数:
8.1K

机构

M
mississippi state university
学者数:
7.4K
论文数: 6.9K
被引数: 70
University of Missouri System 封面图
University of Missouri System
学者数:
3.0W
论文数: 2.7W
被引数: 75
引用论文

引用论文

err分享
err收藏
err分享
err收藏
err分享
err收藏
学者 查看更多内容