Downloads provided by UsageCounts
Fitness landscape rotation has been widely used in the field of dynamic combinatorial optimisation to generate test problems for academic purposes. This method changes the mapping between solutions and objective values, but preserves the structure of the fitness landscape. In this work, the rotation of the landscape in the combinatorial domain is theoretically analysed using concepts of discrete mathematics. Certainly, the preservation of the neighbourhood relationship between the solutions and the alterations of the adaptation of the landscape are studied in detail. Based on the theoretical insights obtained, landscape rotation is used to implement a strategy to escape local optima when local search-based algorithms get stuck. Conducted experiments confirm the efficiency of the landscape rotation applied to local search algorithms for the examination of local optima on the linear ordering problem.
Landscape Rotation, Combinatorial Optimisation, Group Theory, Local Search
Landscape Rotation, Combinatorial Optimisation, Group Theory, Local Search
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 1 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
| views | 7 | |
| downloads | 2 |

Views provided by UsageCounts
Downloads provided by UsageCounts