هوش جمعی - Artificial Intelligence

Siavash · 04-26-2008, 03:59 AM

فرض كنید شما و گروهی از دوستانتان به دنبال گنج می‌گردید. هر یك از اعضای گروه یك فلزیاب و یك بی‌سیم دارد كه می‌تواند مكان و وضعیت كار خود را به همسایگان نزدیك خود اطلاع بدهد. بنابراین شما می‌دانید آیا همسایگانتان از شما به گنج نزدیكترند یا نه؟ پس اگر همسایه‌ای به گنج نزدیكتر بود شما می‌توانید به طرف او حركت كنید. با چنین كاری شانس شما برای رسیدن به گنج بیشتر می‌شود و همچنین گنج زودتر از زمانی كه شما تنها باشید، پیدا می‌شود.

این یك مثال ساده از رفتار جمعی یا Swarm behavior است كه افراد برای رسیدن به یك هدف نهایی همكاری می‌كنند. این روش مؤثرتر از زمانی است كه افراد جداگانه عمل كنند. Swarm را می‌توان به صورت مجموعه‌ای سازمان یافته از موجوداتی تعریف كرد كه با یكدیگر همكاری می‌كنند. در كاربردهای محاسباتی Swarm intelligence از موجوداتی مانند مورچه‌ها، زنبورها، موریانه‌ها، دسته‌های ماهیان و دسته‌ی پرندگان الگو برداری می‌شود. در این نوع اجتماعات هر یك از موجودات ساختار نستباً ساده‌ای دارند ولی رفتار جمعی آنها بی‌نهایت پیچیده است. برای مثال در كولونی مورچه‌ها هر یك از مورچه‌ها یك كار ساده‌ی مخصوص را انجام می‌دهد ولی به طور جمعی عمل و رفتار مورچه‌ها، ساختن بهینه‌ی لایهء محافظت از ملكه و نوزادان، تمیز كردن لانه، یافتن بهترین منابع غذایی و بهینه‌سازی استراتژی حمله را تضمین می‌كند. رفتار كلی یك Swarm به صورت غیر خطی از آمیزش رفتارهای تك‌تك اجتماع بدست می‌آید یا به عبارتی یك رابطه‌ی بسیار پیچیده بین رفتار جمعی و رفتار فردی یك اجتماع وجود دارد. رفتار جمعی فقط وابسته به رفتار فردی افراد اجتماع نیست بلكه به چگونگی تعامل میان افراد نیز وابسته است. تعامل بین افراد، تجربه‌ی افراد درباره‌ی محیط را افزایش می‌دهد و موجب پیشرفت اجتماع می‌شود. ساختار اجتماعی Swarm بین افراد مجموعه كانالهای ارتباطی ایجاد می‌كند كه طی آن افراد می‌توانند به تبادل تجربه‌های شخصی بپردازند، مدل‌سازی محاسباتی Swarmها كاربردهای موفق و بسیاری را در پی داشته است مانند:

كد:

Function optimization
Finding optimal roots
scheduling
structural optimization
Image and data analysis

كاربردهای زیادی از مطالعه‌ی Swarmهای مختلف وجود دارد. از این دسته می‌توان به كولونی مورچه‌ها (Ant Colony) و دسته‌ی پرندگان (Bird Flocks) اشاره نمود.

Particle Swarm Optimization : PSO
الگوریتم PSO یك الگوریتم جستجوی اجتماعی است كه از روی رفتار اجتماعی دسته‌های پرندگان مدل شده است. در ابتدا این الگوریتم به منظور كشف الگوهای حاكم بر پرواز همزمان پرندگان و تغییر ناگهانی مسیر آنها و تغییر شكل بهینه‌ی دسته به كار گرفته شد. در PSO، particleها در فضای جستجو جاری می‌شوند. تغییر مكان particleها در فضای جستجو تحت تأثیر تجربه و دانش خودشان و همسایگانشان است. بنابراین موقعیت دیگر particleهای Swarm روی چگونگی جستجوی یك particle اثر می‌گذارد. نتیجه‌ی مدل‌سازی این رفتار اجتماعی فرایند جستجویی است كه particleها به سمت نواحی موفق میل می‌كنند. Particleها در Swarm از یكدیگر می‌آموزند و بر مبنای دانش بدست آمده به سمت بهترین همسایگان خود می‌روند.

