Abstract:MATSim (Multi-Agent Transport Simulation Toolkit) is an open source large-scale agent-based transportation planning project applied to various areas like road transport, public transport, freight transport, regional evacuation, etc. BEAM (Behavior, Energy, Autonomy, and Mobility) framework extends MATSim to enable powerful and scalable analysis of urban transportation systems. The agents from the BEAM simulation exhibit 'mode choice' behavior based on multinomial logit model. In our study, we consider eight mode choices viz. bike, car, walk, ride hail, driving to transit, walking to transit, ride hail to transit, and ride hail pooling. The 'alternative specific constants' for each mode choice are critical hyperparameters in a configuration file related to a particular scenario under experimentation. We use the 'Urbansim-10k' BEAM scenario (with 10,000 population size) for all our experiments. Since these hyperparameters affect the simulation in complex ways, manual calibration methods are time consuming. We present a parallel Bayesian optimization method with early stopping rule to achieve fast convergence for the given multi-in-multi-out problem to its optimal configurations. Our model is based on an open source HpBandSter package. This approach combines hierarchy of several 1D Kernel Density Estimators (KDE) with a cheap evaluator (Hyperband, a single multidimensional KDE). Our model has also incorporated extrapolation based early stopping rule. With our model, we could achieve a 25% L1 norm for a large-scale BEAM simulation in fully autonomous manner. To the best of our knowledge, our work is the first of its kind applied to large-scale multi-agent transportation simulations. This work can be useful for surrogate modeling of scenarios with very large populations.

Beam-GBAS for Multidimensional Knapsack Problems.

Binary Ant System for Multidimensional Knapsack Problem

Learning Beam Search: Utilizing Machine Learning to Guide Beam Search for Solving Combinatorial Optimization Problems

A New Ant Colony Optimization Applied for the Multidimensional Knapsack Problem

Towards Beam Hopping and Power Allocation in Multi-Beam Satellite Systems with Parameterized Reinforcement Learning

Beam Search Combined With MAX-MIN Ant Systems and Benchmarking Data Tests for Weighted Vehicle Routing Problem

A Stochastic Beam Search for the Berth Allocation Problem

An adaptive binary quantum-behaved particle swarm optimization algorithm for the multidimensional knapsack problem

BPSOBDE: A Binary Version of Hybrid Heuristic Algorithm for Multidimensional Knapsack Problems

Activity-Based Capacity Expansion Model And Heuristic Algorithm Using Beam Search

Hashing Beam Training for Integrated Ground-Air-Space Wireless Networks

Approximate Muscle Guided Beam Search for Three-Index Assignment Problem.

Simulation-guided Beam Search for Neural Combinatorial Optimization

An ant colony optimization approach for the multidimensional knapsack problem

Best Arm Identification Based Beam Acquisition in Stationary and Abruptly Changing Environments

Parallel Bayesian Optimization of Agent-based Transportation Simulation

The continuous Berth Allocation Problem: A Greedy Randomized Adaptive Search Solution

Artificial Bee Colony Algorithm Merged with Pheromone Communication Mechanism for the 0-1 Multidimensional Knapsack Problem

Biogeography based optimization for multi-knapsack problems

An Efficient Multi-Agent Optimization Approach for Coordinated Massive MIMO Beamforming.

Binary Bees Algorithm – Bioinspiration from the Foraging Mechanism of Honeybees to Optimize a Multiobjective Multidimensional Assignment Problem