1. Swarm Intelligence
‫جمعی‬ ‫هوش‬
Kambiz Madani
1

2. :‫فهرست‬
‫مقدمه‬
‫جمعی‬ ‫هوش‬ ‫مفهوم‬ ‫بررسی‬
‫جمعی‬ ‫هوش‬ ‫کاربردهای‬
‫عسل‬ ‫زنبور‬ ‫کلونی‬ ‫الگوریتم‬ ‫بررسی‬
2

3. ‫مقدمه‬
‫سازی‬ ‫بهینه‬ ‫مفهوم‬
‫فراابتکار‬ ‫الگوریتمهای‬ ‫بندی‬ ‫تقسیم‬
3

4. 4

5. ‫اول‬ ‫فصل‬
‫جمعی‬ ‫هوش‬ ‫مفهوم‬ ‫بررسی‬
5

6. ‫آن‬ ‫اعضای‬ ‫تک‬ ‫تک‬ ‫هوش‬ ‫از‬ ‫بیشتر‬ ‫اجتماع‬ ‫یک‬ ‫هوش‬ ‫آیا‬
‫است؟‬
‫اعضای‬ ‫دانش‬ ‫اساس‬ ‫بر‬ ‫را‬ ‫جمع‬ ‫یک‬ ‫دانش‬ ‫توان‬ ‫می‬ ‫چگونه‬
‫کرد؟‬ ‫تعیین‬ ‫آن‬
‫دانش‬ ‫میزان‬ ‫مجموع‬ ‫با‬ ‫جمع‬ ‫یک‬ ‫دانش‬ ‫که‬ ‫دانیم‬ ‫می‬ ‫را‬ ‫این‬
. ‫نیست‬ ‫یکسان‬ ‫جمع‬ ‫آن‬ ‫اعضای‬
6

7. ‫هوش‬ ‫و‬ ‫جمعی‬ ‫هوش‬ ‫میان‬ ‫رابطه‬ ‫که‬ ‫میدهند‬ ‫نشان‬ ‫مثالها‬ ‫این‬
‫نیست‬ ‫ثابت‬ ‫و‬ ‫خطی‬ ‫رابطه‬ ‫یک‬ ‫جمع‬ ‫آن‬ ‫اعضای‬
‫بدانید‬ ‫شما‬ ‫اگر‬X>Y‫که‬ ‫بدانم‬ ‫من‬ ‫و‬Y>Z‫که‬ ‫دانیم‬ ‫می‬ ‫تنها‬ ‫نه‬ ‫باهم‬ ‫ما‬ ‫پس‬X>Y‫و‬Y>Z
‫دانیم‬ ‫می‬ ‫بلکه‬X>Z.
‫بدانید‬ ‫شما‬ ‫اگر‬X>=Y‫بدانم‬ ‫من‬ ‫و‬Y>=Z‫که‬ ‫میدانیم‬ ‫هم‬ ‫با‬ ‫ما‬ ‫پس‬X=Y.
‫بدانید‬ ‫شما‬ ‫اگر‬ ‫همینطور‬X>Y‫بدانم‬ ‫من‬ ‫و‬Y>X. ‫دانیم‬ ‫نمی‬ ‫چیزی‬ ‫احتمال‬ ‫هم‬ ‫با‬ ‫ما‬ ‫پس‬
: ‫مثال‬ ‫چند‬ ‫ارائه‬
7

