A hybridised evolutionary algorithm for multi-criterion minimum spanning tree problems

A hybridised and Knowledge-based Evolutionary Algorithm (KEA) is applied to the multi-criterion minimum spanning tree problems. Hybridisation is used across its three phases. In the first phase a deterministic single objective optimization algorithm finds the extreme points of the Pareto front. In the second phase a K-best approach finds the first neighbours of the extreme points, which serve as an elitist parent population to an evolutionary algorithm in the third phase. A knowledge-based mutation operator is applied in each generation to reproduce individuals that are at least as good as the unique parent. The advantages of KEA over previous algorithms include its speed (making it applicable to large real-world problems), its scalability to more than two criteria, and its ability to find both the supported and unsupported optimal solutions.

A low clock frequency FFT core implementation for multiband full-rate ultra-wideband (UWB) receivers

This paper discusses the design, implementation and synthesis of an FFT module that has been specifically optimized for use in the OFDM based Multiband UWB system, although the work is generally applicable to many other OFDM based receiver systems. Previous work has detailed the requirements for the receiver FFT module within the Multiband UWB ODFM based system and this paper draws on those requirements coupled with modern digital architecture principles and low power design criteria to converge on our optimized solution particularly aimed at a low-clock rate implementation. The FFT design obtained in this paper is also applicable for implementation of the transmitter IFFT module therefore only needing one FFT module in the device for half-duplex operation. The results from this paper enable the baseband designers of the 200Mbit/sec variant of Multiband UWB systems (and indeed other OFDM based receivers) using System-on-Chip (SoC), FPGA and ASIC technology to create cost effective and low power consumer electronics product solutions biased toward the very competitive market.

Ornamental Mediterranean plants in the UK: root adaptations to hypoxia and anoxia

Mediterranean species are popular landscape plants in the UK and well suited to the predicted climate change scenarios of hotter, drier summers. What is less clear is how these species will respond to the more unpredictable rainfall patterns also anticipated, where soil water-logging may become more prevalent, especially in urban environments where soil sealing can restrict drainage. Pot experiments on flooding of four Mediterranean species (Cistus × hybridus, Lavandula angustifolia ‘Munstead’, Salvia officinalis and Stachys byzantina) showed that the effects of waterlogging were only severe when the temperature was high and flooding prolonged. All plants survived the flooding in winter, but during the summer a 17-day flood resulted in the death of 30-40% of the Salvia officinalis and Cistus × hybridus. To examine the response of roots to oxygen deprivation over a range of conditions from total absence of oxygen (anoxia), low oxygen (hypoxia) and full aeration, rooted cuttings of Salvia officinalis were grown in a hydroponic-based system and mixtures of oxygen and nitrogen gases bubbled through the media. Anoxia was found to reduce root development dramatically. When the plants were subjected to a period of hypoxia they responded by increasing the production of lateral roots close to the surface thus enabling them to acclimate to subsequent anoxia. This greatly increased their chances of survival.

Resource determinants of strategy and performance: the case of British exporters

This study adopts the RBV of the firm in order to identify critical advantage-generating resources and capabilities with strong positive export strategy and performance implications. The proposed export performance model is tested using a structural equation modeling approach on a sample of 356 British exporters. We examine the individual as well as the concurrent (simultaneous) direct and indirect effects of five resource bundles on export performance. We find that four resources/capabilities: managerial, knowledge, planning, and technology, have a significant positive direct effect on export performance, while relational and physical resources exhibited no unique positive effect. We also find that the firm’s export strategy mediates the resource-performance nexus in the case of managerial and knowledge-based resources. The theoretical and methodological grounding of this study contributes to the advancement of export related research by providing better specification of the nature of the effects – direct or indirect – of particular resource factors on export performance.

School effectiveness: new managerialism, quality and the Japanisation of education

School effectiveness is a microtechnology of change. It is a relay device, which transfers macro policy into everyday processes and priorities in schools. It is part of the growing apparatus of performance evaluation. Change is brought about by a focus on the school as a site-based system to be managed. There has been corporate restructuring in response to the changing political economy of education. There are now new work regimes and radical changes in organizational cultures. Education, like other public services, is now characterized by a range of structural realignments, new relationships between purchasers and providers and new coalitions between management and politics. In this article, we will argue that the school effectiveness movement is an example of new managerialism in education. It is part of an ideological and technological process to industrialize educational productivity. That is to say, the emphasis on standards and standardization is evocative of production regimes drawn from industry. There is a belief that education, like other public services can be managed to ensure optimal outputs and zero defects in the educational product.

