خيام
بازگشت غرور آفرین و پیروزمندانه ی شما را به تمامی مدیران سایت تبریک می گوییم


دانشجويان دانشگاه غير انتفاعي خيام مشهد
 
HomePortalFAQSearchMemberlistCalendarRegisterLog in

Share | 
 

 الگوريتم pso

View previous topic View next topic Go down 
AuthorMessage
n.y
كاربر خيلي فعال
كاربر خيلي فعال
avatar

تعداد پستها : 351
Join date : 2009-12-24
Age : 29

PostSubject: الگوريتم pso   7/1/2010, 00:19

-مقدمه
تکنیک های محاسبات تکاملی، بر خلاف الگوریتم های جستجوی متداول، روی یک مجموعه از جواب ها در فضای جستجو عمل می کنند و با استفاده از همکاری و رقابتی که بین جوا بها ایجاد می کنند، می توانند خیلی سریع جواب بهینه را برای مسائل بهینه سازی پیچیده پیدا کنند. این تکنیک ها به طور عمده از فرایند تکامل در طبیعت الهام گرفته شد ه اند که چهار مورد مشهور آن، الگوریتم ژنتیک، برنامه نویسی تکاملی، استراتژ یهای تکاملی و برنامه نویسی ژنتیکی می باشند. سوای این تکنیک های محاسبات تکاملی الهام گرفته از فرآیند تکامل در طبیعت، یک سری تکنیک های محاسباتی جدید ابداع شد ه اند که رفتار اجتماعی را شبیه سازی کرده اند نظیر اجتماع مورچگان و .pso عمدۀ دلیلی که میتوان برای رفتار اجتماعی موجودات زنده آورد، بهینگی آن می باشد. به این ترتیب منطقی به نظر می رسد که برای حل مسائل بهینه سازی مهندسی، این رفتارهای اجتماعی را شبیه سازی کنیم.
الگوریتم pso ،رفتار اجتماعی گروه پرندگان یا دستۀ ماهی ها را شبیه سازی می کند که در سال 1995 میلادی توسط James Kennedy و Russell Eberhart ارائه شد. الگوریتم pso تنها یک الگوریتم برای بهینه سازی نمی باشد، بلکه یک ابزار برای نمایش شناخت اجتماعی انسان ها و عامل های هوشمند بر اساس روانشناسی اجتماعی می باشد. بعضی از دانشمندان معتقدند که دانش به وسیلۀ اثر متقابل رفتارهای اجتماعی بهینه می شود و تفکر نه تنها یک عمل خصوصی بلکه اجتماعی نیز می باشد PSO به عنوان الگوریتم بهینه سازی، یک جستجوی مبتنی بر جمعیت را فراهم میکند که در آن هر فرد با گذشت زمان موقعیت خود را تغییر می دهد. در یک سیستم PSO ، افراد در یک فضای جستجوی چند بعدی پرواز می کنند در طول این پرواز، هر فرد موقعیت خود را با توجه به تجربه های خود و تجربه های همسایگان خود تنظیم می کند و در واقع از بهترین موقعیت خود و اطرافیانش استفاده می کند. بنابراین همانند الگوریتم های ژنتیک ، PSO متدهای جستجوی محلی و جستجوی سراسری را برای رسیدن به جواب بهینه ترکیب می کند که در واقع کوششی است برای به وجود آوردن حالت تعادل بین اکتشاف و بهره برداری.الگوریتم PSO ، خیلی ساده و از دیدگاه محاسباتی )سرعت و حافظه( خیلی کم هزینه می باشد و کاربرد عمدۀ آن در تعیین اوزان شبکۀ عصبی و سیستم های کنترلی و هر جایی که بتوان الگوریتم ژنتیک را به کار برد، می باشد. در سا لهای اخیر مقالات زیادی استفاده از PSO را به جای روش یادگیری پس انتشار در شبکه های عصبی مورد بررسی قرار داده اندو در اکثر موارد PSO به عنوان روشی سریع و قابل قبول گزارش شده است.
Back to top Go down
http://khayyam.forumotion.com
 
الگوريتم pso
View previous topic View next topic Back to top 
Page 1 of 1

Permissions in this forum:You cannot reply to topics in this forum
خيام :: کنکور ارشد :: هوش مصنوعي :: مسائل هوش مصنوعی :: بهينه سازي-
Jump to: