English
Related papers

Related papers: Memetic firefly algorithm for combinatorial optimi…

200 papers

Memetic algorithms are popular hybrid search heuristics that integrate local search into the search process of an evolutionary algorithm in order to combine the advantages of rapid exploitation and global optimisation. However, these…

Neural and Evolutionary Computing · Computer Science 2018-04-18 Phan Trung Hai Nguyen , Dirk Sudholt

Meta-heuristic techniques are important as they are used to find solutions to computationally intractable problems. Simplistic methods such as exhaustive search become computationally expensive and unreliable as the solution space for…

Neural and Evolutionary Computing · Computer Science 2021-06-29 Patrick Kenekayoro

Graph vertex coloring with a given number of colors is a well-known and much-studied NP-complete problem.The most effective methods to solve this problem are proved to be hybrid algorithms such as memetic algorithms or quantum annealing.…

Artificial Intelligence · Computer Science 2016-12-20 Laurent Moalic , Alexandre Gondran

Swarm intelligence has becoming a powerful technique in solving design and scheduling tasks. Metaheuristic algorithms are an integrated part of this paradigm, and particle swarm optimization is often viewed as an important landmark. The…

Optimization and Control · Mathematics 2013-03-27 Xin-She Yang

Most global optimization problems are nonlinear and thus difficult to solve, and they become even more challenging when uncertainties are present in objective functions and constraints. This paper provides a new two-stage hybrid search…

Optimization and Control · Mathematics 2010-07-29 Xin-She Yang , Suash Deb

Increasing nature-inspired metaheuristic algorithms are applied to solving the real-world optimization problems, as they have some advantages over the classical methods of numerical optimization. This paper has proposed a new…

Neural and Evolutionary Computing · Computer Science 2017-08-10 Bing Zeng , Liang Gao , Xinyu Li

Differential evolution was developed for reliable and versatile function optimization. It has also become interesting for other domains because of its ease to use. In this paper, we posed the question of whether differential evolution can…

Combinatorics · Mathematics 2016-11-17 Iztok Fister , Janez Brest

Many real world problems are NP-Hard problems are a very large part of them can be represented as graph based problems. This makes graph theory a very important and prevalent field of study. In this work a new bio-inspired meta-heuristics…

Neural and Evolutionary Computing · Computer Science 2013-10-15 Chiranjib Sur , Anupam Shukla

This work presents a novel variant of the Firefly Algorithm (FA) for data clustering, addressing limitations of traditional methods like K-Means that struggle with non-uniform cluster shapes, densities, and the need for pre-defining the…

Artificial Intelligence · Computer Science 2026-05-19 MKA Ariyaratne , Azwirman Gusrialdi , Yury Nikulin , Jaakko Peltonen

The integration of Large Language Models (LLMs) into optimization has created a powerful synergy, opening exciting research opportunities. This paper investigates how LLMs can enhance existing optimization algorithms. Using their…

Artificial Intelligence · Computer Science 2025-02-13 Camilo Chacón Sartori , Christian Blum

A recent line of research concerns the problem of soft happy colouring (SHC), which requires that a partially coloured graph be extended to a complete colouring to maximise local agreements, so that as many vertices as possible end up…

Discrete Mathematics · Computer Science 2025-12-08 Mohammad Hadi Shekarriz , Dhananjay Thiruvady , Asef Nazari

Genetic Algorithms (GAs) are known for their efficiency in solving combinatorial optimization problems, thanks to their ability to explore diverse solution spaces, handle various representations, exploit parallelism, preserve good…

Neural and Evolutionary Computing · Computer Science 2023-09-29 Majid Sohrabi , Amir M. Fathollahi-Fard , Vasilii A. Gromov

Finding optimal solutions to combinatorial optimization problems is pivotal in both scientific and technological domains, within academic research and industrial applications. A considerable amount of effort has been invested in the…

Statistical Mechanics · Physics 2024-12-13 Zi-Song Shen , Feng Pan , Yao Wang , Yi-Ding Men , Wen-Biao Xu , Man-Hong Yung , Pan Zhang

This paper proposes a new hybrid algorithm, combining FA, SSO, and the N-R method to accelerate convergence towards global optima, named the Hybrid Firefly Algorithm and Sperm Swarm Optimization with Newton-Raphson (HFASSON). The…

Neural and Evolutionary Computing · Computer Science 2025-02-04 Rehannara Beegum T , Mohd Yamani Idna Idris , Mohamad Nizam Bin Ayub , Hisham A Shehadeh , Usman Ali

Nowadays, we are immersed in tens of newly-proposed evolutionary and swam-intelligence metaheuristics, which makes it very difficult to choose a proper one to be applied on a specific optimization problem at hand. On the other hand, most of…

Neural and Evolutionary Computing · Computer Science 2020-01-27 Hamid Reza Boveiri , Raouf Khayami

Analogy-Based Estimation (ABE) is a popular method for non-algorithmic estimation due to its simplicity and effectiveness. The Analogy-Based Estimation (ABE) model was proposed by researchers, however, no optimal approach for reliable…

Software Engineering · Computer Science 2025-12-02 Tarun Chintada , Uday Kiran Cheera

This paper proposes a novel calibration-free wavelength modulated spectroscopy (WMS) spectral fitting technique based on the firefly algorithm. The technique by simulating the information interaction behavior between fireflies to achieve…

Instrumentation and Detectors · Physics 2022-11-01 Tingting Zhang , Yongjie Sun , Pengpeng Wang , Yufeng Qiu , Chenxi Wang , Xiaohui Du , Shaokai Li , Haixu Liu , Tongwei Chu , Cunguang Zhu

Hybrid metaheuristics are powerful techniques for solving difficult optimization problems that exploit the strengths of different approaches in a single implementation. For algorithm designers, however, creating hybrid metaheuristic…

Neural and Evolutionary Computing · Computer Science 2025-02-18 Christian Camacho-Villalón , Marco Dorigo , Thomas Stützle

The nature inspired algorithms are becoming popular due to their simplicity and wider applicability. In the recent past several such algorithms have been developed. They are mainly bio-inspired, swarm based, physics based and…

Neural and Evolutionary Computing · Computer Science 2025-03-13 Anand J Kulkarni , Isha Purnapatre , Apoorva S Shastri

Dynamic optimization problems have gained significant attention in evolutionary computation as evolutionary algorithms (EAs) can easily adapt to changing environments. We show that EAs can solve the graph coloring problem for bipartite…

Neural and Evolutionary Computing · Computer Science 2020-05-29 Jakob Bossek , Frank Neumann , Pan Peng , Dirk Sudholt