Date of Award
2004
Document Type
Thesis
Publication Status
Version of Record
Submission Date
October 2026
Thesis/Dissertation Advisor [Chair]
Pandya, Abhijit S.
Abstract
Artificial Neural Networks have been widely used for obtaining solutions for combinational optimization problems. Traveling Salesman problem is a well known nonlinear combinational optimization problem. In Traveling Salesman problem, a fixed number of cities is given. An optimal tour of all these cities is required such that each city is visited only once and the total tour distance to be covered has to be minimized. Hopfield Networks have been applied for generating an optimal solution. However there are certain factors which result in instability and local optimization of Hopfield Networks. In such cases the solutions obtained may not be optimal and feasible. In this thesis, the application of the K-Means algorithm is combined with the Hopfield Networks to generate more stable and optimum solutions to traveling salesperson problem.
Extent
107 p.
Recommended Citation
Soni, Saurabh., "case study: Performance enhancement of nonlinear combinational optimization problem by neural networks" (2004). Electronic Theses and Dissertations 2000 - 2009. 677.
https://digitalcommons.fau.edu/etd_general_5/677
Identifier
FADT13108
Comments
College of Engineering and Computer Science|FAU Electronic Theses and Dissertations Collection|Thesis (M.S.)--Florida Atlantic University, 2004.|College of Engineering and Computer Science