Yazar arşivleri: Nuh Azgınoğlu

Diferansiyel Gelişim Algoritması (Differential Evolution Algorithm)

Bir Cevap Yazın

Diferansiyel Gelişim Algoritması (DGA), popülasyon tabanlı sezgisel bir optimizasyon tekniğidir. Global optimizasyon için basit ama güçlü bir tekniktir. Özellikle sürekli verilerin söz konusu olduğu problemlere yönelik olarak geliştirilmiştir ve rastlantısal bir yapıya sahiptir. Temeli genetik algoritmaya dayanır. Benzer operatörleri kullansalar da bu operatörlerin yapısı ve kullanım şekilleri birbirinden farklıdır. Genel anlamda algoritmanın adımları aşağıdaki gibidir.

Algoritmanın adımlarını sırasıyla inceleyelim;

1. Kontrol Parametrelerinin Değerlerini ve Sınırlarını Atama

Temel anlamda parametrelerimiz aşağıdaki gibidir;

  • Değişken Sayısı (D) : minimum 1 olmak üzere istenilen sayı verilebilir. Kromozomdaki gen sayısı olarak düşünülebilir. (1,2,…….,j)
  • Maksimum Jenerasyon Sayısı (Gmax) : Oluşturulacak olan popülasyonun kaç jenerasyon boyunca mutasyon, rekombinasyon ve seleksiyona tabî tutulacağını belirtir. (1,2,…….Gmax)
  • Popülasyon büyüklüğü (NP) : Popülasyonun büyüklüğünün ne kadar olacağını belirtir. Bu da kromozom sayısı olarak düşünülebilir.
  • Ölçekleme Faktörü (F) : Ölçekleme faktörüdür, kullanıcı belirleyecektir.
  • Çaprazlama Oranı (CR) : Olasılığı temsil eder bu yüzden 0 ile 1 arasında değer alır.
  • Xlo ve Xhi  değerleri ise parametre sınırlarını belirtmektedir.

Kontrol parametrelerinin  değerlerinin atanması işlemi şu şekilde temsil edilir;

NP üçten büyük olmalıdır, çünkü Diferansiyel Gelişim Algoritması’nda yeni kromozomların üretilebilmesi için mevcut kromozon dışında üç adet kromozom gerekmektedir. NP adet D boyutlu kromozomdan meydana gelen başlangıç popülasyonun oluşturulma şekli aşağıdaki gibidir.

2. Başlangıç Popülasyonunun Oluşturulması

Mevcut popülasyon gelecek jenerasyonu oluşturmak için kullanılacağından dolayı başlangıç popülasyonu  iyi tanımlanmış sınırlamalara sahip bir araştırma uzayından uniform dağılımla rastgele elemanlar seçilerek oluşturulur.

3. Değerlendirme Fonksiyonu

Yeni bir birey üretildiğinde popülasyona girip girmeyeceğine değerlendirme fonksiyonuyla karar verilir. Hedef kromozomumuzun uygunluk değeri bilinmektedir. Yeni birey onunla karşılaştırılır ve popülasyona girip girmeyeceğine karar verilir. Böylelikle yeterince uygun olmayan bireyler popülasyona eklenmeyerek popülasyonun bozulmaması sağlanır.

4. Mutasyon İşlemi

Mutasyon işlemi parametre optimizasyonu açısından büyük önem  taşır. Kromozomun genleri üzerinde rasgele değişiklikler yapmaktır. Mutasyon sayesinde çözüm noktası çözüm uzayında hareket etmektedir. Bir anlamda mutasyon arama uzayını genişletmektedir. Böylelikle daha çok bölgeye ulaşılıp farklı çözümlere ulaşılabilme ihtimali ortaya çıkar. Mutasyondan beklenen çözümün, çözüm uzayında doğru yönde ve  doğru miktarda hareket etmesidir. Bu sayede bir yerde takılıp kalınmaz. Fakat bu hareketin beklenen şekilde doğru yönde ve doğru miktarda olması garanti edilemez. Mutasyona tabî tutulacak kromozom dışında birbirinden farklı üç kromozom seçilir. () İlk ikisinin farkı alınır ve ölçekleme faktörüyle çarpılır. F genellikle 0 ile 2 arasında değerler almaktadır. Ağırlıklandırılmış fark kromozomu ile üçüncü kromozom toplanır. Amacı amaç vektörleri doğru yönde hareket ettirecek artışları üretmektir.

