Evolutionary Computation for Dynamic Optimisation in Network Environments
Lead Research Organisation:
University of Birmingham
Department Name: School of Computer Science
Abstract
Abstracts are not currently available in GtR for all funded research. This is normally because the abstract was not required at the time of proposal submission, but may be because it included sensitive information such as personal details.
Organisations
People |
ORCID iD |
Xin Yao (Principal Investigator) |
Publications
Chen R
(2018)
Dynamic Multiobjectives Optimization With a Changing Number of Objectives
in IEEE Transactions on Evolutionary Computation
Cheng R
(2018)
Evolutionary Multiobjective Optimization-Based Multimodal Optimization: Fitness Landscape Approximation and Peak Detection
in IEEE Transactions on Evolutionary Computation
Fahy C
(2022)
Finding and Tracking Multi-Density Clusters in Online Dynamic Data Streams
in IEEE Transactions on Big Data
Fang W
(2015)
A Survey on Problem Models and Solution Approaches to Rescheduling in Railway Networks
in IEEE Transactions on Intelligent Transportation Systems
Fang W
(2013)
Re-scheduling in railway networks
Fu H
(2015)
Robust Optimization Over Time: Problem Difficulties and Benchmark Problems
in IEEE Transactions on Evolutionary Computation
Fu H
(2014)
What are dynamic optimization problems?
He J
(2016)
Average Drift Analysis and Population Scalability
in IEEE Transactions on Evolutionary Computation
Li B
(2016)
Stochastic Ranking Algorithm for Many-Objective Optimization Based on Multiple Indicators
in IEEE Transactions on Evolutionary Computation
Li K
(2018)
R-Metric: Evaluating the Performance of Preference-Based Evolutionary Multiobjective Optimization Using Reference Points
in IEEE Transactions on Evolutionary Computation
Li M
(2018)
Multiline Distance Minimization: A Visualized Many-Objective Test Problem Suite
in IEEE Transactions on Evolutionary Computation
Li M
(2017)
How to Read Many-Objective Solution Sets in Parallel Coordinates [Educational Forum]
in IEEE Computational Intelligence Magazine
Lu X
(2018)
Cooperative Co-Evolution-Based Design Optimization: A Concurrent Engineering Perspective
in IEEE Transactions on Evolutionary Computation
Mei Y
(2016)
A Competitive Divide-and-Conquer Algorithm for Unconstrained Large-Scale Black-Box Optimization
in ACM Transactions on Mathematical Software
Omidvar M
(2017)
Evolutionary large-scale global optimization
Omidvar M
(2017)
DG2: A Faster and More Accurate Differential Grouping for Large-Scale Black-Box Optimization
in IEEE Transactions on Evolutionary Computation
Qian C
(2018)
On the Effectiveness of Sampling for Evolutionary Optimization in Noisy Environments.
in Evolutionary computation
Shen X
(2015)
Mathematical modeling and multi-objective evolutionary algorithms applied to dynamic flexible job shop scheduling problems
in Information Sciences
Shen X
(2016)
Dynamic Software Project Scheduling through a Proactive-Rescheduling Method
in IEEE Transactions on Software Engineering
Tang K
(2017)
A Scalable Approach to Capacitated Arc Routing Problems Based on Hierarchical Decomposition.
in IEEE transactions on cybernetics
Wang M
(2018)
Population Evolvability: Dynamic Fitness Landscape Analysis for Population-Based Metaheuristic Algorithms
in IEEE Transactions on Evolutionary Computation
Wang S
(2018)
A Systematic Study of Online Class Imbalance Learning With Concept Drift.
in IEEE transactions on neural networks and learning systems
Wang S.
(2016)
Dealing with multiple classes in online class imbalance learning
in IJCAI International Joint Conference on Artificial Intelligence
Yang M
(2017)
Efficient Resource Allocation in Cooperative Co-Evolution for Large-Scale Global Optimization
in IEEE Transactions on Evolutionary Computation
Yang P
(2018)
Turning High-Dimensional Optimization Into Computationally Expensive Optimization
in IEEE Transactions on Evolutionary Computation
Yao X
(2013)
Challenges and opportunities in dynamic optimisation
Yuan B
(2016)
Defect- and Variation-Tolerant Logic Mapping in Nanocrossbar Using Bipartite Matching and Memetic Algorithm
in IEEE Transactions on Very Large Scale Integration (VLSI) Systems
Zhang G
(2020)
A Task-Oriented Heuristic for Repairing Infeasible Solutions to Overlapping Coalition Structure Generation
in IEEE Transactions on Systems, Man, and Cybernetics: Systems
Zhang X
(2018)
Computational Intelligence-Assisted Understanding of Nature-Inspired Superhydrophobic Behavior.
in Advanced science (Weinheim, Baden-Wurttemberg, Germany)
Description | The key discoveries include new algorithms for capacitated arc routing problems in uncertain environments; a new formulation of robust optimisation over time to better capture and define characteristics of real world problems; a new dynamic scheduling algorithms for dynamic scheduling and its application in software project scheduling; a multi-population approach to dynamic travelling salesman problems; and a comprehensive review of railway rescheduling. |
Exploitation Route | Our findings can be used by the academic communities for further studies both in terms of theories and new algorithms. They can also be investigated by non-academic sectors. We are actively organising workshops where we invite industrialists to participate and discuss our findings. |
Sectors | Digital/Communication/Information Technologies (including Software),Transport |
URL | http://www.cercia.ac.uk/projects/ecdone/ |
Description | This research was focused on computational studies of evolutionary dynamic optimisation algorithms. Its impact has been on the academic community. One of the highlights of this project was its study of dynamic multi-objective optimisation problems with a changing number of objectives. That was the first time a comprehensive experimental study was carried out and, as a result, a new evolutionary algorithm was designed. This work, published in IEEE Transactions on Evolutionary Computation in 2017, has attracted more than 100 citations according to Google Scholar. With knowledge gained during the investigation of dynamic evolutionary algorithms, we were able to developed new dynamic algorithms for software project scheduling and flexible job shop scheduling problems. Unlike most dynamic evolutionary optimisation at that time, we formulated a new and potentially more practical dynamic optimisation problem: robust optimisation over time. We explored potential links between dynamic optimisation and reinforcement learning. New algorithms for tackling large scale optimisation were proposed. |
First Year Of Impact | 2016 |
Sector | Education |
Impact Types | Societal |