A knowledge-based evolution strategy for the multi-objective minimum spanning tree problem

A fast Knowledge-based Evolution Strategy, KES, for the multi-objective minimum spanning tree, is presented. The proposed algorithm is validated, for the bi-objective case, with an exhaustive search for small problems (4-10 nodes), and compared with a deterministic algorithm, EPDA and NSGA-II for larger problems (up to 100 nodes) using benchmark hard instances. Experimental results show that KES finds the true Pareto fronts for small instances of the problem and calculates good approximation Pareto sets for larger instances tested. It is shown that the fronts calculated by YES are superior to NSGA-II fronts and almost as good as those established by EPDA. KES is designed to be scalable to multi-objective problems and fast due to its small complexity.

The evolution of strategy: thinking war from antiquity to the present

Latin had no word for "strategy", but the East Romans, whom we call the Byzantines, did. This book tracks the evolution of the concept of warfare being subjected to higher political aims from Antiquity to the Present, using Greek, Latin, French, Spanish, Italian, English and German sources. It tracks the rise, fall, and resurrection of the belief in the Roman and later the medieval and early modern world that warfare was only legitimate if it pursued the higher goal of a just peace, which in the 19th century gave way to a blinkered concentration on military victory as only war aim. It explains why one school of thought, from Antiquity to the present, emphasised eternal principles of warfare, while others emphasised, in Clausewitz's term, the "changing character of war". It tracks ideas from land warfare to naval warfare to air power and nuclear thinking, but it also stresses great leaps and discontinuities in thinking about strategy. It covers asymmetric wars both from the point of view of the weaker power seeking to overthrow a stronger power, and from the stronger power dealing with insurgents and other numerically inferior forces. It concludes with a commentary of the long-known problems of bureaucratic politics, non-centralised command and inter-service rivalry, which since the 16th century or earlier has created obstacles to coherent strategy making.

A model for the evolution of pathogen-induced leaf shedding

A size-structured plant population model is developed to study the evolution of pathogen-induced leaf shedding under various environmental conditions. The evolutionary stable strategy (ESS) of the leaf shedding rate is determined for two scenarios: i) a constant leaf shedding strategy and ii) an infection load driven leaf shedding strategy. The model predicts that ESS leaf shedding rates increase with nutrient availability. No effect of plant density on the ESS leaf shedding rate is found even though disease severity increases with plant density. When auto-infection, that is increased infection due to spores produced on the plant itself, plays a key role in further disease increase on the plant, shedding leaves removes disease that would otherwise contribute to disease increase on the plant itself. Consequently leaf shedding responses to infections may evolve. When external infection, that is infection due to immigrant spores, is the key determinant, shedding a leaf does not reduce the force of infection on the leaf shedding plant. In this case leaf shedding will not evolve. Under a low external disease pressure adopting an infection driven leaf shedding strategy is more efficient than adopting a constant leaf shedding strategy, since a plant adopting an infection driven leaf shedding strategy does not shed any leaves in the absence of infection, even when leaf shedding rates are high. A plant adopting a constant leaf shedding rate sheds the same amount of leaves regardless of the presence of infection. Based on the results we develop two hypotheses that can be tested if the appropriate plant material is available.

A model for the evolution of pathogen-induced leaf shedding

A size-structured plant population model is developed to study the evolution of pathogen-induced leaf shedding under various environmental conditions. The evolutionary stable strategy (ESS) of the leaf shedding rate is determined for two scenarios: i) a constant leaf shedding strategy and ii) an infection load driven leaf shedding strategy. The model predicts that ESS leaf shedding rates increase with nutrient availability. No effect of plant density on the ESS leaf shedding rate is found even though disease severity increases with plant density. When auto-infection, that is increased infection due to spores produced on the plant itself, plays a key role in further disease increase on the plant, shedding leaves removes disease that would otherwise contribute to disease increase on the plant itself. Consequently leaf shedding responses to infections may evolve. When external infection, that is infection due to immigrant spores, is the key determinant, shedding a leaf does not reduce the force of infection on the leaf shedding plant. In this case leaf shedding will not evolve. Under a low external disease pressure adopting an infection driven leaf shedding strategy is more efficient than adopting a constant leaf shedding strategy, since a plant adopting an infection driven leaf shedding strategy does not shed any leaves in the absence of infection, even when leaf shedding rates are high. A plant adopting a constant leaf shedding rate sheds the same amount of leaves regardless of the presence of infection. Based on the results we develop two hypotheses that can be tested if the appropriate plant material is available.

A three-regime model of speculative behaviour: modelling the evolution of the S&P 500 composite index

We examine whether a three-regime model that allows for dormant, explosive and collapsing speculative behaviour can explain the dynamics of the S&P 500. We extend existing models of speculative behaviour by including a third regime that allows a bubble to grow at a steady rate, and propose abnormal volume as an indicator of the probable time of bubble collapse. We also examine the financial usefulness of the three-regime model by studying a trading rule formed using inferences from it, whose use leads to higher Sharpe ratios and end of period wealth than from employing existing models or a buy-and-hold strategy.

A framework for English? Or a vehicle for literacy? English teaching in England in the age of the Strategy

