摘要：This paper presents a new meta-heuristic solution to find the efficient frontier using the mean-variance approach. Portfolio optimization problem is a quadratic programming model and, changes to NP-hard if the number of assets and constraints has increased, and it cannot be solved using common mathematical methods in a reasonable time. Therefore, a heuristic or meta-heuristic algorithm should be used that is the appropriate solution. This paper optimizes portfolio using a new meta-heuristic algorithm called hunting search algorithm. To determine the strengths and precision of proposed algorithm, a case study is designed using Iran stock market data from 1/3/1389 to 1/3/1390 for big thirty companies. The proposed algorithm finds the efficient frontier precisely and in timely manner. To determine abilities of the algorithm, two verified examples, Hang Sang 31 and Dax100 are also solved with it. Results show that hunting search algorithm has a high speed and high accuracy in order to solve portfolio optimization problems, and it can be used to find the efficient frontiers in various portfolio optimization problems.
其他摘要：این مقاله، یک راه حل فراابتکاری جدید برای حل مسئله جست‌وجوی افق کارا با رویکرد میانگین‌ـ واریانس ارائه میدهد. مسئله بهینه‌سازی سبد سهام، کوآدراتیک است و با افزایش تعداد داراییها و محدودیتها، به انپیسخت تبدیل شده است و نمیتوان با روشهای مرسوم ریاضی در زمان معقول آن را حل کرد. از‌این‌رو، از روشهای ابتکاری و فراابتکاری به‌منزله راهکاری مناسب استفاده میشود. این مقاله به بهینه سازی سبد سهام به کمک الگوریتم فراابتکاری جدیدی با نام جست‌وجوی شکار میپردازد. به‌منظور بررسی قدرت و دقت حل الگوریتم، مطالعه‌ای موردی با اطلاعات 30 شرکت بزرگ در بورس ایران در بازه زمانی 1/3/1389 الی 1/3/1390 طراحی شد. الگوریتم توانست با دقت و زمان خوبی مرز کارای سبد بررسی‌شده را به دست آورد. به‌منظور بررسی توانمندی الگوریتم، دو مثال معتبر Hang Sang 31 و Dax100 نیز با الگوریتم حل شد. نتایج نشان میدهند که الگوریتم جست‌وجوی شکار، برای حل مسائل بهینه سازی سبد سهام، سرعت و دقت بالایی دارد و میتواند برای حل مسئله جست‌وجوی مرز کارای سبد سهام استفاده شود.
关键词：Portfolio optimization ; Markowitz mean–variance model ; Hunting Search Algorithm
