۱۳
-
۵
بله
۲
۵
۵،۸،۶،۷،۴،۱،۲،۳،۰
۱۴
-
-
۹،۵،۸،۶،۷،۴،۱،۲،۳،۰
۴-۱-۳-۳)سیاست حرکتی مبتنی بر مکانهای گذشته شخصی هر عضو
برای هر یک از اعضای جامعه پارامتر به صورت زیر بدست می آید
با بهره گرفتن از این پارامتر، سیاستهای زیر به کار گرفته میشوند.
که در آن عملگر همان عملگر تعریف شده در بالا است.
۴-۱-۴)قانون ترکیبی
برای ترکیب سه جواب بدست آمده از سیاست های توضیح داده شده، روشهای مختلفی موجود است. در الگوریتم طراحی شده از روش چرخ رولت برای انتخاب جواب در نسل بعدی استفاده شده است. در روش چرخ رولت، هر یک از جواب های تولید شده متناسب با مقدار تابع هدف خود، با احتمال مناسبی انتخاب میشوند. در مسائل ماکسیمم سازی هر جواب با احتمال انتخاب می شود. در اینجا چون تابع هدف کمینه سازی است و جواب هایی با تابع هدف کمتر مناسب تر هستند بنابراین با معکوس کردن تابع هدف، احتمال جواب های با تابع هدف کمتر بیشتر می شود. بنابراین هر یک از جواب های حاصل از سه سیاست اتخاذ شده، و یک جواب قبلی یکی با احتمال انتخاب می شود و جواب نسل بعدی را تشکیل میدهد.
۴-۲)مسائل نمونه
جهت انجام مقایسه استاندارد بین عملکرد الگوریتمهای فراابتکاری ارائه شده، کولیش[۲۴۸] و اسپرچر[۲۴۹](۱۹۹۶) مثالهای طبقه بندی شدهای را در سایت اختصاصی مساله RCPSP، قرار دادهاند]۴۱[. این مسائل توسط نرمافزار تولید پروژه پروجن، تولید شده اند و همانطور که گفته شد در کتابخانه مسائل زمانبندی پروژه تحت وب یعنی PSBLIB، تحت آدرس http://129.187.106.231/psplib/datasm.html، موجود میباشند.
برای مساله RCPSP یا همان مساله زمانبندی پروژه تحت شرایط محدودیت منابع کلاسیک، چهار سری مسائل استاندارد وجود دارد که بر اساس تعداد فعالیت تقسیم بندی شده اند. سه سری اول هر یک شامل ۴۸۰ پروژه به ترتیب دارای ۳۰، ۶۰ و ۹۰ فعالیت برای هر پروژه، میباشند. سری چهارم نیز شامل ۶۰۰ پروژه میباشد که هر پروژه شامل ۱۲۰ فعالیت میباشد. هر یک از پروژه ها دارای تعدادی پارامتر ثابت و تعدادی پارامتر متغیر میباشند. مبنای تولید پروژه ها بر اساس این پارامترها میباشند. در ذیل شرح مختصری در مورد پارامترهای متغیر مساله آمده است( اطلاعات دقیقتر در مورد پارامترهای هر سری از مسائل در ]۴۲[آمده است).
پیچیدگی شبکه (NC): معیاری است که نشان دهنده میانگین تعداد کمانهایی است که هر یک از گرههای شبکه داراست. هر چه تعداد کمانها بیشتر باشد، پیوستگی فعالیتها به یکدیگر، بیشتر است.
ضریب منبع(RF): معیاری است که نشان دهنده میانگین نسبت نیاز به منابع برای هر فعالیت است. مقدار RF برابر با صفر نشاندنده این است که هیچ فعالیتی به هیچ منبعی نیاز ندارد و RF برابر با یک بدین معنی است که هر فعالیتی در پروژه، به تمامی منابع موجود نیازمند است.
قدرت منبع (RS): معیاری است که نشاندهنده سطح دسترسی منابع میباشد. هنگامی که RS برابر با صفر است، سطح دسترسی منبع در رابطه با یک نوع منبع خاص، در کمترین مقدار خود قرار دارد و هنگامی که RS برابر با یک است، سطح دسترسی منبع در رابطه با یک نوع منبع خاص، در بیشترین مقدار خود قرار دارد. در این حالت میتوان گفت مساله ابدا دارای محدودیت منبع نیست.
همانطور که گفته شد، پروژه ها بر اساس پارامترهای ثابت و متغیر، تولید شده اند. ۴-۲ تنظیمات مربوط به پارامترهای متغیر برای مثالهای مربوز به ۳۰، ۶۰ و ۹۰ فعالیت را نشان میدهد.
جدول ۴-۲ : تنظیم پارامترهای متغیر برای مسائل دارای ۳۰، ۶۰ و ۹۰ فعالیت
پارامتر
سطح
NC
۵۰/۱
۸۰/۱
۱۰/۲
RF
۲۵/۰
۵۰/۰
۷۵/۰
۰۰/۱
[جمعه 1400-07-30] [ 07:19:00 ب.ظ ]
|