Jmax-pruning: a facility for the information theoretic pruning of modular classification rules

The Prism family of algorithms induces modular classification rules in contrast to the Top Down Induction of Decision Trees (TDIDT) approach which induces classification rules in the intermediate form of a tree structure. Both approaches achieve a comparable classification accuracy. However in some cases Prism outperforms TDIDT. For both approaches pre-pruning facilities have been developed in order to prevent the induced classifiers from overfitting on noisy datasets, by cutting rule terms or whole rules or by truncating decision trees according to certain metrics. There have been many pre-pruning mechanisms developed for the TDIDT approach, but for the Prism family the only existing pre-pruning facility is J-pruning. J-pruning not only works on Prism algorithms but also on TDIDT. Although it has been shown that J-pruning produces good results, this work points out that J-pruning does not use its full potential. The original J-pruning facility is examined and the use of a new pre-pruning facility, called Jmax-pruning, is proposed and evaluated empirically. A possible pre-pruning facility for TDIDT based on Jmax-pruning is also discussed.

Computationally efficient induction of classification rules with the PMCRI and J-PMCRI frameworks

In order to gain knowledge from large databases, scalable data mining technologies are needed. Data are captured on a large scale and thus databases are increasing at a fast pace. This leads to the utilisation of parallel computing technologies in order to cope with large amounts of data. In the area of classification rule induction, parallelisation of classification rules has focused on the divide and conquer approach, also known as the Top Down Induction of Decision Trees (TDIDT). An alternative approach to classification rule induction is separate and conquer which has only recently been in the focus of parallelisation. This work introduces and evaluates empirically a framework for the parallel induction of classification rules, generated by members of the Prism family of algorithms. All members of the Prism family of algorithms follow the separate and conquer approach.

A digital ecosystems model of assessment feedback on student learning

The term ecosystem has been used to describe complex interactions between living organisms and the physical world. The principles underlying ecosystems can also be applied to complex human interactions in the digital world. As internet technologies make an increasing contribution to teaching and learning practice in higher education, the principles of digital ecosystems may help us understand how to maximise technology to benefit active, self-regulated learning especially among groups of learners. Here, feedback on student learning is presented within a conceptual digital ecosystems model of learning. Additionally, we have developed a Web 2.0-based system, called ASSET, which incorporates multimedia and social networking features to deliver assessment feedback within the functionality of the digital ecosystems model. Both the digital ecosystems model and the ASSET system are described and their implications for enhancing feedback on student learning are discussed.

e-Government as a regulatory response to the financial crisis: the case of the UK

This paper seeks to discuss EU policies relating to securities markets, created in the wake of the financial crisis and how ICT and specifically e-Government can be utilised within this context. This study utilises the UK as a basis for our discussion. The recent financial crisis has caused a change of perspective in relation to government services and polices. The regulation of the financial sector has been heavily criticised and so is undergoing radical change in the UK and the rest of Europe. New regulatory bodies are being defined with more focus on taking a risk-based system-wide approach to regulating the financial sector. This approach aims to prevent financial institutions becoming too big to fail and thus require massive government bail outs. In addition, a new wave of EU regulation is in the wind to update risk management practices and to further protect investors. This paper discusses the reasons for the financial crisis and the UK’s past and future regulatory landscape. The current and future approach and strategies adopted by the UK’s financial regulators are reviewed as is the lifecycle of EU Directives. The regulatory responses to the crisis are discussed and upcoming regulatory hotspots identified. Discussion of these issues provides the context for our evaluation of the role e-Government and ICT in improving the regulatory system. We identify several processes, which are elementary for regulatory compliance and discuss how ICT is elementary in their implementation. The processes considered include those required for internal control and monitoring, risk management, record keeping and disclosure to regulatory bodies. We find these processes offer an excellent opportunity to adopt an e-Government approach to improve services to both regulated businesses and individual investors through the benefits derived from a more effective and efficient regulatory system.

Virtualization for cost-effective teaching of assembly language programming

A virtual system that emulates an ARM-based processor machine has been created to replace a traditional hardware-based system for teaching assembly language. The proposed virtual system integrates, in a single environment, all the development tools necessary to deliver introductory or advanced courses on modern assembly language programming. The virtual system runs a Linux operating system in either a graphical or console mode on a Windows or Linux host machine. No software licenses or extra hardware are required to use the virtual system, thus students are free to carry their own ARM emulator with them on a USB memory stick. Institutions adopting this, or a similar virtual system, can also benefit by reducing capital investment in hardware-based development kits and enable distance learning courses.

