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 ...
Creating A Buzz
Creating A Buzz
<p>How might communication design be utilised to raise awareness about the sustained well-being of Wellington City’s honey bee populations? Human concern and intervention ha...
Using genetic algorithm to solve multiple traveling salesman problem and considering Carbon emissions
Using genetic algorithm to solve multiple traveling salesman problem and considering Carbon emissions
Objectives: The Multiple Travelling Salesman problem is a complex combinatorial optimization problem which is a variance of the Traveling Salesman Problem,where a lot of salesmen a...
Studies on bee diversity in Indian coffee varieties and impact of bee pollination on coffee quality
Studies on bee diversity in Indian coffee varieties and impact of bee pollination on coffee quality
Globally, Coffea arabica (Arabica coffee) and Coffea canephora (Robusta coffee) are the two coffee varieties grown on commercial scale which have distinct difference in terms of po...
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...
Two-Stage Routing of Transport Using Geospatial Clustering
Two-Stage Routing of Transport Using Geospatial Clustering
One of the urgent and key problems of the transport industry is considered. This is the problem of planning the routes of vehicles. The given problem can be described and formalize...
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...