Karınca kolonisi algoritması ile bilgisayar ağlarının topolojik en iyilenmesi
by
 
Özdemir, Yavuz Selim

Title
Karınca kolonisi algoritması ile bilgisayar ağlarının topolojik en iyilenmesi

Author
Özdemir, Yavuz Selim

Personal Author
Özdemir, Yavuz Selim

Publication Information
[y.y. : yayl.y.], 2008.

Physical Description
78 y. : grf., tbl. ; 28 cm.

General Note
Kütüphanede 2 kopya vardır.

Abstract
Özet: Bilgisayarların ve bilgisayar ağlarının yaygınlaştığı günümüzde düşük maliyetli ve güvenilirliği yüksek bilgisayar ağlarının kurulumunun önemi giderek artmaktadır. Teknolojinin hızla gelişmesinden dolayı büyük boyutlu problemlerin çözülmesi üstel olarak artan hesaplama karmaşıklığı gerektirmekte ve tam sonucun hesaplanması imkansız hale gelmektedir. Bu problem için bugüne kadar Genetik Algoritma, Tabu Arama, Tavlama Benzetimi, Yapay Sinir Ağları gibi çeşitli sezgisel algoritmalar geliştirilerek kullanılmıştır. Bu çalışmada NP-zor bir problem olan bilgisayar ağlarının güvenilirlik kısıtı altında topolojik en iyilenmesi ele alınarak bu problemin çözümü için bilgiye dayalı melez bir karınca kolonisi algoritması geliştirilmiş ve algoritmanın etkinliği çalışma zamanı ve çözüm kalitesi açısından incelenmiştir.
 
Abstract: Today, with the proliferation of computer and computer networks, the need for designing low cost and reliable computer networks is crucial. Due to the recent technological developments solving the big size problems is yielding a computation complexity; and computation of the exact result is becoming impossible. To resolve this problem, past research developed and used intuitive algorithms such as, Genetic Algorithm, Tabu Search, Simulated annealing, Neural Networks. In this research, to solve this NP-hard problem, topological optimization of the computer networks within the reliability constraints, a knowledge based hybrid ant colony algorithm is developed and adopted. The efficiency of algorithm analyzed for computation time and solution quality.

Subject Term
Computer engineering -- Dissertations, academic -- Turkey.
 
Bilgisayar mühendisliği -- Tezler, akademik -- Türkiye.

Electronic Access
Tam Metin PDF (2 MB) http://lib.baskent.edu.tr/tezbaskent1/00303.pdf


Shelf NumberItem BarcodeShelf LocationShelf LocationHolding Information
QA 76.24 O94 2008B096047Thesis CollectionThesis Collection
QA 76.24 O94 2008B274596Thesis CollectionThesis Collection