حالت موضوع بندي | حالت خطي

**smk** · (آخرين ويرايش ارسال در: 05-20-2009 05:21 PM توسط smk.)

الگوریتم PSO یا Particle Swarm Optimization که به نام های الگوریتم انبوه ذرات، الگوریتم ازدحام ذرات و الگوریتم پرندگان نیز مشهور است، یکی از الگوریتم های بسیار پر کاربرد در زمینه بهینه سازی استاتیک و دینامیک است. این الگوریتم سرعت همگرایی مناسبی دارد و در اغلب کاربردها، به عنوان گزینه اول مورد استفاده قرار می گیرد. با وجود قدمت 14 ساله این الگوریتم، که در مقایسه با عمر الگوریتم ژنتیک بسیار کمتر است، گرایش به سمت این الگوریتم قدرتمند، هر روز بیشتر و بیشتر می شود.

دوست عزیزی برای من پیغام خصوصی ارسال کرده اند و در خصوص نحوه برخورد با قیدها در روش PSO سئوال کرده اند.

اولا از همه دوستان گرامی خواهش می کنم (هم از طرف خودم، هم از طرف تیم مدیریت سایت)، که در صورت وجود هر گونه مطلب یا سئوال از این قبیل، که پاسخ آن برای سایر دوستان نیز می تواند مفید باشد، لطفا آن را در بحث ها و انجمن های سایت مطرح کنید. به این نحو، شما بیشترین کمک را در خصوص کارایی بیشتر سایت، انجام داده اید.

روش های متعددی در خصوص برخورد با قیدها در مسائل بهینه سازی وجود دارد. روشی که در اکثرکاربردها جواب مناسبی داده است، به صورت یک الگوریتم هم-تکاملی یا Co-evolutionary است که هم برای الگوریتم های ژنتیک و هم برای الگوریتم PSO مورد استفاده قرار گرفته است.

مثلا برای الگوریتم PSO:
در این روش، دو الگوریتم PSO ایجاد شده اند که یکی در درون دیگری است. PSO بیرونی، وزن های مربوط به اهمیت قیود را تنظیم می کند و PSO درونی به ازای هر دسته از وزن های تعیین شده برای قیود، اقدام به بهینه سازی مقدار تابع هدف می کند. تابع هدف مورد استفاده در PSO درونی، یک تابع هدف تغییر یافته است. من مقاله مربوط به این الگوریتم را برای استفاده دوستان، بر روی سرور متلب سایت آپلود کرده ام. شما می توانید این مقاله را از لینک زیر دانلود کنید:

لینک ها فقط برای اعضا قابل مشاهده هستند. لطفا از طریق این لینک ثبت نام کنید.

در آینده نزدیک، فایل آموزشی فارسی این الگوریتم به همراه برنامه متلب آن، در لینک ها فقط برای اعضا قابل مشاهده هستند. لطفا از طریق این لینک ثبت نام کنید. قرار داده خواهد شد.

موفق باشید.

mohsen.ka · 07-21-2009, 10:32 AM

سلام خیلی ممنون از این مطلبی که تو سایت گذاشتین اما من مطالب بیشتری در مورد الگوریتم پرندگان در زمان بندی ها (job shop schaduling problem )میخواستم ممنون

mohsen.ka · 02-26-2010, 04:18 PM

من مطالبی در مورد زمانبندی تولیدات کارگاهی به کمک الگوریتم پرندگان میخوام ممنون میشم در اختیار من بذارید