Optimising Real-World Traffic Cycle Programs by Using Evolutionary Computation

Traffic congestion, and the consequent loss of time, money, quality of life, and higher pollution, is currently one of the most important problems in cities, and several approaches have been proposed to reduce it. In this paper, we propose a novel formulation of the traffic light scheduling problem in order to alleviate it. This novel formulation of the problem allows more realistic scenarios to be modeled, and as a result, it becomes much harder to solve in comparison to previous formulations. The proposal of more advanced and efficient techniques than those applied in past research is thus required. We propose the application of diversity-based multi-objective optimizers, which have shown to provide promising results when addressing single-objective problems. The wide experimental evaluation performed over a set of real-world instances demonstrates the good performance of our proposed diversity-based multi-objective method to tackle traffic at a large scale, especially in comparison to the best-performing single-objective optimizer previously proposed in the literature. Consequently, in this paper, we provide new state-of-the-art algorithmic schemes to address the traffic light scheduling problem that can deal with a whole city, instead of just a few streets and junctions, with a higher level of detail than the one found in present studies due to our micro-analysis of streets

Evolutionary multi-path routing for network lifetime and robustness in wireless sensor networks

publisher: Elsevier articletitle: Evolutionary multi-path routing for network lifetime and robustness in wireless sensor networks journaltitle: Ad Hoc Networks articlelink: http://dx.doi.org/10.1016/j.adhoc.2016.08.005 content_type: article copyright: © 2016 Elsevier B.V. All rights reserved

State of the art in simulation-based optimisation for maintenance systems

Recently, more attention has been directed towards improving and optimising maintenance in manufacturing systems using simulation. This paper aims to report the state of the art in simulation-based optimisation of maintenance by systematically classifying the published literature and outlining main trends in modelling and optimising maintenance systems. The authors investigate application areas and published real case studies as well as researched maintenance strategies and policies. Much of the research in this area is focusing on preventive maintenance and optimising preventive maintenance frequency that will lead to the minimum cost. Discrete event simulation was the most reported technique to model maintenance systems whereas modern optimisation methods such as Genetic Algorithms was the most reported optimisation method in the literature. On this basis, the paper identifies the current gaps and discusses future prospects. Further research can be done to develop a framework that guides the experimenting process with different maintenance strategies and policies. More real case studies can be conducted on multi-objective optimisation and condition based maintenance especially in a production context

Application of Metaheuristics in Signal Optimisation of Transportation Networks: A Comprehensive Survey

This is the author accepted manuscript. The final version is available from Elsevier via the DOI in this record.With rapid population growth, there is an urgent need for intelligent traffic control techniques in urban transportation networks to improve the network performance. In an urban transportation network, traffic signals have a significant effect on reducing congestion, improving safety, and improving environmental pollution. In recent years, researchers have been applied metaheuristic techniques for signal timing optimisation as one of the practical solution to enhance the performance of the transportation networks. Current study presents a comprehensive survey of such techniques and tools used in signal optimisation of transportation networks, providing a categorisation of approaches, discussion, and suggestions for future research

Forecast based traffic signal coordination using congestion modelling and real-time data

This dissertation focusses on the implementation of a Real-Time Simulation-Based Signal Coordination module for arterial traffic, as proof of concept for the potential of integrating a new generation of advanced heuristic optimisation tools into Real-Time Traffic Management Systems. The endeavour represents an attempt to address a number of shortcomings observed in most currently marketed on-line signal setting solutions and provide better adaptive signal timings. It is unprecedented in its use of a Genetic Algorithm coupled with Continuous Dynamic Traffic Assignment as solution evaluation method, only made possible by the recently presented parallelisation strategies for the underlying algorithms. Within a fully functional traffic modelling and management framework, the optimiser is developed independently, leaving ample space for future adaptations and extensions, while relying on the best available technology to provide it fast and realistic solution evaluation based on reliable real-time supply and demand data. The optimiser can in fact operate on high quality network models that are well calibrated and always up-to-date with real-world road conditions; rely on robust, multi-source network wide traffic data, rather than being attached to single detectors; manage area coordination using an external simulation engine, rather than a na¨ıve flow propagation model that overlooks crucial traffic dynamics; and even incorporate real-time traffic forecast to account for transient phenomena in the near future to act as a feedback controller. Results clearly confirm the efficacy of the proposed method, by which it is possible to obtain relevant and consistent corridor performance improvements with respect to widely known arterial bandwidth maximisation techniques under a range of different traffic conditions. The computational efforts involved are already manageable for realistic real-world applications, and future extensions of the presented approach to more complex problems seem within reach thanks to the load distribution strategies already envisioned and prepared for in the context of this work