Particle swarm Optimitation Algorithm

اساس كار PSO بر این اصل استوار است كه در هر لحظه هر particle مكان خود را در فضای جستجو با توجه به بهترین مكانی كه تاكنون در آن قرار گرفته است و بهترین مكانی كه در كل همسایگی‌اش وجود دارد، تنظیم می‌كند.
فرض كنید می‌خواهیم زوج مرتب [x,y] را طوری بدست آوریم كه تابع F(x,y)=x2+y2، مینیمم شود. ابتدا نقاطی را به صورت تصادفی در فضای جستجو، روی صفحه‌ی x-y انتخاب می‌كنیم. فرض كنید این Swarm را به 3 همسایگی تقسیم كنیم كه در هر همسایگی نقاط موجود با یكدیگر تعامل دارند. در هر همسایگی هر یك از نقاط به سمت بهترین نقطه در آن همسایگی و بهترین مكانی كه آن نقطه تاكنون در آن قرار داشته است، حركت می‌كند. برای حل یك مسئله چند متغیر بهینه‌سازی می‌توان از چند Swarm استفاده كرد كه هر یك از Swarmها كار مخصوصی را انجام می‌دهند. این همان ایده‌ای است كه Ant colony از آن ریشه می‌گیرد. از آنجا كه دانش Swarm intelligence بسیار جدید است در حال حاضر كاربردهای كمی از آن شناخته شده است. ولی صاحبنظران معتقدند با این رشد روزافزون، Swarm intelligence می‌تواند نقش مهمی را در علوم مختلف از جمله مهندسی نفت ایفا كند.

تهیه کنندگان:
نیما حمیدیان دانشجوی مهندسی حفاری
حامد دارابی دانشجوی مهندسی بهره برداری

منبع:

كد:

http://www.petroleumtimes.com/articles/index.php

KraToS · 04-26-2008, 02:05 PM

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

Siavash · 04-27-2008, 01:08 AM

این الگوریتم ها، الگوریتم های بهینه سازی هستند معمولا، اما درسته بصورت جمعی سعی می کنند یک هدف رو که بهینه سازی هست انجام بدن.
فوتبال یه جور MAS یا Multi Agent System هست که هر شخص نهایت سعیش رو میکنه که هدف اصلی تیم به بهترین نحو انجام بشه. مثلا توی فوتبال سعی همه بر اینه که بیشترین گل رو بزنند و کمترین گل رو بخورن.
حالت پیشرفته تر از اون DMAS هست که توی اون نوع ایجنت ها هم فرق می کنه مثل شبیه ساز امداد در مسابقات روبوکاپ که آتش نشان، آمبولانس و پولیس داره و هدف وارد شدن کمترین خسارت جانی و مالی به شهر هست.

آذرباد · 11-08-2008, 06:55 PM

سلام اسلايد براي هوش جمعي داريد براي درس شيوه ارائه ميخوام.

