Performance Analysis of Steepest Descent-Line Search Condition Combinations in Nonlinear Least Squares Fitting of CMM Data

Kadir KIRAN

doi:https://doi.org/10.31590/ejosat.1012096

Makale detayları

Performance Analysis of Steepest Descent-Line Search Condition Combinations in Nonlinear Least Squares Fitting of CMM Data

Yazarlar:

Kadir KIRAN

Yayıncı:

Osman SAĞDIÇ

Ana Başlıklar:

Uygulamalı fizik

Dergi:

European Journal of Science and Technology 2021 Vol. Issue 28, pp.1190-1196

Belge Tipi:

Makale

Yayın Tarihi:

11/2021

Belge Dili:

İngilizce

Document ID (Org No.):

2000917382

Sıklık:

Üç Aylık

eISSN:

2148-2683

DOI:

https://doi.org/10.31590/ejosat.1012096

Anahtar kelimeler:

Özet:

 

This paper presents a benchmarking study on the steepest descent (SD) method considering three different line search conditions including Backtracking (BC), Armijo-Backtracking (ABC) and Goldstein (GC) in nonlinear least squares fitting of measured data obtained from coordinate measuring machine (CMM). Within this scope, five primitive geometries such as circle, square, rectangle, triangle and ellipse were built via 3D printer. Those geometries were then scanned with CMM to acquire their 2D profiles to be fitted. To find best fitting parameters for each geometry, the nonlinear least squares approach along with the above-mentioned optimization method-line search condition combinations were employed. During the fitting process, the total number of function evaluations, when the combination converges to required tolerance, were used as a performance metric of the combination in question. With those data, the performance and data profiles for each combination were created to be able to carry out a reliable performance evaluation. Based on those profiles, it has been seen that the SD-ABC combination is the fastest one. In addition, it is successful on all the geometries while the others are not. For the second fastest combination, the SD-BC combination stands out. However, its successful rate is only 80%, which means it fails on a geometry. On the other hand, the SD-GC combination takes the last place in this study. All those results have shown that the line search conditions have a great contribution to the success and performance of the optimization algorithm being used. Besides, their performance may differ from problem-to-problem. The end-users should consider these facts to find best optimization method-line search condition combination for their problems.

 

Bu makale koordinat ölçme makinesinden (KÖM) elde edilen verilerin doğrusal olmayan en küçük kareler uydurulmasında Backtracking (BC), Armijo-Backtracking (ABC) ve Goldstein (GC) içeren üç farklı doğru boyunca arama şartlarını dikkate alarak en dik iniş (EDİ) yöntemi üzerine bir kıyaslama çalışması sunmaktadır. Bu kapsamda, daire, kare, dikdörtgen, üçgen ve elips şekillerindeki beş temel geometri 3B yazıcı ile imal edildi. Daha sonra bu geometrilerin uydurulacak 2B profillerini elde etmek için adı geçen geometriler KÖM ile tarandı. Her bir geometriye en iyi uydurma parametresini bulmak için, doğrusal olmayan en küçük kareler yaklaşımı yukarıda bahsedilen optimizasyon yöntemi-doğru boyunca arama şartı kombinasyonları ile birlikte kullanıldı. Uydurma süreci boyunca ilgili kombinasyon istenilen tolerans değerine yakınsadığında ortaya çıkan toplam fonksiyon değerlendirme sayısı kullanılan kombinasyonun bir performans metriği olarak dikkate alındı. Güvenilir bir performans analizi yapabilmek amacıyla bu veriler ile, her bir kombinasyon için performans ve veri profilleri oluşturuldu. Adı geçen profillere dayanarak EDİ-ABC kombinasyonun en hızlı olduğu görüldü. Ek olarak bu kombinasyon diğer kombinasyonların aksine tüm geometrilerde başarılıdır. İkinci en hızlı kombinasyon için EDİ-BC kombinasyonu ortaya çıkmaktadır. Fakat, adı geçen kombinasyonun başarı oranı sadece %80’dir, yani bir geometride başarısız olmaktadır. Öte yandan, EDİ-GC kombinasyonu bu çalışmada son sırayı almaktadır. Tüm bu sonuçlar gösteriyor ki, doğru boyunca arama şartlarının kullanılan optimizasyon yönteminin başarısına ve performansını büyük bir katkısı vardır. Ayrıca bu şartların performansı problemden probleme farklılık gösterebilir. Son kullanıcılar kendi problemleri için en iyi optimizasyon yöntemi-doğru boyunca arama şartı kombinasyonunu bulmak için bu bulguları dikkate almalıdır.

Makale detayları

Performance Analysis of Steepest Descent-Line Search Condition Combinations in Nonlinear Least Squares Fitting of CMM Data

Yazarlar:

Kadir KIRAN

Yayıncı:

Osman SAĞDIÇ

Ana Başlıklar:

Uygulamalı fizik

Dergi:

European Journal of Science and Technology 2021 Vol. Issue 28, pp.1190-1196

Belge Tipi:

Makale

Yayın Tarihi:

11/2021

Belge Dili:

İngilizce

Document ID (Org No.):

2000917382

Sıklık:

Üç Aylık

eISSN:

2148-2683

DOI:

https://doi.org/10.31590/ejosat.1012096

En dik iniş metodu

Doğru boyunca arama

Performans profilleri

Veri profilleri

Doğrusal olmayan en küçük kareler uydurma

Optimizasyon

Sayı

Makale detayları

Performance Analysis of Steepest Descent-Line Search Condition Combinations in Nonlinear Least Squares Fitting of CMM Data

Yazarlar: Kadir KIRAN

Yayıncı: Osman SAĞDIÇ

Ana Başlıklar: Uygulamalı fizik

Dergi: European Journal of Science and Technology 2021 Vol. Issue 28, pp.1190-1196

Belge Tipi: Makale

Yayın Tarihi: 11/2021

Belge Dili: İngilizce

Document ID (Org No.): 2000917382

Sıklık: Üç Aylık

eISSN: 2148-2683

DOI: https://doi.org/10.31590/ejosat.1012096

En dik iniş metodu

Doğru boyunca arama

Performans profilleri

Veri profilleri

Doğrusal olmayan en küçük kareler uydurma

Optimizasyon

Sayı

Yazarlar:

Kadir KIRAN

Yayıncı:

Osman SAĞDIÇ

Ana Başlıklar:

Uygulamalı fizik

Dergi:

European Journal of Science and Technology 2021 Vol. Issue 28, pp.1190-1196

Belge Tipi:

Makale

Yayın Tarihi:

11/2021

Belge Dili:

İngilizce

Document ID (Org No.):

2000917382

Sıklık:

Üç Aylık

eISSN:

2148-2683

DOI:

https://doi.org/10.31590/ejosat.1012096