You are here

Home » Content

BİR BİLGİSAYAR HABERLEŞME ŞEBEKESİNDE LAGRANGE YÖNTEMİ İLE OPTİMUM BAĞLANTI VE AKIŞ MALİYETİNİN HESAPLANMASI İÇİN BİR ALGORİTMA

Journal Name:

  • İstanbul Üniversitesi İşletme Fakültesi Dergisi

Publication Year:

  • 1994
Author Name
Bookmark/Search this post with
Abstract (Original Language): 
Bu çalışmada, bir bilgisayar haberleşme şebekesinde terminaller arasında optimum maliyetli bağlantı ve haber akışının sağlanması hedeflenmektedir. Merkezi birime bağlanacak olan terminaller arasında Minimum Maliyetli Ağaç yapısına uygun hatlar kurularak, bağlantı kurulan hatlardan geçecek olan mesaj akış maliyeti minimize edilecektir. Bu amaçla doğrusal programlama ile ifade edilen probleme Lagrange Yöntemi uygulanarak etkin bir çözüm algoritması geliştirilmeye çalışılmıştır. Geliştirilen algoritmanın çeşitli örnekler üzerinde test edilmesi ile büyük ölçekli şebekeler için de etkin sonuçlar üretilebildiği gösterilmiştir.
FULL TEXT (PDF): 
PDF icon arastirmax-bir-bilgisayar-haberlesme-sebekesinde-lagrange-yontemi-ile-optimum-baglanti-akis-maliyetinin-hesaplanmasi-icin-bir-algoritma.pdf
  • 2
71-85
  • Turkish

REFERENCES

References: 

V. AHUJA, Design and Analysis of Computer Communication Nehvorks, Netıvorks,
New York: McGraw-Hill, 1987.
J. CURRENT, H. PİRKUL, E . ROLLAND, "Efficient AJgorithms for Solving The Shorest
Covering Path Problems", The Ohio State University VVorking Paper, WPS
90-56, 1990.
R.D. DOWSING, F.W.D. VVOODHAMS, Computers form Locic to Architecture, London:
Van Nostrand Reinhold Co. Ltd., 1990.
M.L. FISHER, "The Lagrangian Relaxation Method For Solving Integer Programming
Problems", Management Science, (U.S.A.: V. 27, No: 1, January 1981, SS. 1-18.
M. R. GAREY, D.S. JOHNSON, Computers and Intractability A Guide to the Theory
of NP-Completeness, ABD: Bell Telephone Lab., Inc., 1979.
B. GAVISH, "On obtaining the Best Muİtiplİers for a Lagrangian Relaxation for Integer
Programming", Comput. Öper. Res., V. 5,1978, SS. 55-71.
B. GAVISH, H. PİRKUL, "Algorithms for The Multi-Resource Generalized Assignment
Problem", Management Science, USA: V. 37, No. 6, June 1991, SS. 695-713.
F. S. HILLIER, G.J. LIEBERMAN, lntroduction to Operations Research, New York.
McGraw-Hill Publishing Co., 1990.
G. L . NEMHAUSER, L.A. WOLSEY, Integer and Combiuatrial Optimization, New
York: John Wiley & Sons, Inc., 1988.
H. PİRKUL, S. NARASİMHAN, P. DE, J'Locating Concentrators for Primary and Secondary
Coverage in a Computer Communications Network", I E E E Transactions,
e V. 36, No. 4, April 1988, SS. 450-458.
M.M. SYSLO, N. DEO, J.S. KOWALIK, Discrete Optimization Algorithms with Pascal
Programs, New Jersey: Prentice-Hall, Inc., 1983.

Thank you for copying data from http://www.arastirmax.com