Comparison of particle swarm optimization and tabu search algorithms for portfolio selection problem

Document Type: research paper

Authors

1 Department of Mathematics, University of Payame Noor, Iran

2 Department of Economics, University of Payame Noor, Iran

Abstract

Using Metaheuristics models and Evolutionary Algorithms for solving portfolio problem has been considered in recent years.In this study, by using particles swarm optimization and tabu search algorithms we  optimized two-sided risk measures . A standard exact penalty function transforms the considered portfolio selection problem into an equivalent unconstrained minimization problem. And in finally the historical data from s&p100 from years 2007 through 2009 is used as model input and then  the model was solved  and  these algorithms were compared.

Keywords


Article Title [Persian]

بکارگیری الگوریتم‌های ازدحام ذرات و جستجوی ممنوعه در انتخاب بهینه سبد دارایی

Authors [Persian]

  • مریم کاظمی 1
  • عقیله حیدری 1
  • محمد لشکری 2
1 کارشناس ارشد ریاضی دانشگاه پیام نور
2 دانشیارگروه اقتصاد، دانشگاه پیام نور
Abstract [Persian]

در سال‌های اخیر استفاده از روش‌های ابتکاری و الگوریتم‌های تکاملی برای حل مسائل سبد دارایی بسیار مورد توجه قرار گرفته است. در این پژوهش با استفاده از الگوریتم‌های بهینه‌سازی ازدحام ذرات و جستجوی ممنوعه مدل اندازه‌گیری ریسک دو طرفه، را بهینه می‌کنیم. لازم به ذکر است این مدل یک مسئله مقید می‌باشد که با استفاده از روش‌های جریمه به یک مسئله نامقید تبدیل می‌شود. در آخر اطلاعات مربوط به ارزش تاریخی سهام  در فاصله سال‌های 2004 تا 2009 به عنوان ورودی‌های مدل در نظر گرفته می‌شود و نتایج دو روش روی آنها مورد بررسی قرار می­گیرد.

Keywords [Persian]

  • پورتفولیو (سبد دارایی)
  • الگوریتم بهینه‌سازی ازدحام ذرات(PSO)
  • الگوریتم جستجوی ممنوعه(TS)