Artificial Intelligence - هوش مصنوعی  
انجمن را در گوگل محبوب کنيد :

بازگشت   Artificial Intelligence - هوش مصنوعی > الگوریتم ها > الگوريتم ازدحام ذرات (Particle Swarm Optimization)


 
تبليغات سايت
Iranian Association for the Advancement of Artificial Intelligence
ارسال تاپيک جديد  پاسخ
 
LinkBack ابزارهاي تاپيک نحوه نمايش
قديمي ۰۹-۱۱-۱۳۸۸, ۰۲:۴۶ بعد از ظهر   #1 (لینک دائم)
Administrator
 
آواتار Astaraki
 
تاريخ عضويت: خرداد ۱۳۸۷
محل سكونت: تهران-کرج!
پست ها: 3,465
تشكرها: 754
16,337 تشكر در 3,127 پست
My Mood: Mehrabon
ارسال پيغام Yahoo به Astaraki
Arrow الگوريتم بهينه سازي گروه ذرات دو مرحله اي

الگوريتم بهينه سازي گروه ذرات دو مرحله اي


خلاصه مقاله:
در اين مقاله روشي جديد مبتني بر هوش جمعي براي حل مسائل بهينه سازي ارائه مي شود. روش پيشنهادي, با استفاده از دو مرحله تحرك و همگرايي جمعيت, به نتايج جالبي در انواع توابع مي رسد. در اين روش جمعيت اوليه ذرات مقداردهي شده و سپس اين ذرات در هر مرحله ابتدا خود را از نواحي نامناسب دور كرده و پس از آن به نواحي مناسب مهاجرت مي كنند و در نهايت در اين نواحي سعي در نزديك شدن به نقاط بهينه را دارند. ويژگي الگوريتم، نتيجه گرفتن در توابع با ابعاد بالا و همچنين توابع داراي اكسترمم هاي محلي زياد است. حركت در جهت دور شدن از نواحي نامناسب، باعث مي شود تا الگوريتم در مواجه با مسائل با ابعاد بسيار بزرگ و نيز مسائلي كه در آنها جمعيت داراي توزيع اوليه نامناسبي است نيز به خوبي عمل كرده و نتايج مناسبي از خود نشان دهد. پراكندگي نامناسب جمعيت اوليه, در الگوريتم بهينه سازي گروه ذرات تاثير منفي دارد. اين الگوريتم با مهاجرت كلي ذرات به سمت فضاي مناسب، به نقاط بهينه همگرا مي شود. در انتها ضمن آزمودن روش پيشنهادي بر روي چند تابع محك
شناخته شده و مقايسه با الگوريتم بهينه سازي گروه ذرات مشاهده مي شود كه روش پيشنهادي به نتايج بهتري مي رسد.

كلمات كليدي:
بهينه سازي، هوش جمعي، بهينه سازي گروه ذرات، توابع با ابعاد بالا ، اكسترمم محلي، فضا ي جستجو ، پراكندگي اوليه.
فايل ضميمه
نوع فايل: pdf ACCSI14_233_227758.pdf (335.2 كيلو بايت, 3122 نمايش)

ويرايش شده توسط Astaraki; ۰۶-۲۰-۱۳۸۹ در ساعت ۰۷:۵۷ بعد از ظهر
Astaraki آفلاين است   پاسخ با نقل قول
از Astaraki تشكر كرده اند:
afshin barani (۰۳-۳۱-۱۳۸۹), behrouz6763 (۰۵-۱۰-۱۳۹۰), m@r@l (۰۲-۱۰-۱۳۹۳), mamal123 (۰۱-۲۳-۱۳۸۹), mjalal (۰۶-۲۰-۱۳۸۹), mohammadmono (۰۱-۲۹-۱۳۹۰), roozan (۰۶-۲۸-۱۳۸۹), salmah (۰۴-۱-۱۳۹۰)

  #ADS
نشان دهنده تبلیغات
تبليغگر
 
 
 
تاريخ عضويت: -
محل سكونت: -
سن: 2010
پست ها: -
 

نشان دهنده تبلیغات is online  
قديمي ۱۱-۲۹-۱۳۸۸, ۱۰:۳۹ قبل از ظهر   #2 (لینک دائم)
عضو جدید
 
آواتار sayna
 
تاريخ عضويت: بهمن ۱۳۸۸
پست ها: 1
تشكرها: 0
1 تشكر در 1 پست
پيش فرض

من به دنبال بهینه سازی انبوه ذرات مرکزی هستم(centerPSO) آیا چیزی در این رابطه دارید؟
sayna آفلاين است   پاسخ با نقل قول
از sayna تشكر كرده است:
m@r@l (۰۲-۱۰-۱۳۹۳)
قديمي ۰۴-۲۵-۱۳۸۹, ۱۰:۲۲ بعد از ظهر   #3 (لینک دائم)
عضو جدید
 
آواتار شورانگیز
 
تاريخ عضويت: تير ۱۳۸۹
پست ها: 4
تشكرها: 3
4 تشكر در 1 پست
پيش فرض

psoیک الگوریتم کامپیوتری مبتنی بر جمعیت و کتره ای برای حل مسئله است. PSOیک نوع هوش جمعی مبتنی بر اصول روانشناسی اجتماعی و فراهم آوردن بینشی در رفتار اجتماعی و کمک کردن به کاربردهای مهندسی است.

