sBAM in solving Traveling Salesman Problem

sBAM in solving Traveling Salesman Problem

A Cost Efficient Algorithm sBAM in Comparison to Genetic Algorithm for Solving the Traveling Salesman Problem

LAP Lambert Academic Publishing ( 13.07.2010 )

€ 49,00

Купить в магазине MoreBooks!

The Traveling Salesman Problem (TSP) has already been solved in the semi-optimal manners using the numbers of different methods. Among them, genetic algorithms (GA) are pre-dominating. This paper presents a new approach to solve this problem using the Simplified Bi-directional Associative Memory (sBAM), a type of Artificial Neural Network. To get a comparative idea of its performance, the same problem has been solved using a genetic algorithm. In this paper, performance has been analyzed of a TSP by Genetic Algorithm (GA) and sBAM. Finally we proved that sBAM provide real time highly faster nearly optimal solutions than the genetic algorithm.

Детали книги:

ISBN-13:

978-3-8383-8370-5

ISBN-10:

3838383702

EAN:

9783838383705

Язык книги:

English

By (author) :

Boshir Ahmed
Abdullah Al Mohammad

Количество страниц:

64

Опубликовано:

13.07.2010

Категория:

Информатика, ИТ