Simulation-based optimisation of complex maintenance systems

There is a potential as well as a growing interest amongst researchers to utilise simulation in optimising maintenance systems. The state of the art in simulation-based optimisation of maintenance was established by systematically classifying the published literature and outlining main trends in modelling and optimising maintenance systems. In general, approaches to optimise maintenance varied significantly in the literature. Overall, these studies highlight the need for a framework that unifies the approach to optimising maintenance systems. Framework requirements were established through two main sources of published research. Surveys on maintenance simulation optimisation were examined to document comments on the approaches authors follow while optimising maintenance systems. In addition, advanced and future maintenance strategies were documented to ensure it can be accommodated in the proposed framework. The proposed framework was developed using a standard flowchart tool due to its familiarity and ability to depict decision structures clearly. It provides a systematic methodology that details the steps required to connect the simulation model to an optimisation engine. Not only it provides guidance in terms of formulating the optimal problem for the maintenance system at hand but it also provides support and assistance in defining the optimisation scope and investigating applicable maintenance strategies. Additionally, it considers current issues relating to maintenance systems both in research and in practice such as uncertainty, complexity and multi-objective optimisation. The proposed framework cannot be applied using existing approaches for modelling maintenance. Existing modelling approaches using simulation have a number of limitations: The maintenance system is modelled separately from other inter-related systems such as production and spare parts logistics. In addition, these approaches are used to model one maintenance strategy only. A novel approach for modelling maintenance using Discrete Event Simulation is proposed. The proposed approach enables the modelling of interactions amongst various maintenance strategies and their effects on the assets in non-identical multi-unit systems. Using the proposed framework and modelling approach, simulation-based optimisation was conducted on an academic case and two industrial cases that are varied in terms of sector, size, number of manufacturing processes and level of maintenance documentation. Following the structured framework enabled discussing and selecting the suitable optimisation scope and applicable maintenance strategies as well as formulating a customised optimal problem for each case. The results of the study suggest that over-looking the optimisation of maintenance strategies may lead to sub-optimal solutions. In addition, this research provides insights for non-conflicting objectives in maintenance systems

Optimisation of a tree structured centralized data network using an evolutionary algorithm

This thesis attempts to solve the problem of optimising the design of tree structured centralized data network using an Evolutionary Algorithm. A centralized data network is also known as a client-server network. In this type of network, the client, which is usually a terminal connected to the network, would send a request for information to the server. The server would then download the reply back to the client. An example of such a network would be a bank's ATM network. Each ATM machine would be a client and the central server would store information relating to all the bank's customers. The idea was that once this was done the fitness function used in the above problem would be modified to suite the design of a network used to interconnect LANs that would also form a tree structure. Each of the nodes in this network would be a LAN connected to the network via a bridge or router. Unfortunately the results obtained in attempting to optimise the topology of the centralized data network were very poor. A heuristic normally used to solve this problem outperformed the Evolutionary Algorithm on all the three counts that the comparison was performed. Therefore another method using an Evolutionary Algorithm that can optimise the network interconnecting LANs was introduced. The first chapter in this thesis is an introduction to the thesis and all the terms and concepts that are used in it. The second chapter explains the heuristic used. The third chapter discusses what particular properties are needed by a coding scheme used in an Evolutionary Algorithm to solve this problem. It introduces a few alternatives that have been used in the past but do not meet all the requirements. Then it introduces the coding scheme that was used in this thesis and the fitness function used to evaluate each candidate solution. The next chapter tabulates the results and draws conclusions from these results. The final chapter discusses areas of future research possibilities. There are also several appendices. The first introduces the Genetic Algorithm (GA) and discusses some hypotheses that attempt to explain why it is so successful at problem solving. The next appendix introduces Population Based Incremental Learning (PBIL). This is the Evolutionary Algorithm that is used in attempting to solve this problem. Appendix C explains a method of converting between real and binary numbers; this method is not used in this thesis but is important to know when dealing with Evolutionary Algorithms that are only capable of manipulating binary values. The next two appendices discuss Prim's algorithm and Competitive Learning. Prim's algorithm is an MST algorithm that is used in the coding scheme. Competitive Learning is a classification technique that PBIL is partly based on. An explanation of each function used to implement the heuristic and PBIL is given in Appendix F. This is followed by a listing of the Matlab code of each function