الگوریتمPSO برای اولین بار در 1975 توسط James KennedyوRussell C.Eberhart توصیف شد.این تکنیک ها بسیار رشد کرده اند و نسخه اصلی این الگوریتم به طور واضحی در نسخه های امروزی قابل شناخت است.
تاثیر گذاری اجتماعی و یاد گیری اجتماعی یک شخص را قادر می سازد تا ثبات دانستنی هایش را برقرار سازد.
انسان ها مسائلشان را به کمک صحبت با دیگران و نیز به کمک برهم کنش با باورهایشان، گرایش هایشان و تغییر رفتارشان حل می کنند؛ این تغییرات را می توان به طور نمونه به شکل حرکت افراد به سوی یکدیگر در فضای آگاهی اجتماعی مجسم کرد.

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

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

همچنین آنها نیز می توانند ببینند که دیگر ذرات موجود در همسایگی در کجا بهترین موفقیت را داشته اند.

رکت ها در فضای جستجو بوسیله ی موفقیت های قبلی ؛ با افرادی که بیشتر مواقع همگرایی دارند، سرانجام بهتر از حالتی است که نزدیک شدن به جواب بوسیله عواملی فاقد هوش جمعی ولی با همین روش صورت گیرد.

گروه به صورت نمونه بوسیله ذرات در فضای چند بعدی که مکان و سرعت دارد، مدل سازی می شود.

این ذرات در میان این ابر فضا(فضای دارای بیش از سه بعد) پرواز می کنند و دو توانایی ضرورری دارند:

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

هر ذره برای اعمال تغییری مناسب در مکان و سرعت خود اطلاعات زیر را دارا می باشد:

1-"بهترین عمومی" که برای همه شناخته شده است و هنگامی که هر ذره بهترین مکان جدیدی را شناسایی کند، فورا برای بقیه ذرات اطلاعات مربوطه را به روز رسانی می کند.

2-"بهترین همسایگی"که ذره از طریق ارتباط با زیر مجموعه های گروه ، آنرا بدست می آورد.

3-"بهترین محلی"که بهترین راه حلی است که ذره تا کنون تجربه کرده است.

همه ذرات شروع به تاثیر پذیری از "بهترین عمومی" می کنند تا سرانجام به آن نزدیک شوند.
ذرات در فضای جستجو در نزدیکی "بهترین عمومی" سیر می کنند و بقیه فضا را کاوش نمی کنند ، به این پدیده"همگرایی" گفته می شود.
اگر ضریب اینرسی سرعت را کوچک انتخاب کنیم، تمام ذرات می توانند سرعتشان را کاهش دهند تا اینکه در "بهترین عمومی" به سرعت صفر نزدیکتر شوند.
یک را خروج از وضعیت همگرایی اولیه(نامطلوب) این است که دوباره به موقعیت ذرات (پس از رخ دادن همگرایی )مقدار اولیه بدهیم.
شورانگیز آفلاين است   پاسخ با نقل قول
از شورانگیز تشكر كرده اند:
behrouz6763 (۰۵-۱۰-۱۳۹۰), m@r@l (۰۲-۱۰-۱۳۹۳), mardin200 (۰۴-۲۵-۱۳۸۹), mohammadmono (۰۱-۲۹-۱۳۹۰)
قديمي ۰۶-۲۰-۱۳۸۹, ۰۷:۴۸ بعد از ظهر   #4 (لینک دائم)
عضو جدید
 
آواتار datamining
 
تاريخ عضويت: ارديبهشت ۱۳۸۹
پست ها: 1
تشكرها: 0
0 تشكر در 0 پست
پيش فرض

با سلام، میخواهم بدانم مقاله الگوریتم بهینه سازی ذرات دو مرحله ای در کجا پذیرش شده میخواهم کارم را به آن ارجاع بدهم
datamining آفلاين است   پاسخ با نقل قول
قديمي ۰۶-۲۰-۱۳۸۹, ۰۷:۵۹ بعد از ظهر   #5 (لینک دائم)
Administrator
 
آواتار Astaraki
 
تاريخ عضويت: خرداد ۱۳۸۷
محل سكونت: تهران-کرج!
پست ها: 3,465
تشكرها: 754
16,337 تشكر در 3,127 پست
My Mood: Mehrabon
ارسال پيغام Yahoo به Astaraki
Smile

نقل قول:
نوشته اصلي بوسيله datamining نمايش پست
با سلام، میخواهم بدانم مقاله الگوریتم بهینه سازی ذرات دو مرحله ای در کجا پذیرش شده میخواهم کارم را به آن ارجاع بدهم
چهاردهمين كنفرانس سالانه انجمن كامپيوتر ايران که سال 87 در دانشگاه امير کبير تهران برگزار شد!
Astaraki آفلاين است   پاسخ با نقل قول
از Astaraki تشكر كرده است:
m@r@l (۰۲-۱۰-۱۳۹۳)
قديمي ۰۷-۲۰-۱۳۹۱, ۰۴:۵۷ بعد از ظهر   #6 (لینک دائم)
عضو جدید
 
آواتار rooo
 
تاريخ عضويت: مهر ۱۳۹۱
پست ها: 2
تشكرها: 0
0 تشكر در 0 پست
پيش فرض

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



كاربران در حال ديدن تاپيک: 1 (0 عضو و 1 مهمان)
 

قوانين ارسال
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is فعال
شکلکها فعال است
كد [IMG] فعال است
كدهاي HTML غير فعال است
Trackbacks are فعال
Pingbacks are فعال
Refbacks are فعال




زمان محلي شما با تنظيم GMT +3.5 هم اکنون ۰۲:۴۵ بعد از ظهر ميباشد.


Powered by vBulletin® Version 3.8.3
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Search Engine Friendly URLs by vBSEO 3.1.0 ©2007, Crawlability, Inc.

Teach and Learn at Hexib | Sponsored by www.Syavash.com and Product In Review

استفاده از مطالب انجمن در سایر سایت ها، تنها با ذکر انجمن هوش مصنوعي به عنوان منبع و لینک مستقیم به خود مطلب مجاز است

Inactive Reminders By Icora Web Design