Ondalık genetik algoritma için yeni bir durma ölçütü ve dağıtık hücre ortalamalı sabit yanlış alarm oranı (HO-SYAO) radar sistemine uygulaması
A new stopping criterion for decimal genetic algorithm and application to distributed cell averaging constant false alarm rate (CA-CFAR) radar system
- Tez No: 244800
- Danışmanlar: DOÇ. DR. MÜCAHİT ÜNER
- Tez Türü: Yüksek Lisans
- Konular: Elektrik ve Elektronik Mühendisliği, Electrical and Electronics Engineering
- Anahtar Kelimeler: Belirtilmemiş.
- Yıl: 2008
- Dil: Türkçe
- Üniversite: Hacettepe Üniversitesi
- Enstitü: Fen Bilimleri Enstitüsü
- Ana Bilim Dalı: Elektrik-Elektronik Mühendisliği Ana Bilim Dalı
- Bilim Dalı: Belirtilmemiş.
- Sayfa Sayısı: 62
Özet
Genetik algoritma, genetik bilimi ve evrim teorisinden esinlenerek ortaya atılmış eniyilemeamaçlı olarak kullanılan yinelemeli bir arama algoritmasıdır. Ondalık genetikalgoritmada arama uzayının eleman sayısı sonsuz olduğundan uzayın tamamınıntaranması imkansızdır. Zamanın sınırlı olmasından dolayı yinelemeler bir noktadason bulmalıdır. Ondalık genetik algoritma ile uygulanmış durma ölçütleri genetikalgoritmanın belirli bir yineleme sayısı veya belirli bir süre çalışması ya da bireylerinmaliyet fonksiyonunun belli bir değerden fazla değişmemesi ¸seklindedir. Bu gibidurma ölçütleri ölçütün sağlandığı noktadaki hesaplanan çözümün gerçek çözümolmasını garanti edememektedir. Yineleme sayısı yeterince uzun değilse ulaşılançözümün gerçek çözüm olmama olasılığı yüksek olmaktadır.Bu tezde ondalık genetik algoritma için yeni bir durma ölçütü geliştirilmiştir. Geliştirilendurma ölçütü paralel koşturma ile kullanılmaktadır ve herhangi bir yinelemedeçözüm gruplarının en iyi bireyleri arasındaki örnekleme varyansının belli bir değereyakınsaması üzerine kuruludur.Çalışmada dağıtık HO-SYAO (Hücre Ortalamalı Sabit Yanlış Alarm Oranı) radar sistemiproblemi genetik algoritma kullanılarak çözülmüştür. Geliştirilen durma ölçütükullanıldığında elde edilen çözümün gerçek çözüme çok yakın olduğu gözlenmiştir.
Özet (Çeviri)
The genetic algorithm is an optimization and search technique inspired by geneticsand natural selection. As the search space is an infinite set in decimal geneticalgorithms, it is impossible to scan the whole space. The iterations must end as thetime is limited.Stopping criteria used with the decimal genetic algorithms are typically based on themaximum number of iterations, the maximum run time or the level of improvementin the cost function.These stopping criteria may not guarantee that the obtained solutions are equal tothe actual globally optimum solution. Unless the iteration number is high enough, itis very likely that the obtained solution is not equal to the derived globally optimalsolution.In this thesis, a new stopping criterion is proposed. The proposed stopping criterionis used for paralel implementations, and it is based on the convergence of thesampling variance to a predetermined value. The sampling variance is the varianceof the cost values of the best chromosomes in the populations.The genetic algorithm using this stopping criterion has been applied to the problemof distributed CA-CFAR radar systems and it has been observed that the obtainedsolution is very close to the globally optimal solution.
Benzer Tezler
- 5. sınıf öğrencilerinin kesir kavramını oluşturma süreçlerinin APOS teorik çerçevesinde incelenemesi
Investigation in the APOS theoretical framework of the process of creating fraction concept in the 5th grade students'
RABİA GÜNAYDIN
Yüksek Lisans
Türkçe
2018
Eğitim ve ÖğretimEskişehir Osmangazi ÜniversitesiMatematik ve Fen Bilimleri Eğitimi Ana Bilim Dalı
PROF. DR. PINAR ANAPA SABAN
- Polimerik ve metalik malzemelerin ısıl olmayan plazma yöntemiyle farklı gaz kompozisyonları kullanılarak sterilizasyonunun incelenmesi
Investigation of sterilization of polymeric and metallic materials via nonthermal plasma treatments by using different precursor gas composition
YASİN ŞEN
Yüksek Lisans
Türkçe
2009
BiyomühendislikHacettepe ÜniversitesiBiyomühendislik Ana Bilim Dalı
PROF. DR. MEHMET MUTLU
- İlköğretim 5. sınıf matematik dersinde kavram karikatürleri ile destekli matematik öğretiminin, ondalık kesirler konusundaki akademik başarıya ve kalıcılığa etkisi
The effect of mathematics teaching supported by concepts cartoons decimal fractions on academic achievement and retention in 5th grade classes of primary schools
SERAP ERDAĞ
Yüksek Lisans
Türkçe
2011
Eğitim ve ÖğretimDokuz Eylül ÜniversitesiSınıf Öğretmenliği Ana Bilim Dalı
YRD. DOÇ. DR. NECİP BEYHAN
- Ondalık kesirlerin Osmanlı muhasebe matematiği eserlerindeki yeri (15-17. yüzyıl): Câmiʻu'l-Hisâb örneği
Decimal fractions in Ottoman texts on bookkeepers' mathematics (15-17th century): Camiu'l-Hisab
ZEYNEP TUBA OĞUZ
- Ondalık gösterimler konusunun ortaokul 5. sınıf öğrencilerinde gerçekçi matematik eğitimiyle öğretiminin başarıya etkisi
The subject of decimal notation is middle school 5th the impact of teaching on the success of real mathematics education in grade students
KÜBRA KARATAŞ
Yüksek Lisans
Türkçe
2019
Eğitim ve ÖğretimGazi ÜniversitesiMatematik ve Fen Bilimleri Eğitimi Ana Bilim Dalı
PROF. DEVRİM ÇAKMAK