A comprehensive survey on cultural algorithms

Peer reviewedPostprin

Geometric guides for interactive evolutionary design

This thesis describes the addition of novel Geometric Guides to a generative Computer-Aided Design (CAD) application that supports early-stage concept generation. The application generates and evolves abstract 3D shapes, used to inspire the form of new product concepts. It was previously a conventional Interactive Evolutionary system where users selected shapes from evolving populations. However, design industry users wanted more control over the shapes, for example by allowing the system to influence the proportions of evolving forms. The solution researched, developed, integrated and tested is a more cooperative human-machine system combining classic user interaction with innovative geometric analysis. In the literature review, different types of Interactive Evolutionary Computation (IEC), Pose Normalisation (PN), Shape Comparison, and Minimum-Volume Bounding Box approaches are compared, with some of these technologies identified as applicable for this research. Using its Application Programming Interface, add-ins for the Siemens NX CAD system have been developed and integrated with an existing Interactive Evolutionary CAD system. These add-ins allow users to create a Geometric Guide (GG) at the start of a shape exploration session. Before evolving shapes can be compared with the GG, they must be aligned and scaled (known as Pose Normalisation in the literature). Computationally-efficient PN has been achieved using geometric functions such as Bounding Box for translation and scaling, and Principle Axes for the orientation. A shape comparison algorithm has been developed that is based on the principle of non-intersecting volumes. This algorithm is also implemented with standard, readily available geometric functions, is conceptually simple, accessible to other researchers and also offers appropriate efficacy. Objective geometric testing showed that the PN and Shape Comparison methods developed are suitable for this guiding application and can be efficiently adapted to enhance an Interactive Evolutionary Design system. System performance with different population sizes was examined to indicate how best to use the new guiding capabilities to assist users in evolutionary shape searching. This was backed up by participant testing research into two user interaction strategies. A Large Background Population (LBP) approach where the GG is used to select a sub-set of shapes to show to the user was shown to be the most effective. The inclusion of Geometric Guides has taken the research from the existing aesthetic focused tool to a system capable of application to a wider range of engineering design problems. This system supports earlier design processes and ideation in conceptual design and allows a designer to experiment with ideas freely to interactively explore populations of evolving solutions. The design approach has been further improved, and expanded beyond the previous quite limited scope of form exploration

Neuroevolution in Deep Neural Networks: Current Trends and Future Challenges

A variety of methods have been applied to the architectural configuration and learning or training of artificial deep neural networks (DNN). These methods play a crucial role in the success or failure of the DNN for most problems and applications. Evolutionary Algorithms (EAs) are gaining momentum as a computationally feasible method for the automated optimisation and training of DNNs. Neuroevolution is a term which describes these processes of automated configuration and training of DNNs using EAs. While many works exist in the literature, no comprehensive surveys currently exist focusing exclusively on the strengths and limitations of using neuroevolution approaches in DNNs. Prolonged absence of such surveys can lead to a disjointed and fragmented field preventing DNNs researchers potentially adopting neuroevolutionary methods in their own research, resulting in lost opportunities for improving performance and wider application within real-world deep learning problems. This paper presents a comprehensive survey, discussion and evaluation of the state-of-the-art works on using EAs for architectural configuration and training of DNNs. Based on this survey, the paper highlights the most pertinent current issues and challenges in neuroevolution and identifies multiple promising future research directions.Comment: 20 pages (double column), 2 figures, 3 tables, 157 reference