English
Related papers

Related papers: Memetic firefly algorithm for combinatorial optimi…

200 papers

Coupled matrix and tensor factorizations (CMTF) are frequently used to jointly analyze data from multiple sources, also called data fusion. However, different characteristics of datasets stemming from multiple sources pose many challenges…

Machine Learning · Computer Science 2021-04-21 Carla Schenker , Jeremy E. Cohen , Evrim Acar

Federated learning enables decentralized model training while preserving data privacy, yet it faces challenges in balancing communication efficiency, model performance, and privacy protection. To address these trade-offs, we formulate FL as…

Neural and Evolutionary Computing · Computer Science 2025-04-30 Chengui Xiao , Songbai Liu

The image quality of the new generation of earthbound Extremely Large Telescopes (ELTs) is heavily influenced by atmospheric turbulences. To compensate these optical distortions a technique called adaptive optics (AO) is used. Many AO…

Numerical Analysis · Mathematics 2020-09-03 Bernadett Stadler , Roberto Biasi , Mauro Manetti , Ronny Ramlau

In this paper, we consider the algorithms and convergence for a general optimization problem, which has a wide range of applications in image segmentation, topology optimization, flow network formulation, and surface reconstruction. In…

Optimization and Control · Mathematics 2024-03-15 Dong Wang , Shangzhi Zeng , Jin Zhang

We show how to couple phase-oscillators on a graph so that collective dynamics "searches" for the coloring of that graph as it relaxes toward the dynamical equilibrium. This translates a combinatorial optimization problem (graph coloring)…

Chaotic Dynamics · Physics 2020-03-24 Aladin Crnkić , Janez Povh , Vladimir Jaćimović , Zoran Levnajić

Complex engineering problems can be modelled as optimisation problems. For instance, optimising engines, materials, components, structure, aerodynamics, navigation, control, logistics, and planning is essential in aerospace. Metaheuristics…

Neural and Evolutionary Computing · Computer Science 2024-11-06 Carlos Alberto da Silva Junior , Marconi de Arruda Pereira , Angelo Passaro

We study an iterative beam search algorithm for the permutation flowshop (makespan and flowtime minimization). This algorithm combines branching strategies inspired by recent branch-and-bounds and a guidance strategy inspired by the LR…

Artificial Intelligence · Computer Science 2020-09-15 Luc Libralesso , Pablo Andres Focke , Aurélien Secardin , Vincent Jost

In federated learning (FL), heterogeneity among the local dataset distributions of clients can result in unsatisfactory performance for some, leading to an unfair model. To address this challenge, we propose an over-the-air fair federated…

Machine Learning · Computer Science 2025-01-08 Shayan Mohajer Hamidi , Ali Bereyhi , Saba Asaad , H. Vincent Poor

In this paper the approach to solving several combinatorial optimization problems using the local search and the genetic algorithm techniques is proposed. Initially this approach was developed in purpose to overcome some difficulties…

Neural and Evolutionary Computing · Computer Science 2010-04-30 Anton Bondarenko

Federated learning has shown its advances recently but is still facing many challenges, such as how algorithms save communication resources and reduce computational costs, and whether they converge. To address these critical issues, we…

Machine Learning · Computer Science 2024-04-22 Shenglong Zhou , Geoffrey Ye Li

Metaheuristic algorithms are widely used for solving complex optimization problems, yet their effectiveness is often constrained by fixed structures and the need for extensive tuning. The Polymorphic Metaheuristic Framework (PMF) addresses…

Neural and Evolutionary Computing · Computer Science 2025-05-21 Faramarz Safi Esfahani , Ghassan Beydoun , Morteza Saberi , Brad McCusker , Biswajeet Pradhan

Recent years have seen a significant surge in complex AI systems for competitive programming, capable of performing at admirable levels against human competitors. While steady progress has been made, the highest percentiles still remain out…

Machine Learning · Computer Science 2024-12-02 Petar Veličković , Alex Vitvitskyi , Larisa Markeeva , Borja Ibarz , Lars Buesing , Matej Balog , Alexander Novikov

Coordination of multi agent systems remains as a problem since there is no prominent method to completely solve this problem. Metaheuristic agents are specific implementations of multi-agent systems, which imposes working together to solve…

Multiagent Systems · Computer Science 2013-04-16 Mehmet Emin Aydin

The number of proposed iterative optimization heuristics is growing steadily, and with this growth, there have been many points of discussion within the wider community. One particular criticism that is raised towards many new algorithms is…

Neural and Evolutionary Computing · Computer Science 2024-02-16 Diederick Vermetten , Carola Doerr , Hao Wang , Anna V. Kononova , Thomas Bäck

This paper introduces an effective memetic algorithm for the linear ordering problem with cumulative costs. The proposed algorithm combines an order-based recombination operator with an improved forward-backward local search procedure and…

Neural and Evolutionary Computing · Computer Science 2014-05-20 Tao Ye , Kan Zhou , Zhipeng Lu , Jin-Kao Hao

Optimisation problems are ubiquitous in particle and astrophysics, and involve locating the optimum of a complicated function of many parameters that may be computationally expensive to evaluate. We describe a number of global optimisation…

With the development of science and technology and the need for Multi-Criteria Decision-Making (MCDM), the optimization problem to be solved becomes extremely complex. The theoretically accurate and optimal solutions are often difficult to…

Neural and Evolutionary Computing · Computer Science 2022-02-09 Peiying Zhang , Fanglin Liu , Gagangeet Singh Aujla , Sahil Vashist

Machine Learning algorithms have been extensively researched throughout the last decade, leading to unprecedented advances in a broad range of applications, such as image classification and reconstruction, object recognition, and text…

Artificial Intelligence · Computer Science 2022-12-20 Gustavo H. de Rosa , Mateus Roder , João Paulo Papa , Claudio F. G. dos Santos

Over the last three decades more then sixty meta-heuristic algorithms have been proposed by the various authors. Such algorithms are inspired from physical phenomena, animal behavior or evolutionary concepts. These algorithms have been…

Neural and Evolutionary Computing · Computer Science 2019-09-27 Ashish Kumar Tripathi , Kapil Sharma , Manju Bala

Combinatorial optimization problems arise in a wide range of applications from diverse domains. Many of these problems are NP-hard and designing efficient heuristics for them requires considerable time and experimentation. On the other…

Data Structures and Algorithms · Computer Science 2020-01-07 Juho Lauri , Sourav Dutta , Marco Grassia , Deepak Ajwani