English
Related papers

Related papers: Ring Migration Topology Helps Bypassing Local Opti…

200 papers

We describe a reverse integration approach for the exploration of low-dimensional effective potential landscapes. Coarse reverse integration initialized on a ring of coarse states enables efficient "navigation" on the landscape terrain:…

Chemical Physics · Physics 2015-05-13 Thomas A. Frewen , Gerhard Hummer , Ioannis G. Kevrekidis

Solving dynamic topology optimization problems often yields low-performing local optima. Instead of converging towards a design that exploits dynamic mechanisms, a less interesting, mass-driven solution is often generated. This necessitates…

Optimization and Control · Mathematics 2025-09-30 Tom De Weer , Vanessa Cool , Elke Deckers

In many real-world problems and applications, finding only a single element, even though the best, among all possible candidates, cannot fully meet the requirements. We may wish to have a collection where each individual is not only…

Neural and Evolutionary Computing · Computer Science 2024-04-17 Jiongzhi Zheng , Jinghui Xue , Kun He , Chu-Min Li , Yanli Liu

Intelligent techniques are urged to achieve automatic allocation of the computing resource in Open Radio Access Network (O-RAN), to save computing resource, increase utilization rate of them and decrease the delay. However, the existing…

Neural and Evolutionary Computing · Computer Science 2022-01-13 Gan Ruan , Leandro L. Minku , Zhao Xu , Xin Yao

Evolutionary graph theory models the effects of natural selection and random drift on structured populations of competing mutant and non-mutant individuals. Recent studies have found that fixation times in such systems often have…

Populations and Evolution · Quantitative Biology 2019-07-31 David Hathcock , Steven H. Strogatz

Selecting the most suitable algorithm for a given problem instance remains a challenging task, particularly in online or dynamic environments where problem characteristics evolve over time. Relying solely on instantaneous performance…

Multiagent Systems · Computer Science 2026-05-26 Jayprakash S. Nair , Jimson Mathew , Shivashankar B. Nair

Migration policies in distributed evolutionary algorithms has not been an active research area until recently. However, in the same way as operators have an impact on performance, the choice of migrants is due to have an impact too. In this…

Neural and Evolutionary Computing · Computer Science 2008-06-18 Lourdes Araujo , Juan J. Merelo Guervos , Carlos Cotta , Francisco Fernandez de Vega

Continuous normalizing flows (CNFs) construct invertible mappings between an arbitrary complex distribution and an isotropic Gaussian distribution using Neural Ordinary Differential Equations (neural ODEs). It has not been tractable on…

Computer Vision and Pattern Recognition · Computer Science 2022-03-29 Shian Du , Yihong Luo , Wei Chen , Jian Xu , Delu Zeng

Differential Evolution (DE) is quite powerful for real parameter single objective optimization. However, the ability of extending or changing search area when falling into a local optimum is still required to be developed in DE for…

Artificial Intelligence · Computer Science 2020-03-03 Chengjun Li , Yang Li

We introduce a minimal evolutionary model to show how local cooperation and global competition can create a transition to the diversity of communities such as linguistic groups. By using a lattice model with high-dimensional state agents…

Physics and Society · Physics 2026-03-20 Riz Fernando Noronha , Kunihiko Kaneko

In recent years, algorithmic breakthroughs in stringology, computational social choice, scheduling, etc., were achieved by applying the theory of so-called $n$-fold integer programming. An $n$-fold integer program (IP) has a highly uniform…

Data Structures and Algorithms · Computer Science 2019-04-08 Kateřina Altmanová , Dušan Knop , Martin Koutecký

We introduce an easily computable topological measure which locates the effective crossover between segregation and integration in a modular network. Segregation corresponds to the degree of network modularity, while integration is…

Adaptation and Self-Organizing Systems · Physics 2012-06-18 A. Ajdari Rad , I. Sendiña-Nadal , D. Papo , M. Zanin , J. M. Buldú , F. del Pozo , S. Boccaletti

The allreduce collective operation accounts for a significant fraction of the runtime of workloads running on distributed systems. One factor determining its performance is the distance between communicating nodes, especially on networks…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-03-06 Daniele De Sensi , Tommaso Bonato , David Saam , Torsten Hoefler

Optimization problem, nowadays, have more application in all major but they have problem in computation. Calculation of the optimum point in the spaces with the above dimensions is very time consuming. In this paper, there is presented a…

Neural and Evolutionary Computing · Computer Science 2013-07-24 Masoumeh Vali

Evolutionary models are used to study the self-organisation of collective action, often incorporating population structure due to its ubiquitous presence and long-known impact on emerging phenomena. We investigate the evolution of…

Populations and Evolution · Quantitative Biology 2023-04-20 Diogo L. Pires , Igor Erovenko , Mark Broom

Placement is crucial in the physical design, as it greatly affects power, performance, and area metrics. Recent advancements in analytical methods, such as DREAMPlace, have demonstrated impressive performance in global placement. However,…

Machine Learning · Computer Science 2024-02-29 Ke Xue , Xi Lin , Yunqi Shi , Shixiong Kai , Siyuan Xu , Chao Qian

This paper extends the runtime analysis of non-elitist evolutionary algorithms (EAs) with fitness-proportionate selection from the simple OneMax function to the linear functions. Not only does our analysis cover a larger class of fitness…

Neural and Evolutionary Computing · Computer Science 2019-08-26 Duc-Cuong Dang , Anton Eremeev , Per Kristian Lehre

Surrogate-assistance approaches have long been used in computationally expensive domains to improve the data-efficiency of optimization algorithms. Neuroevolution, however, has so far resisted the application of these techniques because it…

Neural and Evolutionary Computing · Computer Science 2018-04-18 Adam Gaier , Alexander Asteroth , Jean-Baptiste Mouret

We study lower bounds on information dissemination in adversarial dynamic networks. Initially, k pieces of information (henceforth called tokens) are distributed among n nodes. The tokens need to be broadcast to all nodes through a…

Data Structures and Algorithms · Computer Science 2012-08-31 Bernhard Haeupler , Fabian Kuhn

Topology optimization problems often support multiple local minima due to a lack of convexity. Typically, gradient-based techniques combined with continuation in model parameters are used to promote convergence to more optimal solutions;…

Numerical Analysis · Mathematics 2021-01-13 Ioannis P. A. Papadopoulos , Patrick E. Farrell , Thomas M. Surowiec