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

سال انتشار: 1387
نوع سند: مقاله کنفرانسی
زبان: فارسی
مشاهده: 2,134

فایل این مقاله در 7 صفحه با فرمت PDF قابل دریافت می باشد

استخراج به نرم افزارهای پژوهشی:

لینک ثابت به این مقاله:

شناسه ملی سند علمی:

FJCFIS02_021

تاریخ نمایه سازی: 26 تیر 1392

چکیده مقاله:

تهیه جداول زمانی، یک مسئله پرکاربرد جهت برنامهریزیهای مختلف (بویژه در سیستمهای آموزشی) میباشد. این مسئله ازجمله مسائلNP-complte میباشد و نیاز به استفاده از الگوریتمهای هوشمند جهت حل آن قطعی است. الگوریتم ژنتیک چند جمعیتی، بجای استفاده از یک جمعیت اولیه، جمعیتهای متفاوتی ایجاد مینماید. ساختار کروموزمی در این جمعیتها یکسان است؛ اما هرجمعیت میتواند مراحل انتخاب، تکثیر، جهش و تابع برازش خاص خود را داشته باشد. پس از گذشت چند نسل، توسط الگوریتمهاینخبهگرا به تبادل کروموزم بین جمعیتها میپردازیم. کار صورت گرفته تلاش دارد با استفاده از توابع برازش مختلف در هر جمعیت یکویژگی (ارضاء محدودیتها) را تقویت نماید. با تبادل کروموزمها، در هر جمعیت، والدهایی با ویژگیهای مختلف وجود خواهند داشت که تکثیر آنها میتواند فرزندانی حاوی این ویژگیهای مختلف ایجاد نماید. تابع برازش در حالت تک جمعیتی، تاکید بر ارضاء محدودیتهای سخت دارد و به طور خودکار، ابتدا باعث ارضاء محدودیتهای سخت میشود. به دلیل وابستگی محدودیتها به یکدیگر، ارضاء محدودیتهای سخت و نرم در دو مرحله تقریبا مجزا، روند ارضاء محدودیتهای نرم را کند و بیکیفیت مینماید. نتایج آزمایشات نشان میدهد: استفاده از چند جمعیت با تابع برازش مختلف، محدودیتها را همگام با یکدیگر و در زمان کمتری ارضاء می نماید

نویسندگان

محمد نعیمی

دانشگاه آزاد اسلامی واحد نجف آباد

امیرحسن منجمی

دانشگاه اصفهان

مراجع و منابع این مقاله:

لیست زیر مراجع و منابع استفاده شده در این مقاله را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود مقاله لینک شده اند :
  • محمد نعیمی، ناصر نعمت‌بخش وامیرحسن منجمی [1]، لالگوریتم چندجمعیتی ژنتیک ...
  • PATAT 2006, pp. 36-52. ISBN 80-210 3726-1. ...
  • _ PATAT 2006, pp. 528-531. ISBN 80- 210-3726-1 _ ...
  • , pp. 167-180). ISBN 80-210-3726 1. ...
  • _ on Graph Coloring and _ PATAT 2006, pp. 303- ...
  • _ Personnel Schedules in an mfustrial Setting Using a Tabu ...
  • Conference _ Recent Advances in Soft Computing, 2004, pages 288-293, ...
  • Information Engineeing Systems _ 1999 J. M. Thompson and K. ...
  • University Exam Timetabling. , 1995. ...
  • نمایش کامل مراجع