5,903 research outputs found

    An Introduction to Temporal Optimisation using a Water Management Problem

    Get PDF
    Optimisation problems usually take the form of having a single or multiple objectives with a set of constraints. The model itself concerns a single problem for which the best possible solution is sought. Problems are usually static in the sense that they do not consider changes over time in a cumulative manner. Dynamic optimisation problems to incorporate changes. However, these are memoryless in that the problem description changes and a new problem is solved - but with little reference to any previous information. In this paper, a temporally augmented version of a water management problem which allows farmers to plan over long time horizons is introduced. A climate change projection model is used to predict both rainfall and temperature for the Murrumbidgee Irrigation Area in Australia for up to 50 years into the future. Three representative decades are extracted from the climate change model to create the temporal data sets. The results confirm the utility of the temporal approach and show, for the case study area, that crops that can feasibly and sustainably be grown will be a lot fewer than the present day in the challenging water-reduced conditions of the future

    Integrating continuous differential evolution with discrete local search for meander line RFID antenna design

    Get PDF
    The automated design of meander line RFID antennas is a discrete self-avoiding walk(SAW) problem for which efficiency is to be maximized while resonant frequency is to beminimized. This work presents a novel exploration of how discrete local search may beincorporated into a continuous solver such as differential evolution (DE). A prior DE algorithmfor this problem that incorporates an adaptive solution encoding and a bias favoringantennas with low resonant frequency is extended by the addition of the backbite localsearch operator and a variety of schemes for reintroducing modified designs into the DEpopulation. The algorithm is extremely competitive with an existing ACO approach and thetechnique is transferable to other SAW problems and other continuous solvers. The findingsindicate that careful reintegration of discrete local search results into the continuous populationis necessary for effective performance

    A multi-objective extremal optimisation approach applied to RFID antenna design

    Get PDF
    Extremal Optimisation (EO) is a recent nature-inspired meta-heuristic whose search method is especially suitable to solve combinatorial optimisation problems. This paper presents the implementation of a multi-objective version of EO to solve the real-world Radio Frequency IDentification (RFID) antenna design problem, which must maximise efficiency and minimise resonant frequency. The approach we take produces novel modified meander line antenna designs. Another important contribution of this work is the incorporation of an inseparable fitness evaluation technique to perform the fitness evaluation of the components of solutions. This is due to the use of the NEC evaluation suite, which works as a black box process. When the results are compared with those generated by previous implementations based on Ant Colony Optimisation (ACO) and Differential Evolution (DE), it is evident that our approach is able to obtain competitive results, especially in the generation of antennas with high efficiency. These results indicate that our approach is able to perform well on this problem; however, these results can still be improved, as demonstrated through a manual local search process.Full Tex

    A Computational Comparison of Evolutionary Algorithms for Water Resource Planning for Agricultural and Environmental Purposes

    Get PDF
    The use of water resources for agricultural purposes, particularly in arid and semi-arid regions, is a matter of increasing concern across the world. Optimisation techniques can play an important role in improving the allocation of land to different crops, based on a utility function (such as net revenue) and the water resources needed to support these. Recent work proposed a model formulation for an agricultural region in the Murrumbidgee Irrigation Area of the Murray-Darling River basin in Australia, and found that the well-known NSGA-II technique could produce sensible crop mixes while preserving ground and surface water for environmental purposes. In the present study we apply Differential Evolution using two different solution representations, one of which explores the restricted space in which no land is left fallow. The results improve on those of the prior NSGA-II and demonstrate that a combination of solution representations allows Differential Evolution to more thoroughly explore the multiobjective space of profit versus environment

    The Pecos River Hypogene Speleogenetic Province: a Basin-Scale Karst Paradigm for Eastern New Mexico and West Texas, USA

    Get PDF
    Since the mid-Tertiary, lateral migration and entrenchment of the Pecos River Valley in eastern New Mexico and west Texas, USA, has significantly influenced regional groundwater flow paths, providing a focus for ascending flow in multi-storey artesian systems and a powerful potentiometric driving force for hypogene speleogenesis. Individual occurrences of hypogene karst phenomena associated with the central Pecos River Valley are widespread throughout the greater Delaware Basin region, including development in a wide range of Permian carbonate and evaporate fades. Hypogene occurrences are well-documented as far north as Santa Rosa, New Mexico and as far south as Lake Amistad, Texas. Throughout the northern shelf, intrastratal dissolution and brecciation of the San Andres formation is widespread as a result of eastward migration of the Pecos River. Proximal to the current river, hypogene dissolution in interbedded carbonate/evaporite facies of the Seven Rivers Formation has produced three-dimensional network caves and vertical collapse structures. In the carbonate reeffacies of the Guadalupe Mountains, complex three dimensional caves are common, as well as stepped terraces associated with eastward migration of thePecos River. Although these caves have been attributed to sulfuric acid dissolution, they are the result of hypogene speleogenesis in which solutional aggressivity was increased by the addition of both thermal and sulfuric-acid components. Within the interior of the Delaware Basin, hypogene karst in basin-filling evaporite facies of the Castile and Salado Formations is widespread, including development of large solution subsidence troughs associated with the lateral migration of the Pecos River. On the far eastern margin of the Delaware Basin, at the southeastern tip of the Central Basin Platform, persistent down cutting of the Pecos River Valley contributed to the development of hypogene karst within the Yates Petroleum Field, providing cavernous reservoir porosity for the largest individual oil field known within the Permian Basin region. Immediately below the confluence of the Pecos River and the Rio Grande, the large first order magnitude spring, Goodenough Spring, flows from a deep phreatic cave under extreme artesian conditions, even as 45 meters of pressure head has been added over the spring from Amistad Reservoir

    An Algorithm for Computing Screened Coulomb Scattering in Geant4

    Full text link
    An algorithm has been developed for the Geant4 Monte-Carlo package for the efficient computation of screened Coulomb interatomic scattering. It explicitly integrates the classical equations of motion for scattering events, resulting in precise tracking of both the projectile and the recoil target nucleus. The algorithm permits the user to plug in an arbitrary screening function, such as Lens-Jensen screening, which is good for backscattering calculations, or Ziegler-Biersack-Littmark screening, which is good for nuclear straggling and implantation problems. This will allow many of the applications of the TRIM and SRIM codes to be extended into the much more general Geant4 framework where nuclear and other effects can be included.Comment: 19 pages, 6 figures; corrected to rerferee comments, typo in equation 5 fixe

    David Temperley, Music and Probability

    Get PDF
    review of David Temperley's "Music and Probability". Cambridge, Massachusetts: MIT Press, 2007, ISBN-13: 978-0-262-20166-7 (hardcover) $40.00
    corecore