Tezin Türü: Yüksek Lisans
Tezin Yürütüldüğü Kurum: Orta Doğu Teknik Üniversitesi, Mühendislik Fakültesi, Bilgisayar Mühendisliği Bölümü, Türkiye
Tezin Onay Tarihi: 2000
Tezin Dili: İngilizce
Öğrenci: Süheyda Küçükpetek
Danışman: FARUK POLAT
Özet:oz ÇOK SEVİYELİ ÇİZGE PARÇALAMA: EVRİMSEL BİR YAKLAŞIM Küçükpetek, Süheyda Yüksek Lisans, Bilgisayar Mühendisliği Bölümü, Tez Yöneticisi: Doç. Dr. Faruk Polat Eylül 2000, 76 sayfa Dengeli çizge parçalama problemi yönlendirilmemiş bir çizgenin mümkün olan en az sayıda düğüm ya da kenar çıkanmıyla, dengeli parçalara bölünmesidir. Problemin çözümü, Çok Geniş Ölçekli Tümleşik devre tasarımı, çok işlemcili sistemlerde yük dengelemesi, iç içe bölme algoritması ve iş planlaması gibi birçok problemin etkin çözümü için önem taşımaktadır. Son zamanlarda, bazı araştırmacılar çizgenin büyüklüğünü düğümleri ve kenarları birleştirerek küçülten sonra bu küçük çizgeyi parçalayıp sonra orijinal çizge için parçalama oluşturmak için büyüten yeni bir çizge parçalama yöntemleri araştırmaktadırlar. Bu tezde çizge parçalama problemini çözmek için çok seviyeli tasarının küçültme safhasında yeni bir genetik algoritma geliştirilmiş ve denenmiştir. Anahtar Kelimeler: Çizge Kuramı, Çizge Parçalama, Çok Seviyeli Çizge Parçalama, Genetik Algoritmalar. iv "EC ÎİKSKÖCEET1M KüSSUi