Baskılı devre kartlarındaki delik alanlarının görüntü işleme teknikleri kullanılarak tespit edilmesi ve potansiyel delim güzergâhının genetik algoritmalar ile eniyilemesi

Bir elektronik devrenin fiziksel gerçeklemesi, bir elektronik kartın BaskıDevresini (PCB) delme işlemini gerektirir. Delinecek deliklerin konumlarının vekonum sırasının ise bu işlemi yerine getirecek Kontrol Sistemi tarafından bilinmesigerekir. Bu çalışmada, bu işlemin düşük maliyetle ve hızlı bir biçimdegerçekleştirilebilmesi için gerekli bilgileri bir kontrol sistemine sağlayacakyöntemler ele alınmaktadır. Bu bilgiler, PCB üzerine yerleştirilecek elektronikdevre elemanlarının konumları ve bu konumları içeren en kısa güzergâhtır.Konumlar, bilgisayar ortamındaki iki-boyutlu PCB görüntüsüne Görüntü İşlemeteknikleri uygulanarak tespit edilir. Kontrol sisteminin takip edeceği en kısagüzergâh ise Genetik Algoritmalar ve Yerel Arama tabanlı melez bir algoritma ileGezgin Satıcı Problemi çözülerek belirlenir. Önerilen bütünleşik yöntem bilgisayarbenzetimleri ile desteklenmiş ve tüm delik konumlarını içeren çok daha kısagüzergâhlar elde edilmiştir.