Biogeography-Based Optimization for the Traveling Salesman Problems

Authors:
Ying Song;Min Liu;Zheng Wang
Affiliations:
-;-;-
Venue:
CSO '10 Proceedings of the 2010 Third International Joint Conference on Computational Science and Optimization - Volume 01
Year:
2010

Citing 0
Cited 3

Hybrid biogeography based simultaneous feature selection and prediction of n-myristoylation substrate proteins using support vector machines and random forest classifiers

SEMCCO'12 Proceedings of the Third international conference on Swarm, Evolutionary, and Memetic Computing
A case study of innovative population-based algorithms in 3D modeling: Artificial bee colony, biogeography-based optimization, harmony search

Expert Systems with Applications: An International Journal
Emergency railway wagon scheduling by hybrid biogeography-based optimization

Computers and Operations Research

Quantified Score

Hi-index	0.00

Visualization

Abstract

Biogeography-based optimization (BBO) is a novel evolutionary algorithm that is based on the mathematics of biogeography. In the BBO model, problem solutions are represented as islands, and the sharing of features between solutions is represented as immigration and emigration between the islands. This paper presents an application of the BBO algorithm to the traveling salesman problems. The BBO solution is compared with the solution of the same problem using the genetic algorithms (GA). The results of simulation indicate that BBO algorithm performs better than the GA in determining an optimal solution of the traveling salesman problems.