الگوریتم ترکیبی مبتنی بر اتوماتای یادگیر سلولی و بهینه سازی اجتماع ذرات گسسته برای مسئله زمانبندی کلاسهای دانشگاه: یک مطالعه موردی

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

کلیدواژه ها:

برنامه ریزی کلاسهای درسی دانشگاه ، برنامه زمانبندی ، اتوماتای یادگیر سلولی ، الگوریتم بهینه سازی اجتماع ذرات گسسته ، مدل عدد صحیح