Application of the entropy technique and genetic algorithms to construction site layout planning of medium-size projects

Genetic algorithms (GAs) have been introduced into site layout planning as reported in a number of studies. In these studies, the objective functions were defined so as to employ the GAs in searching for the optimal site layout. However, few studies have been carried out to investigate the actual closeness of relationships between site facilities; it is these relationships that ultimately govern the site layout. This study has determined that the underlying factors of site layout planning for medium-size projects include work flow, personnel flow, safety and environment, and personal preferences. By finding the weightings on these factors and the corresponding closeness indices between each facility, a closeness relationship has been deduced. Two contemporary mathematical approaches - fuzzy logic theory and an entropy measure - were adopted in finding these results in order to minimize the uncertainty and vagueness of the collected data and improve the quality of the information. GAs were then applied to searching for the optimal site layout in a medium-size government project using the GeneHunter software. The objective function involved minimizing the total travel distance. An optimal layout was obtained within a short time. This reveals that the application of GA to site layout planning is highly promising and efficient.

In vitro micro-tuber initiation and dormancy in yam

Dormancy is a mechanism that regulates the timing of sprouting (germination) of affected plant parts as well as ensures that the food quality of edible parts is maintained in storage until the following growing season. In yam, however, little is known about the control of tuber initiation or tuber dormancy. The objective of this study was to determine the effects of selected plant growth regulators (PGRs) on tuber initiation and dormancy, using an in vitro system. In two replicated experiments, 2-chloroethylphosphonic acid (ethephon, an ethylene source), abscisic acid (ABA) and gibberellin (GA3) – and their inhibitors silver nitrate, fluridone and 2-chloroethyl-trimethylammonium chloride, respectively – were added at two concentrations to the culture medium prior to explant culture. Dates of micro-tuber initiation and sprouting (end of dormancy) and tuber number were recorded. In the control (no PGR) in Experiment 1, micro-tubers were initiated at the base of the stem after 176 days and sprouted 235 days later, that is 411 days after culturing. Most PGR treatments had only small effects (±30 days) on the duration of dormancy and the time of micro-tuber initiation. However, in GA3 micro-tuber initiation occurred after 76 days, about 100 days earlier than in the control, whereas fluridone affected the position of micro-tubers and duration of dormancy. With fluridone treatments, tubers were found at the base of the stem (normal position) and on lower and upper nodes. Lower node tubers sprouted within 225 days of culturing compared with about 420 days after culturing at other nodal positions and in other PGR treatments. These data suggest an important role for ABA and gibberellic acid in yam micro-tuber initiation and the induction of dormancy.

Time diversity decorrelator (TDD); a near-far resistant detector for asynchronous CDMA system

Greater attention has been focused on the use of CDMA for future cellular mobile communications. CA near-far resistant detector for asynchronous code-division multiple-access (CDMA) systems operating in additive white Gaussian noise (AWGN) channels is presented. The multiuser interference caused by K users transmitting simultaneously, each with a specific signature sequence, is completely removed at the receiver. The complexity of this detector grows only linearly with the number of users, as compared to the optimum multiuser detector which requires exponential complexity in the number of users. A modified algorithm based on time diversity is described. It performs detection on a bit-by-bit basis and overcomes the complexity of using a sequence detector. The performance of this detector is shown to be superior to that of the conventional receiver.

Calibration of closed loop controllers for setting impedances in force-reflecting systems

This paper discusses a new method of impedance control that has been successfully implemented on the master robot of a teleoperation system. The method involves calibrating the robot to quantify the effect of adjustable controller parameters on the impedances along its different axes. The empirical equations relating end-effector impedance to the controller's feedback gains are obtained by performing system identification tests along individual axes of the robot. With these equations, online control of end-effector stiffness and damping is possible without having to monitor joint torques or solving complex algorithms. Hard contact conditions and compliant interfaces have been effectively demonstrated on a telemanipulation test-bed using appropriate combinations of stiffness and damping settings obtained by this method.

Effect of wheat dwarfing genes on nitrogen-use efficiency

Near isogenic lines (NILs) varying for alleles for reduced height (Rht) and photoperiod insensitivity (Ppd-D1a) in a cvar Mercia background (rht (tall), Rht-B1b, Rht-D1b, Rht-B1c, Rht8c+Ppd-D1a, Rht-D1c, Rht12) were compared at a field site in Berkshire, UK, but within different systems (‘organic’, O, in 2005/06, 2006/07 and 2007/08 growing seasons v. ‘conventional’, C, in 2005/06, 2006/07, 2007/08 and 2008/09). In 2007 and 2008, further NILs (rht (tall), Rht-B1b, Rht-D1b, Rht-B1c, Rht-B1b+Rht-D1b, Rht-D1b+Rht-B1c) in both Maris Huntsman and Maris Widgeon backgrounds were added. The contrasting systems allowed NILs to be tested in diverse rotational and agronomic, but commercially relevant, contexts, particularly with regard to the assumed temporal distribution of nitrogen availability, and competition from weeds. For grain, nitrogen-use efficiency (NUE; grain dry matter (DM) yield/available N; where available N=fertilizer N+soil mineral N), recovery of N in the grain (grain N yield/available N), N utilization efficiency to produce grain (NUtEg; grain DM yield/above-ground crop N yield), N harvest index (grain N yield/above-ground crop N yield) and dry matter harvest index (DMHI; grain DM yield/above-ground crop DM yield) all peaked at final crop heights of 800–950 mm. Maximum NUE occurred at greater crop heights in the organic system than in the conventional system, such that even adding just a semi-dwarfing allele (Rht-D1b) to the shortest background, Mercia, reduced NUE in the organic system. The mechanism of dwarfing (gibberellin sensitive or insensitive) made little difference to the relationship between NUE and its components with crop height. For above-ground biomass: dwarfing alleles had a greater effect on DM accumulation compared with N accumulation such that all dwarfing alleles could reduce nitrogen utilization efficiency (NUtE; crop DM yield/crop N yield). This was particularly evident at anthesis in the conventional system when there was no significant penalty for severe dwarfism for N accumulation, despite a 3-tonne (t)/ha reduction in biomass compared to the tallest lines. Differences between genotypes for recovery of N in the grain were thus mostly a function of net N uptake after anthesis rather than of remobilized N. This effect was compounded as dwarfing, except when coupled with Ppd-D1a, was associated with delayed anthesis. In the organic experiments there was greater reliance on N accumulated before anthesis, and genotype effects on NUE were confounded with effects on N accumulated by weeds, which was negatively associated with crop height. Optimum height for maximizing wheat NUE and its components, as manipulated by Rht alleles, thus depend on growing system, and crop utilization (i.e. biomass or grain production).