This article considers the evolution and impact on schools in England of the "Framework for English" since its introduction in 2001, a national initiative that follows on from the National Literacy Strategy, which focused on primary schools. Whilst acknowledging that the Framework is part of a whole school policy, "The Key Stage Three Strategy", I concentrate on its direct impact on the school subject "English" and on standards within that subject. Such a discussion must incorporate some consideration of the rise of "Literacy" as a dominant term and theme in England (and globally) and its challenge to a politically controversial and much contested curriculum area, i.e. "English". If the Framework is considered within the context of the Literacy drive since the mid-1990s then it can be see to be evolving within a much changed policy context and therefore likely to change substantially in the next few years. In a global context England has been regarded for some time as at the extreme edge of standards-driven policy and practice. It is hoped that the story of "English" in England may be salutary to educators from other countries.

On the Nusselt number for frazil ice growth—a correction to ”Frazil evolution in channels“ by Lars Hammar and Hung-Tao Shen

The growth (melt) rate of frazil ice is governed by heat transfer away from (towards) the ice crystal, which can be represented by the Nusselt number. We discuss choices for the Nusselt number and turbulent length scale appropriate for frazil ice and note an inaccuracy in the study ”Frazil evolution in channels“ by Lars Hammar and Hung-Tao Shen, which has also led to potentially significant errors in several other papers. We correct this error and suggest an appropriate strategy for determining the Nusselt number applicable to frazil ice growth and melting.

Heuristic based evolution for the coordination of autonomous vehicles in the absence of speed lanes

The current state of the art in the planning and coordination of autonomous vehicles is based upon the presence of speed lanes. In a traffic scenario where there is a large diversity between vehicles the removal of speed lanes can generate a significantly higher traffic bandwidth. Vehicle navigation in such unorganized traffic is considered. An evolutionary based trajectory planning technique has the advantages of making driving efficient and safe, however it also has to surpass the hurdle of computational cost. In this paper, we propose a real time genetic algorithm with Bezier curves for trajectory planning. The main contribution is the integration of vehicle following and overtaking behaviour for general traffic as heuristics for the coordination between vehicles. The resultant coordination strategy is fast and near-optimal. As the vehicles move, uncertainties may arise which are constantly adapted to, and may even lead to either the cancellation of an overtaking procedure or the initiation of one. Higher level planning is performed by Dijkstra's algorithm which indicates the route to be followed by the vehicle in a road network. Re-planning is carried out when a road blockage or obstacle is detected. Experimental results confirm the success of the algorithm subject to optimal high and low-level planning, re-planning and overtaking.

The evolution and heterogeneity of outward foreign direct investment from Latin America

The PhD dissertation investigates the rise of emerging country multinationals (EMNEs), a phenomenon that has opened up a series of research themes and debates. The main debate in this field is the extent to which the theories/frameworks on foreign direct investment (FDI), which have been developed from investigations on multinationals from developed countries, is relevant in explaining outward FDI from EMNEs. This debate is sparked by research suggesting that EMNEs supposedly do not hold the characteristics that are seen as a prerequisite to engaging in FDI. The underlying theme in this PhD is that the field should move away from a one size fit all categorisation of EMNEs, and explore the heterogeneity within EMNEs. Collecting data through various databases, archival articles and annual reports, there was an examination of the internationalisation process of 136 Latin American Multinationals (LAMNEs). The research explores the differences in internationalisation trajectories and global strategies and classifies firms into one of four categories. The four categories that LAMNEs fall into are: Natural-Resource Vertical Integrator, which are firms that are in resource seeking sectors; Accelerated Global, which depict firms that have become global over a very short period of time; Traditional Global, which are EMNEs that have internationalised at the same pace as developed country MNEs and Local Optimisers that only acquire or internationalise to developing countries. The analysis also looks at which decade LAMNEs engaged in FDI, to see if LAMNEs that internationalised during the 1970s and 1980s, during a time when Latin America had a closed economy, was different to LAMNEs that internationalised during the Washington consensus era of the 1990s or to firms that have only just internationalised within the last decade. The findings show that LAMNEs that internationalised before 1990 were more likely to adopt Local Optimiser strategies. However, more LAMNEs that started to internationalise during the 1990s started to adopt Traditional Global strategies, although Local Optimisers were the most prominent strategy. From 2002, there was more prominence of Accelerated Global strategies and a lot more heterogeneity among LAMNEs. Natural-Resource Vertical Integrator LAMNEs, tended to start to internationalisation process during the 1970s/1980s. Despite the rise of EMNEs, and by extension LAMNEs opting to use cross border merger and acquisitions (M&A), there is little research on whether this entry mode has been successful. Contrary to the argument that EMNEs are “internationalising successfully” through this strategy, the findings show that these firms are highly geared and are running less efficiently against their Western competitors. In comparison, LAMNEs internationalising through a more gradual approach, are outperforming their Western competitors on efficiency and are not highly geared- i.e. do not hold a lot of debt. The conclusion of the thesis is the emphasis of moving away from evaluating firms from their country or region of origin, but rather through the global strategy they are using. This will give a more a robust firm level of analysis, and help develop the understanding of EMNEs and international business theory.