A Genetic algorithm for graph partitioning
Çizge parçalama problemi için bir genetik algoritma
- Tez No: 47357
- Danışmanlar: Y.DOÇ.DR. FARUK POLAT
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Çizge Kuramı, Çizge Parçalama Problemi, Düğümsel Çizge Parçalama, Genetik Algoritmalar, Grafik bölümleme, Graph Theory, Graph Partitioning, Nodal Graph Partitioning, Ge netic Algorithms m, Genetic algorithms
- Yıl: 1995
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Belirtilmemiş.
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Öz ÇİZGE PARÇALAMA İÇİN BİR GENETİK ALGORİTMA Akman, Esra Yüksek Lisans, Bilgisayar Mühendisliği Bölümü Tez Yöneticisi: Y. Doç. Dr. Faruk Polat Temmuz 1995, 90 sayfa Çizge (Graph) Parçalama Problemi önemli bir çizge kuramsal problemdir. Problem, yönlendirilmemiş bir çizgenin mümkün olan en az sayıda düğüm (node) yada kenar (edge) çıkarımıyla, iki dengeli parçaya bölünmesi olarak tanımlanabilir. Problemin çözümü, Çok Geniş Ölçekli Tümleşik devre tasarımı, çok işlemcili sis temlerde yük dengelemesi ve içice bölme algoritması gibi birçok problemin etkin çözümü için önem taşımaktadır. Bu çalışmada amaçlanan çizge parçalama problemini düğüm kümesi çıkarımıyla çözebilen yeni bir metod sunmaktır. Bu yeni metod genetik algoritma esasına dayanmaktadır.
Özet (Çeviri)
ABSTRACT A GENETIC ALGORITHM FOR GRAPH PARTITIONING Akman, Esra M.S., Department of Computer Engineering Supervisor: Asst. Prof. Dr. Faruk Polat July 1995, 90 pages Graph Partitioning is an important graph theoretic problem. It can be defined as partitioning an undirected graph into two load balanced components through the removal of a set of nodes or edges, whose sizes are to be minimized. The solution to the problem is central in obtaining efficient solutions for many- problems such as VLSI circuit design, load balancing in multiprocessor systems, nested dissection algorithm. The aim of this work is to present a new method for solving the graph partitioning problem through the removal of a set of nodes. This new method is based on a genetic algorithm.
Benzer Tezler
- Multilevel graph partitioning: An evolutionary approach
Çok seviyeli çizge parçalama: Evrimsel bir yaklaşım
SÜHEYDA KÜÇÜKPETEK
Yüksek Lisans
İngilizce
2000
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
- Solving graph partitioning problem using evolutionary heuristic
Çizge parçalama probleminin evrimsel metodla çözülmesi
MURAT KARDAŞLAR
Yüksek Lisans
İngilizce
1998
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
DOÇ. DR. FARUK POLAT
- Tek katlı konut tasarımında biçim grameri modeli gecekondu tipi üzerine uygulanması
A Shape grammar model in single storey housign design: Applying to gecekondu type
HÜLYA GÜRPINAR
- GT yöntemlerinin sınıflandırması, performans ölçütleri, üretimle ilgili verileri kullanan yeni yöntemlere örnekler ve genetik algoritmalar
Taxonomy of GT methods, performance measures,some new GT methods that is able to incorporate pertinent manufacturing data and genetic algorithms
HATİCE DERİCİ
Yüksek Lisans
Türkçe
1997
Endüstri ve Endüstri Mühendisliğiİstanbul Teknik ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. M. BÜLENT DURMUŞOĞLU
- A genetic algorithm for university examination scheduling
Üniversitelerde sınavların zaman planlaması için bir genetik algoritma
AYHAN ERGÜL
Yüksek Lisans
İngilizce
1995
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiY.DOÇ.DR. HALİT OĞUZTÜZÜN