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

مسئله رنگ آمیزی راسی گراف یکی از شناخته شده ترین مسائل در نظریه گراف و بهینه سازی ترکیبیاتی است. هدف این مسئله تعیین عدد رنگی گراف یعنی حداقل تعداد رنگ برای رنگ آمیزی راسی گراف و هم چنین پیدا کردن یک رنگ آمیزی برای گراف با استفاده از این تعداد رنگ است به طوری که رئوس مجاور رنگ یکسان نداشته باشند. مسئله رنگ آمیزی راسی گراف جز مسائل ‎np-سخت است. از این رو روش های فراوانی برای حل آن ارائه شده است...

مساله تخصیص درجه دوم یکی از مسائل بهینه سازی ترکیبیاتی متعلق به کلاس مسائل np-سخت بوده که دارای کاربرد وسیعی در صنعت می باشد. در این مساله، n مکان و n امکانات وجود دارد. برای هر جفت از مکان ها یک فاصله و برای هر جفت از امکانات یک مقدار جریان یا وزن در نظر گرفته شده است. هدف از مساله، تخصیص امکانات به مکان ها است به طوری که مجموع فاصله ها و جریان های متناظر مینیمم گردد. الگوریتم شناخته شده ...

روشهای bdf دسته ای از روشهای چند گامی خطی هستند که برای حل دستگاه معادلات دیفرانسیل سخت بکار می روند. در سالهای اخیر تغییرات زیادی روی این روش انجام شده و منجر به پیدایش توسیع های جدید گردیده است. از جمله این روشها می توان به ebdf, mebdf, و ... اشاره کرد. در این پایان نامه بر اساس مرجع اصلی، ابتدا به معرفی و بررسی روش adapted- bdf در حل مسایل سخت پرداخته می شود. سپس قضیه مربوط به ضرایب روش بیان...

در شرایط روبه رشد توسعه، طراحان سرزمین بارها با شرایطی مواجه می­شوند که برای مکانی خاص، گزینه­های متفاوت کاربری وجود دارد. اینجاست که بین برگزیدن یا برنگزیدن کاربری­ها تعارض پدید می آید. تحقیق حاضر، با چنین رویکردی، چگونگی ساماندهی چهار کاربری کشاورزی، جنگل، مرتع و توسعه و اولویت­بندی آنها را در منطقه­ای در شهرستان گرگان، با هدف کاهش هزینۀ تخصیص سرزمین به هر کاربری و افزایش تراکم و پیوستگی مناط...

در این پایاننامه با استفاده از روش های رانگ-کوتای تعمیم یافته روش های دو مرحله ای مرتبه 3 و سه مرحله ای مرتبه 4 به دست می آوریم. که در این پایاننامه روش های l-پایدار و a-پایادار مرتبه 3 ،4و5 ارائه میکنیم.

برای بررسی محاسبه پذیری و پیچیدگی محاسباتی کوانتومی، نیاز به ارائه مدلی از رایانش کوانتومی است که می توان به مدل های ماشین تورینگ کوانتومی، مدار کوانتومی و ماشین تورینگ کوانتومی تعمیم یافته اشاره کرد. در مقایسه مدل های تورینگ کوانتومی و تورینگ کوانتومی تعمیم یافته، مشاهده می شود که ماشین تورینگ کوانتومی نمی تواند برای مسائل np-کامل نسبت به مدل های کلاسیک محاسباتی، تسریعی در حد نمایی ایجاد کند د...

مسئله مسیریابی وسیله نقلیه همراه با پنجره‌های زمانی (VRPTW) یکی از مشهورترین مسائل بهینه‌سازی ترکیباتی در حوزه حمل و نقل است. چون این مسئله متعلق به مسائل -NP سخت است، بسیاری از دانشمندان و محققین روش‌های فراابتکاری برای حل آن ارایه داده‌اند. در این مقاله، به علت ضعف‌های موجود در الگوریتم سیستم مورچگان...