The Teaching Space Allocation Problem with splitting

A standard problem within universities is that of teaching space allocation which can be thought of as the assignment of rooms and times to various teaching activities. The focus is usually on courses that are expected to fit into one room. However, it can also happen that the course will need to be broken up, or ‘split’, into multiple sections. A lecture might be too large to fit into any one room. Another common example is that of seminars or tutorials. Although hundreds of students may be enrolled on a course, it is often subdivided into particular types and sizes of events dependent on the pedagogic requirements of that particular course. Typically, decisions as to how to split courses need to be made within the context of limited space requirements. Institutions do not have an unlimited number of teaching rooms, and need to effectively use those that they do have. The efficiency of space usage is usually measured by the overall ‘utilisation’ which is basically the fraction of the available seat-hours that are actually used. A multi-objective optimisation problem naturally arises; with a trade-off between satisfying preferences on splitting, a desire to increase utilisation, and also to satisfy other constraints such as those based on event location and timetabling conflicts. In this paper, we explore such trade-offs. The explorations themselves are based on a local search method that attempts to optimise the space utilisation by means of a ‘dynamic splitting’ strategy. The local moves are designed to improve utilisation and satisfy the other constraints, but are also allowed to split, and un-split, courses so as to simultaneously meet the splitting objectives.

A Hybrid Imperialist Approach in Solving University Timetabling Problems. Information Sciences. Vol. 283, 1-21

Generating timetables for an institution is a challenging and time consuming task due to different demands on the overall structure of the timetable. In this paper, a new hybrid method which is a combination of a great deluge and artificial bee colony algorithm (INMGD-ABC) is proposed to address the university timetabling problem. Artificial bee colony algorithm (ABC) is a population based method that has been introduced in recent years and has proven successful in solving various optimization problems effectively. However, as with many search based approaches, there exist weaknesses in the exploration and exploitation abilities which tend to induce slow convergence of the overall search process. Therefore, hybridization is proposed to compensate for the identified weaknesses of the ABC. Also, inspired from imperialist competitive algorithms, an assimilation policy is implemented in order to improve the global exploration ability of the ABC algorithm. In addition, Nelder–Mead simplex search method is incorporated within the great deluge algorithm (NMGD) with the aim of enhancing the exploitation ability of the hybrid method in fine-tuning the problem search region. The proposed method is tested on two differing benchmark datasets i.e. examination and course timetabling datasets. A statistical analysis t-test has been conducted and shows the performance of the proposed approach as significantly better than basic ABC algorithm. Finally, the experimental results are compared against state-of-the art methods in the literature, with results obtained that are competitive and in certain cases achieving some of the current best results to those in the literature.

A Configurable Packet Classification Architecture for Software-Defined Networking

Network management tools must be able to monitor and analyze traffic flowing through network systems. According to the OpenFlow protocol applied in Software-Defined Networking (SDN), packets are classified into flows that are searched in flow tables. Further actions, such as packet forwarding, modification, and redirection to a group table, are made in the flow table with respect to the search results. A novel hardware solution for SDN-enabled packet classification is presented in this paper. The proposed scheme is focused on a label-based search method, achieving high flexibility in memory usage. The implemented hardware architecture provides optimal lookup performance by configuring the search algorithm and by performing fast incremental update as programmed the software controller.

Microcontroller based double beam modulation system for atomic scattering experiments

Double beam modulation is widely used in atomic collision experiments in the case where the noise arising froth each of the beams exceeds the measured signal. A method for minimizing the statistical uncertainty in a measured signal in a given time period is discussed, and a flexible modulation and counting system based on a low cost PIC microcontroller is described. This device is capable of modifying the acquisition parameters in real time during the course of an experimental run. It is shown that typical savings in data acquisition time of approximately 30% can be achieved using this optimized modulation scheme.

Non-linear electronic transport in Pt nanowires deposited by focused ion beam

Electrical transport and structural properties of platinum nanowires, deposited using the focussed ion beam method have been investigated. Energy dispersive X-ray spectroscopy reveals metal-rich grains (atomic composition 31% Pt and 50% Ga) in a largely non-metallic matrix of C, O and Si. Resistivity measurements (15-300 K) reveal a negative temperature coefficient with the room-temperature resistivity 80-300 times higher than that of bulk Pt. Temperature dependent current-voltage characteristics exhibit non-linear behaviour in the entire range investigated. The conductance spectra indicate increasing non-linearity with decreasing temperature, reaching 4% at 15 K. The observed electrical behaviour is explained in terms of a model for inter-grain tunnelling in disordered media, a mechanism that is consistent with the strongly disordered nature of the nanowires observed in the structure and composition analysis.

A method for determining generators’ shares in loads, line flows and losses

This paper presents a new method for calculating the individual generators’ shares in line flows, line losses and loads. The method is described and illustrated on active power flows, but it can be applied in the same way to reactive power flows. Starting from a power flow solution, the line flow matrix is formed. This matrix is used for identifying node types, tracing the power flow from generators downstream to loads, and to determine generators’ participation factors to lines and loads. Neither exhaustive search nor matrix inversion is required. Hence, the method is claimed to be the least computationally demanding amongst all of the similar methods.

Creation of damage-free ferroelectric nanocapacitors via focused ion beam milling

