تحلیل الگوریتم‌ها: تفاوت میان نسخه‌ها

محتوای حذف‌شده محتوای افزوده‌شده
YashRZB (بحث | مشارکت‌ها)
YashRZB (بحث | مشارکت‌ها)
خط ۱۰۷:
 
==== ثبات نرخ همگرایی ====
ثبات نرخ همگرایی یکی از شاخص‌هایی‌است که با استفاده از واریانس داده‌های ستون شیب همگرایی برای هر الگوریتمی قابل محاسبه‌است. هر الگوریتمی که دارای ثبات در مدت زمان اجرا و ثبات در کیفیت جواب نهایی باشد، دارای ثبات در نرخ همگرایی خواهد بود.<ref>عشقی، تحلیل الگوریتم‌ها و طراحی روش‌های فرا ابتکاری، ۱۶۷−۱۷۲</ref>
 
=== هوشمندی الگوریتم ===<ref>عشقی، تحلیل الگوریتم‌ها و طراحی روش‌های فرا ابتکاری، ۱۷۵−۱۷۶</ref>
یکی از شاخص‌های تحلیل الگوریتم‌ها بحث هوشمندی الگوریتم است. شاید این مقوله تا حد زیاد کیفی به نظر برسد اما بررسی آن خالی از لطف نیست.
 
خط ۱۲۷:
 
* طبق تعریف داده شده می‌توان از ترایایی (تعدی) برای بررسی ۳ الگوریتم بهره جست.
* برای یافتن هوشمندی یک الگوریتم (که با توجه به پارامتر «خطا» عموما برای الگوریتم‌های آماری بررسی می‌شود) می‌بایست به آزمون‌های پیچیده‌تری که منجر به سنجش هوشمندی آماری می‌شود رجوع کرد.<ref>عشقی، تحلیل الگوریتم‌ها و طراحی روش‌های فرا ابتکاری، ۱۷۵−۱۷۶</ref>
 
== توابع رشد ==