Algorithm for solution of non-convex optimization problem through piece-wise convex transformation
Optimization is central to any problem involving decision making. The area of optimization has received enormous attention for over 30 years and it is still popular in research field to this day. In this paper, a global optimization method called Improved Homotopy with 2-Step Predictor-corrector Met...
Saved in:
Main Authors: | , |
---|---|
Format: | Article |
Published: |
Penerbit UTM
2018
|
Subjects: | |
Online Access: | http://eprints.utm.my/id/eprint/82335/ |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
id |
my.utm.82335 |
---|---|
record_format |
eprints |
spelling |
my.utm.823352019-11-26T06:21:26Z http://eprints.utm.my/id/eprint/82335/ Algorithm for solution of non-convex optimization problem through piece-wise convex transformation Ahmad, Rohanin Kerk, Lee Chang QA Mathematics Optimization is central to any problem involving decision making. The area of optimization has received enormous attention for over 30 years and it is still popular in research field to this day. In this paper, a global optimization method called Improved Homotopy with 2-Step Predictor-corrector Method will be introduced. The method in- troduced is able to identify all local solutions by converting non-convex optimization problems into piece-wise convex optimization problems. A mechanism which only consid- ers the convex part where minimizers existed on a function is applied. This mechanism allows the method to filter out concave parts and some unrelated parts automatically. The identified convex parts are called trusted intervals. The descent property and the global convergence of the method was shown in this paper. 15 test problems have been used to show the ability of the algorithm proposed in locating global minimizer. Penerbit UTM 2018 Article PeerReviewed Ahmad, Rohanin and Kerk, Lee Chang (2018) Algorithm for solution of non-convex optimization problem through piece-wise convex transformation. Matematika, 34 (2). pp. 381-392. ISSN 127-9602 |
institution |
Universiti Teknologi Malaysia |
building |
UTM Library |
collection |
Institutional Repository |
continent |
Asia |
country |
Malaysia |
content_provider |
Universiti Teknologi Malaysia |
content_source |
UTM Institutional Repository |
url_provider |
http://eprints.utm.my/ |
topic |
QA Mathematics |
spellingShingle |
QA Mathematics Ahmad, Rohanin Kerk, Lee Chang Algorithm for solution of non-convex optimization problem through piece-wise convex transformation |
description |
Optimization is central to any problem involving decision making. The area of optimization has received enormous attention for over 30 years and it is still popular in research field to this day. In this paper, a global optimization method called Improved Homotopy with 2-Step Predictor-corrector Method will be introduced. The method in- troduced is able to identify all local solutions by converting non-convex optimization problems into piece-wise convex optimization problems. A mechanism which only consid- ers the convex part where minimizers existed on a function is applied. This mechanism allows the method to filter out concave parts and some unrelated parts automatically. The identified convex parts are called trusted intervals. The descent property and the global convergence of the method was shown in this paper. 15 test problems have been used to show the ability of the algorithm proposed in locating global minimizer. |
format |
Article |
author |
Ahmad, Rohanin Kerk, Lee Chang |
author_facet |
Ahmad, Rohanin Kerk, Lee Chang |
author_sort |
Ahmad, Rohanin |
title |
Algorithm for solution of non-convex optimization problem through piece-wise convex transformation |
title_short |
Algorithm for solution of non-convex optimization problem through piece-wise convex transformation |
title_full |
Algorithm for solution of non-convex optimization problem through piece-wise convex transformation |
title_fullStr |
Algorithm for solution of non-convex optimization problem through piece-wise convex transformation |
title_full_unstemmed |
Algorithm for solution of non-convex optimization problem through piece-wise convex transformation |
title_sort |
algorithm for solution of non-convex optimization problem through piece-wise convex transformation |
publisher |
Penerbit UTM |
publishDate |
2018 |
url |
http://eprints.utm.my/id/eprint/82335/ |
_version_ |
1654960025697779712 |
score |
13.159267 |