Solving graph partitioning problem using evolutionary heuristic
Çizge parçalama probleminin evrimsel metodla çözülmesi
- Tez No: 75755
- Danışmanlar: 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 Parçalama Problemi, Kenar Çizge Parçalama, Genetik Algoritmalar. IV, Graph Partitioning, Edge Graph Partitioning, Genetic Algorithms. iii
- Yıl: 1998
- Dil: İngilizce
- Üniversite: Orta Doğu Teknik Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 85
Özet
oz ÇİZGE PARÇALAMA PROBLEMİNİN EVRİMSEL METODLA ÇÖZÜLMESİ Kardaşlar, Murat Yüksek Lisans, Bilgisayar Mühendisliği Bölümü Tez Yöneticisi: Doç. Dr. Faruk Polat Ağustos 1998, 74 sayfa Dengeli çizge parçalama problemi yönlendirilmemiş bir çizgenin mümkün olan en az sayıda düğüm ya da kenar çıkarımıyla, dengeli parçalara bölünmesidir. Yönlendirilmemiş çizgeleri iyi bölen algoritmaların kullanımı Çok Geniş Ölçekli Tümleşik devre tasarımı, içice bölme algoritması, çok işlemcili sistemlerde yük dengelemesi gibi çok çeşitli problemlerin verimli olarak çözülebilmesinde önem taşımaktadır. Bu çalışmada amaçlanan, çizge parçalama problemini kenar kümesi çıkarımıyla çözebilen ve genetik algoritmalara dayanan bir metod sunmaktır. Bu metod daha iyi başlangıç çözümleri üretmek ve genetik algoritmayı hızlandırmak için bir önişlem uygulamaktadır.
Özet (Çeviri)
ABSTRACT SOLVING GRAPH PARTITIONING PROBLEM USING EVOLUTIONARY HEURISTIC Kardaşlar, Murat M.S., Department of Computer Engineering Supervisor: Assoc. Prof. Dr. Faruk Polat August 1998, 74 pages Balanced graph partitioning problem is defined as dividing the vertices of an undirected graph into sets of balanced components through the removal of a set of nodes or edges, whose size are to be minimized. Algorithms that find a good partitioning of undirected graphs are critical for developing efficient solutions for a wide range of problems in many application areas such as, VLSI circuit design, nested dissection algorithm and load balancing in multiprocessor systems. The aim of this work is to present a new genetic algorithm based method for solving the graph partitioning problem through the removal of a set of edges. This method uses a preprocessing method to produce better initial solutions and to speed up the genetic algorithm.
Benzer Tezler
- Optimization based heuristics for the graph partitioning problem
Çizge bölümleme problemi için eniyileme tabanlı sezgisel yöntemler
ALI HASSANZADEH KALSHANI
Yüksek Lisans
İngilizce
2015
Endüstri ve Endüstri MühendisliğiKoç ÜniversitesiEndüstri Mühendisliği Ana Bilim Dalı
DOÇ. DR. EMRE ALPER YILDIRIM
- A recursive graph bipartitioning algorithm by vertex separators with fixed vertices for permuting sparse matrices into block diagonal form with overlap
Seyrek matrislerin örtüşen blok köşegen biçime düzenlenmesi için düğüm ayıracı ve sabit düğümleri kullanan özyineli bir çizge bölümleme algoritması
SEHER ACER
Yüksek Lisans
İngilizce
2011
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİhsan Doğramacı Bilkent ÜniversitesiBilgisayar Mühendisliği Bölümü
PROF. DR. CEVDET AYKANAT
- A Study of optimization problems using neural nets on the transfer
Nöron ağları kullanarak, eniyileme problemlerinin transputer üzerinde incelenmesi
CEVAT ŞENER
Yüksek Lisans
İngilizce
1992
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve KontrolOrta Doğu Teknik ÜniversitesiYRD. DOÇ. DR. GÜLER MARİFİ
- Mekansal-zamansal hasta hareketlilik verileriyle mekansal etkileşim örüntülerinin analizi ve akış haritaları aracı tasarımı ve geliştirilmesi
Analysis of spatial interaction patterns using spatio temporal patient mobility data, and designing and developing a flow mapping tool
SELMAN DELİL
Doktora
Türkçe
2019
Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrolİstanbul Teknik ÜniversitesiBilişim Uygulamaları Ana Bilim Dalı
PROF. DR. RAHMİ NURHAN ÇELİK