پروژه بررسی و کاربرد هوش ازدحامی در مسئله مدیریت بحران. doc

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

نوع فایل: word

قابل ویرایش 70 صفحه

چکیده:

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

مقدمه:

مسئله مدیریت بحران در سالهای اخیر اهمیت شایانی یافته است. با توسعه محیطهای شهری ،هنگام وقوع یک بحران خطرات جانی و مالی زیادی افراد شهر را تهدید می کند.به این دلیل ایجاد سیستم مدیریت بحران مؤثر و سازمان یافته بسیار ضروری است. هر بحران شامل چندین حادثه با درخواست تعداد معینی واحد اورژانسی است.وضعیت نابهنجار زمانی به وجود می آید که مسئله کمبود منابع و رقابت برای منابع مطرح می شود.با اینکه هر بحران درجه شدت متفاوتی دارد، اما واکنش مناسب به درخواست هر بحران بسیار ضروری است. با تخصیص واحدهای اورژانسی به حوادث به طور خودکار ، گام بلندی در جهت حذف خطاهای بشری برداشته شده است.

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

در این پروژه روشهایی برای بهینه سازی تخصیص منابع به وقایع بحرانی مختلف با توجه به محدودیتهایی همچون دسترس پذیری منابع ، وضعیت بحرانی وقایع، تعداد منابع خواسته شده و غیره ارائه شده است. روش پیشنهادی به سمت مدیریت رخداد وقایع بحرانی به طور همزمان در یک محیط از پیش تعریف شده خاص با مراکز تخصیص منبع تعیین شده در همان محل پیش می رود. هدف افزایش بهره وری واحدهای واکنش اضطراری به همراه کاهش زمانهای واکنش است. هدف اصلی از تخصیص خدمات اورژانسی ، بیشینه سازی کارایی واحدهای واکنش اضطراری در دسترس و موجود و کمینه سازی زمان واکنش برای کاهش آثار یک یا چند واقعه است.

آژانس های مختلفی در این زمینه تاسیس شده است از آن جمله آژانس مدیریت اورژانسی فدرال(FEMA) است. همچنین سیستمهایی برای نظارت و تخفیف آثار حوادث طراحی شده است مانند سیستم دریافت و پاسخ (اینفوسفر) و سیستم مدیریت بحران (CMS).

الگوریتم های زیادی به همراه تعمیمشان برای رسیدن به راه حل های بهینه مسئله تخصیص منبع پیشنهاد شده است. الگوریتم ژنتیک ، تئوری بازیها ، الگوریتم های پویا و... از آن دسته اند.

عملیات نجات روبوکاپ موضوع تعدادی از پیاده سازی های عملی و سودمند است. عملیات نجات روبوکاپ یک محیط شبیه سازی شده برای برنامه ریزی حادثه شامل عاملهای متعدد است.در فصل های بعد به مسائل گفته شده پرداخته می شود.

فهرست مطالب:

فصل اول – مقدمه

فصل دوم-مدیریت بحران

2-1-مقدمه

2-2-مدیریت بحران

2-3-آژانسهای مدیریت بحران

2-3-1- آژانس مدیریت اضطراری فدرال (FEMA)

2-3-2-اینفوسفر- سیستم دریافت و پاسخ

2-3-3-سیستم مدیریت بحران (CMS)

2-4-انواع روشهای الگوریتمی تخصیص منابع

2-4-1-برنامه نویسی پویا

2-4-2-برنامه نویسی عدد صحیح

2-4-3-روش ضرب کننده لاگرانژ

2-4-4-باز پخت شبیه سازی شده

2-4-5-الگوریتم ژنتیک

2-4-6- انشعاب و کران

2-4-7- الگوریتم حریص

2-4-8- جستجوی تابو

2-4-9- تئوری بازیها

2-5-عملیات نجات روبوکاپ

2-5-1-ساختار سیستم

2-5-2-ساختار عاملها

2-5-3-تشکیل تیم

فصل3 -هوش ازدحامی

3-1- مقدمه

3-2-الگوریتم بهینه سازی کلونی مورچه ها(ACO)

3-2-1-مورچه ها چگونه می توانند کوتاهترین مسیر را پیدا کنند؟

3-2-2-کاربردهای ACO

3-3- الگوریتم بهینه سازی انبوه ذرات (PSO)

3-3-1-الگوریتم pso

3-3-2 کاربردهای pso

3-4-الگوریتم ژنتیکGA

3-4-1- الگوریتم GA

3-4-2-کاربردهای GA