5. Rekombinasyon İşlemi

Mutasyon işlemi temel olarak yeni araştırma bölgelerinin araştırılmasından sorumludur. Rekombinasyon ya da çaprazlama işleminin amacı ise var olan amaç vektör parametrelerinden yararlanarak yeni vektörler oluşturmak suretiyle araştırmanın başarılı olması için yardımcı olmaktır. Rekombinasyon önceki jenerasyonla başarılı çözümleri birleştirir. Daha iyi bireyler üretmek için eldeki bireyler çaprazlanır.  Mutasyon işlemini gerçekleştirirken elde ettiğimiz fark kromozomu ve Xi,g kromozomu kullanılarak yeni deneme kromozomu (Ui,G+1) üretilir. Deneme kromozomuna genler CR olasılıkla fark kromozomundan 1-CR olasılıkla mevcut kromozomdan seçilir. j=jrand koşulu, en az bir tane genin üretilen yeni kromozomdan alınmasının garanti olması için kullanılır.

6. Seleksiyon İşlemi

Yeni üretilen bireylerin hangi şartlar altında popülasyona girebileceğini tanımlayan kriterdir. Buradaki seleksiyon yöntemi aç gözlü olarak seçilmiştir. Bilindiği üzere diğer evrimsel algoritmalarda kullanılan Deterministik, Rulet Tekerleği, Rasgele ve Turnuva gibi seleksiyon metodları bulunmaktadır. Çalışılan probleme göre bu metodlarda biri de burada tercih edilebilir. Deterministik te belirli sayıdaki en iyi bireyler ile yeni popülasyon oluşturulur, kötü bireyler popülasyona katılmaz. Rulet tekerleğinde, her bireyin çözüme uygunluk derecesi arttıkça yeni popülasyona aktarılma şansı artar. Rasgele seçimde bireylerin uygunluk dereceleri seçilme şanslarını etkilemez. Turnuva metodunda, rasgele seçilen iki birey arasında uygunluk derecesi yüksek olan popülasyona katılırken diğer birey popülasyona kabul edilmez.

Mutasyon, rekombinasyon ve seleksiyon işlemleri durdurma kriteri sağlanana kadar tekrar sırasıyla devam ettirilir. Diferansiyel gelişim algoritmasını maksimum jenerasyon sayısına ulaşana denk çalışır ve ulaştığında algoritma durdurulur. Buna ek algoritmanın çalışması maksimum jenerasyon sayısı ile değil belirlenen durdurma kriterine göre de belirlenebilir. Bu durumda en iyi ve en kötü bireylerin arasındaki farkın belirlenen miktara kadar düşmesi durumunda algoritma sonlandırılır.

Diferansiyel Gelişim Algoritması sürekli parametreleri söz konusu olduğu durumlarda oldukça başarılı sonuçlar veren bir algoritmadır.

KAYNAKLAR

  • Particle Swarm Optimization and Differential Evolution Algorithms : Technical Analysis, Applications and Hybridization Perspectives
  • Yapay Zeka Optimizasyon Algoritmaları – Derviş Karaboğa
  • Diferansiyel Gelişim Algoritması – Timur Keskintürk
  • http://tr.wikipedia.org
  • Diferansiyel Gelişim Algoritması Kullanılarak Sinyal Kesimine Yönelik Adaptik SDY Süzgeç Tasarımı
  • An Introduction to Differential Evolution – Kelly Fleetwood
  • Differential Evolution : A Simple Evolution Strategy for Fast Optimization – Napapan Piyasatian

Linux: SSH Keygen public key şifre soruyor – I still getting password prompt with ssh public key authentication

Bir Cevap Yazın

Daha önce linux sunucuya SSH-Keygen ile nasıl şifresiz SSH bağlantısı yapılacağına dair bir yazı yazmıştım. Bugün bir SSH-Keygen ile şifresiz giriş için ayarladığım bir sunucuya bağlanmaya çalıştığımda halen şifre sormaya devam etti. Daha önce karşılaşmamıştım. Problemi ilgili sunucunun authorized_keys dosyasının okuma iznini aşağıdaki şekilde değiştirerek hallettim.

Even I configured a linux server as passwordless SSH by SSH-Keygen, I was still getting password prompt. I solvent the problem as shown below.