04-26-2008, 03:59 AM	#1 (لینک دائم)
Siavash Administrator تاريخ عضويت: Apr 2008 محل سكونت: تهران پست ها: 218 تحصیلات: دانشجوی كارشناسی رشته تحصیلی:‌ مهندسی صنايع تشكرها: 39 248 تشكر در 109 پست	هوش جمعی فرض كنید شما و گروهی از دوستانتان به دنبال گنج می‌گردید. هر یك از اعضای گروه یك فلزیاب و یك بی‌سیم دارد كه می‌تواند مكان و وضعیت كار خود را به همسایگان نزدیك خود اطلاع بدهد. بنابراین شما می‌دانید آیا همسایگانتان از شما به گنج نزدیكترند یا نه؟ پس اگر همسایه‌ای به گنج نزدیكتر بود شما می‌توانید به طرف او حركت كنید. با چنین كاری شانس شما برای رسیدن به گنج بیشتر می‌شود و همچنین گنج زودتر از زمانی كه شما تنها باشید، پیدا می‌شود. این یك مثال ساده از رفتار جمعی یا Swarm behavior است كه افراد برای رسیدن به یك هدف نهایی همكاری می‌كنند. این روش مؤثرتر از زمانی است كه افراد جداگانه عمل كنند. Swarm را می‌توان به صورت مجموعه‌ای سازمان یافته از موجوداتی تعریف كرد كه با یكدیگر همكاری می‌كنند. در كاربردهای محاسباتی Swarm intelligence از موجوداتی مانند مورچه‌ها، زنبورها، موریانه‌ها، دسته‌های ماهیان و دسته‌ی پرندگان الگو برداری می‌شود. در این نوع اجتماعات هر یك از موجودات ساختار نستباً ساده‌ای دارند ولی رفتار جمعی آنها بی‌نهایت پیچیده است. برای مثال در كولونی مورچه‌ها هر یك از مورچه‌ها یك كار ساده‌ی مخصوص را انجام می‌دهد ولی به طور جمعی عمل و رفتار مورچه‌ها، ساختن بهینه‌ی لایهء محافظت از ملكه و نوزادان، تمیز كردن لانه، یافتن بهترین منابع غذایی و بهینه‌سازی استراتژی حمله را تضمین می‌كند. رفتار كلی یك Swarm به صورت غیر خطی از آمیزش رفتارهای تك‌تك اجتماع بدست می‌آید یا به عبارتی یك رابطه‌ی بسیار پیچیده بین رفتار جمعی و رفتار فردی یك اجتماع وجود دارد. رفتار جمعی فقط وابسته به رفتار فردی افراد اجتماع نیست بلكه به چگونگی تعامل میان افراد نیز وابسته است. تعامل بین افراد، تجربه‌ی افراد درباره‌ی محیط را افزایش می‌دهد و موجب پیشرفت اجتماع می‌شود. ساختار اجتماعی Swarm بین افراد مجموعه كانالهای ارتباطی ایجاد می‌كند كه طی آن افراد می‌توانند به تبادل تجربه‌های شخصی بپردازند، مدل‌سازی محاسباتی Swarmها كاربردهای موفق و بسیاری را در پی داشته است مانند: كد: Function optimization Finding optimal roots scheduling structural optimization Image and data analysis كاربردهای زیادی از مطالعه‌ی Swarmهای مختلف وجود دارد. از این دسته می‌توان به كولونی مورچه‌ها (Ant Colony) و دسته‌ی پرندگان (Bird Flocks) اشاره نمود. Particle Swarm Optimization : PSO الگوریتم PSO یك الگوریتم جستجوی اجتماعی است كه از روی رفتار اجتماعی دسته‌های پرندگان مدل شده است. در ابتدا این الگوریتم به منظور كشف الگوهای حاكم بر پرواز همزمان پرندگان و تغییر ناگهانی مسیر آنها و تغییر شكل بهینه‌ی دسته به كار گرفته شد. در PSO، particleها در فضای جستجو جاری می‌شوند. تغییر مكان particleها در فضای جستجو تحت تأثیر تجربه و دانش خودشان و همسایگانشان است. بنابراین موقعیت دیگر particleهای Swarm روی چگونگی جستجوی یك particle اثر می‌گذارد. نتیجه‌ی مدل‌سازی این رفتار اجتماعی فرایند جستجویی است كه particleها به سمت نواحی موفق میل می‌كنند. Particleها در Swarm از یكدیگر می‌آموزند و بر مبنای دانش بدست آمده به سمت بهترین همسایگان خود می‌روند. Particle swarm Optimitation Algorithm اساس كار PSO بر این اصل استوار است كه در هر لحظه هر particle مكان خود را در فضای جستجو با توجه به بهترین مكانی كه تاكنون در آن قرار گرفته است و بهترین مكانی كه در كل همسایگی‌اش وجود دارد، تنظیم می‌كند. فرض كنید می‌خواهیم زوج مرتب [x,y] را طوری بدست آوریم كه تابع F(x,y)=x2+y2، مینیمم شود. ابتدا نقاطی را به صورت تصادفی در فضای جستجو، روی صفحه‌ی x-y انتخاب می‌كنیم. فرض كنید این Swarm را به 3 همسایگی تقسیم كنیم كه در هر همسایگی نقاط موجود با یكدیگر تعامل دارند. در هر همسایگی هر یك از نقاط به سمت بهترین نقطه در آن همسایگی و بهترین مكانی كه آن نقطه تاكنون در آن قرار داشته است، حركت می‌كند. برای حل یك مسئله چند متغیر بهینه‌سازی می‌توان از چند Swarm استفاده كرد كه هر یك از Swarmها كار مخصوصی را انجام می‌دهند. این همان ایده‌ای است كه Ant colony از آن ریشه می‌گیرد. از آنجا كه دانش Swarm intelligence بسیار جدید است در حال حاضر كاربردهای كمی از آن شناخته شده است. ولی صاحبنظران معتقدند با این رشد روزافزون، Swarm intelligence می‌تواند نقش مهمی را در علوم مختلف از جمله مهندسی نفت ایفا كند. تهیه کنندگان: نیما حمیدیان دانشجوی مهندسی حفاری حامد دارابی دانشجوی مهندسی بهره برداری منبع: كد: http://www.petroleumtimes.com/articles/index.php __________________ www.Syavash.com

