In the last decades, complex networks theory significantly influenced other disciplines on the modeling of both static and dynamic aspects of systems observed in nature. This work aims to investigate the effects of networks’ topological features on the dynamics of an evolutionary algorithm, considering in particular the ability to find a large number of optima on multi-modal problems. We introd...

In [3], [4], [5] Sellers developes a dynamic programming pattern matching algorithm that generates forward, reverse, and transverse path graphs that determine the best resemblance (lowest cost) of a smaller string pattern inside a larger. In this paper we study the properties and structure of these graphs. We show that these path graphs can be decomposed into a small number of distinct block ty...

We investigate the effect of restricting the mutation operator in evolutionary algorithms with respect to the runtime behavior. For the Eulerian cycle problem; we present runtime bounds on evolutionary algorithms with a restricted operator that are much smaller than the best upper bounds for the general case. It turns out that a plateau that both algorithms have to cope with is left faster by t...

This paper presents a new multiobjective multicast routing algorithm (MMA) based on the Strength Pareto Evolutionary Algorithm (SPEA), which simultaneously optimizes the cost of the tree, the maximum end-to-end delay, the average delay and the maximum link utilization. In this way, a set of optimal solutions, known as Pareto set, is calculated in only one run, without a priori restrictions. Sim...

This paper proposes an improved version of multiobjective quantum-inspired evolutionary algorithm with preference-based selection (MQEA-PS2). Unlike MQEA-PS, global population is sorted and divided into groups, and then upper half individuals in each group are selected by global evaluation and globally migrated to subpopulations in the MQEAPS2. Fuzzy integral is employed for global evaluation o...

A new approach to the design of decentralised controllers, using Multi-Objective Evolutionary Algorithm (MOEA), for loadfrequency control of interconnected power systems with AC-DC parallel tie-lines and considering Governor Dead Band and Generation Rate Constraint nonlinearities, is proposed in this paper. The HVDC link is used as system interconnection in parallel with AC tie-line to effectiv...

DAEX is a metaheuristic designed to improve the plan quality and the scalability of an encapsulated planning system. DAEX is based on a state decomposition strategy, driven by an evolutionary algorithm, which benefits from the use of a classical planning heuristic to maintain an ordering of atoms within the individuals. The proof of concept is achieved by embedding the domain-independent satisf...

This paper introduces a conceptual framework for the evolution of complex systems based on the integration of regulatory network and niche construction theories. It is designed to apply equally to cases of biological, social and cultural evolution. Within the conceptual framework we focus especially on the transformation of complex networks through the linked processes of externalization and in...