chmod 400 ~/.ssh/authorized_keys

Windows 10 vpn A connection to the remote computer could not be established. You might need to change the network settings for this connection hatası

Bir Cevap Yazın

Uzun süredir kullandığım VPN bağlantım birden girmez oldu (A connection to the remote computer could not be established. You might need to change the network settings for this connection). Sunucu tarafında bir değişiklik yapılmadığını öğrendim. VPN ayarlarıyla oynadım ama ne çare. Aklıma gelen tek sebep de güncelleme oldu. Her neyse yaptığım araştırmalarda aşağıdaki çözümü buldum. Başınıza böyle birşey gelmişse sizde aşağıdaki adımları takip edebilirsiniz.

  1. Aygıt yöneticisini açın (Open Device Manager).
  2. Ağ Bağdaştırıcılarının üzerine tıklayarak alt seçeneklerin açılmasını sağlayın (Expand Network Adapters).
  3. Buradan Wan Miniport (IP), WAN Miniport (IPV6) ve WAN (Miniport PPTP)‘lere sırasıyla tıklayarak Cihazı kaldır diyin (Right click and Uninstall Wan Miniport (IP), WAN Miniport (IPV6) and WAN Miniport (PPTP).
  4. Sonra en yukarıda bilgisayarınızın adının yazdığı kök elemente sağ tıklayarak Donanın Değişikliğini Tara diyin.
  5. Şimdi mevcut VPN bağlantınızı kaldırın ve yeniden kurun. Sorun çözülmüş olmalı.

Kayseri Kitabeleri – Halit Erkiletlioğlu

Bir Cevap Yazın

Kitabelere, mezar taşlarına ve diğer eski yazılara karşı bir ilgim var. Fakat bunlarla uğraşmak için çok fazla zaman da ayıramıyorum. Geçenlerde Kayseri Kitabeleri adında bir kitap geçti elime. 2001 yılında basılmış. Tabi hem konuya ilgi duyup hem de Kayserili olunca bir çırpıda okumak istedim. İçerisinde Kayseri ve ilçelerinde bulunan eski cami, kilise vs. kitabelerinin resimleri, tercüme ve açıklamaları mevcut. Hazırlayan Halit Erkiletlioğlu’na teşekkür etmek gerekiyor. Bu kitap daha profesyonelce hazırlanacak, daha geniş kapsamlı, ilgili yapıların yeri ve tarihi hakkında bilgi verecek daha kapsamlı bir kaynak için temel olarak kullanılabilir.

Mekanlar ve Olaylarıyla Hz. Muhammed’in Hayatı – Mekke – Medine – Talha Uğurluel

Bir Cevap Yazın

Bir gün kutsal toprakları görme fikrinde olanların veya Mekke ve Medine’yi tanımayı isteyenlerin yararlanabileceği bir kitap. Bir umre seyahatinde nereye niçin gidilir güzel bir şekilde anlatılmış. Ayrıca bu kitap bir kez okumalık bir kitap da değil. Bir başucu kaynağı olarak da kullanılabilir. Özellikle umre veya hac fikrinde olanların kutsal topraklara gitmeden önce kesinlikle oralar hakkında bilgi edinmesini gerektiğini düşünen biri olarak kütüphanede saklanması gereken bir kitap olduğunu düşünüyorum. Kitaptan çektiğim üç tane fotoğrafı da paylaşmak istiyorum.

Fotoğraflarda ilki Mekke’nin krokisi.

İkincisi Medine’nin Planı.

Ve sonuncusu da Mescid-i Nebevi’nin Planı.

Dünya ve Ahiret Efendimizsin

Bir Cevap Yazın

[pastacode lang=”markup” manual=”Bir%20ul%C3%BC%E2%80%99l%20emr%20idin%20emrine%20girdik%3B%0AEzelden%20bey%E2%80%99atl%C4%B1%20hakan%C4%B1m%C4%B1zs%C4%B1n.%0AAz%20idik%2C%20sayende%20murada%20erdik.%0AD%C3%BCnya%20ve%20ahiret%20sultan%C4%B1m%C4%B1zs%C4%B1n.%0A%0AUnuttuk%20%C4%B0lhan%E2%80%99%C4%B1%2C%20Kara%20O%C4%9Fuz%E2%80%99u%3B%0A%C4%B0%C5%9Fledik%20seni%20g%C3%B6z%20bebe%C4%9Fimize.%0ABa%C4%9F%C4%B1%C5%9Fla%20ey%20%C5%9Fef%E2%80%99i%20kusurumuzu%0ABin%20k%C3%BCsur%20senelik%20eme%C4%9Fimize.%0A%0ASu%C3%A7umuz%20%C3%A7oksa%20da%20sun%E2%80%99umuz%20yoktur.%0A%C5%9E%C4%B1mard%C4%B1k%20m%C3%BCjde-i%20sahabetinle%0AG%C3%B6nl%C3%BCm%C3%BCz%20ganidir%2C%20g%C3%B6z%C3%BCm%C3%BCz%20toktur%0ADoyar%C4%B1z%20bir%20lokma%20%C5%9Fefaatinle%0A%0ANedense%20kimseler%20dinlemez%20eyvah!%0AO%20kadar%20saf%20olan%20dile%C4%9Fimizi%0ABir%20%C3%BCmmi%20isen%20de%20Ya%20Rasulallah%0AAncak%20sen%20okursun%20y%C3%BCre%C4%9Fimizi.%0A%0ASular%C4%B1%20t%C3%BCkendi%20g%C3%BClabdanlar%C4%B1n.%0ADinmedi%20g%C3%B6z%C3%BCm%C3%BCz%20ya%C5%9F%C4%B1%20merhamet%0AK%C3%BClleri%20so%C4%9Fudu%20buhurdanlar%C4%B1n.%0AA%C5%9Fk%C4%B1nla%20ba%C4%9Fr%C4%B1n%C4%B1%20yakmada%20millet.%0A%0AGelmemi%C5%9F%20T%C3%BCrk%C3%A7e%E2%80%99de%20Lebid%2C%20Hassan%E2%80%99%C4%B1n.%0AYok%20bizde%20ne%20B%C3%BCrde%2C%20ne%20Muallaka.%0AYolunda%20ba%C5%9Fveren%20Al-i%20Osman%E2%80%99%C4%B1n.%0AL%C3%A2l%20ile%20yazd%C4%B1%C4%9F%C4%B1%20tarihten%20ba%C5%9Fka.%0A%0ANe%20kanlar%20ak%C4%B1tt%C4%B1k%20hep%20senin%20i%C3%A7in.%0AO%20ulu%20Kitab%E2%80%99%C4%B1n%20hakk%C4%B1%20i%C3%A7%C3%BCn%20aziz%E2%80%A6%0AG%C3%BCc%C3%BCm%C3%BCz%20eri%C5%9Fsin%20ve%20eri%C5%9Fmesin.%0AU%C4%9Frunda%20her%20zaman%20d%C3%B6%C4%9F%C3%BC%C5%9Fece%C4%9Fiz.%0A%0AYapamaz%20Ertu%C4%9Frul%20evlad%C4%B1%20sensiz.%0ACan%20verir%2C%20canan%C4%B1%20veremez%20T%C3%BCrkler.%0AEbedi%20hadim%E2%80%99%C3%BCl%20harameyniniz.%0A%C3%96lsek%20de%20Ravza%E2%80%99n%C4%B1%20ruhumuz%20bekler.” message=”Mülâzım-ı evvel (Üsteğmen) İdris Sabih Bey (Fahreddin Paşa’nın ihtiyat mülazımı)” highlight=”” provider=”manual”/]

Meşekkatli LG G2 Maceram

Bir Cevap Yazın

Yaklaşık 4,5 senedir ısrarla kullanmaya devam ettiğim LG G2 telefonum artık S.O.S. veriyor diyebilirim. Çok güzel başlayan LG G2 maceram kötü bir şekilde son bulacak gibi görünüyor. LG G2 ile yaşadığım sorunları aşağıda sıralayacağım.

  • Aslında herşey çok güzel başlamıştı çok hızlı ve güzel tasarımlı bir telefondu. Pil ömrü de iyiydi ve aldığım zamanlarda Samsung S4 ile kıyaslanıyordu. Aralarında da fiyat farkı çok yoktu. Ben G2’yi tercih ettim. İlk zamanlar fark ettiğim ilk sorun cihazın çok ısınmasıydı. Önemsemedim ama bir müddet sonra bu ısınmalar ekranda sararmalara yol açtı ve kameramda odaklanma problemi oluşmaya başladı. Garantiye gönderdim sağolsunlar ekranı tamamen değiştirdiler. Kamera içinde kapaktaki kamera camını değiştirmeyle yetindiler ama sorun çözülmedi.
  • Neyse dedim Aliexpress’ten G2 kamerası aldım ve kendim taktım. En sevdiğim yanlarından bir tanesi telefonun modüler olması kamerayı rahatlıkta değiştirebildim.
  • Garanti süresi dolduktan bir müddet sonra hoparlörüm patladı. Bundan benim hatam olabilir. Çünkü yağmurlu bir günde uzun süre kullanmak durumunda kaldım ve akabinde bu sorun ortaya çıktı. Yine Aliexpress’ten hoparlör aldım. Onu da kolaylıkla değiştirdim.
  • Bir müddet sonra ekranda sararmalar yeniden ortaya çıktı ve halen o şekilde kullanıyorum.
  • Telefon üçüncü yılın ardından baya bir yavaşladı. Yüklü uygulamaların yeni versiyonlarına gücü yetmiyor artık. Boşken hızlı ama uygulama yükleyince kağnıya dönüşüyor.
  • Bir gün bir baktım kulaklık takılı olmadığı halde takılıymış gibi görünüyor. Kendim düzeltemedim çünkü donanımsal bir problemdi. Telefoncuya falan götürdüm ama onlar da yapamadılar. Netice itibariyle bluetooth kulaklıkla kullanıyorum ve bir de headset toogle adlı uygulamayla.
  • Arada sırada reboot etmeye başladı kendi. Hem de bu reboot’larda pin de sormuyor ilginç.
  • Ve son bomba logo ekranında takılma sorunu Soft-brick. Bu da telefonumdaki resim ve dosyalarımın uçmasına sebep oldu. Artık can çekişiyor diyebilirim.

4,5 yılda bu kadar problemle karşılaşmışım acaba zamanında Samsung S4 alsam ne olurdu diye düşünmüyor değilim. Ama sanıyorum bundan sonra LG telefon almayacağım.

LG G2 logo ekranında takılma problemi

Bir Cevap Yazın

Yaklaşık 4,5 senedir ısrarla kullanmaya devam ettiğim LG G2 telefonum artık S.O.S. veriyor diyebilirim. Bir kaç ay önce (sanıyorum) kulaklık soketi bozuldu ve sürekli olarak kulaklık takılı gibi algılıyor. Hal böyle olunca da kulaklık takmadan veya hoparlöre almadan telefonla konuşamıyorum. Dün ise başka bir problemle karşılaştım ve telefonu değiştirmeye kesin olarak karar verdim.

Dün cebimden telefonu çıkardığımda açılıştaki logonun ekranda olduğunu gördüm ve cebimde baskıdan dolayı kapatma tuşunun basılı olduğunu düşündüm ama uzun bir süre beklememe rağmen telefon açılmadı öylece kalakaldı. Biraz araştırmadann sonra telefonun Soft-Bricked olduğunu anladım. Bu durumda malesef verilerimi kaybedecektim. Neyse en azından yeni bir telefon alana kadar idare ediyim düşüncesiyle telefonu kurtarmaya çalışayım dedim. Velhasıl aşağıdaki şekilde telefonu çalışır hale getirdim ama dediğim gibi içindeki veriler uçtu.

  1. Öncelikle telefonun kapalı olması gerekiyor. Yukarıdaki sorunla karşı karşıya ise telefonunuz açık. Kapatmak için kapatma tuşuna basılı tutuyoruz önce kararıyor ekran ama tekrar logo geliyor basılı tutmaya devam ediyoruz ve tekrar karardığında telefon kapanmış oluyor.
  2. Ses kısma ve güç tuşuna basılı tutuyoruz. Ekrana logo geldiği anda elimizi güç tuşundan çekip hemen tekrar güç tuşuna basılı tutuyoruz.
  3. Ekrana fabrika ayarlarına dönüş için seçenekler geliyor. Burada dokunmatik çalışmıyor. Ses açma-kısma ve güç düğmelerini kullanarak reset işlemini başlatmak için ilgili seçeneği seçiyoruz. Emin olduğumuzu anlamak için tekrar soruyor onu da evet dedikten sonra telefonun fabrika ayarlarına dönmesi için bekliyoruz.