4.7 Article

Improving multi-objective algorithms performance by emulating behaviors from the human social analogue in candidate solutions

Journal

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH
Volume 292, Issue 3, Pages 1019-1036

Publisher

ELSEVIER
DOI: 10.1016/j.ejor.2020.11.028

Keywords

Metaheuristics; Biological analogue; Candidate solutions; Evolutionary algorithms; Individuals

Ask authors/readers for more resources

The paper explores the importance of individual behaviors in evolutionary algorithms and introduces a novel approach that generates individuals with different reactions to the same stimulus, inspired by human social interactions. The proposed method outperforms other state-of-the-art algorithms in various test instances, showcasing the significance of incorporating diverse behaviors in evolutionary algorithms.
The fundamental unit of each evolutionary algorithm is the individual. Each individual represents a potential solution to the problem at hand. Despite the importance of individual solution for multi-objective algorithms' performance the majority of the existing implementations select a simplistic approach by assuming identical behavior for all candidate solutions of a population. However, from the biological analogue we know that individuals do not react similarly to the same stimulus. This is called character and it is lacking from existing implementations. In this paper, we emulate the corresponding human social analogue by generating individuals that exhibit different behavior when are subject to the same stimulus. The implementation of different behaviors is facilitated through a novel mutation operator. The experimental results favor the proposed approach when compared with other state-of-the-art algorithms for a number of test instances. (C) 2020 Elsevier B.V. All rights reserved.

Authors

I am an author on this paper
Click your name to claim this paper and add it to your profile.

Reviews

Primary Rating

4.7
Not enough ratings

Secondary Ratings

Novelty
-
Significance
-
Scientific rigor
-
Rate this paper

Recommended

No Data Available
No Data Available