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

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

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

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

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

مکان قرارگیری کتاب ها و فواصل بین کتاب های مرتبط باهم می تواند در راحتی دسترسی به کتاب های مختلف در فضای کتابخانه¬های بزرگ تأثیرگذار باشد. در چیدمان بهینه¬ی کتاب ها بایستی کتاب ها طوری در قفسه های کتاب خانه چیده شوند که با توجه به شباهت موضوعی کتاب¬ها و فاصله¬ی قفسه¬ی کتاب¬ها از هم، حرکت کلیه¬ی مراجعین در مجموعه¬ی کتابخانه کمینه شود و محدودیت های مربوط به تعداد هر نوع کتاب و حجم قفسه¬ها لحاظ گر...

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

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

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