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