paper-with-me

Papers

A multi-objective combinatorial optimisation framework for large scale hierarchical population synthesis

2024-07-03 · Imran Mahmood, Nicholas Bishop, Anisoara Calinescu, Michael Wooldridge, Ioannis Zachos

In agent-based simulations, synthetic populations of agents are commonly used to represent the structure, behaviour, and interactions of individuals. However, generating a synthetic population that accurately reflects real population statistics is a challenging task, particularly when performed at scale. In this paper, we propose a multi objective combinatorial optimisation technique for large scale population synthesis. We demonstrate the effectiveness of our approach by generating a synthetic population for selected regions and validating it on contingency tables from real population data. Our approach supports complex hierarchical structures between individuals and households, is scalable to large populations and achieves minimal contigency table reconstruction error. Hence, it provides a useful tool for policymakers and researchers for simulating the dynamics of complex populations.

📄 PDF Abstract BibTeX arXiv:2407.03180

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

MIRACL: A Diverse Meta-Reinforcement Learning for Multi-Objective Multi-Echelon Combinatorial Supply Chain Optimisation

2026-03-05 · Rifny Rachman, Josh Tingey, Richard Allmendinger, Wei Pan 외 arxiv

Multi-objective reinforcement learning (MORL) is effective for multi-echelon combinatorial supply chain optimisation, where tasks involve high dimensionality, uncertainty, and competing objectives. However, its deploymen…

Reinforcement Learning

Evolutionary Algorithms for Solving Unconstrained, Constrained and Multi-objective Noisy Combinatorial Optimisation Problems

2021-10-05 · Aishwaryaprajna, Jonathan E. Rowe

We present an empirical study of a range of evolutionary algorithms applied to various noisy combinatorial optimisation problems. There are three sets of experiments. The first looks at several toy problems, such as OneM…

Evolutionary Algorithms

On Scalability of Multi-Objective Evolutionary Algorithms on Combinatorial Optimisation Problems

2026-04-20 · Menghao Tang, Zimin Liang, Miqing Li arxiv

Scalability of evolutionary algorithms refers to assessing how their performance changes as problem size increases. In the area of multi-objective optimisation, research on the scalability of multi-objective evolutionary…

Machine Learning for Combinatorial Optimisation of Partially-Specified Problems: Regret Minimisation as a Unifying Lens

2022-05-20 · Stefano Teso, Laurens Bliek, Andrea Borghesi, Michele Lombardi 외

It is increasingly common to solve combinatorial optimisation problems that are partially-specified. We survey the case where the objective function or the relations between variables are not known or are only partially …

Survey

A Technique Based on Trade-off Maps to Visualise and Analyse Relationships Between Objectives in Optimisation Problems

2025-08-06 · Rodrigo Lankaites Pinheiro, Dario Landa-Silva, Jason Atkin arxiv

Understanding the relationships between objectives in a multiobjective optimisation problem is important for developing tailored and efficient solving techniques. In particular, when tackling combinatorial optimisation p…