دانلود پاورپوینت در مورد الگوریتم پرندگان،
در قالب ppt و در 15 اسلاید، قابل ویرایش.
بخش از متن تحقیق:
الگوریتم بهینه سازی ازدحام ذرات یا (PSO (Particle swarm optimization، که به نام الگوریتم پرندگان نیز شناخته می شود، در سال 1995 توسط جيمز كندي (روان شناس) و راسل ابرهارت (مهندس كامپيوتر) معرفی شده و جهت بهينه سازي توابع غيرخطي پيوسته ارائه شده است. اين الگوريتم از يك سو به حيات مصنوعي خصوصاً تئوري هاي گروهي و از سوي ديگر به الگوريتم هاي پردازش تكاملي و به طور خاص به استراتژي تكاملي و الگوريتم ژنتيكي مرتبط است.
این الگوریتم از الگوریتم های قدرتمند و پرطرفدار برای بهینه سازی است که بیشتر به خاطر سرعت همگرایی نسبتا بالایی که دارد، مورد استفاده قرار می گیرد. توانایی اصلی این الگوریتم در حل مسائل پیوسته بود، اما دیری نگذشت که به علت استقبال بیش از انتظار از این روش بهینه سازی، نسخه های گسسته (Binary) آن نیز طراحی و معرفی شدند. الگوریتم جامعه پرندگان يك تكنيك بهينه سازي بر پايه قوانين احتمال است که براي هدايت مجموعه پرندگان به منطقه اميد بخش در فضاي جستجو استفاده مي كند.
روش PSO یک روش سراسری کمینهسازی است که با استفاده از آن میتوان با مسائلی که جواب آن ها یک نقطه یا سطح در فضای n بعدی میباشد، برخورد نمود. در این چنین فضایی، فرضیاتی مطرح میشود و یک سرعت ابتدایی به آنها اختصاص داده میشود، همچنین کانالهای ارتباطی بین ذرات درنظر گرفته میشود. سپس این ذرات در فضای پاسخ حرکت میکنند، و نتایج حاصله بر مبنای یک «ملاک شایستگی» پس از هر بازه زمانی محاسبه میشود. با گذشت زمان، ذرات به سمت ذراتی که دارای ملاک شایستگی بالاتری هستند و در گروه ارتباطی یکسانی قرار دارند، شتاب میگیرند. علیرغم اینکه هر روش در محدوده ای از مسائل به خوبی کار می کند، این روش در حل مسائل بهینه سازی پیوسته موفقیت بسیاری از خود نشان داده است …