Search engine for discovering works of Art, research articles, and books related to Art and Culture
Javascript must be enabled to continue!
Improved Bee Colony Optimization for Traveling Salesman Problem
View through CrossRef
An improved artificial bee colony algorithm is proposed for traveling salesman problem, which is a classical NP- hard problem. By improved artificial bee colony algorithm we introduce swarm behavior of the artificial fish swarm algorithm and the crossover operator of the genetic algorithm, and enlightens the underdamping motion of physics which uses it to adaptively update for the visual range of the artificial fish swarm algorithm. Through the simulation of six classic traveling salesman problems in the TSPLIB standard library and comparison with other improved algorithms, we show that the improved artificial bee colony algorithm has a better performance and better results than the original artificial bee colony algorithm in solving the TSP problem.
Title: Improved Bee Colony Optimization for Traveling Salesman Problem
Description:
An improved artificial bee colony algorithm is proposed for traveling salesman problem, which is a classical NP- hard problem.
By improved artificial bee colony algorithm we introduce swarm behavior of the artificial fish swarm algorithm and the crossover operator of the genetic algorithm, and enlightens the underdamping motion of physics which uses it to adaptively update for the visual range of the artificial fish swarm algorithm.
Through the simulation of six classic traveling salesman problems in the TSPLIB standard library and comparison with other improved algorithms, we show that the improved artificial bee colony algorithm has a better performance and better results than the original artificial bee colony algorithm in solving the TSP problem.
Related Results
Single Objective Mayfly Algorithm with Balancing Parameter for Multiple Traveling Salesman Problem
Single Objective Mayfly Algorithm with Balancing Parameter for Multiple Traveling Salesman Problem
The Multiple Travelling Salesman Problem (MTSP) is a challenging combinatorial problem that involves multiple salesman visiting a set of cities, each exactly once, starting and end...
Stingless Bee-Collected Pollen (Bee Bread): Chemical and Microbiology Properties and Health Benefits
Stingless Bee-Collected Pollen (Bee Bread): Chemical and Microbiology Properties and Health Benefits
Stingless bee-collected pollen (bee bread) is a mixture of bee pollen, bee salivary enzymes, and regurgitated honey, fermented by indigenous microbes during storage in the cerumen ...
Bee colony health indicators: synthesis and future directions.
Bee colony health indicators: synthesis and future directions.
Abstract
The western honey bee
Apis melifera
plays an important role in human well-being by producing honey, sustaining populations o...
Analisis Perbandingan Algoritma ACO-TS dan ACO-SMARTER Dalam Menyelesaikan Traveling Salesman Problem
Analisis Perbandingan Algoritma ACO-TS dan ACO-SMARTER Dalam Menyelesaikan Traveling Salesman Problem
The research conducted is the Comparative Analysis of the ACO-TS and ACO-SMARTER Algorithms in Solving the Traveling Salesman Problem where the problem to be solved is the travelin...
Experimental study on composite traveling wave resonance of high-speed thin-web spur gear of turbofan engine with a newfound phenomena
Experimental study on composite traveling wave resonance of high-speed thin-web spur gear of turbofan engine with a newfound phenomena
The occurrence of gear traveling wave resonance has the characteristics of occasionality, concealment and serious consequences, which has become first of the main factors threateni...
Hybrid Optimization Algorithm for Multi-level Image Thresholding Using Salp Swarm Optimization Algorithm and Ant Colony Optimization
Hybrid Optimization Algorithm for Multi-level Image Thresholding Using Salp Swarm Optimization Algorithm and Ant Colony Optimization
The process of identifying optimal threshold for multi-level thresholding in image segmentation is a challenging process. An efficient optimization algorithm is required to find th...
(Socio-)ecological tools and insights for a changing climate
(Socio-)ecological tools and insights for a changing climate
In one way or another, climate change is impacting all social, economic, and ecological systems on the planet. Scientists worldwide warn of catastrophic and irreversible damage to ...
Flower diversity and bee reproduction in an arid ecosystem
Flower diversity and bee reproduction in an arid ecosystem
Background. Diverse flower communities are more stable in floral resource production along the flowering season, but the question about how the diversity and stability of resources...