Abstract:The field of evolutionary dynamic optimisation is concerned with the application of evolutionary algorithms to dynamic optimisation problems. In recent years, numerous new algorithms have been proposed to track the problem's potentially moving global optimum as closely as possible. A large proportion of these techniques attempts to exploit possible similarities between successive problem instances, primarily using previously found solutions as starting points for future instances: If the previous global optimum is in close proximity to the new global optimum (in the genotype space), such transfer of knowledge should allow the algorithm to locate the new global optimum in less time than a random restart may require. However, it is clear that distance alone may be insufficient to guarantee such computational savings. In this paper, we propose a simple framework that may be used to create bi-modular problems with a variable degree of epistasis. We subsequently study how the dependencies between the two modules may affect the difficulty (number of function evaluation required) of relocating the new global optimum. We find that, given a simple (1+1) EA, even a modest degree of linkage between the problem's otherwise independent modules may have a significant impact on these attributes.

Influence of Modularity on the Evolution of Division of Labor:An Interpretation Based on Becker-Murphy Model

The Evolution and Modularization of the Labor Division

Studies on the Modular Division

Formation of Modularity in a Model of Evolving Networks

Evolution Analysis of Modularity-Based Java System Structure.

The Effect of Product Modularity on Organization Performance:An Empirical Study in Chinese Context

The Formation and Operation of Modular Organization: A Case Study on Haier’s “Market-Chain” Reform

Modularity in biological evolution and evolutionary computation

Research on Modularity and Integration in PC Industry

Modulization:System Structure and Competition Advantages

Spontaneous Emergence of Modularity in a Model of Evolving Individuals and in Real Networks

Research on the efficiency of modular organizations based on knowledge spillovers effect

Environments Conducive to Evolution of Modularity

On Modular Products Development

The Function of Modularity Theory on Enterprises Knowledge Creation and Relative Management Tactics——Take Computer design as an example

Modularity, Modular Reintegrating and Innovation and Upgrading of Modular Enterprise

The Evolionary Modularity View about Cognition

Modeling Analyses of the Organization's Configuration Evolution on Knowledge

An Experimental Study on the Flexible Business Process and its Influencing Factor Based on Modular Theory

Research on Coevolving of Modular Enterprise Clusters

On the Role of Modularity in Evolutionary Dynamic Optimisation