فصل چهارم - استفاده از هوش ازدحامی در مدیریت بحران

4-1-مقدمه

4-2-هوش ازدحامی

4-3-حوزه مدیریت اورژانسی

4-4-روش شناسی

4-5-مکانیزم های تخصیص کار مرسوم

4-6-روند واکنش اورژانسی

4-7-ساخت و ارزیابی مدل

4-8-روش شبیه سازی

4-9-طراحی آزمایشات

4-10-روش مقایسه مکانیزم

4-11-رتبه بندی

فصل پنجم-نتیجه گیری و پیشنهادات

منابع ومراجع

فهرست شکلها

شکل 1-وقوع چند بحران هم زمان در یک ناحیه شهری

شکل 2- FEMA – 101SLG فرایند برنامه ریزی

شکل 3- FEMA- 101SLG سازمان مدیریت منابع

شکل 4- اینوسفر – نمای کلی

شکل 5- نمای کلی سیستم مدیریت بحران

شکل6- ساختار الگوریتم بازپخت شبیه سازی شده

شکل 7- ساختار الگوریتم ژنتیک

شکل 8- روند الگوریتم انشعاب و کران

منابع ومأخذ:

[1] Rashmi S, Shetty,

An Event Driven Single Game Solution For Resource Allocation In A Multi-

Crisis Environment

[2] Balaji Viswanathan and Marie desJardins,

A model for Large-scale Team Formation for a Disaster Rescue Problem

[3] Hajo A. Reijers, Monique H. Jansen-Vullers, Michael zur Muehlen,

and Winfried Appl

Workflow Management Systems + Swarm Intelligence =Dynamic Task

Assignment for Emergency Management Applications

[4] Silvia Andrea Suárez Barón

Resource and Task Allocation in Distributed Environments. A Multi-Agent

System Approach

دانلود تحقیق بررسی و کاربرد هوش ازدحامی در مسئله مدیریت بحران

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

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

واژهای کلیدی

مدیریت بحران  ،  هوش ازدحامی  ،  عملیات نجات روبوکاپ 

مسئله مدیریت بحران در سالهای اخیر اهمیت شایانی یافته است . با توسعه محیطهای شهری ،هنگام وقوع یک بحران خطرات جانی و مالی زیادی افراد شهر را تهدید می کند .به این دلیل ایجاد سیستم مدیریت بحران مؤثر و سازمان یافته بسیار ضروری است. هر بحران شامل چندین حادثه با درخواست تعداد معینی واحد اورژانسی است .وضعیت نابهنجار زمانی به وجود می آید که مسئله کمبود منابع و رقابت برای منابع مطرح می شود.با اینکه هر بحران درجه شدت متفاوتی دارد، اما واکنش مناسب به درخواست هر بحران بسیار ضروری است. با تخصیص واحدهای اورژانسی به حوادث به طور خودکار ، گام بلندی در جهت حذف خطاهای بشری برداشته شده است .

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

در این پروژه روشهایی برای بهینه سازی تخصیص منابع به وقایع بحرانی مختلف با توجه به محدودیتهایی همچون دسترس پذیری منابع ، وضعیت بحرانی وقایع، تعداد منابع خواسته شده و غیره ارائه شده است. روش پیشنهادی به سمت مدیریت رخداد وقایع بحرانی به طور همزمان در یک محیط از پیش تعریف شده خاص با مراکز تخصیص منبع تعیین شده در همان محل پیش می رود. هدف افزایش بهره وری واحدهای واکنش اضطراری به همراه کاهش زمانهای واکنش است. هدف اصلی از تخصیص خدمات اورژانسی ، بیشینه سازی کارایی واحدهای واکنش اضطراری در دسترس و موجود و کمینه سازی زمان واکنش برای کاهش آثار یک یا چند واقعه است.

آژانس های مختلفی در این زمینه تاسیس شده است از آن جمله آژانس مدیریت اورژانسی فدرال(FEMA)[1] است. همچنین سیستمهایی برای نظارت و تخفیف آثار حوادث طراحی شده است مانند سیستم دریافت و پاسخ (اینفوسفر)[2] و سیستم مدیریت بحران (CMS)[3].

 الگوریتم های زیادی به همراه تعمیمشان برای رسیدن به راه حل های بهینه مسئله تخصیص منبع پیشنهاد شده است. الگوریتم ژنتیک ، تئوری بازیها ، الگوریتم های پویا و... از آن دسته اند.

