Proceedings of the 13th annual conference on Genetic and evolutionary computation
The lay of the land: a brief survey of problem understanding
Proceedings of the 14th annual conference companion on Genetic and evolutionary computation
Finding robust solutions to dynamic optimization problems
EvoApplications'13 Proceedings of the 16th European conference on Applications of Evolutionary Computation
Recent advances in problem understanding: changes in the landscape a year on
Proceedings of the 15th annual conference companion on Genetic and evolutionary computation
An improved firefly algorithm for solving dynamic multidimensional knapsack problems
Expert Systems with Applications: An International Journal
Hi-index | 0.00 |
The field of evolutionary computation has traditionally focused on static optimisation problems. Recently, many new approaches have been proposed that adapt traditional evolutionary algorithms to the dynamic domain to deal with the task of tracking high-quality solutions as the search space changes over time. These novel algorithms are subsequently evaluated on a wide range of different optimisation problems, including well-specified benchmark generators. However, due to a lack of theoretical results, as well as a general lack of references to actual real-world scenarios, it is not entirely clear whether these benchmarks capture any of the characteristics found in NP-hard dynamic optimisation problems. In this paper, we extensively analyse the properties of the NP-hard (dynamic) subset sum problem. In particular, we highlight the correlation between the dynamic parameters of the problem and the resulting movement of the global optimum. It is shown by empirical means that the degree to which the global optimum moves in response to the underlying dynamics is correlated only in specific cases. Furthermore, the role of the representation used to encode the problem, as well as the impact of the formulation of the objective function on the dynamics are also discussed.