English
Related papers

Related papers: A Hybrid Artificial Bee Colony Algorithm for Graph…

200 papers

In this paper we compare the two intelligent route generation system and its performance capability in graded networks using Artificial Bee Colony (ABC) algorithm and Genetic Algorithm (GA). Both ABC and GA have found its importance in…

Networking and Internet Architecture · Computer Science 2014-08-07 Kavitha Sooda , T. R. Gopalakrishnan Nair

This paper aims to make a mark in the future of sustainable robotics, where efficient algorithms are required to carry out tasks like environmental monitoring and precision agriculture efficiently. We proposed a hybrid algorithm that…

Optimization and Control · Mathematics 2024-11-26 Sai Krishna Reddy Sathi

In this paper, we propose an improved gravitational search algorithm named GSABC. The algorithm improves gravitational search algorithm (GSA) results improved by using artificial bee colony algorithm (ABC) to solve constrained numerical…

Neural and Evolutionary Computing · Computer Science 2017-07-28 Hasan Ali Akyürek , Ömer Kaan Baykan , Barış Koçer

Nowadays, computer scientists have shown the interest in the study of social insect's behaviour in neural networks area for solving different combinatorial and statistical problems. Chief among these is the Artificial Bee Colony (ABC)…

Neural and Evolutionary Computing · Computer Science 2011-12-22 Habib Shah , Rozaida Ghazali , Nazri Mohd Nawi

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

Back-propagation algorithm is one of the most widely used and popular techniques to optimize the feed forward neural network training. Nature inspired meta-heuristic algorithms also provide derivative-free solution to optimize complex…

Neural and Evolutionary Computing · Computer Science 2012-09-13 Sudarshan Nandy , Partha Pratim Sarkar , Achintya Das

This paper illustrates successful implementation of three evolutionary algorithms, namely- Particle Swarm Optimization(PSO), Artificial Bee Colony (ABC) and Bacterial Foraging Optimization (BFO) algorithms to economic load dispatch problem…

Neural and Evolutionary Computing · Computer Science 2015-09-23 Anant Baijal , Vikram Singh Chauhan , T. Jayabarathi

Distributed Constraint Optimization Problems (DCOPs) are a frequently used framework in which a set of independent agents choose values from their respective discrete domains to maximize their utility. Although this formulation is typically…

Multiagent Systems · Computer Science 2021-10-18 K. M. Merajul Arefin , Mashrur Rashik , Saaduddin Mahmud , Md. Mosaddek Khan

Due to the rapid increase of air cargo and postal transport volume, an efficient automated multi-dimensional warehouse with elevating transfer vehicles (ETVs) should be established and an effective scheduling strategy should be designed for…

Optimization and Control · Mathematics 2022-07-26 Haiquan Wang , Menghao Su , Ran Zhao , Xiaobin Xu , Hans-Dietrich Haasis , Jianhua Wei , Shengjun Wen , Yan Wang , Ping Liu , Hongjun Li

We focus on a comparative study of three recently developed nature-inspired optimization algorithms, including state transition algorithm, harmony search and artificial bee colony. Their core mechanisms are introduced and their similarities…

Optimization and Control · Mathematics 2013-05-20 Xiaojun Zhou

The graph coloring problem (GCP) is one of the most studied NP-HARD problems in computer science. Given a graph , the task is to assign a color to all vertices such that no vertices sharing an edge receive the same color and that the number…

Neural and Evolutionary Computing · Computer Science 2021-11-19 Robiul Islam , Arup Kumar Pramanik

This paper introduces a new optimisation algorithm, called Adaptive Bacterial Colony Optimisation (ABCO), modelled after the foraging behaviour of E. coli bacteria. The algorithm follows three stages--explore, exploit and reproduce--and is…

Neural and Evolutionary Computing · Computer Science 2025-05-05 Barisi Kogam , Yevgeniya Kovalchuk , Mohamed Medhat Gaber

Approximate Bayesian computation (ABC) is a powerful and elegant framework for performing inference in simulation-based models. However, due to the difficulty in scaling likelihood estimates, ABC remains useful for relatively…

Machine Learning · Statistics 2015-03-09 Edward Meeds , Robert Leenders , Max Welling

The Plant Propagation Algorithm, epitomised by the Strawberry Algorithm, has been previously successfully tested on low dimensional continuous optimisation problems. It is a neighborhood search algorithm. In this paper, we introduce, robust…

Optimization and Control · Mathematics 2014-12-16 Muhammad Sulaiman , Abdellah Salhi , Eric S. Fraga

The graph coloring problem (GCP) is a classic combinatorial optimization problem that aims to find the minimum number of colors assigned to vertices of a graph such that no two adjacent vertices receive the same color. GCP has been…

Discrete Mathematics · Computer Science 2025-06-10 Enqiang Zhu , Yu Zhang , Haopeng Sun , Ziqi Wei , Witold Pedrycz , Chanjuan Liu , Jin Xu

Based on the framework of the quantum-inspired evolutionary algorithm, a cuckoo quantum evolutionary algorithm (CQEA) is proposed for solving the graph coloring problem (GCP). To reduce iterations for the search of the chromatic number, the…

Neural and Evolutionary Computing · Computer Science 2021-08-20 Yongjian Xu , Yu Chen

A new Approximate Bayesian Computation (ABC) algorithm for Bayesian updating of model parameters is proposed in this paper, which combines the ABC principles with the technique of Subset Simulation for efficient rare-event simulation, first…

Computation · Statistics 2014-04-25 Manuel Chiachio , James L. Beck , Juan Chiachio , Guillermo Rus

In graph theory, Graph Colouring Problem (GCP) is an assignment of colours to vertices of any given graph such that the colours on adjacent vertices are different. The GCP is known to be an optimization and NP-hard problem. Imperialist…

Artificial Intelligence · Computer Science 2013-08-20 Hojjat Emami , Shahriar Lotfi

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

This paper discusses an optimization method called Modified Bee Colony algorithm (MBC) based on a particular intelligent behavior of honeybee swarms. The algorithm was checked in a few benchmarks like Shekel, Rozenbroke, Himmelblau and…

Computational Engineering, Finance, and Science · Computer Science 2020-03-06 Vasiliy V. Grigoriev , Oleg Iliev , Petr N. Vabishchevich