Optimization of printed circuit board drilling routes using meta-heuristic algorithms

Kübra Kaysal; Fatih Onur Hocaoğlu; Ahmet Kaysal

Makale detayları

Optimization of printed circuit board drilling routes using meta-heuristic algorithms

Yazarlar:

Kübra Kaysal | Fatih Onur Hocaoğlu | Ahmet Kaysal

Yayıncı:

Pamukkale University

Ana Başlıklar:

Elektrik Mühendisliği (Diğer)

Dergi:

Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi Vol.30 Issue 6, pp.763-770

Belge Tipi:

Makale

Yayın Tarihi:

11/2024

Belge Dili:

Türkçe

Document ID (Org No.):

2001332010

pISSN:

2147-5881

Anahtar kelimeler:

Özet:

 In the drilling process of printed circuit boards, achieving the operation with the least cost depends on the distance travelled by the drilling route. In this study, an integrated method is proposed to carry out the drilling process with the least cost and high speed. In the proposed method, the positions of electronic circuit elements to be placed on the printed circuit board are detected using image processing techniques on a two-dimensional circuit image. Annealing Simulation, Particle Swarm Optimization and Ant Colony Algorithms have been used to solve the travelling salesman problem, and their performances have been examined. When comparing the test results of the obtained models, it is observed that the Ant Colony Algorithm, at the same iteration values, provides solutions with significantly shorter route lengths compared to Simulated Annealing and Particle Swarm Optimization algorithms.

 In the drilling process of printed circuit boards, achieving the operation with the least cost depends on the distance travelled by the drilling route. In this study, an integrated method is proposed to carry out the drilling process with the least cost and high speed. In the proposed method, the positions of electronic circuit elements to be placed on the printed circuit board are detected using image processing techniques on a two-dimensional circuit image. Annealing Simulation, Particle Swarm Optimization and Ant Colony Algorithms have been used to solve the travelling salesman problem, and their performances have been examined. When comparing the test results of the obtained models, it is observed that the Ant Colony Algorithm, at the same iteration values, provides solutions with significantly shorter route lengths compared to Simulated Annealing and Particle Swarm Optimization algorithms.

 In the drilling process of printed circuit boards, achieving the operation with the least cost depends on the distance travelled by the drilling route. In this study, an integrated method is proposed to carry out the drilling process with the least cost and high speed. In the proposed method, the positions of electronic circuit elements to be placed on the printed circuit board are detected using image processing techniques on a two-dimensional circuit image. Annealing Simulation, Particle Swarm Optimization and Ant Colony Algorithms have been used to solve the travelling salesman problem, and their performances have been examined. When comparing the test results of the obtained models, it is observed that the Ant Colony Algorithm, at the same iteration values, provides solutions with significantly shorter route lengths compared to Simulated Annealing and Particle Swarm Optimization algorithms.

 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.

Makale detayları

Optimization of printed circuit board drilling routes using meta-heuristic algorithms

Yazarlar:

Kübra Kaysal | Fatih Onur Hocaoğlu | Ahmet Kaysal

Yayıncı:

Pamukkale University

Ana Başlıklar:

Elektrik Mühendisliği (Diğer)

Dergi:

Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi Vol.30 Issue 6, pp.763-770

Belge Tipi:

Makale

Yayın Tarihi:

11/2024

Belge Dili:

Türkçe

Document ID (Org No.):

2001332010

pISSN:

2147-5881

Image processing

Simulated annealing algorithm

Particle swarm optimization algorithm

Ant colony algorithmGörüntü işleme

Tavlama benzetimi algoritması

Parçacık sürü optimizasyonu algoritması

Karıca kolonisi algoritması

Sayı

Makale detayları

Yazarlar: Kübra Kaysal | Fatih Onur Hocaoğlu | Ahmet Kaysal

Yayıncı: Pamukkale University

Ana Başlıklar: Elektrik Mühendisliği (Diğer)

Dergi: Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi Vol.30 Issue 6, pp.763-770

Belge Tipi: Makale

Yayın Tarihi: 11/2024

Belge Dili: Türkçe

Document ID (Org No.): 2001332010

pISSN: 2147-5881

Sayı

Yazarlar:

Kübra Kaysal | Fatih Onur Hocaoğlu | Ahmet Kaysal

Yayıncı:

Pamukkale University

Ana Başlıklar:

Elektrik Mühendisliği (Diğer)

Dergi:

Pamukkale Üniversitesi Mühendislik Bilimleri Dergisi Vol.30 Issue 6, pp.763-770

Belge Tipi:

Makale

Yayın Tarihi:

11/2024

Belge Dili:

Türkçe

Document ID (Org No.):

2001332010

pISSN:

2147-5881