We present a novel method for creating damage-free ferroelectric nanostructures with a focused ion beam milling machine. Using a standard e-beam photoresist followed by a dilute acid wash, nanostructures ranging in size from 1 mu m down to 250 nm were created in a 90 nm thick lead zirconate titanate ( PZT) wafer. Transmission electron microscopy and piezoresponse force microscopy ( PFM) confirmed that the surfaces of the nanostructures remained damage free during fabrication, and showed no gallium implantation, and that there was no degradation of ferroelectric properties. In fact DC strain loops, obtained using PFM, demonstrated that the nanostructures have a higher piezoresponse than unmilled films. As the samples did not have any top hard mask, the method presented is unique as it allows for imaging of the top surface to understand edge effects in well-defined nanostructures. In addition, as no post-mill annealing was necessary, it facilitates investigation of nanoscale domain mechanisms without process-induced artefacts.

Ion-acoustic waves in a plasma consisting of adiabatic warm ions, non-isothermal electrons and a weakly relativistic electron beam: linear and higher-order nonlinear effects

The nonlinear propagation of finite amplitude ion acoustic solitary waves in a plasma consisting of adiabatic warm ions, nonisothermal electrons, and a weakly relativistic electron beam is studied via a two-fluid model. A multiple scales technique is employed to investigate the nonlinear regime. The existence of the electron beam gives rise to four linear ion acoustic modes, which propagate at different phase speeds. The numerical analysis shows that the propagation speed of two of these modes may become complex-valued (i.e., waves cannot occur) under conditions which depend on values of the beam-to-background-electron density ratio , the ion-to-free-electron temperature ratio , and the electron beam velocity v0; the remaining two modes remain real in all cases. The basic set of fluid equations are reduced to a Schamel-type equation and a linear inhomogeneous equation for the first and second-order potential perturbations, respectively. Stationary solutions of the coupled equations are derived using a renormalization method. Higher-order nonlinearity is thus shown to modify the solitary wave amplitude and may also deform its shape, even possibly transforming a simple pulse into a W-type curve for one of the modes. The dependence of the excitation amplitude and of the higher-order nonlinearity potential correction on the parameters , , and v0 is numerically investigated.

Injection of metallic elements into an electron-beam ion trap using a Knudsen cell

A method of injecting metallic elements into an electron-beam ion trap (EBIT) is described. The method is advantageous over the conventional coaxial and pulsed injection methods in two ways: (a) complicated switching of injection and extraction beams can be avoided when extracting beams of highly charged ions from the EBIT and (b) a beam of stable intensity can be achieved. This method may be applicable to any metallic elements or metallic compounds that have vapor pressures of similar to 0.1 Pa at a temperature lower than 1900 degrees C. We have employed this method for the extraction of highly charged ions of Bi, Er, Fe, and Ho. (c) 2006 American Institute of Physics.

Dynamic evolution of the genetic search region through fuzzy coding

A technique for automatic exploration of the genetic search region through fuzzy coding (Sharma and Irwin, 2003) has been proposed. Fuzzy coding (FC) provides the value of a variable on the basis of the optimum number of selected fuzzy sets and their effectiveness in terms of degree-of-membership. It is an indirect encoding method and has been shown to perform better than other conventional binary, Gray and floating-point encoding methods. However, the static range of the membership functions is a major problem in fuzzy coding, resulting in longer times to arrive at an optimum solution in large or complicated search spaces. This paper proposes a new algorithm, called fuzzy coding with a dynamic range (FCDR), which dynamically allocates the range of the variables to evolve an effective search region, thereby achieving faster convergence. Results are presented for two benchmark optimisation problems, and also for a case study involving neural identification of a highly non-linear pH neutralisation process from experimental data. It is shown that dynamic exploration of the genetic search region is effective for parameter optimisation in problems where the search space is complicated.

Larval Transport Modeling of Deep-Sea Invertebrates Can Aid the Search for Undiscovered Populations

Background: Many deep-sea benthic animals occur in patchy distributions separated by thousands of kilometres, yet because deep-sea habitats are remote, little is known about their larval dispersal. Our novel method simulates dispersal by combining data from the Argo array of autonomous oceanographic probes, deep-sea ecological surveys, and comparative invertebrate physiology. The predicted particle tracks allow quantitative, testable predictions about the dispersal of benthic invertebrate larvae in the south-west Pacific. Principal Findings: In a test case presented here, using non-feeding, non-swimming (lecithotrophic trochophore) larvae of polyplacophoran molluscs (chitons), we show that the likely dispersal pathways in a single generation are significantly shorter than the distances between the three known population centres in our study region. The large-scale density of chiton populations throughout our study region is potentially much greater than present survey data suggest, with intermediate ‘stepping stone’ populations yet to be discovered. Conclusions/Significance: We present a new method that is broadly applicable to studies of the dispersal of deep-sea organisms. This test case demonstrates the power and potential applications of our new method, in generating quantitative, testable hypotheses at multiple levels to solve the mismatch between observed and expected distributions: probabilistic predictions of locations of intermediate populations, potential alternative dispersal mechanisms, and expected population genetic structure. The global Argo data have never previously been used to address benthic biology, and our method can be applied to any non-swimming larvae of the deep-sea, giving information upon dispersal corridors and population densities in habitats that remain intrinsically difficult to assess.

High-energy electron beam production by femtosecond laser interactions with exploding-foil plasmas

The interaction of an ultraintense, 30-fs laser pulse with a preformed plasma was investigated as a method of producing a beam of high-energy electrons. We used thin foil targets that are exploded by the laser amplified spontaneous emission preceding the main pulse. Optical diagnostics show that the main pulse interacts with a plasma whose density is well below the critical density. By varying the foil thickness, we were able to obtain a substantial emission of electrons in a narrow cone along the laser direction with a typical energy well above the laser ponderomotive potential. These results are explained in terms of wake-field acceleration.