Yeni bir paralel genetik algoritma modeli ve analog devre tasarımına uygulanması
A new parallel gentic algorithm model and using on analog circuit design
- Tez No: 232298
- Danışmanlar: DOÇ. DR. ADEM KALINLI
- Tez Türü: Yüksek Lisans
- Konular: Bilgisayar Mühendisliği Bilimleri-Bilgisayar ve Kontrol, Computer Engineering and Computer Science and Control
- Anahtar Kelimeler: Genetik algoritmalar, Optimizasyon, Optimizasyon problemi, Paralel sistemler, Genetic algorithms, Optimization, Optimization problem, Parallel systems
- Yıl: 2008
- Dil: Türkçe
- Üniversite: Erciyes Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Bilgisayar Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: Belirtilmemiş.
Özet
Standart genetik algoritma küçük boyutlu bazı problemlerde başarılı sonuçlar üretebilmesine rağmen, genel olarak yüksek performansa sahip değildir. Ayrıca genetik algoritmanın popülasyon büyüklüğü, mutasyon oranı ve çaprazlama oranı gibi kontrol parametreleri algoritmanın performansı üzerinde son derece etkilidir. Bu nedenle genetik algoritmaların başarımının artırılmasına yönelik olarak literatürde çok sayıda çalışma bulunmaktadır.Bu tez çalışmasında, öncelikle baskın gen seçimi operatörüne ve popülasyondaki değişimin sürekliliğini sağlamaya yönelik katkılama stratejilerine dayalı iki yeni genetik algoritma modeli ortaya konmuştur. Ayrıca, önerilen modellerin kontrol parametreleri optimize edilerek, sürekli test fonksiyonları üzerindeki başarımları incelenmiş, elde edilen sonuçlar literatürdeki diğer bazı algoritmalara ait sonuçlarla karşılaştırılmıştır.Tez çalışmasının diğer bir aşamasında, zor mühendislik problemi sınıfında olan, analog devre tasarımı otomasyonu amacıyla HSPICE devre simülasyon yazılımı ile etkileşimli olarak çalışan, genetik algoritmaya dayalı yeni bir sistem ortaya konmuştur. Ayrıca, tasarım sürelerinin azaltılması amacıyla donanımsal paralellik içeren bir genetik algoritma yapısı oluşturulmuş ve önerilen sistem ile çeşitli analog devrelerin tasarımı geliştirilmiştir.
Özet (Çeviri)
Although standart genetic algorithm can achieve the successfully results with small sized populations, it has not a high performance generally. In addition, control parameters such as crossover ratio, population size and mutation ratio are effective on the performance of the genetic algorithm. So, many studies are made to increase the performance and success of the genetic algorithm in the literature.In this study, two new genetic algorithm models based on the operator of the dominant gene selection and the doping strategies are presented to obtain continuity of the population variation. The obtained results are compared with those of the other methods presented in the literature by optimizing the control parameters of the proposed models and investigating the success of the models on continuous test functions.In the other hand, a system based on genetic algorithm is proposed in this study. The proposed system operates with the HSPICE circuit simulation software interactively for aim of the analog circuit design automation as a difficult engineering problem. In addition, a genetic algorithm model which consists of parallel structure based on hardware to decrease time of the design is presented. Finally, the designs of the some analog circuit structures are realized by using the proposed system.
Benzer Tezler
- FPGA üzerinde HYSA ve HYSA'ya özel öğrenme algoritmalarının birlikte gerçeklenmesi
Implementation of CNN and CNN specific learning algorithms on FPGA
ERDEM KÖSE
Yüksek Lisans
Türkçe
2017
Elektrik ve Elektronik Mühendisliğiİstanbul Teknik ÜniversitesiElektronik ve Haberleşme Mühendisliği Ana Bilim Dalı
PROF. DR. MÜŞTAK ERHAN YALÇIN
- İzmir'de bazı yolların kapatılarak yaya bölgeleri oluşturma da kent peyzajını geliştirme açısından yeniden planlanması üzerinde araştırmalar
Başlık çevirisi yok
BAHAR TÜRKYILMAZ
Yüksek Lisans
Türkçe
1985
Şehircilik ve Bölge PlanlamaEge ÜniversitesiŞehir ve Bölge Planlama Ana Bilim Dalı
- Bazı yer ve sırık fasulye çeşitlerinde optimal melezleme şartlarının tespiti üzerine bir araştırma
Başlık çevirisi yok
TÜRKAN KOÇLU
- Makro besin elementlerinin (NPK) İzmir'de Mayıs ayında açığa dikilen 4-6 cm çevre büyüklüğündeki Gladiolus cinsine ait“hunting song”ve“Novalüx”kültür çeşitlerinin yumrularının gelişmeleri üzerine etkileri
Başlık çevirisi yok
TAHA ALİ AMEN
Yüksek Lisans
Türkçe
1985
ZiraatEge ÜniversitesiPeyzaj Mimarlığı Ana Bilim Dalı
DOÇ. DR. ADNAN HATİPOĞLU
- Dokuma kumaşlarda örgü tipinin ham kumaşın boyutları ve geometrik özellikleri üzerindeki etkilerinin araştırılması
Başlık çevirisi yok
EMEL ÖNDER
Yüksek Lisans
Türkçe
1985
Tekstil ve Tekstil MühendisliğiEge ÜniversitesiTekstil Mühendisliği Ana Bilim Dalı
DOÇ. DR. GÜNGÖR BAŞER