حل مساله پورتفوی با استفاده از الگوریتم تجزیه دانتزیگ- ولف

Authors

  • جواد بهنامیان دانشیار، گروه مهندسی صنایع، دانشکده مهندسی، دانشگاه بوعلی سینا، همدان، ایران (نویسنده مسئول)
  • محمد مشرفی دانش‌آموخته کارشناسی ارشد، گروه مهندسی صنایع، دانشکده مهندسی، دانشگاه بوعلی سینا، همدان، ایران
Abstract:

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

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

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 text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


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