پایان نامه کامپیوتر – هوش جمعی و کاربردهای آن

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

مطالب این پست :  پایان نامه کامپیوتر – هوش جمعی و کاربردهای آن 80 صفحه

   با فرمت ورد (دانلود متن کامل پایان نامه)

پایان نامه دوره کارشناسی کامپیوتر

گرایش نرم افزار

موضوع:

هوش جمعی و کاربردهای آن

استاد راهنما:

سرکارخانم مهندس حلمی

نام دانشجو :

سمیرا اسدپور

چکیده

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

فهرست مطالب

عنوان                                                                                                       صفحه مقدمه …………………………………………………………………………………………………………………………………. 11- فصل اول : هوش مصنوعی و ارتباط آن با هوش جمعی ……………………………………………….. 21-1 مقدمه…………………………………………………………………………………………………………………………… 21- 2 تاریخچه هوش مصنوعی……………………………………………………………………………………………….. 31- 3 هوش چیست؟…………………………………………………………………………………………………………….. 41- 4 فلسفه هوش مصنوعی………… ……………………………………………………………………………………….. 51-5 مدیریت پیچیدگی……………. …………………………………………………………………………………………… 61-6 عامل­های هوشمند………………….. ……………………………………………………………………………………. 71- 7 سیستم­های خبره……………………. ……………………………………………………………………………………. 81- 8 رابطه هوش جمعی با هوش مصنوعی……. ……………………………………………………………………… 82- فصل دوم: تعریف هوش جمعی……………. ……………………………………………………………………….. 102- 1 مقدمه……………………………… ………………………………………………………………………………………. 102- 2 تعریف هوش جمعی………………….. ……………………………………………………………………………… 112- 3 خصوصیات هوش جمعی……………… …………………………………………………………………………… 142- 4 اصول هوش جمعی……………………. ……………………………………………………………………………… 152- 5 طبقه بندی هوش جمعی……………… …………………………………………………………………………….. 162- 5 -1 طبیعی در مقابل مصنوعی……………………………………………………………………………………….. 162- 5 – 2 علمی در مقابل مهندسی……………………………………………………………………………………….. 162- 6 تعامل دو دسته طبیعی/ مصنوعی و علمی/ مهندسی…………………………………………………………. 173- فصل سوم:‌ کاربردهای هوش جمعی……….. ……………………………………………………………………… 183- 1 مقدمه………………………………. ……………………………………………………………………………………… 183- 2 تعریف بهینه سازی………………….. ………………………………………………………………………………… 183- 3 الگوریتم بهینه سازی کلونی مورچه­ها……….. …………………………………………………………………. 193- 3- 1 تعریف………………….. ……………………………………………………………………………………………. 193- 3- 2 الگوریتم……………………….. ……………………………………………………………………………………. 203- 3- 3 خواص عمومی کلونی مورچه­ها………………. ……………………………………………………………. 233- 3- 4 الگوریتم مورچه برای مسئله فروشنده دوره­گرد……… ………………………………………………… 243- 3- 5 کاربردهای الگوریتم مورچه……………… …………………………………………………………………… 263- 3- 5- 1 مسیریابی خودرو……………………. ………………………………………………………………………. 273- 3- 5- 2 الگوریتم S_ANTNET…………… ……………………………………………………………………… 283- 3- 5- 3 هزارتوی چند مسیره…………… …………………………………………………………………………… 293- 3- 5- 4 مسیریابی در شبکه­های مخابراتی…. ……………………………………………………………………. 293- 4 الگوریتم بهینه سازی زنبور………………. …………………………………………………………………………. 303- 4- 1 تعریف……………………………… ………………………………………………………………………………. 303- 4- 2 جستجوی غذا در طبیعت…….. ……………………………………………………………………………….. 313- 4- 3 الگوریتم زنبور……………………. ……………………………………………………………………………….. 323-4-4- بهینه سازی کلونی زنبورها………… …………………………………………………………………………. 323- 4- 5 سیستم فازی زنبورها………………… ………………………………………………………………………….. 373- 4- 6 کاربردهای الگوریتم بهینه سازی زنبورها….. …………………………………………………………….. 403- 4- 6- 1 مسئلهRide_matching……………. ………………………………………………………………….. 403- 4- 6- 2 حل مسئله RS بوسیله سیستم فازی زنبورها……… ……………………………………………….. 413- 4- 6- 3 کاربردهای الگوریتم زنبور در مهندسی… …………………………………………………………….. 423- 5 الگوریتم بهینه سازی انبوه ذرات…………. ………………………………………………………………………. 433- 5- 1 تعریف……………………….. ………………………………………………………………………………………. 433- 5- 2 الگوریتم…………………….. ………………………………………………………………………………………. 443- 5- 3 کاربردهای الگوریتم بهینه سازی انبوه ذرات….. ………………………………………………………… 463- 6 الگوریتم ‍ژنتیک……………………. …………………………………………………………………………………… 483- 6- 1 تعریف………………………….. ……………………………………………………………………………………. 483- 6- 2 عملگرهای یک الگوریتم ژنتیک……….. ……………………………………………………………………. 493- 6- 3 عملکرد کلی الگوریتم ژنتیک………….. …………………………………………………………………….. 503- 6- 4 مقایسه الگوریتم ژنتیک و دیگر شیوه­های مرسوم بهینه سازی. ……………………………………. 513- 6- 5 الگوریتم ژنتیک و سیستم­های مهندسی…. ………………………………………………………………… 523- 6- 6 کاربردهای الگوریتم ژنتیک…….. …………………………………………………………………………….. 523- 7 شبکه­های عصبی……………………. …………………………………………………………………………………. 533- 7- 1 تعریف…………………………….. …………………………………………………………………………………. 533- 7- 2 تازیخچه شبکه­های عصبی……….. …………………………………………………………………………… 533- 7- 3 چرا از شبکه­های عصبی استفاده می­کنیم؟……………………………………………………………… … 543- 7- 4 شبکه­های عصبی در مقابل کامپیوترهای معمولی.. ……………………………………………………… 553- 7- 5 چگونه مغز انسان می­آموزد؟……………………………………………………………………………………. 563- 7- 6 از سلول­های عصبی انسانی تا سلول­های عصبی مصنوعی.. ………………………………………… 573- 7- 7 کاربردهای شبکه­های عصبی……………. ……………………………………………………………………. 573- 8 کاربردهای دیگر هوش جمعی……………… …………………………………………………………………….. 583- 8- 1 تعریف……………………………… ………………………………………………………………………………… 583- 8- 2 اقتصاد…………………………… ……………………………………………………………………………………. 593- 8- 3 شبکه­های ادهاک…………………. ………………………………………………………………………………. 603- 8- 4 سیستم­های خودسازمانده……….. ……………………………………………………………………………… 604- فصل چهارم: نتیجه گیری…………… …………………………………………………………………………………. 62  

