مسئله ی چندین فروشنده ی دوره گرد (m t s p) گسترشی است مشهور از مسئله ی فروشنده ی دوره گرد (t s p)، که ثابت شده یک مسئله ی n p-h a r d است. اگرچه m t s p یک مسئله ی پیچیده ی بهینه سازی ترکیباتی است، می توان آن را به مسائل گوناگونی در مسیریابی و زمان بندی توسعه داد. به علاوه، تحقیقات روی این مسئله، برخلاف t s p که گستردگی آن توجه بسیار زیادی را به خود معطوف کرده، بسیار محدود بوده است. از این رو، ...

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

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

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

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

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

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

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

هدف از این پژوهش پیش بینی انتخاب حسابرس مستقل در بورس اوراق بهادار تهران با استفاده از الگوریتم های هیوریستیک می باشد. جامعه­ی آماری این پژوهش شامل تمام شرکت های پذیرفته شده در بورس تهران از ابتدای سال 1384 تا پایان سال 1389 و نمونه آن تعداد 570 داده متشکل از 95 شرکت برای 6 سال متوالی می باشد. اطلاعات مالی شرکت های نمونه از طریق ترکیب الگوریتم حرکت پرندگان (به منظور تعیین مؤلفه­های تأثیرگذار بر...

 مونوکسیدکربن یکی از عوامل عمده آلودگی هوای کلان‌شهر تهران است. هدف اصلی این تحقیق، شبیه‌سازی غلظت میانگین ساعتی مونوکسیدکربن در هوای شهر تهران با استفاده از دو مدل رگرسیون مؤلفه‌های اصلی و شبکه عصبی بهینه شده با الگوریتم رقابت استعماری است. از روش تحلیل مؤلفه‌های اصلی برای از بین بردن همبستگی بین متغیرهای ورودی و تفسیر بهتر نتایج مدل رگرسیونی استفاده شد. همچنین با استفاده از یک شبکه عصبی پ...