در این پایان نامه مسئله ی پیدا کردن زیرگراف پنهان روی مجموعه ی v با n راس مورد بررسی قرار خواهد گرفت. برای شناسایی زیرگراف پنهان زیرمجموعه های مختلف از راس ها را در نظر می گیریم و با پرسیدن این سوال که "آیا هر مجموعه شامل یالی از گراف پنهان است یانه؟" یال های گراف پنهان را شناسایی می کنیم. زیرگراف پنهان می تواند تطابقی روی راس ها باشد، یا اینکه در خانواده ای دلخواه از گراف های یکریخت روی راس ...

در پژوهش حاضر، مقادیر بهینه واردات ایران در سال های 1385-1388 با استفاده از نظریه کنترل بهینه تصادفی محاسبه شده است. برای این منظور، یک تابع هدف خطی – درجه دوم (lq)، از نوع تابع زیان رفاهی طراحی و در آن بر مجذور انحراف نرخ رشد اقتصادی از اهداف مصوب در برنامه چهارم توسعه، جریمه وضع گردید. تابع هدف بین دوره ای فوق، با توجه به یک سیستم معادلات پویا و اقتصاد سنجی و با استفاده از معادلات بلمن حداقل ...

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

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

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

چکیده ندارد.

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

در این پایان نامه پس از معرفی انواع الگوریتمهای ضد تداخل و توضیح نحوه عملکرد آنها، به بررسی خواص کاربردی سیستم rfid پرداخته شده است و با استفاده از این خواص سعی در بهبود عملکرد این الگوریتمها کرده اس. در این پایان نامه پنج الگوریتم جدید معرفی شده است. در نهایت الگوریتمهای ارائه شده در یک سیستم نظارت ترافیکی بر مبنای rfid استفاده شده اند