عنوان :
يك الگوريتم چند منظوره هوشمند براي تهيه جدول زماني مدرسه
پديدآورندگان :
يعقوبي جعفرنيلگو غلام نويسنده , كاتبي ، سراج الدين ف اقبالي جهرمي ، حسن نويسنده
نام دانشگاه :
دانشگاه شيراز
كليدواژه زبان طبيعي :
جدول زماني مدرسه روشهاي چند معياره بهينه سازي اجتماع مورچه ها روشهاي تركيبي مهندسي كامپيوتري رده مهندسي
چكيده :
تهيه جدول زماني بعنوان نوع خاصي از مسيله زمانبندي در نظر گرفته مي شود. تهيه جدول زماني بعنوان مسيله قرار دادن منابع خاص با توجه به قيود در تعداد محدودي فاصله زماني و مكان با هدف ارضاء مجموعه اي از اهداف تا حد ممكن توصيف مي شود. به علن وجود قيدهاي زياد اين مسيله تبديل به يك مسيله NP-Complete مي شود. به طور كلي روشهايي كه براي حل اين مسيله ارايه شده است روشهاي بهينه سازي كلاسيك و استفاده از تكنيكهاي جستجوي هوش مصنوعي بوده است كه تقريبا در همه الگوريتمها از جستجوي محلي نيز استفاده شده است ولي با توجه به تحقيقات اخير در مسايلي كه تعداد قيدها زياد است جستجوي محلي فاقد كارآيي است ....
