Optimisation and Logistics at the University of AdelaideWe research artificial intelligence and optimisation methods that are frequently used to solve hard and complex optimization problems. These include linear programming, branch and bound, genetic algorithms, evolution strategies, genetic programming, ant colony optimization, particle swarm optimization, local search, and other related approaches.
In our research related to real-world applications, we pay particular attention to constraint-handling techniques, multi-objectivity, and dynamic environments. These aspects are always present in large-scale industrial problems, in particular, they are important in integrated planning and scheduling decision-support systems which relate to supply-chain operations. Furthermore, we focus on the development of new algorithms for applications in the area of renewable energy and the use of artificial intelligence and optimisation methods in the area of software engineering.
In our theoretical research we analyze how bio-inspired computing methods and other search methods from the area of artificial intelligences work and show in a rigorous way how they are able to deal with different types of problems. Our theoretical research builds up a theory of bio-inspired computing and related search techniques that helps to develop new effective approaches based on theoretical insights. We also investigate problems in the areas of mechanism design and social choice and develop new approaches for dealing with game theoretic problems. Furthermore, we use artificial intelligence for the creation of digital art.
GECCO 2020The ACM Genetic and Evolutionary Computation Conference (GECCO) is the premier conference for research in the area of evolutionary computation. Each year the best evolutionary computation research outcomes are presented at this prestigious conference. We and our international collaborators have the following 9 full papers accepted at GECCO 2020:
- Jakob Bossek, Christian Grimme, Heike Trautmann: Dynamic Bi-Objective Routing of Multiple Vehicles.
- Anh Viet Do, Jakob Bossek, Aneta Neumann, Frank Neumann: Evolving Diverse Sets of Tours for the Travelling Salesperson Problem.
- Jakob Bossek, Carola Doerr, Pascal Kerschke: Initial Design Strategies and their Effects on Sequential Model-Based Optimization: An Exploratory Case Study Based on BBOB.
- Jakob Bossek, Frank Neumann, Pan Peng, Dirk Sudholt: More Effective Evolutionary Algorithms for Graph Coloring Through Dynamic Optimisation.
- Mehdi Neshat, Bradley Alexander, Nataliia Sergiienko, Markus Wagner: Optimisation of Large Wave Farms using Multi-strategy Evolutionary Frameworks.
- Vahid Roostapour, Jakob Bossek, Frank Neumann: Runtime Analysis of Evolutionary Algorithms with Biased Mutation for the Multi-Objective Minimum Spanning Tree Problem.
- Yue Xie, Aneta Neumann, Frank Neumann: Specific Single- and Multi-Objective Evolutionary Algorithms for the Chance-Constrained Knapsack Problem.
- Jakob Bossek, Katrin Casel, Pascal Kerschke, Frank Neumann: The Node Weight Dependent Traveling Salesperson Problem: Approximation Algorithms and Randomized Search Heuristics. [CoRR abs/2002.01070]
- Mahmoud Bokhari, Markus Wagner, Brad Alexander: Towards Rigorous Validation of Energy Optimisation Experiments.
AAAI 2020 and ECAI 2020The AAAI Conference on Artificial Intelligence (AAAI) and the European Conference on Artificial Intelligence (ECAI) are leading international conferences in the area of artificial intelligence. We and our international collaborators have the following 4 full papers accepted at AAAI 2020 and ECAI 2020:
- B. Doerr, C. Doerr, A. Neumann, F. Neumann, A. M. Sutton: Optimization of chance-constrained submodular functions. AAAI 2020.
- H. Assimi, O. Harper, Y. Xie, A. Neumann, F. Neumann: Evolutionary bi-objective optimization for the dynamic chance-constrained knapsack problem based on tail bound objectives. ECAI 2020.
- M. Hasani-Shoreh, R. Hermoza Aragonés, F. Neumann: Neural networks in evolutionary dynamic constrained optimization: computational cost and benefits. ECAI 2020.
- V. Doskoc, T. Friedrich, A. Göbel, A. Neumann, F. Neumann, F. Quinzan: Non-Monotone submodular maximization with multiple knapsacks in static and dynamic settings. ECAI 2020.
FOGA 2019The ACM/SIGEVO Workshop on Foundations of Genetic Algorithms (FOGA) is a premier event for research on the theory of evolutionary computation. We and our international collaborators have the following 4 full papers accepted at FOGA 2019:
- F. Neumann, A. Sutton: Runtime analysis of evolutionary algorithms for the chance-constrained knapsack problem.
- F. Shi, F. Neumann, J. Wang: Runtime analysis of evolutionary algorithms for the depth restricted minimum spanning tree problem.
- V. Roostapour, M. Pourhassan, F. Neumann: Analysis of baseline evolutionary algorithms for the Packing While Travelling problem.
- J. Bossek, P. Kerschke, A. Neumann, M. Wagner, F. Neumann, H. Trautmann: Evolving diverse TSP instances by means of novel and creative mutation operators.
GECCO 2019The ACM Genetic and Evolutionary Computation Conference (GECCO) is the premier conference for research in the area of evolutionary computation. Each year the best evolutionary computation research outcomes are presented at this prestigious conference. We and our international collaborators have the following 9 full papers accepted at GECCO 2019:
- F. Neumann, Pourhassan, Witt: Improved Runtime Results for Simple Randomised Search Heuristics on Linear Functions with a Uniform Constraint.
- Doerr, Doerr, F. Neumann: Fast Re-Optimization via Structural Diversity. [CoRR abs/1902.00304]
- Bossek, F. Neumann, Peng, Sudholt: Runtime Analysis of Randomized Search Heuristics for Dynamic Graph Coloring.
- A. Neumann, Gao, Wagner, F. Neumann: Evolutionary Diversity Optimization Using Multi-Objective Indicators. (Nominated for Best Paper Award in the track "Genetic Algorithms") [CoRR abs/1811.06804]
- Bossek, Grimme, F. Neumann: On the Benefits of Biased Edge-Exchange Mutation for the Multi-Criteria Spanning Tree Problem.
- Xie, Harper, Assimi, A. Neumann, F. Neumann: Evolutionary Algorithms for the Chance-Constrained Knapsack Problem. [CoRR abs/1902.04767]
- Neshat, Alexander, Sergiienko, Wagner: A Hybrid Evolutionary Algorithm Framework for Optimising Power Take Off and Placements of Wave Energy Converters. (Best Paper Award in the track "Real World Applications")
- Brownlee Petke, Alexander, Barr, Wagner, White: Gin: Genetic Improvement Research Made Easy.
- Jakobovic, Picek, Ribeiro, Wagner: A characterisation of S-box fitness landscape in cryptography. [CoRR abs/1902.04724]
EU COST Action Short Term Scientific MissionsWe are an international partner of the EU COST Action CA15140 - Improving Applicability of Nature-Inspired Optimisation by Joining Theory and Practice (ImAppNIO). As part of this, we have the following researchers visiting our group to carry out a Short Term Scientific Mission (STSM):
- Prof Stjepan Picek, TU Delft, The Netherlands, January 2020.
- Prof Günter Rudolph, TU Dortmund University, Germany, March-April 2019.
- Dr Jakob Bossek, University of Münster, Germany, February-March 2019.
- Dr Pascal Kerschke, University of Münster, Germany, February-March 2019.
- Francesco Quinzan, HPI Potsdam, Germany, February 2019.
- Prof Stjepan Picek, TU Delft, The Netherlands, December 2018.
New ARC Discovery Project and Humboldt Fellowship
- ARC Discovery Project "Evolutionary diversity optimisation", Australian Research Council, 2019-2021 (CI: Frank Neumann, PI: Tobias Friedrich).
- Humboldt Fellowship for Experienced Researchers granted to Frank Neumann (host Tobias Friedrich)
AAAI 2019The AAAI Conference on Artificial Intelligence (AAAI) is one of the two leading conferences on artificial intelligence and takes place every year in North America. We and our international collaborators have the following 4 full papers accepted at AAAI 2019:
- V. Roostapour, A. Neumann, F. Neumann, T. Friedrich: Pareto optimization for subset selection with dynamic cost constraints. Paper
- T. Friedrich, A. Göbel, F. Neumann, F. Quinzan, R. Rothenberger: Greedy maximization of functions with bounded curvature under partition matroid constraints. [CoRR abs/1811.05351]
- F. Neumann, A. M. Sutton: Evolving solutions to community-structured satisfiability formulas. Paper
- T. Weise, Z. Wu, M. Wagner: An improved generic bet-and-run strategy with performance prediction for stochastic local search.
PPSN 2018The International Conference on Parallel Problem Solving from Nature (PPSN) is a leading conference on nature-inspired computing which takes place every 2 years in Europe. We and our international collaborators have the following 6 full papers accepted at PPSN 2018:
- B. Ghasemishabankareh, M. Ozlen, F. Neumann, X. Li: A Probabilistic Tree-Based Representation for Non-convex Minimum Cost Flow Problems.
- T. Friedrich, A. Göbel, F. Quinzan, M. Wagner: Heavy-tailed Mutation Operators in Single-Objective Combinatorial Optimization. Preliminary version
- V. Roostapour, A. Neumann, F. Neumann: On the Performance of Baseline Evolutionary Algorithms on the Dynamic Knapsack Problem. Preliminary version
- F. Neumann, A. M. Sutton: Runtime Analysis of Evolutionary Algorithms for the Knapsack Problem with Favorably Correlated Weights. Preliminary version
- C. Doerr, M. Wagner: Sensitivity of Parameter Control Mechanisms with Respect to Their Initialization. Preliminary version
- D. R. Arbones, N. Y. Sergiienko, B. Ding, O. Krause, C. Igel, M. Wagner: Sparse incomplete LU-decomposition for Wave Farm Designs under Realistic Conditions. Preliminary version
Research ConsortiumOur group is a major investigator of the $14.6 million Research Consortium – Unlocking Complex Resources through Lean Processing led by the University of Adelaide and funded through the Research Consortia Program of the State Government of South Australia, 2017-2021. The other Consortium industry, government and supporting partners are: BHP, OZ Minerals, AMIRA International, Australian Information Industries Association (AIIA) IoT Cluster for Mining and Energy Resources, Australian Semi-Conductor Technology Company, Boart Longyear, Consilium Technology, CRC Optimising Resource Extraction, Datanet, Data to Decisions CRC, Eka, Innovyz, Magotteaux, Manta Controls, Maptek, METS Ignited Industry Growth Centre, Mine Vision Systems, Rockwell Automation, SACOME, SAGE Automation, Sandvik, Scantech, South Australian Mining Industry Participation Office (SA MIPO), SRA IT and Thermo Fisher Scientific Australia (Processing Instruments & Equipment), with the University of South Australia as a key research partner.
- Algorithmic Game Theory
- Combinatorial Optimisation and Logistics
- Foundations of Bio-Inspired Computing
- Renewable Energy
- Search-based Software Engineering