نام پژوهشگر: نجمه مومن نسب

حل مسأله ی زمانبندی کار بازیگران با استفاده از تکنیک های بهینه سازی
پایان نامه وزارت علوم، تحقیقات و فناوری - دانشگاه شیراز - دانشکده علوم 1391
  نجمه مومن نسب   محمدباقر احمدی

اگرچه صنعت فیلم سازی اغلب به عنوان یک حرفه در نظر گرفته می شود، ولی روند تولید فیلم موضوعات جالب توجه ای را برای تحقیق دراختیار علاقه مندان قرار می دهد. ایجاد یک ترتیب زمانی مناسب برای فیلمبرداری سکانس های یک فیلم، یکی از موضوعات اساسی در روند کار فیلم سازان می باشد. در اینجا مسأله-ی زمانبندی کار بازیگران را که می توان آن را به صورت مسأله ی جایگشت ستون های یک ماتریس دودویی بازسازی کرد، بررسی می کنیم. این نوع مسائل جزء مسائل سخت یا np–hard هستند. در این پایان نامه به دنبال یافتن ترتیب زمانی مناسبی برای سکانس های یک فیلم می باشیم، از این رو از سه الگوریتم به منظور حداقل کردن هرینه ی پرداختی به بازیگران استفاده می کنیم.