English
Related papers

Related papers: Stalling in Space: Attractor Analysis for any Algo…

200 papers

This chapter overviews a recently introduced network-based model of combinatorial landscapes: Local Optima Networks (LON). The model compresses the information given by the whole search space into a smaller mathematical object that is a…

Neural and Evolutionary Computing · Computer Science 2014-02-13 Gabriela Ochoa , Sébastien Verel , Fabio Daolio , Marco Tomassini

Local Optima Networks (LONs) have been recently proposed as an alternative model of combinatorial fitness landscapes. The model compresses the information given by the whole search space into a smaller mathematical object that is the graph…

Artificial Intelligence · Computer Science 2012-10-16 Fabio Daolio , Sébastien Verel , Gabriela Ochoa , Marco Tomassini

Local Optima Networks (LONs) represent the global structure of search spaces as graphs, but their construction requires iterative execution of a search algorithm to find local optima and approximate transitions between Basins of Attraction…

Neural and Evolutionary Computing · Computer Science 2026-04-24 Kippei Mizuta , Shoichiro Tanaka , Shuhei Tanaka , Toshiharu Hatanaka

Understanding the search dynamics of multiobjective evolutionary algorithms (MOEAs) is still an open problem. This paper extends a recent network-based tool, search trajectory networks (STNs), to model the behavior of MOEAs. Our approach…

Neural and Evolutionary Computing · Computer Science 2022-07-01 Yuri Lavinas , Claus Aranha , Gabriela Ochoa

This study investigates the use of local optima network (LON) analysis, a derivative of the fitness landscape of candidate solutions, to characterise and visualise the neural architecture space. The search space of feedforward neural…

Neural and Evolutionary Computing · Computer Science 2022-06-15 Isak Potgieter , Christopher W. Cleghorn , Anna S. Bosman

A Local Optima Network (LON) is a graph model that compresses the fitness landscape of a particular combinatorial optimization problem based on a specific neighborhood operator and a local search algorithm. Determining which and how…

Neural and Evolutionary Computing · Computer Science 2020-04-30 Marcella Scoczynski Ribeiro Martins , Mohamed El Yafrani , Myriam R. B. S. Delgado , Ricardo Luders

A novel approach for supervised classification is presented which sits at the intersection of machine learning and dynamical systems theory. At variance with other methodologies that employ ordinary differential equations for classification…

Disordered Systems and Neural Networks · Physics 2024-05-21 Raffaele Marino , Lorenzo Giambagli , Lorenzo Chicchi , Lorenzo Buffoni , Duccio Fanelli

Morpho-evolution (ME) refers to the simultaneous optimisation of a robot's design and controller to maximise performance given a task and environment. Many genetic encodings have been proposed which are capable of representing design and…

Artificial Intelligence · Computer Science 2024-02-13 Sarah L. Thomson , Léni K. Le Goff , Emma Hart , Edgar Buchanan

This paper extends a recently proposed model for combinatorial landscapes: Local Optima Networks (LON), to incorporate a first-improvement (greedy-ascent) hill-climbing algorithm, instead of a best-improvement (steepest-ascent) one, for the…

Neural and Evolutionary Computing · Computer Science 2012-07-19 Gabriela Ochoa , Sébastien Verel , Marco Tomassini

Local optima networks (LONs) capture fitness landscape information. They are typically constructed in a black-box manner; information about the problem structure is not utilised. This also applies to the analysis of LONs: knowledge about…

Neural and Evolutionary Computing · Computer Science 2025-04-28 S. L. Thomson , M. W. Przewozniczek

The next location recommendation is at the core of various location-based applications. Current state-of-the-art models have attempted to solve spatial sparsity with hierarchical gridding and model temporal relation with explicit time…

Information Retrieval · Computer Science 2021-02-09 Yingtao Luo , Qiang Liu , Zhaocheng Liu

Identification of attractors, that is, stable states and sustained oscillations, is an important step in the analysis of Boolean models and exploration of potential variants. We describe an approach to the search for asynchronous cyclic…

Discrete Mathematics · Computer Science 2024-03-29 Elisa Tonello , Loïc Paulevé

Learned optimizers -- neural networks that are trained to act as optimizers -- have the potential to dramatically accelerate training of machine learning models. However, even when meta-trained across thousands of tasks at huge…

Machine Learning · Computer Science 2022-09-23 James Harrison , Luke Metz , Jascha Sohl-Dickstein

Self-sustained, elevated neuronal activity persisting on time scales of ten seconds or longer is thought to be vital for aspects of working memory, including brain representations of real space. Continuous-attractor neural networks, one of…

Neurons and Cognition · Quantitative Biology 2020-08-19 Joseph L. Natale , H. George E. Hentschel , Ilya Nemenman

Using Large Language Models (LLMs) in an evolutionary or other iterative search framework have demonstrated significant potential in automated algorithm design. However, the underlying fitness landscape, which is critical for understanding…

Artificial Intelligence · Computer Science 2025-08-28 Fei Liu , Qingfu Zhang , Jialong Shi , Xialiang Tong , Kun Mao , Mingxuan Yuan

We propose Local Optima Networks (LONs) as a formal framework for modeling innovation dynamics. A LON is a directed weighted graph in which nodes represent locally stable technological configurations and edges encode transition…

Physics and Society · Physics 2026-05-05 Leonardo Rizzo , Edward D. Lee , János Kertész

Traffic flow forecasting is a crucial task in urban computing. The challenge arises as traffic flows often exhibit intrinsic and latent spatio-temporal correlations that cannot be identified by extracting the spatial and temporal patterns…

Machine Learning · Computer Science 2022-02-02 Song Yang , Jiamou Liu , Kaiqi Zhao

Spatial transformer networks (STNs) were designed to enable convolutional neural networks (CNNs) to learn invariance to image transformations. STNs were originally proposed to transform CNN feature maps as well as input images. This enables…

Computer Vision and Pattern Recognition · Computer Science 2024-09-19 Lukas Finnveden , Ylva Jansson , Tony Lindeberg

Training an artificial neural network involves an optimization process over the landscape defined by the cost (loss) as a function of the network parameters. We explore these landscapes using optimisation tools developed for potential…

Machine Learning · Statistics 2018-05-30 Dhagash Mehta , Xiaojun Zhao , Edgar A. Bernal , David J. Wales

We consider a simple setting in neuroevolution where an evolutionary algorithm optimizes the weights and activation functions of a simple artificial neural network. We then define simple example functions to be learned by the network and…

Neural and Evolutionary Computing · Computer Science 2023-10-17 Paul Fischer , Emil Lundt Larsen , Carsten Witt
‹ Prev 1 2 3 10 Next ›