The week's pick
Reseach Article
Multifacility Location Problem using Scaled Conjugate Gradient Algorithm under Triangular Area Constraints
| International Journal of Computer Applications |
| Foundation of Computer Science (FCS), NY, USA |
| Volume 1 - Number 22 |
| Year of Publication: 2010 |
| Authors: G.M. Nasira, T.S.S. Balaji |
10.5120/435-664
|
G.M. Nasira, T.S.S. Balaji . Multifacility Location Problem using Scaled Conjugate Gradient Algorithm under Triangular Area Constraints. International Journal of Computer Applications. 1, 22 ( February 2010), 99-103. DOI=10.5120/435-664
Abstract
The problem of finding the multiple locations for new facilities with respect to the multiple existing facilities in a given environment is known as Multifacility Location Problem (MLP).Every location problem is normally bounded by some sort of area constraint. But the fact that much of the work carried out in the literature has almost neglected the area constraint which has motivated us to work on Multifacility Location Problem taking the area constraint into consideration. The mathematical model of the multifacility location problem with area constraint has been developed and the solution has been obtained using Kuhn-Tucker theory. This mathematical analysis and solution procedure is highly complex and time consuming. Hence, an attempt has been made to get the solution of a complex, constrained multifacility location problem using Scaled Conjugate Gradient Algorithm (SCGA) in Artificial Neural Networks (ANN). With the help of Numerical examples, it has been established that the solution obtained through ANN model compares well within the acceptable limits with those obtained through analytical method.
References
- Cabot A.V., Francis R.L. and Stary M.A., AIIE Transactions, Vol. 2, No. 2, June 1970 p.132.
- Pritsker A.A.B., and Ghare P.M., AIIE Transactions, Vol. 2, No. 4, December 1970, p.290.
- Kuhn H.W., and Kuenne R.E., Journal of Regional Science, 4, p. 21-33, (1962).
- Eyster J.W., and White J.A., AIIE Transactions, Vol. 5, No. 3, p. 275. (September 1973).
- McHose A.H., The journal of Industrial Engineering, Vol. 12, No. 5, Sept. - Oct., 1961, p. 334.
- Moller, M.F., “Learning by Conjugate Gradients”, the 6th International Meeting of Young Computer Scientists, Czechoslovakia, in press, 1990
- Rumelhart, D.E., G.E. Hinton, R.J. Williams “Learning Internal Representations by Error Propagation”, in: Parallel Distributed Processing: Exploration in the Microstructure of Cognition, Eds. D.E. Rumelhart, J.L. McClelland, MIT Press, Cambridge, MA., pp. 318– 362, 1986.
- Da-Zheng Feng , Xian-Da Zhang, and Zheng Bao, “A Neural Network Learning for Adaptively Extracting Cross-Correlation Features between two High- Dimensional Data Streams”, Neural Networks, IEEE, Vol. 15, No. 6, pp. 1541-1554, 2004.
- Fok Hing Chi Tivive, and A. Bouzerdoum, “Efficient Training Algorithms for a Class of Shunting Inhibitory Convolutional Neural Networks”, Neural Networks, IEEE, Vol. 16, No. 3, pp. 541-556, 2005.
Index Terms
Keywords