متن کامل را می توانید دانلود کنید چون فقط تکه هایی از متن این پایان نامه در این صفحه درج شده است(به طور نمونه)

ولی در فایل دانلودی متن کامل پایان نامه

همراه با تمام ضمائم با فرمت ورد که قابل ویرایش و کپی کردن می باشند

موجود است

پایان نامه رشته مکانیک با عنوان هوش جمعی و کاربردهای آن با فرمت word

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

فهرست مطالب

عنوان                                                                                                        صفحه

1- فصل اول: هوش مصنوعی و ارتباط آن با هوش جمعی.......................................................................................................

1- 1 مقدمه............................................................................................................................................................................

1- 2 تاریخچه هوش مصنوعی...............................................................................................................................................

1- 3 هوش چیست؟.............................................................................................................................................................

1- 4 فلسفه هوش مصنوعی.....................................................................................................................................................

1-5 مدیریت پیچیدگی.........................................................................................................................................................

1-6 عامل­های هوشمند........................................................................................................................................................

1- 7 سیستم­های خبره............................................................................................................................................................

1- 8 رابطه هوش جمعی با هوش مصنوعی............................................................................................................................

2- فصل دوم: تعریف هوش جمعی.......................................................................................................................................

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

2- 2 تعریف هوش جمعی...........................................................................................................................................

2- 3 خصوصیات هوش جمعی...................................................................................................................................

2- 4 اصول هوش جمعی.............................................................................................................................................

2- 5 طبقه بندی هوش جمعی..................................................................................................................................................

2- 5 -1 طبیعی در مقابل مصنوعی.......................................................................................................................................

2- 5 – 2 علمی در مقابل مهندسی........................................................................................................................................

2- 6 تعامل دو دسته طبیعی/ مصنوعی و علمی/ مهندسی.....................................................................................................

3- فصل سوم:‌ کاربردهای هوش جمعی..................................................................................................................................

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

3- 2 تعریف بهینه سازی........................................................................................................................................................

3- 3 الگوریتم بهینه سازی کلونی مورچه­ها.............................................................................................................................

3- 3- 1 تعریف...................................................................................................................................................................

3- 3- 2 الگوریتم................................................................................................................................................................

3- 3- 3 خواص عمومی کلونی مورجه­ها...........................................................................................................................

3- 3- 4 الگوریتم مورچه برای مسئله فروشنده دوره­گرد...................................................................................................

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

3- 3- 5- 1 مسیریابی خودرو.........................................................................................................................................

3- 3- 5- 2 الگوریتم S_ANTNET.................................................................................................................................

