الگوریتم های تطبیقی دسته ای از الگوریتم ها می باشند که رفتار خود را براساس اطلاعات موجود طی اجرای الگوریتم تغییر می دهند. این اطلاعات می توانند داده هایی که اخیراً وارد الگوریتم شده اند یا اطلاعات موجود در منابع اطلاعاتی باشند.
پرکاربردترین الگوریتم تطبیقی فیلتر کمترین مربعات ویدرو - هاف می باشد که یک دسته از الگوریتم های تصادفی نزولی شیب را ارائه می دهد که در فیلترینگ تصادفی و یادگیری ماشین کاربرد دارند. در الگوریتم های تطبیقی فیلتر کمترین مربعات برای تقلید یک فیلتر دلخواه با پیدا کردن ضرایب فیلتری که مربوط به تولید سیگنال خطای کمترین مربعات است استفاده می گردد.
یکی از کاربردهای الگوریتم های تطبیقی در سیستم های راداری، تعیین نرخ ثابت خطا ( CFAR ) می باشد. [ ۱]
از کارهای مهم در زمینه رادار تشخیص هدف می باشد که توسط CFAR قابل انجام می باشد. آستانه تشخیص هدف که با T نمایش داده می شود توسط فرمول T=αPn محاسبه می گردد. Pn برابر با قدرت نویز می باشد که توسط سلول های همسایه اندازه گیری می گردد و α برابر ثابت آستانه تشخیص می باشد.
از روی فرمول مشخص است که مقدار آستانه تشخیص مطابق با داده می باشد؛ بنابراین CFAR آلگوریتمی تطبیقی می باشد.
در زمینه یادگیری ماشین و بهینه سازی بسیاری از الگوریتم ها تطبیقی می باشند. در واقع پارامترهای الگوریتم به طور خودکار براساس آمارهایی که برای بهینه سازی الگوریتم تا به اینجای کار به دست آمده تنظیم می گردد. چند مثال برای کاربرد الگوریتم های تطبیقی در یادگیری ماشین چهارگوشه تطبیقی و آدابوست می باشد.
در پردازش سیگنال، تبدیل رمزنگاری آکوستیک تطبیقی ( ATRAC ) که مورد استفاده در ضبط کننده های مینی دیسک می باشد به این دلیل تطبیقی نامیده شده است که طول صفحه بازشده براساس میزان طبیعی بودن صدایی که در حال دریافت شدن است تغییر می نماید تا بهترین دریافت صدای ممکن فراهم گردد.
تقسیم بندی پایدار ( stable partition ) اگر بدون استفاده از حافظه اضافی انجام گیرد در ( O ( n lg n قابل انجام است. اما اگر به اندازه ( O ( n حافظه اضافه تخصیص دهیم، این عمل در ( O ( n قابل انجام می باشد که در کتابخانه استاندارد ++C پیاده سازی شده است.
stable_partition یک الگوریتم تطبیقی در ++C می باشد و به مقداری که امکان دارد حافظه اضافی برای الگوریتم تخصیص می دهد و الگوریتم را با استفاده از مقدار حافظه کنار گذاشته شده پیش می برد. [ ۲]
این نوشته برگرفته از سایت ویکی پدیا می باشد، اگر نادرست یا توهین آمیز است، لطفا گزارش دهید: گزارش تخلفپرکاربردترین الگوریتم تطبیقی فیلتر کمترین مربعات ویدرو - هاف می باشد که یک دسته از الگوریتم های تصادفی نزولی شیب را ارائه می دهد که در فیلترینگ تصادفی و یادگیری ماشین کاربرد دارند. در الگوریتم های تطبیقی فیلتر کمترین مربعات برای تقلید یک فیلتر دلخواه با پیدا کردن ضرایب فیلتری که مربوط به تولید سیگنال خطای کمترین مربعات است استفاده می گردد.
یکی از کاربردهای الگوریتم های تطبیقی در سیستم های راداری، تعیین نرخ ثابت خطا ( CFAR ) می باشد. [ ۱]
از کارهای مهم در زمینه رادار تشخیص هدف می باشد که توسط CFAR قابل انجام می باشد. آستانه تشخیص هدف که با T نمایش داده می شود توسط فرمول T=αPn محاسبه می گردد. Pn برابر با قدرت نویز می باشد که توسط سلول های همسایه اندازه گیری می گردد و α برابر ثابت آستانه تشخیص می باشد.
از روی فرمول مشخص است که مقدار آستانه تشخیص مطابق با داده می باشد؛ بنابراین CFAR آلگوریتمی تطبیقی می باشد.
در زمینه یادگیری ماشین و بهینه سازی بسیاری از الگوریتم ها تطبیقی می باشند. در واقع پارامترهای الگوریتم به طور خودکار براساس آمارهایی که برای بهینه سازی الگوریتم تا به اینجای کار به دست آمده تنظیم می گردد. چند مثال برای کاربرد الگوریتم های تطبیقی در یادگیری ماشین چهارگوشه تطبیقی و آدابوست می باشد.
در پردازش سیگنال، تبدیل رمزنگاری آکوستیک تطبیقی ( ATRAC ) که مورد استفاده در ضبط کننده های مینی دیسک می باشد به این دلیل تطبیقی نامیده شده است که طول صفحه بازشده براساس میزان طبیعی بودن صدایی که در حال دریافت شدن است تغییر می نماید تا بهترین دریافت صدای ممکن فراهم گردد.
تقسیم بندی پایدار ( stable partition ) اگر بدون استفاده از حافظه اضافی انجام گیرد در ( O ( n lg n قابل انجام است. اما اگر به اندازه ( O ( n حافظه اضافه تخصیص دهیم، این عمل در ( O ( n قابل انجام می باشد که در کتابخانه استاندارد ++C پیاده سازی شده است.
stable_partition یک الگوریتم تطبیقی در ++C می باشد و به مقداری که امکان دارد حافظه اضافی برای الگوریتم تخصیص می دهد و الگوریتم را با استفاده از مقدار حافظه کنار گذاشته شده پیش می برد. [ ۲]
wiki: الگوریتم های تطبیقی