Statistical racing techniques for improved empirical evaluation of evolutionary algorithms

In empirical studies of Evolutionary Algorithms, it is usually desirable to evaluate and compare algorithms using as many different parameter settings and test problems as possible, in border to have a clear and detailed picture of their performance. Unfortunately, the total number of experiments required may be very large, which often makes such research work computationally prohibitive. In this paper, the application of a statistical method called racing is proposed as a general-purpose tool to reduce the computational requirements of large-scale experimental studies in evolutionary algorithms. Experimental results are presented that show that racing typically requires only a small fraction of the cost of an exhaustive experimental study.

An empirical study of Hoelfding Racing for model selction in K-nearest neighbor classification

Racing algorithms have recently been proposed as a general-purpose method for performing model selection in machine teaming algorithms. In this paper, we present an empirical study of the Hoeffding racing algorithm for selecting the k parameter in a simple k-nearest neighbor classifier. Fifteen widely-used classification datasets from UCI are used and experiments conducted across different confidence levels for racing. The results reveal a significant amount of sensitivity of the k-nn classifier to its model parameter value. The Hoeffding racing algorithm also varies widely in its performance, in terms of the computational savings gained over an exhaustive evaluation. While in some cases the savings gained are quite small, the racing algorithm proved to be highly robust to the possibility of erroneously eliminating the optimal models. All results were strongly dependent on the datasets used.

Infraslow (<0.1 Hz) oscillations in thalamic relay nuclei basic mechanisms and significance to health and disease states

In the absence of external stimuli, the mammalian brain continues to display a rich variety of spontaneous activity. Such activity is often highly stereotypical, is invariably rhythmic, and can occur with periodicities ranging from a few milliseconds to several minutes. Recently, there has been a particular resurgence of interest in fluctuations in brain activity occurring at <0.1 Hz, commonly referred to as very slow or infraslow oscillations (ISOs). Whilst this is primarily due to the emergence of functional magnetic resonance imaging (fMRI) as a technique which has revolutionized the study of human brain dynamics, it is also a consequence of the application of full band electroencephalography (fbEEG). Despite these technical advances, the precise mechanisms which lead to ISOs in the brain remain unclear. In a host of animal studies, one brain region that consistently shows oscillations at <0.1 Hz is the thalamus. Importantly, similar oscillations can also be observed in slices of isolated thalamic relay nuclei maintained in vitro. Here, we discuss the nature and mechanisms of these oscillations, paying particular attention to a potential role for astrocytes in their genesis. We also highlight the relationship between this activity and ongoing local network oscillations in the alpha (a; ~8-13 Hz) band, drawing clear parallels with observations made in vivo. Last, we consider the relevance of these thalamic ISOs to the pathological activity that occurs in certain types of epilepsy.

Practical network coding for two way relay channels in LTE networks

In this paper, the implementation aspects and constraints of the simplest network coding (NC) schemes for a two-way relay channel (TWRC) composed of a user equipment (mobile terminal), an LTE relay station (RS) and an LTE base station (eNB) are considered in order to assess the usefulness of the NC in more realistic scenarios. The information exchange rate gain (IERG), the energy reduction gain (ERG) and the resource utilization gain (RUG) of the NC schemes with and without subcarrier division duplexing (SDD) are obtained by computer simulations. The usefulness of the NC schemes are evaluated for varying traffic load levels, the geographical distances between the nodes, the RS transmit powers, and the maximum numbers of retransmissions. Simulation results show that the NC schemes with and without SDD, have the throughput gains 0.5% and 25%, the ERGs 7 - 12% and 16 - 25%, and the RUGs 0.5 - 3.2%, respectively. It is found that the NC can provide performance gains also for the users at the cell edge. Furthermore, the ERGs of the NC increase with the transmit power of the relay while the ERGs of the NC remain the same even when the maximum number of retransmissions is reduced.

Racing for radical innovation

How motorsport companies harness network diversity for discontinuous innovation.

Racing for radical innovation:how motorsport companies harness network diversity for discontinuous innovation

The motorsport industry is a significant part of the UK economy. According to industry estimates approximately 4,500 companies are involved in the UK Motorsport and Performance Engineering Industry and its wide-ranging support activities. The industry has an annual turnover of £6.0 billion, and contributes £3.6 billion worth of exports. The Motorsport Industry Association estimates that the support side of the sector alone "involving events management, public relations, marketing, sponsorship and a host of other support functions" accounts for approximately £1.7 billion of the yearly industry total. And in terms of employment, UK Motorsport supports 38,500 full and part-time jobs, including 25,000 engineers.

Optimal designs of collaborative relay-assisted multiuser beamforming for cellular systems

With careful calculation of signal forwarding weights, relay nodes can be used to work collaboratively to enhance downlink transmission performance by forming a virtual multiple-input multiple-output beamforming system. Although collaborative relay beamforming schemes for single user have been widely investigated for cellular systems in previous literatures, there are few studies on the relay beamforming for multiusers. In this paper, we study the collaborative downlink signal transmission with multiple amplify-and-forward relay nodes for multiusers in cellular systems. We propose two new algorithms to determine the beamforming weights with the same objective of minimizing power consumption of the relay nodes. In the first algorithm, we aim to guarantee the received signal-to-noise ratio at multiusers for the relay beamforming with orthogonal channels. We prove that the solution obtained by a semidefinite relaxation technology is optimal. In the second algorithm, we propose an iterative algorithm that jointly selects the base station antennas and optimizes the relay beamforming weights to reach the target signal-to-interference-and-noise ratio at multiusers with nonorthogonal channels. Numerical results validate our theoretical analysis and demonstrate that the proposed optimal schemes can effectively reduce the relay power consumption compared with several other beamforming approaches. © 2012 John Wiley & Sons, Ltd.

Ergodic Rates of the Fast Rayleigh Fading Relay Channel for Different Cooperative Strategies

ACM Computing Classification System (1998): E.4, C.2.1.

Optimization of relay selection in DF cooperative systems with outdated CSI

Relay selection has been considered as an effective method to improve the performance of cooperative communication. However, the Channel State Information (CSI) used in relay selection can be outdated, yielding severe performance degradation of cooperative communication systems. In this paper, we investigate the relay selection under outdated CSI in a Decode-and-Forward (DF) cooperative system to improve its outage performance. We formulize an optimization problem, where the set of relays that forwards data is optimized to minimize the probability of outage conditioned on the outdated CSI of all the decodable relays’ links. We then propose a novel multiple-relay selection strategy based on the solution of the optimization problem. Simulation results show that the proposed relay selection strategy achieves large improvement of outage performance compared with the existing relay selection strategies combating outdated CSI given in the literature.