مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

video

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

sound

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

نسخه انگلیسی

مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

بازدید:

1,021
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

دانلود:

703
مرکز اطلاعات علمی Scientific Information Database (SID) - Trusted Source for Research and Academic Resources

استناد:

اطلاعات مقاله نشریه

عنوان

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

صفحات

 صفحه شروع 192 | صفحه پایان 202

چکیده

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

استنادها

  • ثبت نشده است.
  • ارجاعات

  • ثبت نشده است.
  • استناددهی

    APA: کپی

    جودکی، مجید، منتظری، محمدعلی، و موسوی، سیدرسول. (1390). بررسی مساله زمان بندی درسی دانشگاهی با استفاده از ترکیب الگوریتم ممتیک بهبودیافته و الگوریتم سردشدن شبیه سازی شده. مهندسی برق و مهندسی کامپیوتر ایران، 9(4)، 192-202. SID. https://sid.ir/paper/53829/fa

    Vancouver: کپی

    جودکی مجید، منتظری محمدعلی، موسوی سیدرسول. بررسی مساله زمان بندی درسی دانشگاهی با استفاده از ترکیب الگوریتم ممتیک بهبودیافته و الگوریتم سردشدن شبیه سازی شده. مهندسی برق و مهندسی کامپیوتر ایران[Internet]. 1390؛9(4):192-202. Available from: https://sid.ir/paper/53829/fa

    IEEE: کپی

    مجید جودکی، محمدعلی منتظری، و سیدرسول موسوی، “بررسی مساله زمان بندی درسی دانشگاهی با استفاده از ترکیب الگوریتم ممتیک بهبودیافته و الگوریتم سردشدن شبیه سازی شده،” مهندسی برق و مهندسی کامپیوتر ایران، vol. 9، no. 4، pp. 192–202، 1390، [Online]. Available: https://sid.ir/paper/53829/fa

    مقالات مرتبط نشریه ای

    مقالات مرتبط همایشی

  • ثبت نشده است.
  • طرح های مرتبط

  • ثبت نشده است.
  • کارگاه های پیشنهادی






    بازگشت به بالا
    telegram sharing button
    whatsapp sharing button
    linkedin sharing button
    twitter sharing button
    email sharing button
    email sharing button
    email sharing button
    sharethis sharing button