هدف از این پایان نامه زمانبندی مسایل جریان کارگاهی مختلط با زمان های آماده سازی وابسته به توالی است که معمولا با عنوان جریان کارگاهی مختلط sdst شناخته می شوند. در این پایان نامه الگوریتم متاهیوریستیک grasp به منظور زمانبندی حریان کارگاهی مختلط sdst که هر مرحله (مرکز کاری) آن متشکل از چند ماشین موازی یکسان است، تشریح می شود. در این مساله، هر کار دارای زمان دسترسی است و شامل چندین عملیات می باشد...

جستجوی نزدیکترین همسایه یکی از پرس وجوهای مهم در مدیریت داده ها و هندسه محاسباتی است. داده ها در دنیای واقعی تحت تاثیر عوامل مختلفی چون اختلال، خطا در انتقال و یا امنیت داده ها به صورت غیرقطعی در پایگاه داده ذخیره می شوند. در مسئله جستجوی نزدیکترین همسایه در شرایط عدم قطعیت به دنبال گزارش داده هایی هستیم که با احتمال بزرگتر از صفر نزدیکترین همسایه (نزدیکترین همسایه غیرصفر) پرس وجو هستند. فرض کن...

در این پایان نامه دو نوع مساله ی ممانعت شامل جورسازی ها را که یکی از آن ها به حذف یال ها و دیگری به حذف راس ها منجر می شود، معرفی می کنیم. گراف بدون جهت g را که وزن های روی یال های آن مثبت است، در نظر بگیرید. در مساله ی ممانعت یالی از جورسازی، هر یال گراف g دارای هزینه است و هدف این مساله، حذف زیرمجموعه ای از یال ها با در نظر بودجه ی محدود است به طوری که بیشترین جورسازی در گراف حاصل، کمینه شود...

اساسا داده های قطعی بر این دلالت دارند که هر واحد تصمیم گیری مقادیر حقیقی قطعی از ورودی ها را مورد استفاده قرار می دهد و مقادیر حقیقی قطعی از خروجی ها را تولید می کند.اما در مقابل داده های غیرقطعی به سطوح متغیر استفاده از ورودی و تولید خروجی دلالت دارد و بنابراین به یک اندازه ی متغیر برای کارایی منجر می شود.

مسئله جستجوی k نزدیک‌ترین همسایه تقریبی در ابعاد بالا یک مسئله کلاسیک در هندسه محاسباتی، شباهت تصویر و سایر زمینه‌های مشابه می‌باشد. در این مسئله، یک مجموعه داده متشکل از n نقطه در فضای d بعدی و یک پارامتر k داریم، هدف پیش‌پردازش مجموعه داده است به‌طوری‌که با داشتن یک نقطه پرس‌وجوی d بعدی Q داده‌شده بتوان k نقطه را یافت به‌طوری‌که k نزدیک‌ترین همسایه تقریبی به Q باشد. هدف این مقاله ارائه روشی ج...

سیستم های مخابراتی مبتنی بر تکنولوژی باند فوق وسیع در چند سال اخیر به عنوان یک انتخاب بسیار مناسب برای کاربردهایی نظیر لایه فیزیکی شبکه شخصی بی سیم با سرعت زیاد، شبکه های سنسوری، موقعیت یابی و مخابرات درون و بیرون خودرو مد نظر محققان دانشگاهی و صنعتی قرار گرفته است. همزمانی سیگنال های دریافتی و گیرنده یکی از موضوعات چالش برانگیز در طراحی اینگونه سیستم ها است، به طوری که استفاده از روش های قدیمی...

روش های شاخص¬بندی خود تنظیمی که در چند سال اخیر انجام شده است، هر کدام به نوعی دارای نواقصی هستند؛ از جمله مهم ترین نقص¬هایی که در تمامی این کارها به صورت مشترک قابل مشاهده است می¬توان به نبود سرعت همگرایی کافی در ساختارهای شاخص¬بندی و از این مهم تر وابستگی این سرعت به پرس¬وجوهای دسته¬ای و همچنین عدم امکان تنظیم این سرعت در این گونه کارها اشاره کرد . هدف از طراحی و پیاده سازی روش جدید «شاخص¬بند...

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

مباحث مربوط به زبان‌های صوری و مدل‌های مناسب برای آن‌ها، از مفاهیم پایه و اساسی در رشته علوم کامپیوتر است. از ساده‌ترین مدل‌های محاسبه، آتوماتای متناهی هستند. دلیل سادگی این نوع ماشین‌ها این است که حافظه کمکی در آن‌ها وجود ندارد؛ با وجود این، بسیاری از مسائل را می‌توان با استفاده از آتوماتای متناهی حل کرد. در این مقاله مفهوم آتوماتون متناهی قطعی و غیرقطعی معرفی می‌شود. سپس از آتوماتای متناهی در...

هدف از این تحقیق بررسی تنوع گونه‌ای درختی و درختچه‌ای با شاخص‌های غنای گونه‌ای، یکنواختی و ناهمگنی در شرایط متفاوت توپوگرافی، انواع تحت رده خاک، تیپ‌های جنگل مختلف و تاثیر اجرای طرح جنگلداری در سری یک طرح جنگلداری دکتر بهرام نیا می‌باشد.اطلاعات درختان و درختچه ها از 518 قطعه نمونه طرح جنگلداری استخراج گردید. مقدار شاخص‌های تنوع گونه‌ای برای هر قطعه نمونه هم براساس تعداد درختان و هم براساس رویه ...