It is an old open question in algorithmic graph theory to determine the complexity of the Maximum Independent Set problem on Pt-free graphs, that is, on graphs not containing any induced path on t vertices. So far, polynomial-time algorithms are known only for t ≤ 5 [Lokshtanov et al., SODA 2014, pp. 570–581, 2014]. Here we study the existence of subexponentialtime algorithms for the problem: b...

A new approach to the design of decentralised controllers, using Multi-Objective Evolutionary Algorithm (MOEA), for load-frequency 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 effecti...

A new approach to the design of decentralised controllers, using Multi-Objective Evolutionary Algorithm (MOEA), for load-frequency 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 effecti...

Over 20 years ago a series of papers identified strikingly dominant economic cluster – the UK’s Motorsport Valley (MSV) which led to MSV becoming an international exemplar concepts such as agglomeration, clusters and knowledge-driven systems regional development. Utilising evolutionary perspective on development, this paper asks ‘whatever happened MSV?’. Drawing framework strategic coupling, fo...

this research is a new attempt in order to study the effect of evolution theory in the dimension of empirical ethics. in the contemporary area the evolutionary ethics is in the three branches: descriptive, prescriptive and meta-ethics. the descriptive evolutionary ethics tries to modify human’s ethical believes in the evolutionary aspect and achieves more share from two others part in this grou...

A new approach to the design of decentralised controllers, using Multi-Objective Evolutionary Algorithm (MOEA), for load-frequency 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 effecti...

Path integration is a widely used method of navigation in nature whereby an animal continuously tracks its location by integrating its motion over the course of a journey. Many mathematical models of this process exist, as do at least two hand designed neural network models. Two one dimensional distance measuring tasks are here presented as a simplified analogy of path integration and as a firs...

We investigate the effect of restricting the mutation operator in evolutionary algorithms with respect to the runtime behavior. Considering 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. In our analysis it turns out that a plateau which has to be coped with for both...

This paper presents an evolutionary approach to the Antenna Parameter Setting Problem. It investigates the amenability of evolutionary techniques to the field of Radiomobile Networks, giving a formal modeling of the APSP and the corresponding genetic modeling. It eventually carries out some tests in order to tune the genetic algorithm for further large-size problems.

A new design of Multi-objective Evolutionary Algorithm based decentralized load-frequency controllers for interconnected power systems with AC-DC parallel tie-lines, is proposed in this paper. HVDC link is connected in parallel with the existing AC link for stabilizing the frequency oscillations of AC system. The proposed controller fulfills two main objectives, namely, minimum Integral Squared...