AI Summary: Finding Increasingly Large Extremal Graphs with AlphaZero and Tabu Search
Por um escritor misterioso
Last updated 20 setembro 2024
This paper studies the problem of finding graphs that maximize the number of edges, while avoiding short cycles. It formulates graph generation as a reinforcement learning task, and compares methods like AlphaZero and tabu search. A key finding is that using a curriculum - building larger graphs from good smaller graphs - significantly improves performance. The work makes progress on an open problem in extremal graph theory.
PDF] Proving Theorems using Incremental Learning and Hindsight Experience Replay
🌪️ Three months of AI in six charts
PDF] Adaptive Tabu Search for Traveling Salesman Problems
Petar Veličković on LinkedIn: Building Google Maps' Algorithm & AI Research at Google Deepmind - The…
Adam Zsolt Wagner
arxiv-sanity
AI Summary: Finding Increasingly Large Extremal Graphs with AlphaZero and Tabu Search
Tabu Search Algorithm - an overview
Immunity-based Ebola optimization search algorithm for minimization of feature extraction with reduction in digital mammography using CNN models
Petar Veličković on LinkedIn: Finding Increasingly Large Extremal Graphs with AlphaZero and Tabu Search
Petar Veličković - CatalyzeX
A new hyper-heuristic based on ant lion optimizer and Tabu search algorithm for replica management in cloud environment
A memetic algorithm for finding multiple subgraphs that optimally cover an input network
Recomendado para você
você pode gostar