8. ‫مسائلی‬ ‫حل‬ ‫به‬ ‫قادر‬ ‫را‬ ‫حیوانات‬ ،‫گروهی‬ ‫زندگی‬ ، ‫طبیعت‬ ‫در‬
‫صورت‬ ‫به‬ ‫حیوانات‬ ‫از‬ ‫یک‬ ‫هر‬ ‫برای‬ ‫آنها‬ ‫حل‬ ‫که‬ ‫سازد‬ ‫می‬
.‫حیوانات‬ ‫مثال‬ ‫عنوان‬ ‫به‬ ‫ممکن‬ ‫غیر‬ ‫یا‬ ‫است‬ ‫مشکل‬ ‫یا‬ ‫انفرادی‬
‫دیگر‬ ‫محل‬ ‫به‬ ‫محلی‬ ‫از‬ ‫میتوانند‬ ‫بهتر‬ ‫و‬ ‫تر‬ ‫راحت‬ ‫گروهی‬ ‫بصورت‬
.‫کنند‬ ‫می‬ ‫محافظت‬ ‫خود‬ ‫از‬ ‫بهتر‬ ‫مهاجمین‬ ‫برابر‬ ‫در‬ ‫ویا‬ ‫کنند‬ ‫کوچ‬
. ‫رفت‬ ‫بکار‬ ‫بنی‬ ‫گراد‬ ‫توسط‬ ‫بار‬ ‫اولین‬ ‫جمعی‬ ‫هوش‬ ‫عبارت‬
‫های‬ ‫گروه‬ ‫روی‬ ‫بر‬ ‫عمدتا‬ ‫جمعی‬ ‫هوش‬ ‫تحقیقات‬ ‫گذشته‬ ‫در‬
.‫هوش‬ ‫لغت‬ ‫معمول‬ ‫انسانها‬ ‫مورد‬ ‫در‬ ‫زیرا‬ ‫داشت‬ ‫تمرکز‬ ‫حیوانات‬
‫جمعی‬ ‫گیری‬ ‫تصمیم‬ ‫لغت‬ ‫از‬ ‫آن‬ ‫جای‬ ‫به‬ ‫و‬ ‫رود‬ ‫نمی‬ ‫بکار‬ ‫جمعی‬
. ‫شود‬ ‫می‬ ‫استفاده‬
8

9. ‫جمعی‬ ‫هوش‬ ‫تعریف‬
‫هوشم جمعیم عبارتم استم ازم اینکهم دوم یام چندم موجودم منفرد،م بهم طورم کاملم‬
‫مستقلم یام حداقلم تام حدودیم مستقلم اطلعاتم رام بدستم آورندم وم سپسم‬
‫بام‬ ‫اجتماععیم‬ ‫انفعالتم‬ ‫وم‬ ‫فععلم‬ ‫طریعقم‬ ‫ازم‬ ‫رام‬ ‫اطلعاتعیم‬ ‫هایم‬ ‫بسعتهم‬ ‫ایعنم‬
‫مسئلهم‬ ‫یعکم‬ ‫برایم‬ ‫حلعیم‬ ‫راهم‬ ‫نهایعتم‬ ‫درم‬ ‫وم‬ ‫کردهم‬ ‫پردازشم‬ ‫وم‬ ‫ترکیعبم‬ ‫یکدیگعرم‬
‫شناختیم بدستم آورند،م بگونهم ایم کهم تحصیلم اینم راهم حلم ازم طریقم انفرادیم‬
.‫غیرم ممکنم باشد‬
9

10. ‫جمعی‬ ‫هوش‬ ‫محدودیتهای‬ ‫و‬ ‫قابلیتها‬
‫تصمیم‬ ‫مسائل‬ ‫تمام‬ ‫برای‬ ‫پاسخی‬ ‫تواند‬ ‫می‬ ‫جمعی‬ ‫هوش‬ ‫که‬ ‫شود‬ ‫می‬ ‫ادعا‬ ‫اوقات‬ ‫گاهی‬
‫مسائل‬ ‫از‬ ‫بعضی‬ ‫که‬ ‫داد‬ ‫نشان‬ ‫میتوان‬ ‫مثال‬ ‫یک‬ ‫با‬ ‫حال‬ .‫باشد‬ ‫بینی‬ ‫پیش‬ ‫و‬ ‫گیری‬
‫جمعی‬ ‫هوش‬ ‫طرف‬ ‫از‬ ‫نادرستی‬ ‫جوابهای‬ ‫و‬ ‫نیست‬ ‫حل‬ ‫قابل‬ ‫جمعی‬ ‫هوش‬ ‫بصورت‬
. ‫شد‬ ‫خواهد‬ ‫داده‬
‫نمایشگاه‬ ‫یک‬ ‫در‬
‫برلین‬ ‫در‬ ‫بیومتریک‬
‫مردم‬ ‫از‬ ‫آلمان‬
:‫شد‬ ‫خواسته‬
‫تعدادم تیلهم هایم داخلم یکم‬
‫ظرفم شیشهم ایم بزرگم رام‬
‫تخمینم بزنندم‬
‫حدسم بزنندم کهم یکم سکهم چندم بارم بایدم‬
‫پرتابم شودم تام احتمالم اینکهم درم تمامم‬
‫دفعاتم شیرم بیایدم تقریبام بهم کوچکیم‬
‫احتمالم بردم درم مسابقهم‬German
Lotto.‫م باشد‬
10

