Journal article 580 views 203 downloads
Optimal Portfolio Management for Engineering Problems Using Nonconvex Cardinality Constraint: A Computing Perspective
Ameer Hamza Khan,
Xinwei Cao,
Vasilios N. Katsikis,
Predrag Stanimirovic,
Ivona Brajevic,
Shuai Li ,
Seifedine Kadry,
Yunyoung Nam
IEEE Access, Volume: 8, Pages: 57437 - 57450
Swansea University Author: Shuai Li
-
PDF | Version of Record
Released under the terms of a Creative Commons Attribution 4.0 License (CC-BY).
Download (9.07MB)
DOI (Published version): 10.1109/access.2020.2982195
Abstract
The problem of portfolio management relates to the selection of optimal stocks, which results in a maximum return to the investor while minimizing the loss. Traditional approaches usually model the portfolio selection as a convex optimization problem and require the calculation of gradient. Note tha...
Published in: | IEEE Access |
---|---|
ISSN: | 2169-3536 |
Published: |
Institute of Electrical and Electronics Engineers (IEEE)
2020
|
Online Access: |
Check full text
|
URI: | https://cronfa.swan.ac.uk/Record/cronfa53954 |
Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
first_indexed |
2020-04-16T13:43:46Z |
---|---|
last_indexed |
2020-10-23T03:06:23Z |
id |
cronfa53954 |
recordtype |
SURis |
fullrecord |
<?xml version="1.0"?><rfc1807><datestamp>2020-10-22T13:04:43.9510819</datestamp><bib-version>v2</bib-version><id>53954</id><entry>2020-04-16</entry><title>Optimal Portfolio Management for Engineering Problems Using Nonconvex Cardinality Constraint: A Computing Perspective</title><swanseaauthors><author><sid>42ff9eed09bcd109fbbe484a0f99a8a8</sid><ORCID>0000-0001-8316-5289</ORCID><firstname>Shuai</firstname><surname>Li</surname><name>Shuai Li</name><active>true</active><ethesisStudent>false</ethesisStudent></author></swanseaauthors><date>2020-04-16</date><deptcode>MECH</deptcode><abstract>The problem of portfolio management relates to the selection of optimal stocks, which results in a maximum return to the investor while minimizing the loss. Traditional approaches usually model the portfolio selection as a convex optimization problem and require the calculation of gradient. Note that gradient-based methods can stuck at local optimum for complex problems and the simplification of portfolio optimization to convex, and further solved using gradient-based methods, is at a high cost of solution accuracy. In this paper, we formulate a nonconvex model for the portfolio selection problem, which considers the transaction cost and cardinality constraint, thus better reflecting the decisive factor affecting the selection of portfolio in the real-world. Additionally, constraints are put into the objective function as penalty terms to enforce the restriction. Note that this reformulated problem cannot be readily solved by traditional methods based on gradient search due to its nonconvexity. Then, we apply the Beetle Antennae Search (BAS), a nature-inspired metaheuristic optimization algorithm capable of efficient global optimization, to solve the problem. We used a large real-world dataset containing historical stock prices to demonstrate the efficiency of the proposed algorithm in practical scenarios. Extensive experimental results are presented to further demonstrate the efficacy and scalability of the BAS algorithm. The comparative results are also performed using Particle Swarm Optimizer (PSO), Genetic Algorithm (GA), Pattern Search (PS), and gradient-based fmincon (interior-point search) as benchmarks. The comparison results show that the BAS algorithm is six times faster in the worst case (25 times in the best case) as compared to the rival algorithms while achieving the same level of performance.</abstract><type>Journal Article</type><journal>IEEE Access</journal><volume>8</volume><paginationStart>57437</paginationStart><paginationEnd>57450</paginationEnd><publisher>Institute of Electrical and Electronics Engineers (IEEE)</publisher><issnElectronic>2169-3536</issnElectronic><keywords>portfolio management, constrained optimization, nature-inspired algorithms, beetle search optimization</keywords><publishedDay>20</publishedDay><publishedMonth>3</publishedMonth><publishedYear>2020</publishedYear><publishedDate>2020-03-20</publishedDate><doi>10.1109/access.2020.2982195</doi><url/><notes/><college>COLLEGE NANME</college><department>Mechanical Engineering</department><CollegeCode>COLLEGE CODE</CollegeCode><DepartmentCode>MECH</DepartmentCode><institution>Swansea University</institution><apcterm/><lastEdited>2020-10-22T13:04:43.9510819</lastEdited><Created>2020-04-16T09:15:58.2672460</Created><path><level id="1">Faculty of Science and Engineering</level><level id="2">School of Aerospace, Civil, Electrical, General and Mechanical Engineering - Mechanical Engineering</level></path><authors><author><firstname>Ameer Hamza</firstname><surname>Khan</surname><order>1</order></author><author><firstname>Xinwei</firstname><surname>Cao</surname><order>2</order></author><author><firstname>Vasilios N.</firstname><surname>Katsikis</surname><order>3</order></author><author><firstname>Predrag</firstname><surname>Stanimirovic</surname><order>4</order></author><author><firstname>Ivona</firstname><surname>Brajevic</surname><order>5</order></author><author><firstname>Shuai</firstname><surname>Li</surname><orcid>0000-0001-8316-5289</orcid><order>6</order></author><author><firstname>Seifedine</firstname><surname>Kadry</surname><order>7</order></author><author><firstname>Yunyoung</firstname><surname>Nam</surname><order>8</order></author></authors><documents><document><filename>53954__17071__005923a5599946eb8a1500ecd14fbea2.pdf</filename><originalFilename>53954.pdf</originalFilename><uploaded>2020-04-16T09:19:09.0700733</uploaded><type>Output</type><contentLength>9510916</contentLength><contentType>application/pdf</contentType><version>Version of Record</version><cronfaStatus>true</cronfaStatus><documentNotes>Released under the terms of a Creative Commons Attribution 4.0 License (CC-BY).</documentNotes><copyrightCorrect>true</copyrightCorrect><language>eng</language><licence>https://creativecommons.org/licenses/by/4.0/</licence></document></documents><OutputDurs/></rfc1807> |
spelling |
2020-10-22T13:04:43.9510819 v2 53954 2020-04-16 Optimal Portfolio Management for Engineering Problems Using Nonconvex Cardinality Constraint: A Computing Perspective 42ff9eed09bcd109fbbe484a0f99a8a8 0000-0001-8316-5289 Shuai Li Shuai Li true false 2020-04-16 MECH The problem of portfolio management relates to the selection of optimal stocks, which results in a maximum return to the investor while minimizing the loss. Traditional approaches usually model the portfolio selection as a convex optimization problem and require the calculation of gradient. Note that gradient-based methods can stuck at local optimum for complex problems and the simplification of portfolio optimization to convex, and further solved using gradient-based methods, is at a high cost of solution accuracy. In this paper, we formulate a nonconvex model for the portfolio selection problem, which considers the transaction cost and cardinality constraint, thus better reflecting the decisive factor affecting the selection of portfolio in the real-world. Additionally, constraints are put into the objective function as penalty terms to enforce the restriction. Note that this reformulated problem cannot be readily solved by traditional methods based on gradient search due to its nonconvexity. Then, we apply the Beetle Antennae Search (BAS), a nature-inspired metaheuristic optimization algorithm capable of efficient global optimization, to solve the problem. We used a large real-world dataset containing historical stock prices to demonstrate the efficiency of the proposed algorithm in practical scenarios. Extensive experimental results are presented to further demonstrate the efficacy and scalability of the BAS algorithm. The comparative results are also performed using Particle Swarm Optimizer (PSO), Genetic Algorithm (GA), Pattern Search (PS), and gradient-based fmincon (interior-point search) as benchmarks. The comparison results show that the BAS algorithm is six times faster in the worst case (25 times in the best case) as compared to the rival algorithms while achieving the same level of performance. Journal Article IEEE Access 8 57437 57450 Institute of Electrical and Electronics Engineers (IEEE) 2169-3536 portfolio management, constrained optimization, nature-inspired algorithms, beetle search optimization 20 3 2020 2020-03-20 10.1109/access.2020.2982195 COLLEGE NANME Mechanical Engineering COLLEGE CODE MECH Swansea University 2020-10-22T13:04:43.9510819 2020-04-16T09:15:58.2672460 Faculty of Science and Engineering School of Aerospace, Civil, Electrical, General and Mechanical Engineering - Mechanical Engineering Ameer Hamza Khan 1 Xinwei Cao 2 Vasilios N. Katsikis 3 Predrag Stanimirovic 4 Ivona Brajevic 5 Shuai Li 0000-0001-8316-5289 6 Seifedine Kadry 7 Yunyoung Nam 8 53954__17071__005923a5599946eb8a1500ecd14fbea2.pdf 53954.pdf 2020-04-16T09:19:09.0700733 Output 9510916 application/pdf Version of Record true Released under the terms of a Creative Commons Attribution 4.0 License (CC-BY). true eng https://creativecommons.org/licenses/by/4.0/ |
title |
Optimal Portfolio Management for Engineering Problems Using Nonconvex Cardinality Constraint: A Computing Perspective |
spellingShingle |
Optimal Portfolio Management for Engineering Problems Using Nonconvex Cardinality Constraint: A Computing Perspective Shuai Li |
title_short |
Optimal Portfolio Management for Engineering Problems Using Nonconvex Cardinality Constraint: A Computing Perspective |
title_full |
Optimal Portfolio Management for Engineering Problems Using Nonconvex Cardinality Constraint: A Computing Perspective |
title_fullStr |
Optimal Portfolio Management for Engineering Problems Using Nonconvex Cardinality Constraint: A Computing Perspective |
title_full_unstemmed |
Optimal Portfolio Management for Engineering Problems Using Nonconvex Cardinality Constraint: A Computing Perspective |
title_sort |
Optimal Portfolio Management for Engineering Problems Using Nonconvex Cardinality Constraint: A Computing Perspective |
author_id_str_mv |
42ff9eed09bcd109fbbe484a0f99a8a8 |
author_id_fullname_str_mv |
42ff9eed09bcd109fbbe484a0f99a8a8_***_Shuai Li |
author |
Shuai Li |
author2 |
Ameer Hamza Khan Xinwei Cao Vasilios N. Katsikis Predrag Stanimirovic Ivona Brajevic Shuai Li Seifedine Kadry Yunyoung Nam |
format |
Journal article |
container_title |
IEEE Access |
container_volume |
8 |
container_start_page |
57437 |
publishDate |
2020 |
institution |
Swansea University |
issn |
2169-3536 |
doi_str_mv |
10.1109/access.2020.2982195 |
publisher |
Institute of Electrical and Electronics Engineers (IEEE) |
college_str |
Faculty of Science and Engineering |
hierarchytype |
|
hierarchy_top_id |
facultyofscienceandengineering |
hierarchy_top_title |
Faculty of Science and Engineering |
hierarchy_parent_id |
facultyofscienceandengineering |
hierarchy_parent_title |
Faculty of Science and Engineering |
department_str |
School of Aerospace, Civil, Electrical, General and Mechanical Engineering - Mechanical Engineering{{{_:::_}}}Faculty of Science and Engineering{{{_:::_}}}School of Aerospace, Civil, Electrical, General and Mechanical Engineering - Mechanical Engineering |
document_store_str |
1 |
active_str |
0 |
description |
The problem of portfolio management relates to the selection of optimal stocks, which results in a maximum return to the investor while minimizing the loss. Traditional approaches usually model the portfolio selection as a convex optimization problem and require the calculation of gradient. Note that gradient-based methods can stuck at local optimum for complex problems and the simplification of portfolio optimization to convex, and further solved using gradient-based methods, is at a high cost of solution accuracy. In this paper, we formulate a nonconvex model for the portfolio selection problem, which considers the transaction cost and cardinality constraint, thus better reflecting the decisive factor affecting the selection of portfolio in the real-world. Additionally, constraints are put into the objective function as penalty terms to enforce the restriction. Note that this reformulated problem cannot be readily solved by traditional methods based on gradient search due to its nonconvexity. Then, we apply the Beetle Antennae Search (BAS), a nature-inspired metaheuristic optimization algorithm capable of efficient global optimization, to solve the problem. We used a large real-world dataset containing historical stock prices to demonstrate the efficiency of the proposed algorithm in practical scenarios. Extensive experimental results are presented to further demonstrate the efficacy and scalability of the BAS algorithm. The comparative results are also performed using Particle Swarm Optimizer (PSO), Genetic Algorithm (GA), Pattern Search (PS), and gradient-based fmincon (interior-point search) as benchmarks. The comparison results show that the BAS algorithm is six times faster in the worst case (25 times in the best case) as compared to the rival algorithms while achieving the same level of performance. |
published_date |
2020-03-20T04:07:13Z |
_version_ |
1763753520799940608 |
score |
11.036334 |