66649

دانشگاه شيراز

فوق ليسانس

0

1384

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

دانشگاه شيراز

فارسي