Thesis

روشی مبتنی بر الگوریتم تکاملی کوانتومی برای حل مسأله چند هدفه زمان بندی پروژه با منابع محدود

Abstract(in Persian; no English abstract is available)

طراحی و زمان بندی فعالیت ها از دیدگاه تولید طرح های موفق و بیشینه نمودن بهره وری اهمیت فوق العاده ای دارند. به علاوه در محیط واقعی، مسائل شامل چندین هدف می باشند که باید به طور هم زمان بهینه شوند و محیط واقعی معمولاً به وسیله اطلاعات غیر قطعی و غیر قابل کنترل مشخص می شود. مسأله زمان بندی پروژه با منابع محدود (rcpsp) چند هدفه می کوشد تا فعالیت ها را زمان بندی نماید و منابع را به منظور یافتن یک مجموعه عملیات کارا برای کمک به مدیران پروژه و بهینه سازی چندین معیار اختصاص دهد. برای حل این قبیل مسائل نیاز به الگوریتم های تکاملی می باشد. در این تحقیق، روشی مبتنی بر مفاهیم چند هدفه و الگوریتم تکاملی کوانتومی (qea) را به منظور حل مسأله فوق توسعه می دهیم. در روش پیشنهادی نحوه کدگذاری جدیدی برای هر فرد جمعیت درنظر گرفته شده و هم چنین به منظور دستیابی به عملکرد بهتر از روال به روزرسانی و مشاهده (observe) پیشنهادی در الگوریتم استفاده شده است. در ابتدا مسأله rcpsp در حالت تک هدفه و سپس در حالت چند هدفه به دو روش ترکیب اهداف و روش مبتنی بر بهینه pareto توسط الگوریتم پیشنهادی حل شده و در هر روش، الگوریتم های جدیدی ارائه می شود. عملکرد الگوریتم های پیشنهادی از طریق آزمایش های عددی با الگوریتم nmopso، mots و nsga ii مقایسه شده است. آزمایش های عددی حاکی از برتری الگوریتم-های پیشنهادی می باشد.

Supervisors and advisors

رضا منصفی

Similar theses

Similar items