در این نوشتار ابتدا الگوریتم های طیفی تخمین زاویه ی ورود ـ شامل روش های شکل دهنده ی پرتوپانویس{b e a m f o r m i n g m e t h o d} و روش های مبتنی بر زیرفضاپانویس{s u b s p a c e b a s e d} ـ ارائه شده است. بازدهی الگوریتم ها در شرایط گوناگون )نظیر حساسیت به s n r، تعداد المان ها، تعداد داده های ورودی و همبسته بودن منابع سیگنال( بررسی شده است. همچنین حجم محاسباتی الگوریتم های مختلف بررسی شده اند...

در این پایان نامه، دو الگوریتم برای به دست آوردن تبدیل فوریه سریع جمعی روی میدان های متناهی از مشخصه ? را بررسی کردیم. الگوریتم اول در مورد به دست آورن تبدیلات فوریه سریع جمعی روی میدان های از مشخصه ? و از انداره دو به توان m که m دلخواه است. الگوریتم اول در مورد به دست آورن تبدیلات فوریه سریع جمعی روی میدان های از مشخصه ? و از انداره دو به توان m که m توانی از دو است.

فروشنده از m> یکی از کاربردی ترین مسایل بهینه سازی ترکیباتی مساله چندین فروشنده دوره گرد است که در آن، 1 مشتری به آن باز می گردند، به n>m یک نقطه مشترک به نام انبار شروع به حرکت م یکنند و بعد از ملاقات کردن طوری که هر مشتری تنها یک بار به وسیله یک فروشنده مورد ملاقات قرار م یگیرد. هدف در این مساله کمینه کردن مسیر کلی پیموده شده توسط همه فروشنده های دوره گرد است. در این مقاله، یک روش اصلاحی الگو...

یافتن طولانی ترین مسیرزمان زیادی نیاز داشته. در این پایان نامه الگوریتم خطی برای یافتن طولانی ترین مسیر در گراف های شبکه ای مستطیلی و سپس شرایط کافی برای وجود مسیر هامیلتونی در گرافهای شبکه ای مستطیلی و سپس الگوریتم خطی برای یافتی مسیر هامیلتونی در گرافهای شبکه ای l(m,n) c(m,n) f(m,n) e(m,n) بیان شده

روش Sufrace Energy BALance (SEBAL)یکی از پر‌کاربردترین روش‌های تعیین تبخیر و تعرق واقعی به کمک سنجش از دور است. با این حال فرض خطی بودن رابطه اختلاف دما و دمای سطح زمین و نیز استفاده از دو پیکسل گرم و سرد که توسط کاربر شناسایی می‌شوند از نقاط ضعف این روش محسوب می‌شود. روش Modified SEBAL (M-SEBAL) علاوه بر اصلاح این مشکل، دو مفهوم جدید لبه سرد و گرم را جایگزین پیکسل‌های سرد و گرم می‌کند که تاثیر...

یک مجموعه k-همبند m-احاطه گر برای بررسی نوسان خطا و پیچیدگی مسیر یابی لازم می باشد. الگوریتم های تقریبی زیادی برای ساختن یک مجموعه k-همبند m-احاطه گر ارائه شده اند اگرچه بیشتر الگوریتم ها حالت های خاصی مانند k=1، k=2 یا k<m را در نظر میگیرند یا قابل اجرا نیستند و یا پیچیدگی پیام بالایی دارند، اما الگوریتم هایی مانند cga، icga و csaa وجود دارند که به ازای k و mهای مختلف قابل اجرا هستند. در این پ...

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