No Cover Image

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 Orcid Logo, Seifedine Kadry, Yunyoung Nam

IEEE Access, Volume: 8, Pages: 57437 - 57450

Swansea University Author: Shuai Li Orcid Logo

  • 53954.pdf

    PDF | Version of Record

    Released under the terms of a Creative Commons Attribution 4.0 License (CC-BY).

    Download (9.07MB)

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...

Full description

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