پاورپوینت در مورد طراحی الگوریتم ها

لینک دانلود و خرید پایین توضیحات

دسته بندی : پاورپوینت

نوع فایل :  .ppt ( قابل ویرایش و آماده پرینت )

تعداد اسلاید : 27 اسلاید

 قسمتی از متن .ppt : 

فصل نهم

طراحی الگوریتم ها

WWW.ITDOKHANCHI.BLOGFA.COM0919 665 1815

پیچیدگی مسائل

پیچیدگی چندجمله ای

پیچیدگی نمایی و فاکتوریل

این الگوریتم ها برای مسائل با اندازه کوچک بد نیستند ولی با افزایش اندازه ورودی به شدت کند می شوند

مساله کنترل ناپذیر

برای مساله راه حلی با زمان چندجمله ای وجود ندارد

مسائل رام نشدنی(Intractable)

اثبات می گردد که یافتن راه حل کارآمد غیر ممکن است مثلا یافتن کلیه مسیر های همیلتونی

مسائل NP-Complete

مسائلی هستند که یافتن راه حل کارآمد برای آنها غیر ممکن نیست (ثابت نشده است رام نشدنی هستند) مانند کوله پشتی 0-1 و فروشنده دوره گرد و رنگ آمیزی گراف ها

الگوریتم قطعی:

نتیجه هر عمل کاملا معین و قطعی است مانند الگوریتم جستجوی دودویی و مرتب سازی و ...

کامپیوتر های قطعی

الگوریتم غیر قطعی:

الگوریتمی است که دارای دستورات غیر قطعی است

دستورات غیر قطعی: دستوراتی که نتیجه اجرای آن از قبل قابل پیش بینی نیست(مثلا دستوری که از 100 عنصر یکی را انتخاب کند) یا دستورات مبتنی بر اعداد تصادفی

پاورپوینت در مورد طراحی الگوریتم ها

لینک دانلود و خرید پایین توضیحات

دسته بندی : پاورپوینت

نوع فایل :  .ppt ( قابل ویرایش و آماده پرینت )

تعداد اسلاید : 27 اسلاید

 قسمتی از متن .ppt : 

فصل نهم

طراحی الگوریتم ها

WWW.ITDOKHANCHI.BLOGFA.COM0919 665 1815

پیچیدگی مسائل

پیچیدگی چندجمله ای

پیچیدگی نمایی و فاکتوریل

این الگوریتم ها برای مسائل با اندازه کوچک بد نیستند ولی با افزایش اندازه ورودی به شدت کند می شوند

مساله کنترل ناپذیر

برای مساله راه حلی با زمان چندجمله ای وجود ندارد

مسائل رام نشدنی(Intractable)

اثبات می گردد که یافتن راه حل کارآمد غیر ممکن است مثلا یافتن کلیه مسیر های همیلتونی

مسائل NP-Complete

مسائلی هستند که یافتن راه حل کارآمد برای آنها غیر ممکن نیست (ثابت نشده است رام نشدنی هستند) مانند کوله پشتی 0-1 و فروشنده دوره گرد و رنگ آمیزی گراف ها

الگوریتم قطعی:

نتیجه هر عمل کاملا معین و قطعی است مانند الگوریتم جستجوی دودویی و مرتب سازی و ...

کامپیوتر های قطعی

الگوریتم غیر قطعی:

الگوریتمی است که دارای دستورات غیر قطعی است

دستورات غیر قطعی: دستوراتی که نتیجه اجرای آن از قبل قابل پیش بینی نیست(مثلا دستوری که از 100 عنصر یکی را انتخاب کند) یا دستورات مبتنی بر اعداد تصادفی

پاورپوینت در مورد طراحی الگوریتم ها

لینک دانلود و خرید پایین توضیحات

دسته بندی : پاورپوینت

نوع فایل :  .ppt ( قابل ویرایش و آماده پرینت )

تعداد اسلاید : 27 اسلاید

 قسمتی از متن .ppt : 

فصل نهم

طراحی الگوریتم ها

WWW.ITDOKHANCHI.BLOGFA.COM0919 665 1815

پیچیدگی مسائل

پیچیدگی چندجمله ای

پیچیدگی نمایی و فاکتوریل

این الگوریتم ها برای مسائل با اندازه کوچک بد نیستند ولی با افزایش اندازه ورودی به شدت کند می شوند

مساله کنترل ناپذیر

برای مساله راه حلی با زمان چندجمله ای وجود ندارد

مسائل رام نشدنی(Intractable)

اثبات می گردد که یافتن راه حل کارآمد غیر ممکن است مثلا یافتن کلیه مسیر های همیلتونی

مسائل NP-Complete

مسائلی هستند که یافتن راه حل کارآمد برای آنها غیر ممکن نیست (ثابت نشده است رام نشدنی هستند) مانند کوله پشتی 0-1 و فروشنده دوره گرد و رنگ آمیزی گراف ها

الگوریتم قطعی:

نتیجه هر عمل کاملا معین و قطعی است مانند الگوریتم جستجوی دودویی و مرتب سازی و ...

کامپیوتر های قطعی

الگوریتم غیر قطعی:

الگوریتمی است که دارای دستورات غیر قطعی است

دستورات غیر قطعی: دستوراتی که نتیجه اجرای آن از قبل قابل پیش بینی نیست(مثلا دستوری که از 100 عنصر یکی را انتخاب کند) یا دستورات مبتنی بر اعداد تصادفی

پاورپوینت الگوریتم resolution

لینک دانلود و خرید پایین توضیحات

دسته بندی : پاورپوینت

نوع فایل :  .ppt ( قابل ویرایش و آماده پرینت )

تعداد اسلاید : 41 اسلاید

 قسمتی از متن .ppt : 

1

هوش مصنوعی

فصل نهم- ادامه

عامل های منطقی- منطق گزاره‌ای

2

هوش مصنوعی Artificial Intelligence

فهرست

عاملهای مبتنی بر دانش

منطق

منطق گزاره ای

الگوهای استدلال در منطق گزاره ای

الگوریتم resolution

زنجیر پیشرو و عقبگرد

3

عاملهای منطقی

قوانین استنتاج در منطق گزاره ای

قوانین استنتاج: الگوهایی استاندارد که زنجیره ای از نتایج را برای رسیدن به هدف ایجاد میکند

قانون حذف استلزام یا modus ponens

قانون حذف عطف

قانون معرفی عطف

قانون معرفی فصل

قانون حذف دو منفی

قانون اثبات واحد یا resolution واحد

قانون اثبات یا resolution

4

عاملهای منطقی

1- قانون حذف استلزام یا Modus Ponens

عبارت زیر یعنی از α=>β و α می‌توان β را استنتاج کرد.

مثلاً میتوان از

(WumpusAhead ^ WumpusAlive)

و

(WumpusAhead ^ WumpusAlive) => Shoot

Shoot را استنتاج کرد

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

لینک دانلود و خرید پایین توضیحات

دسته بندی : پاورپوینت

نوع فایل :  .ppt ( قابل ویرایش و آماده پرینت )

تعداد اسلاید : 22 اسلاید

 قسمتی از متن .ppt : 

www.parsdigishop.ir

1

www.parsdigishop.ir

فروشگاه اینترنتی پارس

الگوریتم کلونی مورچه هاAnt Colony Optimization( ACO )

www.parsdigishop.ir

2

فهرست مطالب

- مقدمه

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

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

- مزیتهای ACO

- کاربرد ACO

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

- الگوریتم ACO

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

- نتیجه گیری

www.parsdigishop.ir

3

مقدمه

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

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

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

www.parsdigishop.ir

4