عملیات نجات روبوکاپ موضوع تعدادی از پیاده سازی های عملی و سودمند است. عملیات نجات روبوکاپ یک محیط شبیه سازی شده برای برنامه ریزی حادثه شامل عاملهای متعدد است.در فصل های بعد به مسائل گفته شده پرداخته می شود.

فهرست مطالب:

فصل اول – مقدمه ................................. 1

فصل دوم-مدیریت بحران............................. 4

2-1-مقدمه ....................................... 4

2-2-مدیریت بحران................................. 5

2-3-آژانسهای مدیریت بحران........................ 8

2-3-1- آژانس مدیریت اضطراری فدرال (FEMA)........

2-3-2-اینفوسفر- سیستم دریافت و پاسخ................ 11

2-3-3-سیستم مدیریت بحرانCMS .................

2-4-انواع روشهای الگوریتمی تخصیص منابع........... 14

2-4-1-برنامه نویسی پویا.......................... 14   

2-4-2-برنامه نویسی عدد صحیح .....................  15

2-4-3-روش ضرب کننده لاگرانژ ...................... 16

2-4-4-باز پخت شبیه سازی شده ..................... 18

2-4-5-الگوریتم ژنتیک .............................. 19

2-4-6- انشعاب و کران .............................. 21

2-4-7- الگوریتم حریص ............................ 21

2-4-8- جستجوی تابو ................................ 22

2-4-9- تئوری بازیها ............................... 23

2-5-عملیات نجات روبوکاپ.......................... 23

2-5-1-ساختار سیستم.................................. 25

2-5-2-ساختار عاملها................................. 25

2-5-3-تشکیل تیم.................................... 27

فصل3 -هوش ازدحامی................................ 29

3-1- مقدمه......................................... 29

3-2-الگوریتم بهینه سازی کلونی مورچه ها(ACO) .... 31

3-2-1-مورچه ها چگونه می توانند کوتاهترین مسیر را پیدا کنند؟   32

3-2-2-کاربردهای ACO............................. 34

3-3- الگوریتم بهینه سازی انبوه ذرات (PSO) ....... 34

 3-3-1-الگوریتم pso ............................. 35

3-3-2 کاربردهای pso ............................. 37

 3-4-الگوریتم ژنتیکGA ........................... 37

 3-4-1- الگوریتم GA............................. 38

3-4-2-کاربردهای GA.............................. 39

فصل چهارم - استفاده از هوش ازدحامی در مدیریت بحران  40

4-1-مقدمه........................................... 40

4-2-هوش ازدحامی ................................. 42

4-3-حوزه مدیریت اورژانسی......................... 44

4-4-روش شناسی.................................... 46

4-5-مکانیزم های تخصیص کار مرسوم.................. 46

4-6-روند واکنش اورژانسی ......................... 48

4-7-ساخت و ارزیابی مدل........................... 49

4-8-روش شبیه سازی................................... 51

4-9-طراحی آزمایشات............................... 53

4-10-روش مقایسه مکانیزم.......................... 54

4-11-رتبه بندی................................... 55

فصل پنجم-نتیجه گیری و پیشنهادات ................. 58

منابع ومراجع .................................... 61

شامل 61 صفحه فایل word قابل ویرایش

بررسی و کاربرد هوش ازدحامی در مسئله مدیریت بحران

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

فرمت فایل: word(قابل ویرایش)تعداد صفحات70

فهرست مطالب
عنوان صفحه

