بسیاری از مسائل سخت را میتوان بصورت یک گراف فضای حالت مدل کرد طوری که با جستجوی هوشمندانه در آن گراف با استفاده از توابع مکاشفه ای پذیرفتنی و سازگار، حل مسئله اصلی برای یافتن پاسخ بهینه تسریع گردد. نخستین الگوریتمهای جستجوی مکاشفه-ای همچون a*، نیاز به میزان حافظه زیادی دارند. ida* نتیجه ادغام a* با الگوریتمی به نام جستجوی تکرار عمقی است که نیاز به حافظه زیادی ندارند. این تکنیکها بعلت عدم نیاز ب...

دستگاه معادلات خطی ax=bرا در نظر بگیرید. فرض کنید ماتریس a نامنفرد باشد. در این پایان نامه با معرفی فرمول شرمن-موریسون چگونگی به دست آمدن تجزیه ای به شکل {udv^{t برای ماتریس {a_{0}^{-1}-a^{-1 شرح داده می شود، که در آن ماتریس نامنفرد {a_{0 به شکلی انتخاب می شود که معکوس آن به راحتی قابل محاسبه باشد. با استفاده از این تجزیه پیش شرطی برای دستگاه فوق محاسبه خواهد شد که به پیش شرط aism معروف...

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

در این پایان نامه در فصل اول مقدمه ا ی در باره ساختار پایان نامه بحث شده است در فصل دوم به معرفی ساختار های ‏‎a/d‎‏های با سرعت بالا پرداخته می شود . در فصل سوم به معرفی ساختار مبدل ‏‎a/d‎‏ پایپ لاین و مشکلات آن پرداخته و در ادامه در فصل چهارم ساختار ‏‎a/d‎‏پایپ لاین ‏‎1.5 bit /stage‎‏ معرفی می گردد.در فصل پنجم ساختار مبدلهای ‏‎a/d time interleaved‎‏ تشریح شده و مسائل و مشکلات موازی کردن مبدلهای...

مسئله کوتاه ترین ابرتوالی مشترک (scs) از مسائل مهم بهینه سازی ترکیبیاتی است. مجموعه ای از رشته ها به عنوان ورودی به مسئله scs داده می شود و این مسئله به دنبال رشته ای می گردد که ابرتوالی تمام رشته ها بوده و دارای کوتاه ترین طول ممکن باشد. ابرتوالی یک رشته، از درج صفر یا تعداد بیشتری نماد در هر مکان از رشته مورد نظر به دست می آید. این مسئله در زمینه های مختلفی از جمله فشرده سازی داده، بهینه سازی...

در این گزارش به بررسی همزمان سازی در سیستم های mimo-ofdm(a) پرداخته شده است. همزمان سازی در گیرنده از جمله عملیات های بسیار مهم بوده که تأثیر زیادی بر کارایی سیستم دارد. در این گزارش پس از آشنایی با تکنیک mimo-ofdm(a) به بررسی کارهای انجام شده در گذشته پرداخته شده است. با توجه به بررسی های انجام شده و مطالعه در مورد نحوه همزمان سازی در این نوع سیستم ها، چند الگوریتم جدید جهت همزمان سازی در سیست...

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

فاصله فرشه یک معیار اندازه گیری تشابه بین دو منحنی $a$ و $b$ است. به طور غیر رسمی، فاصله فرشه بین دو منحنی $a$ و $b$ طول کوتاه ترین قلاده ای است که برای وصل کردن یک سگ، که در امتداد $a$، و صاحبش، در امتداد $b$، حرکت می کنند، لازم است، به گونه ای که آن ها بدون بازگشت به عقب در امتداد منحنی‎ های مربوطه شان از یک نقطه انتهایی به نقطه انتهایی دیگر راه می روند. مزیت این اندازه گیری نسبت به اندازه گی...

مساله هایی که شامل برآورد و نتیجه گیری تحت قیدهای نامعادله خطی می باشند اغلب در مدل های آماری رخ می دهند. در این پایان نامه الگوریتمی برای حل مساله ی برنامه ریزی درجه دو از مینیمم سازی?(?)=?^ q?-2c? ارائه می کنیم که در آن q ماتریسی معین مثبت است و ? در درون مخروط محدب c={?:a??d} قرار دارد. در اینجا a ماتریس m×n است که لزوماً a رتبه کامل سطری نمی باشد. این الگوریتم سه مرحله ای، ساده است و همچنین ...