Baskılı Devre Kartlarındaki Delik Alanlarının Görüntü İşleme Teknikleri Kullanılarak Tespit Edilmesi ve Potansiyel Delim Güzergâhının Genetik Algoritmalar ile Eniyilemesi

Bir elektronik devrenin fiziksel gerceklemesi, bir elektronik kartin Baski Devresini (PCB) delme islemini gerektirir. Delinecek deliklerin konumlarinin ve konum sirasinin ise bu islemi yerine getirecek Kontrol Sistemi tarafindan bilinmesi gerekir. Bu calismada, bu islemin dusuk maliyetle ve hizli bir bicimde gerceklestirilebilmesi icin gerekli bilgileri bir kontrol sistemine saglayacak yontemler ele alinmaktadir. Bu bilgiler, PCB uzerine yerlestirilecek elektronik devre elemanlarinin konumlari ve bu konumlari iceren en kisa guzergâhtir. Konumlar, bilgisayar ortamindaki iki-boyutlu PCB goruntusune Goruntu Isleme teknikleri uygulanarak tespit edilir. Kontrol sisteminin takip edecegi en kisa guzergâh ise Genetik Algoritmalar ve Yerel Arama tabanli melez bir algoritma ile Gezgin Satici Problemi cozulerek belirlenir. Onerilen butunlesik yontem bilgisayar benzetimleri ile desteklenmis ve tum delik konumlarini iceren cok daha kisa guzergâhlar elde edilmistir.