Nonstationary function optimization using genetic algorithm with dominance and diploidy
Proceedings of the Second International Conference on Genetic Algorithms on Genetic algorithms and their application
Genetic Algorithms in Search, Optimization and Machine Learning
Genetic Algorithms in Search, Optimization and Machine Learning
Supporting Polyploidy in Genetic Algorithms Using Dominance Vectors
EP '97 Proceedings of the 6th International Conference on Evolutionary Programming VI
The Dynamic and Stochastic Knapsack Problem
Operations Research
The Dynamic and Stochastic Knapsack Problem with Random Sized Items
Operations Research
Memory-based immigrants for genetic algorithms in dynamic environments
GECCO '05 Proceedings of the 7th annual conference on Genetic and evolutionary computation
Learning, anticipation and time-deception in evolutionary online dynamic optimization
GECCO '05 Proceedings of the 7th annual workshop on Genetic and evolutionary computation
Dynamic placement for clustered web applications
Proceedings of the 15th international conference on World Wide Web
Evolutionary Computation in Dynamic and Uncertain Environments (Studies in Computational Intelligence)
Statistical Comparisons of Classifiers over Multiple Data Sets
The Journal of Machine Learning Research
Proceedings of the 9th annual conference on Genetic and evolutionary computation
Proceedings of the 9th annual conference on Genetic and evolutionary computation
A Generalized Approach to Construct Benchmark Problems for Dynamic Optimization
SEAL '08 Proceedings of the 7th International Conference on Simulated Evolution and Learning
Attributes of Dynamic Combinatorial Optimisation
SEAL '08 Proceedings of the 7th International Conference on Simulated Evolution and Learning
Dynamic evolutionary optimisation: an analysis of frequency and magnitude of change
Proceedings of the 11th Annual conference on Genetic and evolutionary computation
Nature-Inspired Metaheuristic Algorithms
Nature-Inspired Metaheuristic Algorithms
Differential evolution algorithm with strategy adaptation for global numerical optimization
IEEE Transactions on Evolutionary Computation
Firefly algorithms for multimodal optimization
SAGA'09 Proceedings of the 5th international conference on Stochastic algorithms: foundations and applications
Designing Evolutionary Algorithms for Dynamic Environments
Designing Evolutionary Algorithms for Dynamic Environments
Expert Systems with Applications: An International Journal
Dynamic combinatorial optimisation problems: an analysis of the subset sum problem
Soft Computing - A Fusion of Foundations, Methodologies and Applications - Special Issue on Evolutionary Optimization and Learning
The role of representations in dynamic knapsack problems
EuroGP'06 Proceedings of the 2006 international conference on Applications of Evolutionary Computing
Associative memory scheme for genetic algorithms in dynamic environments
EuroGP'06 Proceedings of the 2006 international conference on Applications of Evolutionary Computing
The memory indexing evolutionary algorithm for dynamic environments
EC'05 Proceedings of the 3rd European conference on Applications of Evolutionary Computing
Dynamic application placement under service and memory constraints
WEA'05 Proceedings of the 4th international conference on Experimental and Efficient Algorithms
Analysis and modeling of control tasks in dynamic systems
IEEE Transactions on Evolutionary Computation
Dynamic multiobjective optimization problems: test cases, approximations, and applications
IEEE Transactions on Evolutionary Computation
Evolutionary optimization in uncertain environments-a survey
IEEE Transactions on Evolutionary Computation
IEEE Transactions on Evolutionary Computation
Differential Evolution: A Survey of the State-of-the-Art
IEEE Transactions on Evolutionary Computation
Differential evolution and differential ant-stigmergy on dynamic optimisation problems
International Journal of Systems Science
Hi-index | 12.05 |
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.