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, Graph Theory, Graph Partitioning, Nodal Graph Partitioning, Ge netic Algorithms m
- 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ı: 90
Ö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
- Büyük ölçekli havayolu ekip eşleme problemlerinin çözümü için bir kolon türetme stratejisi
A column generation strategy for large scale airline crew pairing problems
BAHADIR ZEREN
Doktora
Türkçe
2017
Uçak Mühendisliğiİstanbul Teknik ÜniversitesiUçak ve Uzay Mühendisliği Ana Bilim Dalı
PROF. DR. İBRAHİM OZKOL
- Graph based sequence clustering through multiobjective evolutionary algorithms
Çok amaçlı evrimsel algoritmalarla çizge tabanlı sıralı dizi demetleme
NİLDEM GÜL DEMİR
Yüksek Lisans
İngilizce
2008
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
YRD. DOÇ. DR. A. ŞİMA ETANER UYAR
- Efficient parallel frequency mining based on a novel top-down partitioning scheme for transactional data
Yeni bir işlem verisi parçalama şeması tabanlı etkin paralel frekans tarama
ERAY ÖZKURAL
Yüksek Lisans
İngilizce
2002
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent ÜniversitesiBilgisayar Mühendisliği Ana Bilim Dalı
PROF. DR. CEVDET AYKANAT