3- 3- 5- 3 هزارتوی چند مسیره.........................................................................................................................................

3- 3- 5- 4 مسیریابی در شبکه­های مخابراتی.......................................................................................................................

3- 4 الگوریتم بهینه سازی زنبور..........................................................................................................................................

3- 4- 1 تعریف.....................................................................................................................................................................

3- 4- 2 جستجوی غذا در طبیعت........................................................................................................................................

3- 4- 3 الگوریتم زنبور........................................................................................................................................................

3- 4- 4 بهینه سازی کلونی زنبورها........................................................................................................................................

3- 4- 5 سیستم فازی زنبورها.................................................................................................................................................

3- 4- 6 کاربردهای الگوریتم بهینه سازی زنبورها................................................................................................................

3- 4- 6- 1 مسئلهRide_matching...............................................................................................................................

3- 4- 6- 2 حل مسئله RS بوسیله سیستم فازی زنبورها....................................................................................................

3- 4- 6- 3 کاربردهای الگوریتم زنبور در مهندسی............................................................................................................

3- 5 الگوریتم بهینه سازی انبوه ذرات...............................................................................................................................

3- 5- 1 تعریف.....................................................................................................................................................................

3- 5- 2 الگوریتم...............................................................................................................................................................

3- 5- 3 کاربردهای الگوریتم بهینه سازی انبوه ذرات...........................................................................................................

3- 6 الگوریتم ‍ژنتیک...........................................................................................................................................................

3- 6- 1 تعریف.....................................................................................................................................................................

3- 6- 2 عملگرهای یک الگوریتم ژنتیک.............................................................................................................................

3- 6- 3 عملکرد کلی الگوریتم ژنتیک..................................................................................................................................

3- 6- 4 مقایسه الگوریتم ژنتیک و دیگر شیوه­های مرسوم بهینه سازی....................................................................................

3- 6- 5 الگوریتم ژنتیک و سیستم­های مهندسی.....................................................................................................................

3- 6- 6 کاربردهای الگوریتم ژنتیک...................................................................................................................................

3- 7 شبکه­های عصبی...........................................................................................................................................................

3- 7- 1 تعریف....................................................................................................................................................................

3- 7- 2 تازیخچه شبکه­های عصبی........................................................................................................................................

3- 7- 3 چرا از شبکه­های عصبی استفاده می­کنیم؟...................................................................................................

3- 7- 4 شبکه­های عصبی در مقابل کامپیوترهای معمولی........................................................................................

3- 7- 5 چگونه مغز انسان می­آموزد؟.....................................................................................................................

3- 7- 6 از سلول­های عصبی انسانی تا سلول­های عصبی مصنوعی..........................................................................

3- 7- 7 کاربردهای شبکه­های عصبی......................................................................................................................

3- 8 کاربردهای دیگر هوش جمعی.........................................................................................................................

3- 8- 1 تعریف.......................................................................................................................................................

3- 8- 2 اقتصاد.......................................................................................................................................................

3- 8- 3 شبکه­های ادهاک.........................................................................................................................................

3- 8- 4 سیستم­های خودسازمانده............................................................................................................................

4- فصل چهارم: نتیجه گیری.....................................................................................................................................

دانلود پروژه رسانه های ارتباط جمعی و نقش آنها در توسعه

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

تعداد صفحات : 37

  فرمت فایل: word(قابل ویرایش)

   فهرست مطالب:

عنوان                                                                           صفحه

مقدمه .......................................................................................................1

رسانه های ارتباط جمعی ........................................................................................2

اهمیت و نقش آموزشی رسانه های ارتباط جمعی..................................................................3

ویژگی ها و مقایسه رادیو و تلویزیون..........................................................................................4

رادیو..........................................................................................................................5

تلویزیون.................................................................................................................6

نقش اطلاع رسانی و رسانه های ارتباط جمعی در توسعه..................................................11

توسعه چیست؟ ............................................................................................................12

تئوریهای ارتدکسی توسعه ........................................................................................................13

اثرات توسعه ......................................................................................................14

توسعه روستایی همگام با رشد مناطق شهری ......................................................................15

خصوصیات توسعه در مناطق عقب مانده ..............................................................................17

اهداف توسعه ........................................................................................................18

نقش اطلاع رسانی و رسانه های ارتباطی در توسعه ...........................................................19

نظریه اشاعه نوآوری در فرایند تجدد و توسعه .....................................................................21

استفاده از وسایل ارتباط جمعی برای آموزش جوامع در حال توسعه .............................23

رادیو ......................................................................................................26

رادیوی جماعتی الگوی آموزش .....................................................................................27

تلویزیون ..................................................................................................28

نشریات محلی و نقش آن در توسعه ........................................................................28

توسعه و ترویج رودر رو ......................................................................................29

