Baskı devre kartı delim güzergâhlarının meta-sezgisel algoritmalar kullanılarak optimizasyonu

Authors : Kübra Kaysal, Fatih Onur Hocaoğlu, Ahmet Kaysal

Pages : 763-770

View : 14 | Download : 20

Publication Date : 2024-11-29

Article Type : Research Paper

Abstract :Baskılı devre kartlarının delme işleminde, işlemin en az maliyetle gerçekleştirilmesi delim güzergahının kat ettiği mesafeye bağlıdır. Bu çalışmada, delim işleminin en az maliyetle ve yüksek hızda gerçekleştirilebilmesi için bütünleşik bir yöntem önerilmiştir. Önerilen yöntemde, baskılı devre kartı üzerine yerleştirilecek elektronik devre elemanlarının konumları iki boyutlu devre görüntüsüne görüntü işleme teknikleri kullanılarak tespit edilmiştir. Böylelikle kontrol sisteminin takip edeceği en kısa delim güzergahı, gezgin satıcı problemi sorununun çözümünde Tavlama Benzetimi, Parçacık Sürü Optimizasyonu ve Karınca Kolonisi Algoritmaları kullanılmış ve performansları incelenmiştir. Elde edilen modellerin test sonuçları kıyaslandığında aynı iterasyon değerlerinde Karınca Kolonisi Algoritmasının, Tavlama Benzetimi ve Parçacık Sürü Optimizasyonu algoritmalarına göre çok daha kısa güzergâh uzunluğuna sahip olan çözümler elde ettiği gözlemlenmiştir.
Keywords : Görüntü işleme, Tavlama benzetimi algoritması, Parçacık sürü optimizasyonu algoritması, Karıca kolonisi algoritması