-مقدمه
تکنیک های محاسبات تکاملی، بر خلاف الگوریتم های جستجوی متداول، روی یک مجموعه از جواب ها در فضای جستجو عمل می کنند و با استفاده از همکاری و رقابتی که بین جوا بها ایجاد می کنند، می توانند خیلی سریع جواب بهینه را برای مسائل بهینه سازی پیچیده پیدا کنند. این تکنیک ها به طور عمده از فرایند تکامل در طبیعت الهام گرفته شد ه اند که چهار مورد مشهور آن، الگوریتم ژنتیک، برنامه نویسی تکاملی، استراتژ یهای تکاملی و برنامه نویسی ژنتیکی می باشند. سوای این تکنیک های محاسبات تکاملی الهام گرفته از فرآیند تکامل در طبیعت، یک سری تکنیک های محاسباتی جدید ابداع شد ه اند که رفتار اجتماعی را شبیه سازی کرده اند نظیر اجتماع مورچگان و .pso عمدۀ دلیلی که میتوان برای رفتار اجتماعی موجودات زنده آورد، بهینگی آن می باشد. به این ترتیب منطقی به نظر می رسد که برای حل مسائل بهینه سازی مهندسی، این رفتارهای اجتماعی را شبیه سازی کنیم.
الگوریتم pso ،رفتار اجتماعی گروه پرندگان یا دستۀ ماهی ها را شبیه سازی می کند که در سال 1995 میلادی توسط James Kennedy و Russell Eberhart ارائه شد. الگوریتم pso تنها یک الگوریتم برای بهینه سازی نمی باشد، بلکه یک ابزار برای نمایش شناخت اجتماعی انسان ها و عامل های هوشمند بر اساس روانشناسی اجتماعی می باشد. بعضی از دانشمندان معتقدند که دانش به وسیلۀ اثر متقابل رفتارهای اجتماعی بهینه می شود و تفکر نه تنها یک عمل خصوصی بلکه اجتماعی نیز می باشد PSO به عنوان الگوریتم بهینه سازی، یک جستجوی مبتنی بر جمعیت را فراهم میکند که در آن هر فرد با گذشت زمان موقعیت خود را تغییر می دهد. در یک سیستم PSO ، افراد در یک فضای جستجوی چند بعدی پرواز می کنند در طول این پرواز، هر فرد موقعیت خود را با توجه به تجربه های خود و تجربه های همسایگان خود تنظیم می کند و در واقع از بهترین موقعیت خود و اطرافیانش استفاده می کند. بنابراین همانند الگوریتم های ژنتیک ، PSO متدهای جستجوی محلی و جستجوی سراسری را برای رسیدن به جواب بهینه ترکیب می کند که در واقع کوششی است برای به وجود آوردن حالت تعادل بین اکتشاف و بهره برداری.الگوریتم PSO ، خیلی ساده و از دیدگاه محاسباتی )سرعت و حافظه( خیلی کم هزینه می باشد و کاربرد عمدۀ آن در تعیین اوزان شبکۀ عصبی و سیستم های کنترلی و هر جایی که بتوان الگوریتم ژنتیک را به کار برد، می باشد. در سا لهای اخیر مقالات زیادی استفاده از PSO را به جای روش یادگیری پس انتشار در شبکه های عصبی مورد بررسی قرار داده اندو در اکثر موارد PSO به عنوان روشی سریع و قابل قبول گزارش شده است.