11. ‫قائده‬The many wrongs
‫درم اینم اصلم فرضم شدهم استم کهم همهم افرادم گروهم یکم مقصدم مشترکم رام بهم‬
‫عنوانم هدفم خودم درم نظرم دارندم ولیم مسیریابیم هرم کدامم ازم آنهام بهم تنهایی،م‬
‫مقداریم خطام داردم .چنانچهم اعضایم گروهم درم مسیرم برم آمدهم ازم برایندم جهتم‬
‫دیگعرم اعضعام حرکعتم نماینعد،م خطایم جهتم حرکعتم گروهم بعهم سعمتم مقصعدم بهم‬
.‫صورتم تابعیم غیرم خطیم ازم اندازهم گروهم کاهشم میم یابد‬
11

12. ‫فصلم دوم‬
‫جمعی‬ ‫هوش‬ ‫کاربردهای‬
12

13. : ‫آزاد‬ ‫دسترسی‬ ‫با‬ ‫تعاملی‬ ‫سیستمهای‬
•‫بر‬ ‫مبتنی‬ ‫های‬ ‫پلتفورم‬
•‫لینوکس‬ ‫عامل‬ ‫سیستم‬ ‫توسعه‬ ‫پروژه‬
•‫آپاچی‬ ‫افزاری‬ ‫نرم‬ ‫بنیاد‬
•‫سازنده‬ ‫شرکت‬Lego
: ‫بینی‬ ‫پیش‬ ‫بازارهای‬
•‫از‬ ‫است‬ ‫ساده‬ ‫بسیار‬ ‫بینی‬ ‫پیش‬ ‫بازارهای‬ ‫بنیادی‬ ‫مفهوم‬
‫شرط‬ ‫معینی‬ ‫وقایع‬ ‫نتایج‬ ‫روی‬ ‫بر‬ ‫شود‬ ‫می‬ ‫درخواست‬ ‫مردم‬
.‫کنند‬ ‫بندی‬
•‫انتخابات‬ ‫نتایج‬ ‫بینی‬ ‫پیش‬
•‫اقتصادی‬ ‫توسعه‬ ‫روند‬
•‫ورزشی‬ ‫وقایع‬ ‫نتایج‬ ‫بینی‬ ‫پیش‬
•‫شرکت‬ ‫سهام‬HP
13

14. : ‫بازرگانی‬ ‫مدیریت‬
•‫های‬ ‫ریزی‬ ‫برنامه‬ ‫و‬ ‫مدیریت‬ ‫در‬ ‫توان‬ ‫می‬ ‫جمعی‬ ‫هوش‬ ‫از‬
‫کرد‬ ‫استفاده‬ ‫سازمانها‬ ‫و‬ ‫شرکتها‬ ‫مدیریتی‬
•‫شرکت‬ ‫بررسی‬American Air Liquid
14

15. ‫سوم‬ ‫فصل‬
‫عسل‬ ‫زنبور‬ ‫کلونی‬ ‫الگوریتم‬ ‫بررسی‬
15

