Search icone
Search and publish your papers
Our Guarantee
We guarantee quality.
Find out more!

Design and implementation of a neural network architecture for distance measures in optimization

Or download with : a doc exchange

About the author


About the document

Published date
documents in English
term papers
11 pages
0 times
Validated by
0 Comment
Rate this document
  1. Abstract
  2. Introduction
  3. Distance metrics
    1. Euclidean distance
    2. Squared euclidean
    3. Rectilinear
  4. Artificial neural networks
    1. Neural network architecture
    2. Learning
    3. Back propagation algorithm and training
    4. Proposed work and analytical solutions obtained
  5. Results and discussion
  6. Conclusion
  7. Bibliography

In this paper, we present a new approach for solving distance measures using neural networks with suitable strategies. These measures may be of different norms, viz., Euclidean, Squared Euclidean, Rectilinear or Geodesic. Euclidean distance is most frequently used in many realistic problems and has received considerable attention in the literature. Some examples are network location problems, location-allocation problems and instanced involving conveyors and air travel. Problems of electrical wiring and pipe line design may also be mentioned in this regard. It has been shown by many researchers that facility location problems are used in the Euclidean, Squared Euclidean and Rectilinear norms for distance measures. The two major distance measurements Euclidean distance, with no restrictions of orientations to travel, the minimax location problems with Euclidean distance and rectilinear distance are already investigated by many authors. When the Euclidean norm is used one comes across various names given to the facility location problems, such as: the ?generalized format problem', the ?p-median problem', and the ?generalized weber problem 'or ?Steiner problem. When the squared Euclidean norm is used in measuring the distances between the facilities the problems are often called ?quadratic facility location problems' or the ?gravity problems'. Though in neural networks, many researches has already made for application in many branches using Euclidean norms, a detailed literature needs that no researchers has established their work to develop a network structure for Euclidean norms. As in analytical approaches measuring distance for huge data becomes incredibly difficult and since neural network does parallel operations, finding solution for distance measures using neural network in batch mode improves in performance and quick processing also. Hence an attempt has been made to construct a common network structure for the different distance norms. The basic idea is to start with a small network then add hidden units and weights incrementally until a satisfactory solution is found where we will mainly concentrate on distance measures.

[...] The network is composed of a large number of highly interconnected processing elements (neurons) working in parallel to solve a specific problem. A detailed literature survey was made in the area of neural network which has motiveted us to apply this technique to solve the problem Neural Network Architecture Neural network can be divided into three architectures, namely 1. Single layer Multilayer network 3. Competitive layer The number of layers in a net is defined based on the number of interconnected weight in the neuron. Single layer network consists only one layer of connection weights. [...]

[...] The network also consists of additional layer called hidden layer Learning The input layer, activation function and output layer in artificial neuron are similar to the function of dendrites, soma and axon in biological neuron. The input layer, activation function and output layer in artificial neuron are similar to the function of dendrites, soma and axon in biological neuron.Learning falls into three types i. Supervised learning The input-output pairs can be provided by an external teacher, or by the system which contains the neural network (self-supervised). [...]

Recent documents in computer science category

Reconstructing householder vectors from tall-skinny QR

 Science & technology   |  Computer science   |  Presentation   |  04/21/2017   |   .doc   |   4 pages

Software requirement development - The airline ticketing reservations software systems

 Science & technology   |  Computer science   |  Presentation   |  01/30/2017   |   .doc   |   3 pages