ارايه يك جستجوي محلي جديد براي حل مساله برنامه ريزي دروس دانشگاهي با استفاده از الگوريتم ممتيك
مساله برنامه ربزي دروس دانشگاهي از جمله مسايل NP-hard است كه به لحاظ تاثير عوامل بسيار و وجود محدوديت هاي مختلف از مشهورترين مسايل بهينه سازي است. از سوي ديگر، الگوريت مهاي ممتيك يكي از انواع الگوريتمهاي تكاملي است كه مي تواند جهت حل اين مساله مورد استفاده قرار گيرد. در اين مقاله به چگونگي حل مساله پيچيده برنامه ريزي دروس دانشگاهي به كمك الگوريتم ممتيك پرداخته، سپس الگوريتم جستجوي محلي جديدي معرفي مي شود كه باعث افزايش هوشمندي و سرعت اجراي الگوريتم ممتيك شده و منجر به دستيابي به پاسخ هاي بهتر براي اين مساله مي شود. در انتها نتايج اجراي پياده سازي اين جستجوي محلي جديد با الگوريتم ژنتيك و الگوريتم جستجوي محلي سنتي مقايسه شده و كارايي بهتر آن مشخص ميشود. .
|