بررسی تاثیر پارامترهای الگوریتم ژنتیک در میزان موفقیت مساله برنامه ریزی دروس دانشکده

  • سال انتشار: 1385
  • محل انتشار: دوازدهمین کنفرانس سالانه انجمن کامپیوتر ایران
  • کد COI اختصاصی: ACCSI12_038
  • زبان مقاله: فارسی
  • تعداد مشاهده: 2090
دانلود فایل این مقاله

نویسندگان

فرزین یغمایی

عضو هیات علمی دانشگاه سمنان – دانشکده مهندسی – گروه برق

چکیده

مسائل برنامه ریزی و زمانبندی از جمله مسائل پیچیده همراه با محدودیتهای متنوع هستند. از سویی دیگر الگوریتمهای ژنتیک ابزاری مناسب در زمینه یافتن جوابهای قابل قبول و نزدیک به بهینه در مسائل برنامه ریزی محسوب میشوند. این مقاله، از الگوریتمهای ژنتیک جهت حل مساله برنامه ریزی دروس دانشکده استفاده کرده است. برنامه ریزیهای درسی با توجه به محدودیتهای متعدد حاصل از نوع دروس, اساتید و دانشجویان از جمله مسائل بسیار پیچیده هستند که حل آنها میتواند در موارد متعددی به کار آید. بررسیهای ما نشان داده است که جهت یافتن جوابی قابل قبول باید محدودیتهای اصلی را لزوما رعایت کرده و در زمینه تنظیم سایر محدودیتها از مکانیسم تصادفی الگوریتمهای ژنتیک استفاده کرد. نتایج پیاده سازی, توانایی این روش در حل مسائل پیچیده را نمایش میدهد.

کلیدواژه ها

الگوریتمهای ژنتیک، مسایل برنامه ریزی

مقالات مرتبط جدید

اطلاعات بیشتر در مورد COI

COI مخفف عبارت CIVILICA Object Identifier به معنی شناسه سیویلیکا برای اسناد است. COI کدی است که مطابق محل انتشار، به مقالات کنفرانسها و ژورنالهای داخل کشور به هنگام نمایه سازی بر روی پایگاه استنادی سیویلیکا اختصاص می یابد.

کد COI به مفهوم کد ملی اسناد نمایه شده در سیویلیکا است و کدی یکتا و ثابت است و به همین دلیل همواره قابلیت استناد و پیگیری دارد.