حل مسئله ردیابی شاخص با استفاده از الگوریتم فراابتکاری ترکیبی کرم شب تاب

سبد ردیاب شاخص، مدلی از سرمایه‌گذاری منفعل در بازار سرمایه است که با محبوبیت زیادی مواجه شده است. هدف از این نوع سرمایه‌گذاری‌، خرید سبد سهامی است که رفتاری مشابه شاخص دارد بدون آن که مجبور باشیم تمام سهام تشکیل دهنده شاخص را بخریم. محدودیت‌های مسئله شامل محدودیت کف و سقف سرمایه‌گذاری و همچنین محدودیت عدد صحیح تعداد سهام خریداری شده است. در این تحقیق از الگوریتم ترکیبی فراابتکاری کرم شب‌تاب برای حل مسئله بهره گرفته شده است. شاخص‌های مورد بررسی شاخص بورس اوراق بهادار تهران، s p500  وhang seng هستند. نتایج تحقیق، کارایی بالای این الگوریتم در ردیابی شاخص را نشان می‌دهد.

index tracking problem solving using metaheuristic firefly algorithm

index tracking portfolio is a form of investment that is faced with popularity. this problem is the choice of a portfolio that replicates the performance of a stock market index by purchasing a subset of the stocks included in the index. due to the large number of companies that create the index, the choice of limited number of stocks is a combinatorial problem that cannot be solved in polynomial time. there is a cardinality constraint, includes the number of stocks in portfolio and also minimum and maximum holding level for every stock is a constraint in this problem. in order to solve np-hard optimization problems, metaheuristic algorithms have proven their efficiency. in this study, an intelligent metaheuristic, which utilizes the firefly algorithm, is presented for solving the index tracking problem. proposed approach was applied to the s p500 index, the hang seng and the tehran stock exchange. the results indicate the efficiency of the scheme.