Dynamic Niche Clustering: a fuzzy variable radius niching technique for multimodal optimisation in GAs

This paper describes the recent developments and improvements made to the variable radius niching technique called Dynamic Niche Clustering (DNC). DNC is fitness sharing based technique that employs a separate population of overlapping fuzzy niches with independent radii which operate in the decoded parameter space, and are maintained alongside the normal GA population. We describe a speedup process that can be applied to the initial generation which greatly reduces the complexity of the initial stages. A split operator is also introduced that is designed to counteract the excessive growth of niches, and it is shown that this improves the overall robustness of the technique. Finally, the effect of local elitism is documented and compared to the performance of the basic DNC technique on a selection of 2D test functions. The paper is concluded with a view to future work to be undertaken on the technique.

Recovery of gallic acid with colloidal gas aphrons generated from a cationic surfactant

In a previous study we have demonstrated that gallic acid (GA) in its anionic form can be recovered from aqueous solutions using colloidal gas aphrons (CGA) generated from the cationic surfactant cetyltrimethylammonium bromide (CTAB). The aim of the present work is to get a better understanding of the separation mechanism in order to determine the optimum operating conditions to maximise the recovery of GA while preserving its antioxidant properties. Zeta potential measurements were carried out to characterise the surface charge of GA, CTAB and their mixtures at three different pH conditions (both in buffers and in aqueous solutions). GA interacted strongly with CTAB at pH higher than its pKa 3.14 where it is ionised and negatively charged. However, at pH higher than 7 GA becomes oxidised and loses its antioxidant power. GA recovery was mainly affected by pH, ionic strength, surfactant/GA molar ratio, mixing conditions and contact time. Scale-up of the separation using a flotation column resulted in both higher recovery and reproducibility. Preliminary experiments with grape marc extracts confirmed the potential application of this separation for the recovery of polyphenols from complex feedstocks

A robust controller design method for feedback substitution schemes using genetic algorithms

Controllers for feedback substitution schemes demonstrate a trade-off between noise power gain and normalized response time. Using as an example the design of a controller for a radiometric transduction process subjected to arbitrary noise power gain and robustness constraints, a Pareto-front of optimal controller solutions fulfilling a range of time-domain design objectives can be derived. In this work, we consider designs using a loop shaping design procedure (LSDP). The approach uses linear matrix inequalities to specify a range of objectives and a genetic algorithm (GA) to perform a multi-objective optimization for the controller weights (MOGA). A clonal selection algorithm is used to further provide a directed search of the GA towards the Pareto front. We demonstrate that with the proposed methodology, it is possible to design higher order controllers with superior performance in terms of response time, noise power gain and robustness.

Global trajectory optimisation: can we prune the solution space when considering deep space manoeuvres?

This document contains a report on the work done under the ESA/Ariadna study 06/4101 on the global optimization of space trajectories with multiple gravity assist (GA) and deep space manoeuvres (DSM). The study was performed by a joint team of scientists from the University of Reading and the University of Glasgow.

The long-term stability of a possible aqueous ammonium sulfate ocean inside Titan

We model the thermal evolution of a subsurface ocean of aqueous ammonium sulfate inside Titan using a parameterized convection scheme. The cooling and crystallization of such an ocean depends on its heat flux balance, and is governed by the pressure-dependent melting temperatures at the top and bottom of the ocean. Using recent observations and previous experimental data, we present a nominal model which predicts the thickness of the ocean throughout the evolution of Titan; after 4.5 Ga we expect an aqueous ammonium sulfate ocean 56 km thick, overlain by a thick (176 km) heterogeneous crust of methane clathrate, ice I and ammonium sulfate. Underplating of the crust by ice I will give rise to compositional diapirs that are capable of rising through the crust and providing a mechanism for cryovolcanism at the surface. We have conducted a parameter space survey to account for possible variations in the nominal model, and find that for a wide range of plausible conditions, an ocean of aqueous ammonium sulfate can survive to the present day, which is consistent with the recent observations of Titan's spin state from Cassini radar data [Lorenz, R.D., Stiles, B.W., Kirk, R.L., Allison, M.D., del Marmo, P.P., Iess, L., Lunine, J.I., Ostro, S.J., Hensley, S., 2008. Science 319, 1649–1651].