mlsanityData to 14 Oct 2026

Neural Bee Colony Optimization: A Case Study in Public Transit Network Design

arXiv 2306.00720 ↗First posted 18 May 2023cs.NE cs.LGcited by 0

Not on the map. Why?

Abstract (arXiv)

In this work we explore the combination of metaheuristics and learned neural network solvers for combinatorial optimization. We do this in the context of the transit network design problem, a uniquely challenging combinatorial optimization problem with real-world importance. We train a neural network policy to perform single-shot planning of individual transit routes, and then incorporate it as one of several sub-heuristics in a modified Bee Colony Optimization (BCO) metaheuristic algorithm. Our experimental results demonstrate that this hybrid algorithm outperforms the learned policy alone by up to 20% and the original BCO algorithm by up to 53% on realistic problem instances. We perform a set of ablations to study the impact of each component of the modified algorithm.

Key facts. No citing papers in the map yet (data through 14 Oct 2026). Builds on 17 of its 56 references that are in the map. First posted on arXiv 18 May 2023.

Builds on

17 of 56 references.

References · 17

  1. 2017Attention Is All You Needcited by 60,361
  2. 2016Semi-Supervised Classification with Graph Convolutional Networkscited by 11,361
  3. 2017Neural Message Passing for Quantum Chemistrycited by 3,487
  4. 2016Convolutional Neural Networks on Graphs with Fast Localized Spectral Filteringcited by 2,089
  5. 2018Relational inductive biases, deep learning, and graph networkscited by 1,360
  6. 2018Graph Convolutional Neural Networks for Web-Scale Recommender Systemscited by 1,138
  7. 2013Spectral Networks and Locally Connected Networks on Graphscited by 1,102
  8. 2015Pointer Networkscited by 895
  9. 2021How Attentive are Graph Attention Networks?cited by 835
  10. 2015Convolutional Networks on Graphs for Learning Molecular Fingerprintscited by 754
  11. 2018Attention, Learn to Solve Routing Problems!cited by 656
  12. 2018Machine Learning for Combinatorial Optimization: a Methodological Tour d'Horizoncited by 623
5 more
  1. 2017Learning Combinatorial Optimization Algorithms over Graphscited by 561
  2. 2023Human-Timescale Adaptation in an Open-Ended Task Spacecited by 138
  3. 2020Multi-Agent Routing Value Iteration Networkcited by 17
  4. 2017A History of Metaheuristicscited by 6
  5. 2021Deep Reinforcement Learning based Dynamic Optimization of Bus Timetablecited by 4

Built on by

Not cited yet.