پاورپوینت تحلیل و ارزیابی الگوریتم مرتب سازی سریع(quick sort)

فرمت فایل : power point (قابل ویرایش) تعداد اسلاید : 45 اسلاید

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

تعریف :

lHoare   در سال 1962       پیشنهاد کرده است

lاز روش تقسیم و حل (Divide & Conquer)  استفاده می کند

lآرایه را به صورت “در جا” (In Place)مرتب می کند

–شبیه مرتب سازی درجی(Insertion Sort) است.

–برخلاف (Merge Sort ) به حافظه اضافی نیاز ندارد.

lپیاده سازی های سریعی که برای آن ارائه شده، باعث بکارگیری وسیع آن در عمل شده است.

 ...

پاورپوینت ارزیابی و تحلیل الگوریتم کلونی مورچه ها

فرمت فایل : power point (قابل ویرایش) تعداد اسلاید : 22 اسلاید

   فهرست

 مقدمه

 بهینه سازی مسایل به روش کلونی مورچه

 مورچه ها چگونه می توانند کوتاه ترین مسیر را پیدا کنند؟

 مزیتهای ACO

 کاربرد ACO            

 مسیر یابی شبکه های کامپیوتری با استفاده از ACO

 الگوریتم ACO

 الگوریتم کلی حرکت

 نتیجه گیری

مقدمه:

الگوریتم کلونی مورچه برای اولین بار در سال 1992توسط دوریگو Dorigo) ) و همکارانش به عنوان یک راه حل چند عامله (Multi Agent) برای مسائل مشکل بهینه سازی مثل فروشنده دوره گرد ارائه شد.

عامل هوشند  Intelligent Agent) )  موجودی است که از طریق حسگر ها قادر به درک پیرامون خود بوده و از طریق تاثیر گذارنده ها می تواند روی محیط تاثیر بگذارد.

آنچه بنیان فکری الگوریتم مورچگان بر آن بنا شده است را می توان بسادگی و در یک جمله بیان نمود: " مورچه ها در بین موانع و محدودیت های موجود در طبیعت همیشه از بین جایگشت های متفاوت برای رسیدن به غذا، بهینه ترین راه را انتخاب می کنند".  

 ادامه...

...