حل مساله پورتفوی با استفاده از الگوریتم تجزیه دانتزیگ- ولف
Authors
Abstract:
فرآیند انتخاب سبد سهام یکی از مسائلی است که همواره مورد توجه محققین بوده و در نتیجه ارائه ابزاری مناسب در جهت پشتیبانی تصمیمات سرمایهگذاری ضروری است. هدف از این پژوهش مدلسازی و حل مساله پورتفوی است. از طرفی گاهی ممکن است که ابعاد این مساله در واقعیت آنقدر بزرگ شود که حل بهینه آن در زمان معقول غیرممکن شود. در چنین شرایطی استفاده از روشهای کوچک کردن ابعاد مساله میتواند مفید باشد. یکی از این راه حلها، استفاده از الگوریتمهای تجزیه است. در این پژوهش از الگوریتم تجزیه دنتزیک- ولف پیشنهاد شده که در آن مساله در ابعاد بزرگ به چند زیر مساله کوچکتر تقسیم و سپس با حل بهینه هر کدام از این زیر مسائل در نهایت جوابهای بدست آمده یکپارچه شده تا مقدار بهینه مساله نهایی حاصل گردد. نتایج حاصل از بکارگیری این روش حاکی از کارایی آن در حل مسائل با ابعاد بزرگ را نشان میدهد.
similar resources
حل مساله مکانیابی پایانههای شبکه اتوبوسرانی درونشهری با استفاده از الگوریتم ژنتیک
Bus network design is an important problem in public transportation. The main step to this design, is determining the number of required terminals and their locations. This is an especial type of facility location problem, a large scale combinatorial optimization problem that requires a long time to be solved. Branch & bound and simulated annealing methods have already been used for solving Urb...
full textحل عددی مساله نشت متلاطم با استفاده از الگوریتم جدید DSC
در این تحقیق از الگوریتم نوین [1]DSC برای حل معادله غیر خطی حاکم بر نشت آب در محیط های متخلخل درشت دانه استفاده شده است. از آنجایی که معادله مذکور فاقد حل تحلیلی می باشد، نتایج با روش عددی احجام محدود مقایسه گردیده اند. مقایسه جوابها نشان می دهد که روش DSC ضمن اینکه انطباق خوبی با جوابهای احجام محدود دارد از سرعت همگرایی بسیار بالاتری برخوردار است. [1] -Discrete singular ...
full textحل مساله جابجایی کانتینرها با الگوریتم ابتکاری
در این مقاله، الگوریتمی ابتکاری برای حل مساله جابجایی کانتینرها در حالت مجاز بودن جابجایی کانتینر بین دسته های مختلف پیشنهاد می گردد تا در حداقل زمان کارکرد جرثقیل، بلوکی از کانتینرها با توجه به تقدم موجود بین کانتینرها تخلیه گردد. با توجه به پیچیدگی بالای مساله، برای حل آن از رویکرد شکستن مساله اصلی به زیر مسائل کوچک تر استفاده شده است. در حل این زیر مسائل از راهکارهای موجود در ادبیات حالت ساد...
full textMy Resources
Journal title
volume 8 issue 30
pages 1- 18
publication date 2019-06-22
By following a journal you will be notified via email when a new issue of this journal is published.
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023