الگوریتم چند جمعیتی ژنتیک با توابع برازش متفاوت در هر جمعیت برای حل مسئله جداول زمانی دروس دانشگاه
Publish place: 2nd Joint Congress on Fuzzy and Intelligent Systems
Publish Year: 1387
نوع سند: مقاله کنفرانسی
زبان: Persian
View: 2,225
This Paper With 7 Page And PDF Format Ready To Download
- Certificate
- من نویسنده این مقاله هستم
استخراج به نرم افزارهای پژوهشی:
شناسه ملی سند علمی:
FJCFIS02_021
تاریخ نمایه سازی: 26 تیر 1392
Abstract:
تهیه جداول زمانی، یک مسئله پرکاربرد جهت برنامهریزیهای مختلف (بویژه در سیستمهای آموزشی) میباشد. این مسئله ازجمله مسائلNP-complte میباشد و نیاز به استفاده از الگوریتمهای هوشمند جهت حل آن قطعی است. الگوریتم ژنتیک چند جمعیتی، بجای استفاده از یک جمعیت اولیه، جمعیتهای متفاوتی ایجاد مینماید. ساختار کروموزمی در این جمعیتها یکسان است؛ اما هرجمعیت میتواند مراحل انتخاب، تکثیر، جهش و تابع برازش خاص خود را داشته باشد. پس از گذشت چند نسل، توسط الگوریتمهاینخبهگرا به تبادل کروموزم بین جمعیتها میپردازیم. کار صورت گرفته تلاش دارد با استفاده از توابع برازش مختلف در هر جمعیت یکویژگی (ارضاء محدودیتها) را تقویت نماید. با تبادل کروموزمها، در هر جمعیت، والدهایی با ویژگیهای مختلف وجود خواهند داشت که تکثیر آنها میتواند فرزندانی حاوی این ویژگیهای مختلف ایجاد نماید. تابع برازش در حالت تک جمعیتی، تاکید بر ارضاء محدودیتهای سخت دارد و به طور خودکار، ابتدا باعث ارضاء محدودیتهای سخت میشود. به دلیل وابستگی محدودیتها به یکدیگر، ارضاء محدودیتهای سخت و نرم در دو مرحله تقریبا مجزا، روند ارضاء محدودیتهای نرم را کند و بیکیفیت مینماید. نتایج آزمایشات نشان میدهد: استفاده از چند جمعیت با تابع برازش مختلف، محدودیتها را همگام با یکدیگر و در زمان کمتری ارضاء می نماید
Keywords:
Authors
مراجع و منابع این Paper:
لیست زیر مراجع و منابع استفاده شده در این Paper را نمایش می دهد. این مراجع به صورت کاملا ماشینی و بر اساس هوش مصنوعی استخراج شده اند و لذا ممکن است دارای اشکالاتی باشند که به مرور زمان دقت استخراج این محتوا افزایش می یابد. مراجعی که مقالات مربوط به آنها در سیویلیکا نمایه شده و پیدا شده اند، به خود Paper لینک شده اند :