An improved firefly algorithm for solving dynamic multidimensional knapsack problems

doi:10.1016/j.eswa.2013.11.040

Return

An improved firefly algorithm for solving dynamic multidimensional knapsack problems

2014-06-01

103

PRE

Adil Baykasoğlu *

Fehmi Burçin Özsoydan

DOI：10.1016/j.eswa.2013.11.040

Original

Original request for help

Save

Abstract

En 中文

There is a wide range of publications reported in the literature, considering optimization problems where the entire problem related data remains stationary throughout optimization. However, most of the real-life problems have indeed a dynamic nature arising from the uncertainty of future events. Optimization in dynamic environments is a relatively new and hot research area and has attracted notable attention of the researchers in the past decade. Firefly Algorithm (FA), Genetic Algorithm (GA) and Differential Evolution (DE) have been widely used for static optimization problems, but the applications of those algorithms in dynamic environments are relatively lacking. In the present study, an effective FA introducing diversity with partial random restarts and with an adaptive move procedure is developed and proposed for solving dynamic multidimensional knapsack problems. To the best of our knowledge this paper constitutes the first study on the performance of FA on a dynamic combinatorial problem. In order to evaluate the performance of the proposed algorithm the same problem is also modeled and solved by GA, DE and original FA. Based on the computational results and convergence capabilities we concluded that improved FA is a very powerful algorithm for solving the multidimensional knapsack problems for both static and dynamic environments. (C) 2013 Elsevier Ltd. All rights reserved.

Keywords:

Firefly algorithm

Genetic algorithm

Differential evolution

Dynamic optimization

Multidimensional knapsack problem

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.