Evaluation and revision of inferential comprehension in narrative texts: an eye movement study

We investigated the processes of how adult readers evaluate and revise their situation model during reading by monitoring their eye movements as they read narrative texts and subsequent critical sentences. In each narrative text, a short introduction primed a knowledge-based inference, followed by a target concept that was either expected (e.g., “oven”) or unexpected (e.g., “grill”) in relation to the inferred concept. Eye movements showed that readers detected a mismatch between the new unexpected information and their prior interpretation, confirming their ability to evaluate inferential information. Just below the narrative text, a critical sentence included a target word that was either congruent (e.g., “roasted”) or incongruent (e.g., “barbecued”) with the expected but not the unexpected concept. Readers spent less time reading the congruent than the incongruent target word, reflecting the facilitation of prior information. In addition, when the unexpected (but not expected) concept had been presented, participants with lower verbal (but not visuospatial) working memory span exhibited longer reading times and made more regressions (from the critical sentence to previous information) on encountering congruent information, indicating difficulty in inhibiting their initial incorrect interpretation and revising their situation model

Where were the monsoon regions and arid zones in Asia prior to the Tibetan Plateau uplift?

The impact of the Tibetan Plateau uplift on the Asian monsoons and inland arid climates is an important but also controversial question in studies of paleoenvironmental change during the Cenozoic. In order to achieve a good understanding of the background for the formation of the Asian monsoons and arid environments, it is necessary to know the characteristics of the distribution of monsoon regions and arid zones in Asia before the plateau uplift. In this study, we discuss in detail the patterns of distribution of the Asian monsoon and arid regions before the plateau uplift on the basis of modeling results without topography from a global coupled atmosphere–ocean general circulation model, compare our results with previous simulation studies and available biogeological data, and review the uncertainties in the current knowledge. Based on what we know at the moment, tropical monsoon climates existed south of 20°N in South and Southeast Asia before the plateau uplift, while the East Asian monsoon was entirely absent in the extratropics. These tropical monsoons mainly resulted from the seasonal shifts of the Inter-Tropical Convergence Zone. There may have been a quasi-monsoon region in central-southern Siberia. Most of the arid regions in the Asian continent were limited to the latitudes of 20–40°N, corresponding to the range of the subtropical high pressure year-around. In the meantime, the present-day arid regions located in the relatively high latitudes in Central Asia were most likely absent before the plateau uplift. The main results from the above modeling analyses are qualitatively consistent with the available biogeological data. These results highlight the importance of the uplift of the Tibetan Plateau in the Cenozoic evolution of the Asian climate pattern of dry–wet conditions. Future studies should be focused on effects of the changes in land–sea distribution and atmospheric CO2 concentrations before and after the plateau uplift, and also on cross-comparisons between numerical simulations and geological evidence, so that a comprehensive understanding of the evolution of the Cenozoic paleoenvironments in Asia can be achieved.

Evaluation of in vitro resistance of titanium and resorbable (poly-L-DL-lactic acid) fixation systems on the mandibular angle fracture

The purpose of this study was to compare, by mechanical in vitro testing, a 2.0-mm system made with poly-L-DL-lactide acid with an analogue titanium-based system. Mandible replicas were used as a substrate and uniformly sectioned on the left mandibular angle. The 4-hole plates were adapted and stabilized passively in the same site in both groups using four screws, 6.0 mm long. During the resistance-to-load test, the force was applied perpendicular to the occlusal plane at three different points: first molar at the plated side; first molar at the contralateral side; and between the central incisors. At 1 mm of displacement, no statistically significant difference was found. At 2 mm displacement, a statistically significant difference was observed when an unfavourable fracture was simulated and the load was applied in the contralateral first molar and when a favourable fracture was simulated and the load was applied between the central incisors. At the failure displacement, a statistically significant difference was observed only when the favourable fracture was simulated and the load was applied on the first molar at the plated side. In conclusion, despite more failure, the poly-L-DL-lactic acid-based system was effective.

Software maintenance project delays prediction using Bayesian Networks

Managing software maintenance is rarely a precise task due to uncertainties concerned with resources and services descriptions. Even when a well-established maintenance process is followed, the risk of delaying tasks remains if the new services are not precisely described or when resources change during process execution. Also, the delay of a task at an early process stage may represent a different delay at the end of the process, depending on complexity or services reliability requirements. This paper presents a knowledge-based representation (Bayesian Networks) for maintenance project delays based on specialists experience and a corresponding tool to help in managing software maintenance projects. (c) 2006 Elsevier Ltd. All rights reserved.