- Konya Mühendislik Bilimleri Dergisi
- Vol: 10 Issue: 2
- DETERMINATION OF OPTIMAL CONJUGATE GRADIENT METHOD FOR GEOMETRY FITTING
DETERMINATION OF OPTIMAL CONJUGATE GRADIENT METHOD FOR GEOMETRY FITTING
Authors : Kadir Kiran
Pages : 366-375
Doi:10.36306/konjes.1003916
View : 8 | Download : 3
Publication Date : 2022-06-01
Article Type : Research
Abstract :Bu çalışmada, ölçülen 2B profillere geometri uydurulması için en iyi eşlenik gradyan (EG) yönteminin tespit edilmesi hedeflenmektedir. Bu amaçla, iyi bilinen üç eşlenik gradyan yöntemleri, Fletcher-Reeves, Polak-Ribiere and Hestenes-Stiefel kullanıldı. Adı geçen yöntemlerin performansları test etmek için daire, kare, üçgen, elips ve dikdörtgen geometrilerini içeren test parçaları ilk olarak 3B yazıcı ile imal edildi ve daha sonra bu geometrilerin 2B profillerini elde etmek amacıyla adı geçen geometriler koordinat ölçme makinesi ile tarandı. Ölçülerek ve modellenerek elde edilen veriler arasındaki hatayı en aza indirmek için doğrusal olmayan en küçük kareler prosedürü uygulandı. Bu uygulama için bir iterativ doğru boyunca arama gerçekleştirildi. Arama yönü ise yukarıda adı geçen yöntemler kullanılarak hesaplandı. Geometri uydurma sürecinde her bir iterasyonda yapılan fonksiyon değerlendirme sayısı hesap edildi ve ilgili eşlenik gradyan yöntemi yakınsadığında ortaya çıkan toplam fonksiyon değerlendirme sayısı yöntemin performans ölçütü olarak belirlendi. Verimli bir şekilde en iyi eşlenik gradyan yöntemini tespit edebilmek için bu performans ölçütleri kullanılarak performans ve veri profilleri oluşturuldu. Performans profillerine dayanarak, Fletcher-Reeves ve Polak-Ribiere yöntemlerinin beş geometriden üçünde en hızlı olduğu ifade edilebilir. Buna ek olarak, tüm EG yöntemleri test geometrilerinin %80'inin geometri uydurmasını tamamlayabilmiştir. Öte yandan, veri profilleri incelenerek, Polak-Ribiere ve Hestenes-Stiefel yöntemlerinin Fletcher-Reeves yöntemine göre çok daha az sayıda fonksiyon değerlendirmesi ile maksimum geometri uydurma kabiliyetlerine (%80) ulaştıkları tespit edilmiştir. Ayrıca birçok geometride Polak-Ribiere yöntemi diğerlerinden daha iyi olduğundan bu yöntem geometri uydurma için en iyi yöntem olarak belirlendi. Sonuç olarak, çalışmada rapor edilen sonuçlar koordinat ölçme makinesi verilerinin işlenmesi ile ilgilenen son kullanıcılara verimli bir geometri uydurma gerçekleştirmelerinde yardımcı olabilir.Keywords : Eşlenik gradyan, Geometri uydurma, En iyileme