04-26-2008, 02:05 PM	#2 (لینک دائم)
KraToS عضو جدید تاريخ عضويت: Apr 2008 محل سكونت: Internet پست ها: 7 تشكرها: 3 4 تشكر در 1 پست	شبیه سازی فوتبال اینطوری که من فهمیدم این دقیقا تو شبیه سازی های فوتبال به کار برده میشه یعنی هر بازیکن یک کار خاص داره و همه این بازیکنان با توجه به هوش و تمرینات خود تیم رو تشکیل میدن

04-27-2008, 01:08 AM	#3 (لینک دائم)
Siavash Administrator تاريخ عضويت: Apr 2008 محل سكونت: تهران پست ها: 218 تحصیلات: دانشجوی كارشناسی رشته تحصیلی:‌ مهندسی صنايع تشكرها: 39 248 تشكر در 109 پست	این الگوریتم ها، الگوریتم های بهینه سازی هستند معمولا، اما درسته بصورت جمعی سعی می کنند یک هدف رو که بهینه سازی هست انجام بدن. فوتبال یه جور MAS یا Multi Agent System هست که هر شخص نهایت سعیش رو میکنه که هدف اصلی تیم به بهترین نحو انجام بشه. مثلا توی فوتبال سعی همه بر اینه که بیشترین گل رو بزنند و کمترین گل رو بخورن. حالت پیشرفته تر از اون DMAS هست که توی اون نوع ایجنت ها هم فرق می کنه مثل شبیه ساز امداد در مسابقات روبوکاپ که آتش نشان، آمبولانس و پولیس داره و هدف وارد شدن کمترین خسارت جانی و مالی به شهر هست. __________________ www.Syavash.com

ابزارهاي تاپيک
نمايش به صورت چاپگر ارسال اين صفحه به ايميل
نحوه نمايش
Linear Mode Switch to Hybrid Mode Switch to Threaded Mode

11-08-2008, 06:55 PM	#4 (لینک دائم)
آذرباد عضو جدید تاريخ عضويت: Nov 2008 پست ها: 1 تحصیلات: دانش آموز راهنمایی تشكرها: 0 1 تشكر در 1 پست	سلام اسلايد براي هوش جمعي داريد براي درس شيوه ارائه ميخوام.

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