16. : ‫عسل‬ ‫زنبور‬ ‫الگوریتم‬ ‫انواع‬
•،‫هوشمندانه‬ ‫و‬ ‫کاوشی‬ ‫رفتارهای‬ ‫کننده‬ ‫سازی‬ ‫شبیه‬ ‫الگوریتم‬ ‫یک‬ ‫زنبور‬ ‫مصنوعی‬ ‫کلونی‬
‫توسط‬ ‫که‬ ‫باشد‬ ‫می‬ ‫عسل‬ ‫زنبورهای‬ ‫از‬ ‫ای‬ ‫مجموعه‬Karaboga‫و‬Basturk‫سال‬ ‫در‬
2005.‫گردید‬ ‫ارائه‬
‫رفتار‬
‫جفتگیری‬
‫رفتار‬
‫کاوشی‬
16

17. ‫چه‬ ‫به‬ ‫زنبورها‬ ‫طبیعت‬ ‫در‬ ‫که‬ ‫آید‬ ‫می‬ ‫پیش‬ ‫ما‬ ‫برای‬ ‫سوال‬ ‫این‬
‫کنند؟‬ ‫می‬ ‫عمل‬ ‫غذایی‬ ‫منابع‬ ‫کردن‬ ‫پیدا‬ ‫برای‬ ‫شکل‬
‫زنبورها‬ ‫انواع‬
‫زنبورها‬ ‫کلونی‬ ‫در‬ ‫غذا‬ ‫یافتن‬ ‫روش‬
17

