8,042 research outputs found
Evolutionary approaches to optimisation in rough machining
This thesis concerns the use of Evolutionary Computation to optimise the sequence and selection of tools and machining parameters in rough milling applications. These processes are not automated in current Computer-Aided Manufacturing (CAM) software and this work, undertaken in collaboration with an industrial partner, aims to address this. Related research has mainly approached tool sequence optimisation using only a single tool type, and machining parameter optimisation of a single-tool sequence. In a real world industrial setting, tools with different geometrical profiles are commonly used in combination on rough machining tasks in order to produce components with complex sculptured surfaces. This work introduces a new representation scheme and search operators to support the use of the three most commonly used tool types: end mill, ball nose and toroidal. Using these operators, single-objective metaheuristic algorithms are shown to find near-optimal solutions, while surveying only a small number of tool sequences. For the first time, a multi-objective approach is taken to tool sequence optimisation. The process of ‘multi objectivisation’ is shown to offer two benefits: escaping local optima on deceptive multimodal search spaces and providing a selection of tool sequence alternatives to a machinist. The multi-objective approach is also used to produce a varied set of near-Pareto optimal solutions, offering different trade-offs between total machining time and total tooling costs, simultaneously optimising tool sequences and the cutting speeds of individual tools. A challenge for using computationally expensive CAM software, important for real world machining, is the time cost of evaluations. An asynchronous parallel evolutionary optimisation system is presented that can provide a significant speed up, even in the presence of heterogeneous evaluation times produced by variable length tool sequences. This system uses a distributed network of processors that could be easily and inexpensively implemented on existing commercial hardware, and accessible to even small workshops
Recommended from our members
Project schedule optimisation utilising genetic algorithms
This thesis was submitted for the degree of Doctor of Philosophy and awarded by Brunel University.This thesis extends the body of research into the application of Genetic Algorithms to the Project Scheduling Problem (PSP). A thorough literature review is conducted in this area as well as in the application of other similar meta-heuristics. The review extends previous similar reviews to include PSP utilizing the Design Structure Matrix (DSM), as well as incorporating recent developments.
There is a need within industry for optimisation algorithms that can assist in the identification of optimal schedules when presented with a network that can present a number of possible alternatives. The optimisation requirement may be subtle only performing slight resource levelling or more profound by selecting an optimal mode of execution for a number of activities or evaluating a number of alternative strategies.
This research proposes a unique, efficient algorithm using adaptation based on the fitness improvement over successive generations. The algorithm is tested initially using a MATLAB based implementation to solve instances of the travelling salesman problem (TSP). The algorithm is then further developed both within MATLAB and Microsoft Project Visual Basic to optimise both known versions of the Resource Constrained Project Scheduling Problems as well as investigating newly defined variants of the problem class
Symbolic regression of generative network models
Networks are a powerful abstraction with applicability to a variety of
scientific fields. Models explaining their morphology and growth processes
permit a wide range of phenomena to be more systematically analysed and
understood. At the same time, creating such models is often challenging and
requires insights that may be counter-intuitive. Yet there currently exists no
general method to arrive at better models. We have developed an approach to
automatically detect realistic decentralised network growth models from
empirical data, employing a machine learning technique inspired by natural
selection and defining a unified formalism to describe such models as computer
programs. As the proposed method is completely general and does not assume any
pre-existing models, it can be applied "out of the box" to any given network.
To validate our approach empirically, we systematically rediscover pre-defined
growth laws underlying several canonical network generation models and credible
laws for diverse real-world networks. We were able to find programs that are
simple enough to lead to an actual understanding of the mechanisms proposed,
namely for a simple brain and a social network
Witnessing eigenstates for quantum simulation of Hamiltonian spectra
The efficient calculation of Hamiltonian spectra, a problem often intractable
on classical machines, can find application in many fields, from physics to
chemistry. Here, we introduce the concept of an "eigenstate witness" and
through it provide a new quantum approach which combines variational methods
and phase estimation to approximate eigenvalues for both ground and excited
states. This protocol is experimentally verified on a programmable silicon
quantum photonic chip, a mass-manufacturable platform, which embeds entangled
state generation, arbitrary controlled-unitary operations, and projective
measurements. Both ground and excited states are experimentally found with
fidelities >99%, and their eigenvalues are estimated with 32-bits of precision.
We also investigate and discuss the scalability of the approach and study its
performance through numerical simulations of more complex Hamiltonians. This
result shows promising progress towards quantum chemistry on quantum computers.Comment: 9 pages, 4 figures, plus Supplementary Material [New version with
minor typos corrected.
Multiobjective optimization for multiproduct batch plant design under economic and environmental considerations
This work deals with the multicriteria cost–environment design of multiproduct batch plants, where the design variables are the size of the equipment items as well as the operating conditions. The case study is a multiproduct batch plant for the production of four recombinant proteins.
Given the important combinatorial aspect of the problem, the approach used consists in coupling a stochastic algorithm, indeed a genetic algorithm (GA) with a discrete-event simulator (DES). Another incentive to use this kind of optimization method is that, there is no easy way of calculating derivatives of the objective functions, which then discards gradient optimization methods. To take into account the conflicting situations that may be
encountered at the earliest stage of batch plant design, i.e. compromise situations between cost and environmental consideration, a multiobjective genetic algorithm (MOGA) was developed with a Pareto optimal ranking method. The results show how the methodology can be used to find a
range of trade-off solutions for optimizing batch plant design
Efficient methods of automatic calibration for rainfall-runoff modelling in the Floreon+ system
Calibration of rainfall-runoff model parameters is an inseparable part of hydrological simulations. To achieve more accurate results of these simulations, it is necessary to implement an efficient calibration method that provides sufficient refinement of the model parameters in a reasonable time frame. In order to perform the calibration repeatedly for large amount of data and provide results of calibrated model simulations for the flood warning process in a short time, the method also has to be automated. In this paper, several local and global optimization methods are tested for their efficiency. The main goal is to identify the most accurate method for the calibration process that provides accurate results in an operational time frame (typically less than 1 hour) to be used in the flood prediction Floreon(+) system. All calibrations were performed on the measured data during the rainfall events in 2010 in the Moravian-Silesian region (Czech Republic) using our in-house rainfall-runoff model.Web of Science27441339
Proceedings of Abstracts Engineering and Computer Science Research Conference 2019
© 2019 The Author(s). This is an open-access work distributed under the terms of the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original author and source are credited. For further details please see https://creativecommons.org/licenses/by/4.0/. Note: Keynote: Fluorescence visualisation to evaluate effectiveness of personal protective equipment for infection control is © 2019 Crown copyright and so is licensed under the Open Government Licence v3.0. Under this licence users are permitted to copy, publish, distribute and transmit the Information; adapt the Information; exploit the Information commercially and non-commercially for example, by combining it with other Information, or by including it in your own product or application. Where you do any of the above you must acknowledge the source of the Information in your product or application by including or linking to any attribution statement specified by the Information Provider(s) and, where possible, provide a link to this licence: http://www.nationalarchives.gov.uk/doc/open-government-licence/version/3/This book is the record of abstracts submitted and accepted for presentation at the Inaugural Engineering and Computer Science Research Conference held 17th April 2019 at the University of Hertfordshire, Hatfield, UK. This conference is a local event aiming at bringing together the research students, staff and eminent external guests to celebrate Engineering and Computer Science Research at the University of Hertfordshire. The ECS Research Conference aims to showcase the broad landscape of research taking place in the School of Engineering and Computer Science. The 2019 conference was articulated around three topical cross-disciplinary themes: Make and Preserve the Future; Connect the People and Cities; and Protect and Care
Development of a method to study aircraft trajectory optimisation in the presence of icing conditions
There is a growing demand for new technologies and
ight procedures that will enable
aircraft operators to burn less fuel and reduce the impacts of aviation on the environment.
Conventional approaches to trajectory optimisation do not include aircraft
systems in the optimisation set-up. However, the fuel penalty due to aircraft systems
operation is signi cant. Thus, applying optimised trajectories which do not account for
systems o -takes in real aircraft Flight Management System (FMS) will likely fail to
achieve a true optimum. This is more important in real scenarios where the ambient
conditions in
uence the systems operation signi cantly. This research proposed an ice
protection methodology which enables the development of a decision making process
within the FMS dependent on weather conditions; thus transforming the conventional
anti-icing method into a more intelligent system.
A case of a medium size transport aircraft
ight from London - Amsterdam under
various levels of possible icing was studied. The results show that fuel burn due to
anti-icing operation can increase up to 3.7% between climb and cruise altitudes. Up to
5.5% of this penalty can be saved using icing optimised trajectories. A 45% reduction
in awakenings due to noise was achieved with 3% fuel penalty. The novelty of the study
was extended using 3D optimisation to further improve
ight operations. It was found
that the simulation successfully changed the lateral position of the aircraft to minimise
the time spent and distance covered in icing conditions. The work here presents a
feasible methodology for future intelligent ice protection system (IPS) development,
which incorporates intelligent operation
Vertical transportation in buildings
Nowadays, the building industry and its associated technologies are
experiencing a period of rapid growth, which requires an equivalent growth regarding
technologies in the field of vertical transportation. Therefore, the installation of
synchronised elevator groups in modern buildings is a common practice in order to
govern the dispatching, allocation and movement of the cars shaping the group. So,
elevator control and management has become a major field of application for Artificial
Intelligence approaches. Methodologies such as fuzzy logic, artificial neural networks,
genetic algorithms, ant colonies, or multiagent systems are being successfully proposed
in the scientific literature, and are being adopted by the leading elevator companies as
elements that differentiate them from their competitors. In this sense, the most relevant
companies are adopting strategies based on the protection of their discoveries and
inventions as registered patents in different countries throughout the world. This paper
presents a comprehensive state of the art of the most relevant recent patents on
computer science applied to vertical transportationConsejería de Innovación, Ciencia y Empresa, Junta de Andalucía P07-TEP-02832, Spain
- …