Critical analysis of hopfield's neural network model for tsp and its comparison with heuristic algorithm for shortest path computation
| dc.contributor.author | Farah Sarwar | |
| dc.contributor.author | Abdul Aziz Bhatti | |
| dc.date.accessioned | 2012-12-05T13:39:20Z | |
| dc.date.available | 2012-12-05T13:39:20Z | |
| dc.date.issued | 2012 | |
| dc.description.abstract | For shortest path computation, Travelling-Salesman problem is NP-complete and is among the intensively studied optimization problems. Hopfield and Tank's proposed neural network based approach, for solving TSP, is discussed. Since original Hopfield's model suffers from some limitations as the number of cities increase, some modifications are discussed for better performance. With the increase in the number of cities, the best solutions provided by original Hopfield's neural network were considered to be far away from those provided by Lin and Kernighan using Heuristic algorithm. Results of both approaches are compared for different number of cities and are analyzed properly | en_US |
| dc.identifier.citation | Proceedings of 9th International Bhurban Conference on Applied Sciences & Technology (IBCAST) Islamabad, Pakistan, 9th - 12th January, 2012 | en_US |
| dc.identifier.isbn | 978-1-4577-1929-5 | |
| dc.identifier.uri | https://escholar.umt.edu.pk/handle/123456789/652 | |
| dc.language.iso | en | en_US |
| dc.publisher | IEEE | en_US |
| dc.subject | Electrical Engineering | en_US |
| dc.subject | Applied Sciences | en_US |
| dc.subject | Travelling-Salesman Problem | en_US |
| dc.title | Critical analysis of hopfield's neural network model for tsp and its comparison with heuristic algorithm for shortest path computation | en_US |
| dc.type | Conference Paper | en_US |