Swarm and Evolutionary Computation, Volume (18), Year (2014-5) , Pages (38-53)

Title : ( mNAFSA: A novel approach for optimization in dynamic environments with global changes )

Authors: Danial Yazdani , Babak Nasiri , Alireza Sepas-Moghaddam , Mohammadreza Meybodi , Mohammad Reza Akbarzadeh Totonchi ,

Access to full-text not allowed by authors

Citation: BibTeX | EndNote

Abstract

Artificial fish swarm algorithm (AFSA) is one of the state-of-the-art swarm intelligence algorithms that is widely used for optimization purposes in static environments. However, numerous real-world problems are dynamic and uncertain, which could not be solved using static approaches. The contribution of this paper is twofold. First, a novel AFSA algorithm, so called NAFSA, has been proposed in order to eliminate weak points of standard AFSA and increase convergence speed of the algorithm. Second, a multi-swarm algorithm based on NAFSA (mNAFSA) was presented to conquer particular challenges of dynamic environment by proposing several novel mechanisms including particularly modified multi-swarm mechanism for finding and covering potential optimum peaks and diversity increase mechanism which is applied after detecting an environment change. The proposed approaches have been evaluated on moving peak benchmark, which is the most prominent benchmark in this domain. This benchmark involves several parameters in order to simulate different configurations of dynamic environments. Extensive experiments show that the proposed algorithm significantly outperforms previous algorithms in most of the tested dynamic environments modeled by moving peaks benchmark.

Keywords

, Artificial fish swarm algorithm; Swarm intelligence; Optimization in dynamic environments; Moving peak benchmark; Evolutionary algorithms; Meta, heuristic algorithms
برای دانلود از شناسه و رمز عبور پرتال پویا استفاده کنید.

@article{paperid:1043604,
author = {Danial Yazdani and Babak Nasiri and Alireza Sepas-Moghaddam and Mohammadreza Meybodi and Akbarzadeh Totonchi, Mohammad Reza},
title = {mNAFSA: A novel approach for optimization in dynamic environments with global changes},
journal = {Swarm and Evolutionary Computation},
year = {2014},
volume = {18},
month = {May},
issn = {2210-6502},
pages = {38--53},
numpages = {15},
keywords = {Artificial fish swarm algorithm; Swarm intelligence; Optimization in dynamic environments; Moving peak benchmark; Evolutionary algorithms; Meta-heuristic algorithms},
}

[Download]

%0 Journal Article
%T mNAFSA: A novel approach for optimization in dynamic environments with global changes
%A Danial Yazdani
%A Babak Nasiri
%A Alireza Sepas-Moghaddam
%A Mohammadreza Meybodi
%A Akbarzadeh Totonchi, Mohammad Reza
%J Swarm and Evolutionary Computation
%@ 2210-6502
%D 2014

[Download]