18. •) ‫زنبورها‬ ‫در‬ ‫حرکتی‬ ‫رقص‬Waggle dance(
•‫سایت‬ ‫چند‬ ‫پیشتاز‬ ‫زنبوران‬ ‫توسط‬ ‫ابتدا‬ ‫که‬ ‫است‬ ‫شکل‬ ‫این‬ ‫به‬ ‫دهند‬ ‫می‬ ‫انجام‬ ‫زنبورها‬ ‫که‬ ‫کاری‬
‫شوند‬ ‫می‬ ‫آورده‬ ‫کندو‬ ‫به‬ ‫آنها‬ ‫اطلعات‬ ‫و‬ ‫شوند‬ ‫می‬ ‫جستجو‬ ‫تصادفی‬ ‫بطور‬ (‫غذا‬ ‫)منبع‬
18

19. ‫زنبورها‬ ‫الگوریتم‬ ‫مراحل‬
1) -‫آنها‬ ‫ارزیابی‬ ‫و‬ ‫اولیه‬ ‫های‬ ‫پاسخ‬ ‫تولید‬Initialization(‫یعنی‬
.‫غذایی‬ ‫منابع‬ ‫همان‬
2( ) -‫به‬ ‫کارگر‬ ‫زنبورهای‬ ‫ارسال‬ ‫و‬ ‫بهتر‬ ‫های‬ ‫پاسخ‬ ‫سایتهای‬ ‫انتخاب‬
.‫سایتها‬ ‫آن‬
3. -‫مخصوص‬ ‫رقص‬ ‫انجام‬ ‫و‬ ‫کندو‬ ‫به‬ ‫زنبورها‬ ‫بازگشت‬
4. -‫مورد‬ ‫بهترین‬ ‫انتخاب‬ ‫و‬ ‫سایت‬ ‫یک‬ ‫زنبورهای‬ ‫همه‬ ‫مقایسه‬
5( ) -‫می‬ ‫جایگزین‬ ‫تصادفی‬ ‫پاسخ‬ ‫با‬ ‫منتخب‬ ‫غیر‬ ‫سایتهای‬ ‫زنبورها‬
.‫شوند‬
6. -‫پاسخ‬ ‫بهترین‬ ‫موقعیت‬ ‫ذخیره‬
7-‫مرحله‬ ‫به‬ ‫بازگشت‬2.‫خاتمه‬ ‫شرایط‬ ‫نشدن‬ ‫برآورده‬ ‫صورت‬ ‫در‬
19

20. :‫الگوریتم‬ ‫در‬ ‫همسایگی‬ ‫پاسخ‬ ‫تولید‬ ‫نحوه‬
‫باعث‬ ‫دهد‬ ‫می‬ ‫دیگر‬ ‫زنبوران‬ ‫به‬ ‫را‬ ‫سایت‬ ‫اطلعات‬ ‫و‬ ‫برمیگردد‬ ‫کندو‬ ‫به‬ ‫زنبوریکه‬ ‫که‬ ‫دانیم‬ ‫می‬
‫مسلما‬ ‫نیست‬ ‫دقیق‬ ‫اطلعات‬ ‫چون‬ ‫ولی‬ ‫بروند‬ ‫نظر‬ ‫مورد‬ ‫سایت‬ ‫محل‬ ‫به‬ ‫زنبورها‬ ‫دیگر‬ ‫شود‬ ‫می‬
‫وجود‬ ‫آن‬ ‫همسایگی‬ ‫در‬ ‫بهتر‬ ‫غذایی‬ ‫وجود‬ ‫احتمال‬ ‫که‬ ‫کنند‬ ‫می‬ ‫مراجعه‬ ‫سایت‬ ‫آن‬ ‫همسایگی‬ ‫به‬
‫مححل‬ ‫بحه‬ ‫رفتحن‬ ‫جای‬ ‫بحه‬ ‫زنبور‬ ‫شکحل‬ ‫طبحق‬ ‫پحس‬ ‫دارد‬x‫بحه‬x new‫کحه‬ ‫رود‬ ‫محی‬x new‫به‬
‫همسایگی‬ ‫شعاع‬ ‫از‬ ‫یکنواختی‬ ‫توضیع‬ ‫صورت‬r( ‫است‬ ‫نقطه‬ ‫دو‬ ‫بین‬ ‫فاصله‬ ‫همان‬ ‫که‬ )
x new ~ u(x-r , x+r)
20

21. : ‫زنبورها‬ ‫الگوریتم‬ ‫کاربردهای‬ ‫از‬ ‫برخی‬
•‫آموزش‬ ‫عصبی‬ ‫شبکه‬ ‫شناسی‬ ‫الگو‬ ‫برای‬
•‫تولیدی‬ ‫نهای‬‌ ‫ماشی‬ ‫برای‬ ‫کارها‬ ‫بندی‬ ‫زمان‬
•‫اطلعات‬ ‫هبندی‬‌ ‫دست‬
•‫مکانیکی‬ ‫اجزای‬ ‫طراحی‬ ‫هسازی‬‌ ‫بهین‬
•‫گانه‬ ‫چند‬ ‫هسازی‬‌ ‫بهین‬
•‫ههای‬‌ ‫کنند‬ ‫کنترل‬ ‫کردن‬ ‫میزان‬ ‫فازی‬ ‫منطق‬ ‫تهای‬‌ ‫ربا‬ ‫برای‬
‫ورزشکار‬
21

22. ‫منابع‬
•: ‫منابع‬
•Krink, T. (‫تاریخ‬ ‫.)بدون‬Introduction Swarm Intelligence. EVALife Group, Dept. of
Computer Science, University of Aarhus.
•) .‫زاهدی‬ ‫مولی‬ ‫زینب‬ ، ‫گلستان‬ ‫اعظم‬1391.‫گروهی‬ ‫هوش‬ ‫بر‬ ‫مبتنی‬ ‫سازی‬ ‫بهینه‬ ‫های‬ ‫الگوریتم‬ ‫بررسی‬ .(
8thSASTech.khi.ac.ir.
•) .‫م‬ .‫م‬ ,‫اللهی‬1389.‫آن‬ ‫کاربردهای‬ ‫و‬ ‫جمعی‬ ‫هوش‬ ‫معرفی‬ .(
•) .‫ج‬ ,‫محمدی‬1389.‫جمعی‬ ‫های‬ ‫شبکه‬ ‫طریق‬ ‫از‬ ‫مصنوعی‬ ‫هوش‬ .(‫شریف‬ ‫دانشگاه‬.
22

23. ‫پایان‬
23