Data fitting by G1 rational cubic Be´zier curves using harmony search

A metaheuristic algorithm, called Harmony Search (HS) is implemented for data fitting by rational cubic Be´ zier curves. HS is a derivative-free real parameter optimization algorithm, and draws an inspiration from the musical improvisation process of searching for a perfect state of harmony. HS is s...

Full description

Bibliographic Details
Main Authors: Mohamed, Najihah, Majid, Ahmad Abd, Piah, Abd Rahni Mt
Format: Article
Published: Elsevier 2015
Subjects:
Online Access:http://eprints.usm.my/38610/
_version_ 1848878517947727872
author Mohamed, Najihah
Majid, Ahmad Abd
Piah, Abd Rahni Mt
author_facet Mohamed, Najihah
Majid, Ahmad Abd
Piah, Abd Rahni Mt
author_sort Mohamed, Najihah
building USM Institutional Repository
collection Online Access
description A metaheuristic algorithm, called Harmony Search (HS) is implemented for data fitting by rational cubic Be´ zier curves. HS is a derivative-free real parameter optimization algorithm, and draws an inspiration from the musical improvisation process of searching for a perfect state of harmony. HS is suitable for multivariate non-linear optimization problem. It is mainly achieved by data fitting using rational cubic Be´ zier curves with G1 continuity for every joint of segments of the whole data sets. This approach has significant contributions in making the technique automated. HS is used to optimize positions of middle points and values of the shape parameters. Test outline images and comparative experimental analysis are presented to show effectiveness and robustness of the proposed method. Statistical testing between HS and two other different metaheuristic algorithms is used in the analysis on several outline images. All of the algorithms improvised a near optimal solution but the result that is obtained by the HS is better than the results of the other two algorithms.
first_indexed 2025-11-15T17:32:36Z
format Article
id usm-38610
institution Universiti Sains Malaysia
institution_category Local University
last_indexed 2025-11-15T17:32:36Z
publishDate 2015
publisher Elsevier
recordtype eprints
repository_type Digital Repository
spelling usm-386102018-08-17T03:03:45Z http://eprints.usm.my/38610/ Data fitting by G1 rational cubic Be´zier curves using harmony search Mohamed, Najihah Majid, Ahmad Abd Piah, Abd Rahni Mt QA1-939 Mathematics A metaheuristic algorithm, called Harmony Search (HS) is implemented for data fitting by rational cubic Be´ zier curves. HS is a derivative-free real parameter optimization algorithm, and draws an inspiration from the musical improvisation process of searching for a perfect state of harmony. HS is suitable for multivariate non-linear optimization problem. It is mainly achieved by data fitting using rational cubic Be´ zier curves with G1 continuity for every joint of segments of the whole data sets. This approach has significant contributions in making the technique automated. HS is used to optimize positions of middle points and values of the shape parameters. Test outline images and comparative experimental analysis are presented to show effectiveness and robustness of the proposed method. Statistical testing between HS and two other different metaheuristic algorithms is used in the analysis on several outline images. All of the algorithms improvised a near optimal solution but the result that is obtained by the HS is better than the results of the other two algorithms. Elsevier 2015 Article PeerReviewed Mohamed, Najihah and Majid, Ahmad Abd and Piah, Abd Rahni Mt (2015) Data fitting by G1 rational cubic Be´zier curves using harmony search. Egyptian Informatics Journal, 2015 (16). pp. 175-185. ISSN 1110-8665 http://dx.doi.org/10.1016/j.eij.2015.05.001
spellingShingle QA1-939 Mathematics
Mohamed, Najihah
Majid, Ahmad Abd
Piah, Abd Rahni Mt
Data fitting by G1 rational cubic Be´zier curves using harmony search
title Data fitting by G1 rational cubic Be´zier curves using harmony search
title_full Data fitting by G1 rational cubic Be´zier curves using harmony search
title_fullStr Data fitting by G1 rational cubic Be´zier curves using harmony search
title_full_unstemmed Data fitting by G1 rational cubic Be´zier curves using harmony search
title_short Data fitting by G1 rational cubic Be´zier curves using harmony search
title_sort data fitting by g1 rational cubic be´zier curves using harmony search
topic QA1-939 Mathematics
url http://eprints.usm.my/38610/
http://eprints.usm.my/38610/