زمان بندی ساعات کاری دبیران در مدارس شهرستان تربت جام با استفاده از الگوریتم ژنتیک تطبیقی

به منظور حل مسیله اختصاص دبیران به مدارس، در قالب یک مدل ریاضی با استفاده از یک رویکرد ابتکاری مبتنی بر الگوریتم ژنتیک اصلاحی به دنبال افزایش رضایت مندی دبیران هستیم.

روش شناسی پژوهش: 

در این مقاله با استفاده از الگوریتم ژنتیک ساختگرا (CGA)، در یک زمان معقول علاوه بر تخصیص مناسب دبیران به مدارس، افزایش رضایت مندی آن ها را نیز به دنبال دارد. این نوع الگوریتم شامل چند ویژگی جدید مانند جمعیت تشکیل شده از طرح واره، ترکیب مجدد بین طرح واره، اندازه جمعیت پویا، جهش در کروموزوم های کامل، احتمال استفاده از اکتشافات در طرح واره و یا نمایش کروموزوم را ارایه می دهد. طرح واره ها، برخلاف کروموزوم ها تمام اطلاعات مربوط به داده های مسیله را در برنمی گیرند. با ترکیب طرح واره ها، طرح واره یا کروموزوم های جدید به وجود می آیند. طرح واره های جدید برمبنای یک آزمون ارزیابی از پیش تعیین شده، ارزیابی می شوند و چنانچه در آن صدق کنند شرایط بقا را دارا می باشند و به جمعیت اضافه می شوند. برخلاف الگوریتم های تکاملی دیگر که ارزیابی افراد بر اساس یک تابع تناسب تعریف می شود، در  CGA این فرایند مشتمل بر استفاده از دو تابع f و g است.

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

اصالت/ارزش افزوده علمی:

 الگوریتم پیشنهادی برای تخصیص دبیران به مدارس برای یک سال تحصیلی برای اولین بار بر روی نمونه مطالعاتی دبیرستان های پسرانه شهرستان تربت جام اجرا شد.