الگوی دومرحله ای تأثیر پیام و توسعه در جوامع سنتی ...................................................30

برنامه های ارتباطی برای توسعه در جهان ............................................................................31

آگاه سازی رسانه ای ...............................................................................................33

نتیجه گیری ...........................................................................................................35

چکیده:

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

عناصر اولیه در ارتباط جمعی

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

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

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

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

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

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

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

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

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

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

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

نقطه

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

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

چند نقطه خاصیت اتصالی دارد به عبارت دیگر قارد است چشم را راهنمایی کند.اگر تعداد نقاط بسیار زیاد باشد با یکدیگر ترکیب و همراه می شوند ومی توانند تصور رنگما و رنگهای مختلف را  در ذهن پدید آروند این امر همانطور که اشاره شد اساس فن تکثیر چاپی تصاویر سایه-روشن دار سیاه ورنگی است.سورا (seurat) نقاش امپرسیونیست فرانسوی در نقاشیهای خود که تکنیک پوینتیلیست (pointillist) نقطه چینی انجام داده بود این پدیده یعنی ادغام و ترکیب نقطه ها در دستگاه بینایی انسان را آزمود. نقاشیهای او از لحاظ تنوع رنگ بسیار غنی به نظر می رسند ولی در حقیقت او از چهار رنگ خالص استفاده کرده است زرد،قرمز،آبی و سیاه که آنها را به صورت نقا ط ریزی روی تابلو به کار برده و در چشم بیننده نقاط رنگی با یکدیگر مخلوط می شوند و به نظر میرسد روی تابلو انواع رنگهابه کار رفته است. تمام نقاشان امپرسیونیست نحوه عمل مخلوط شدن متمایز شدن و سازمان یافتن رنگها را که در مورد چشم صورت می گیرد آزمایش کرده اند. این جریان بی شباهت به نظریه های مک لوهان (mc luhan) درباره شرکت فعال بیننده در نحوه دیدن و تاثیر آن در معنا یافتن یک تصویر نیست.ولی هیچکس این موضوع را به وضوح آنچه سورا انجام داده بررسی نکرده است.کارهای او چنان است که گویا می خواهد جریان چاپ عکسهای رنگی و سایه –روشن دار آینده خود را پیش بنی کند.

کاربرد فعالیت های هوشمندانه ناشی از حرکت دسته جمعی موجودات زنده در طراحی سیستم های کنترل و مونیتورینگ

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

چکیده:

تکنیک هایی مانند هوش تجمعی یا Swarm Intelligence باعث شد تا بسیاری از مسائلی غیرخطی مهندسی حل بشوند. الگوریتم بهینه سازی پرندگان یا Particle Swarm Optimization (PSO) که در سال 1995 توسط Eberhart و Kennedy مطرح شده است، یک زیر رشته از SI بوده و از الگوی حرکت گروهی که در طبیعت رخ می دهد مانند حرکت گروهی پرندگان الهام گرفته شده است. در این روش اطلاعات «بهترین مکان» هر ذره که براساس تجربیات قبلی به دست آمده است در اختیار تمام ذرات قرار داده می شود. روش اجتماع پرندگان می تواند روشی مناسب و قابل مقایسه و رقابت با دیگر الگوریتم های ابتکاری و فرا ابتکاری موجود باشد و امکان زیادی برای کار و بهبود در روش مذکور وجود دارد. همچنین با وجود فلسفه ساده و دور از محاسبات پیچیده، میسرتر بوده و می تواند در حل بسیاری از مسائل پیوسته و گسسته به کار برده شود. تلاش برای ترکیب این الگوریتم با الگوریتم های بهبود دهنده مناسب به نحوی که درصد بهبود جواب های مناسب ساخته شده توسط آن افزایش یابد در ثبت این روش به عنوان یکی از مناسب ترین روشها می تواند موثر باشد. همچنین تلاش برای تعریف مسایل مختلف ترکیبی به نحوی که قابلیت تطبیق با شرایط و پارامترهای این روش را پیدا کنند نیز در استفاده فراگیر این روش می تواند موثر واقع گردد.

مقدمه:

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

فصل اول:

بررسی روش بهینه سازی براساس الگوریتم اجتماع پرندگان

1-1- تاریخچه

PSO به وسیله یک روانشناس (kennedy) و یک مهندس برق (Eberhart) در سال 1995 به وجود آمده است و از الگوریتم هایی که رفتار  گروهی دیده شده در انواع پرندگان را مدل می کردند ناشی شده است. Kennedy و Eberhart در مدل هایی که به وسیله یک زیست شناس به نام Heppner توسعه پیدا می کرد علاقه مند شدند. Heppner پرندگان را در رفتارهای گروهی وقتی که به سمت لانه کشیده می شدند مطالعه می کرد.

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