الگوریتم نقطه درونی در بهینه سازی سبد سهام چند هدفه: رویکرد GlueVaR (مقاله علمی وزارت علوم)
درجه علمی: نشریه علمی (وزارت علوم)
آرشیو
چکیده
هدف: هدف اصلی این پژوهش، بهینه سازی سبد سهام با استفاده از الگوریتم ریاضی نقطه درونی و استفاده از این الگوریتم در حل مسئله بهینه سازی پرتفوی چندهدفه است. روش: داده های این پژوهش، قیمت پایانی روزانه شرکت های فعال بورس اوراق بهادر تهران بود که در انتهای سال ۱۴۰۰، برای محاسبه شاخص ۵۰ شرکت برتر استفاده شد. از آنجا که دوره زمانی مورد مطالعه، سال های ۱۳۹۰ تا ۱۴۰۰ بود، از بین ۵۰ شرکت یادشده، فقط ۳۳ شرکت که در طول دوره بررسی داده های آن ها در دسترس بود، باقی ماند. برای بهبود مدل بهینه سازی نیز از الگوریتم ریاضی نقطه درونی استفاده شد. ریسک سرمایه گذاری در این مدل با معیار GlueVaR محاسبه شد و نتایج به دست آمده از حل مدل با سایر معیارهای اندازه گیری ریسک، همچون واریانس، ارزش در معرض ریسک (VaR) و ارزش در معرض ریسک شرطی (CVaR) نیز مقایسه شد. یافته ها: بر اساس یافته های پژوهش، در مدل بهینه سازی پرتفوی با معیار سنجش ریسک GlueVaR و الگوریتم بهینه سازی نقطه درونی، در قیاس با دیگر معیارهای ریسک واریانس، ارزش در معرض ریسک (VaR) و ارزش در معرض ریسک شرطی (CVaR)، در یافتن مرز کارا عملکرد بهتری را نشان می دهد. همچنین الگوریتم نقطه درونی در حل مسائل بهینه سازی دفعات تکرار کمتری را در یافتن نقطه بهینه از خود نشان می دهد که این خود دلیلی بر قوی بودن این الگوریتم است. نتیجه گیری: نتایج حاضر نشان می دهد که الگوریتم نقطه درونی قابلیت دارد که برای حل مسائل بهینه یابی سبد سهام استفاده شود و همچنین، معیار سنجش ریسک GlueVaR در مقایسه با معیارهای سنجش ریسک VaR، واریانس و CVaR می تواند برای بیشتر اشخاص با ترجیحات بازده و ریسک متفاوت، عملکرد بهتری داشته باشد.Interior Point Algorithm in Multi-objective Portfolio Optimization: GlueVaR Approach
Objective
Investors, in their pursuit to maximize expected returns, minimize risks in their stock portfolios, and achieve the desired benefits, require suitable methods and criteria to select stocks for their portfolios and allocate capital. One of the most important things in stock portfolio optimization is the use of a suitable optimization algorithm. The function of the multi-objective portfolio optimization model is quadratic. Quadratic functions are a special class of nonlinear programming problems in which the objective function is quadratic and the constraints are linear. Common algorithms for quadratic programming require certain parameters with fixed values. Such algorithms are extensively employed for solving real-world problems, particularly in financial contexts. The major objective of this research is to apply the inner point mathematical algorithm to optimize the stock portfolio and to use this algorithm to address the multi-objective portfolio optimization problem. With the GlueVaR risk measurement criterion, the problem of portfolio optimization takes into account the two objectives of maximizing returns during the research period and reducing investment risk, reassuring investors to make better and more accurate decisions about the final object of this research.
Methods
The necessary information for this study was provided by 50 active companies listed on the Tehran Stock Exchange. However, due to the availability of their daily prices during the study period, the final number of companies considered was reduced to 33. The inner point mathematical approach was utilized to optimize the model with the dual objectives of increasing efficiency and reducing risk. To demonstrate the effectiveness and capability of the algorithm in solving the problem of two-objective optimization, its output was compared with other risk measurement criteria such as variance, and value at risk (VaR). The investment risk in the stock portfolio was also calculated using the GlueVaR criterion. Comparing conditional (CVaR) was also done. The GlueVaR criterion has the advantage over the other criteria since it takes the investor's attitude toward risk into account. This advantage formed the basis of the calculation method in this research according to the mentioned algorithm.
Results
According to the research, value at risk (VaR) and conditional value at risk (CVaR) perform better than other variance risk measures in the portfolio optimization model with the GlueVaR risk measure and the internal point optimization method for determining the most effective border. Additionally, when applied to optimization problems, the internal point method discovers the optimal point with fewer iterations, providing strong evidence of the algorithm's effectiveness.
Conclusion
Based on the current findings, it is evident that the internal point algorithm is effective in resolving stock portfolio optimization issues. Additionally, the GlueVaR risk measurement criterion outperforms VaR, variance, and CVaR for most investors with diverse risk and return preferences