الگوریتمهای فراابتکاری
حسین نیکو؛ جمال برزگری خانقاه؛ حمید رضا میرزایی
چکیده
هدف: تشکیل جفت سهام یک گام مهم در معاملات جفتی است که فقط بهصورت دستی یا از طریق دستورالعملهای شمارشی مورد بررسی قرار گرفته است. این روشها در حالت چندمتغیره شکست خورده و اهداف متناقض را در ساختار مساله در نظر نمیگیرند. در این پژوهش روشی ارائه میشود که ترکیبهای جفتی چندمتغیره را با در نظر گرفتن اهداف چندگانه متناقض در معاملات ...
بیشتر
هدف: تشکیل جفت سهام یک گام مهم در معاملات جفتی است که فقط بهصورت دستی یا از طریق دستورالعملهای شمارشی مورد بررسی قرار گرفته است. این روشها در حالت چندمتغیره شکست خورده و اهداف متناقض را در ساختار مساله در نظر نمیگیرند. در این پژوهش روشی ارائه میشود که ترکیبهای جفتی چندمتغیره را با در نظر گرفتن اهداف چندگانه متناقض در معاملات جفتی سهام ایجاد کند.
روششناسی پژوهش: در این پژوهش نمونه آماری بهواسطه نیاز به معاملات پربسامد به 30 شرکت برتر پذیرفتهشده در بورس اوراق بهادار تهران محدود شده است. مساله در قالب یک مدل برنامهریزی عدد صحیح مختلط (MIP) تدوین، و بهدلیل محدودیتهای غیرمحدب و فضای حل نمایی از الگوریتم ژنتیک چندهدفه برای بهدست آوردن ترکیبهای جفتی چندمتغیره استفاده شده است. برای دستیابی به اهداف چندگانه، از نوع توسعهیافته الگوریتم ژنتیک، یعنی، الگوریتم ژنتیک مرتبسازی نامغلوب آشوبناک (CNSGA-II) استفاده گردید. در این روش برای بهدست آوردن راهحلهای مناسب و با دقت بالا، از تئوری آشوب در ایجاد جمعیت اولیه الگوریتم ژنتیک استفاده شده است.
یافتهها: نتایج پژوهش نشان دادکه استفاده از نظریه آشوب میتواند میزان همگرایی را در الگوریتمهای تکاملی افزایش دهد. علاوهبر این نتایج بیانگر برتری استراتژی معاملات جفتی چندهدفه مبتنی بر رویکرد فاصله نسبت به مدل تکهدفه سنتی است.
اصالت/ارزش افزوده علمی: برای بهینهسازی معاملات جفتی از الگوریتم ژنتیک مرتبسازی نامغلوب استفاده گردید. همچنین جمعیت اولیه افراد در الگوریتم ژنتیک چندهدفه بر اساس تئوری آشوب ایجاد شد.
الگوریتمهای فراابتکاری
ویدا کرباسی بناب؛ مهدی یوسفی نژاد عطاری؛ انسیه نیشابوری
چکیده
مدیریت موجودی فروشنده، یکی از استراتژیهای محبوب برای مدیریت سیستم کنترل موجودی میباشد که در این استراتژی، فروشنده، مسئولیت کنترل و تکمیل موجودی خردهفروشان را بر عهده میگیرد. در این مقاله، یک مدل دوهدفه مدیریت موجودی فروشنده با تقاضای فازی برای یک مسئله زنجیره تأمین با فروشندگان و خردهفروشان متعدد، موردبررسی قرارگرفته ...
بیشتر
مدیریت موجودی فروشنده، یکی از استراتژیهای محبوب برای مدیریت سیستم کنترل موجودی میباشد که در این استراتژی، فروشنده، مسئولیت کنترل و تکمیل موجودی خردهفروشان را بر عهده میگیرد. در این مقاله، یک مدل دوهدفه مدیریت موجودی فروشنده با تقاضای فازی برای یک مسئله زنجیره تأمین با فروشندگان و خردهفروشان متعدد، موردبررسی قرارگرفته است که تابهحال در بررسیهای انجامگرفته در زمینه مدیریت موجودی فروشنده، حالت چند فروشنده در نظر گرفتهشده است. تقاضای فازی بهصورت یک عدد فازی ذوزنقهای فرموله شده است و روش غیرفازیسازی مرکزی برای غیرفازی کردن توابع خروجی فازی در تمام محاسبات به کار گرفتهشده است. هر فروشنده، با دو محدودیت تعداد سفارشها و بودجه در دسترس مواجه است و کمینه کردن کل هزینه موجودی و بهینهسازی فضای انبار، دو هدف مدل هستند. ازآنجاییکه مدل پیشنهادی بهصورت یک مسئله دوهدفه برنامهریزی غیرخطی عدد صحیح فرمولهشده است، الگوریتم ژنتیک مرتبسازی نا مغلوب با توجه به تطابق آن با مدل برای یافتن جوابهای جبهه پارتو توسعه دادهشده است. بهمنظور بهبود عملکرد الگوریتم ژنتیک، از روش تاگوچی برای تنظیم پارامتر استفادهشده است و مقادیر پارامترهای اندازه جمعیت، تعداد تکرارها، احتمال تقاطع و احتمال جهش تعیین میشوند.