فصل اول – مقدمه 1
فصل دوم-مدیریت بحران 4
2-1-مقدمه 4
2-2-مدیریت بحران 5
2-3-آژانسهای مدیریت بحران 8
2-3-1- آژانس مدیریت اضطراری فدرال (FEMA) 8
2-3-2-اینفوسفر- سیستم دریافت و پاسخ 11
2-3-3-سیستم مدیریت بحران (CMS) 12
2-4-انواع روشهای الگوریتمی تخصیص منابع 14
2-4-1-برنامه نویسی پویا 14
2-4-2-برنامه نویسی عدد صحیح 15
2-4-3-روش ضرب کننده لاگرانژ 16
2-4-4-باز پخت شبیه سازی شده 18
2-4-5-الگوریتم ژنتیک 19
2-4-6- انشعاب و کران 21
2-4-7- الگوریتم حریص 21
2-4-8- جستجوی تابو 22
2-4-9- تئوری بازیها 23
2-5-عملیات نجات روبوکاپ 23
2-5-1-ساختار سیستم 25
2-5-2-ساختار عاملها 25
2-5-3-تشکیل تیم 27
فصل3 -هوش ازدحامی 29
3-1- مقدمه 29
3-2-الگوریتم بهینه سازی کلونی مورچه ها(ACO) 31
3-2-1-مورچه ها چگونه می توانند کوتاهترین مسیر را پیدا کنند؟ 32
3-2-2-کاربردهای ACO 34
3-3- الگوریتم بهینه سازی انبوه ذرات (PSO) 34
3-3-1-الگوریتم pso 35
3-3-2 کاربردهای pso 37
3-4-الگوریتم ژنتیکGA 37
3-4-1- الگوریتم GA 38
3-4-2-کاربردهای GA 39
فصل چهارم - استفاده از هوش ازدحامی در مدیریت بحران 40
4-1-مقدمه 40
4-2-هوش ازدحامی 42
4-3-حوزه مدیریت اورژانسی 44
4-4-روش شناسی 46
4-5-مکانیزم های تخصیص کار مرسوم 46
4-6-روند واکنش اورژانسی 48
4-7-ساخت و ارزیابی مدل 49
4-8-روش شبیه سازی 51
4-9-طراحی آزمایشات 53
4-10-روش مقایسه مکانیزم 54
4-11-رتبه بندی 55
فصل پنجم-نتیجه گیری و پیشنهادات 58
منابع ومراجع 61

دانلود پایان نامه کارشناسی رشته کامپیوتر - هوش ازدحامی و کاربردهای آن با فرمت ورد

اختصاصی از هایدی دانلود پایان نامه کارشناسی رشته کامپیوتر - هوش ازدحامی و کاربردهای آن با فرمت ورد دانلود با لینک مستقیم و پر سرعت .

فهرست

شماره

چکیده

1

فصل اول « هوش وانواع آن»

7

1-1 هوش چیست؟

8

1-2 انواع هوش

9

1-2-1 هوش مصنوعی

10

1-2-2 هوش هیجانی

12

1-2-3 هوش محاسباتی

13

1-2-4 هوش ازدحامی

13

1-3 نتیجه گیری

15

فصل دوم « هوش ازدحامی و کابردهای آن»

16

2-1 هوش ازدحامی چیست؟

17

2-2 اصول مهم هوش ازدحامی

18

2-2-1 خودسازماندهی

18

2-2-2 ارتباط غیر مستقیم

19

2-3 تکنیک های هوش ازدحامی

20

2-4 جذابیت هوش ازدحامی در فناوری اطلاعات

21

2-5 مراحل طراحی یک سامانه

21

2-6 کاربردهای هوش ازدحامی

22

2-7 نتیجه گیری

24

فصل سوم « مورچه ها، موریانه ها، الگوریتم مورچه»

25

3-1 مورچه ها

26

3-2 زندگی مورچه ها

28

3-3 موریانه ها

31

3-4 الگوریتم مورچه

32

3-5 کاربردهایی از الگوریتم مورچه

33

3-6 نتیجه گیری

34

فهرست مطالب

عنوان

شماره

فصل چهارم « مسئله فروشنده دوره گرد»

35

4-1 مسئله فروشنده دوره گرد

36

4-2 لگوریتم فروشنده دوره گرد با استفاده از الگوریتم مورچه

37

4-3 کاربردهایی از مسئله فروشنده دوره گرد

38

4-4 نتیجه گیری

40

فصل پنجم « رباتیک ازدحامی و کاربردهای آن»

41

5-1 رباتیک ازدحامی

42

5-2 کاربردهای رباتیک ازدحامی

43

5-3 نتیجه گیری

45

فصل ششم « پیاده سازی مسئله فروشنده دوره گرد با استفاده از الگوریتم مورچه»

46

6-1 فرآیند یادگیری

47

6-2 انواع یادگیری

47

6-3 یادگیری با ناظر

47

6-4 یادگیری بدون ناظر

47

6-5 یادگیری با تشدید

48

6-6 متغیرهای برنامه

48

6-7 توضیح برنامه

49

6-8 خروجی برنامه

57

6-9 نتیجه گیری

58

نتیجه گیری

59

فهرست منابع

61

   

فهرست شکل ها

عنوان

شماره

شکل 1-1 ربات نوازنده

11

شکل 1-2 دسته پرندگان

14

شکل 2-1 گروه مورچه ها

17

شکل 2-2 ربات

23

شکل 3-1 مورچه کارگر

26

شکل 3-2 مورچه ها و لاروها

28

شکل 3-3 شته ها

30

شکل3-4 موریانه

31

شکل 5-1 گروه ربات ها

42

شکل 5-2 سلول سرطانی

44