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

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

فرمت فایل :word (لینک دانلود پایین صفحه) تعداد صفحات 23 صفحه

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

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

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

فهرست مطالب:

1-رفتار طبیعی مورچه ها

2- فاکتورهای موجود در روش مورچه ها

3-مسئله TSP

4- الگوریتم ant system

5- مدلهای مختلف ant system

6- انواع الگوریتم های کلونی مورچه

7- کاربردها

8-منابع

--------------

تا کنون روش های بهینه سازی مختلفی برای مسائل متنوع بهینه سازی بکار گرفته

شده اند.

Genetic Algorithm

Artificial neural networks

particle swarm optimization

simulated annealing

ant colony optimization

در این مقاله قصد داریم نکاتی را درباره ی  الگورتم کلونی مورچگان بیان کنیم.

تاریخچه  ant colony optimization:

Aco توسط فردی بنام Marco Dorigo در سال 1992 معرفی شده است که یک

 تکنیک احتمالی برای مسائل محاسباتی (probabilistic) که در پیدا کردن

 مسیرهای مناسب در درون یک گراف خلاصه میشوند، میباشد .

رفتار طبیعی مورچه ها:

1- اولین مورچه به صورت اتفاقی (کم یا

زیاد) در اطراف لانه حرکت میکند.

2- درصورت پیدا کردن غذا به صورت

 مستقیم یا غیر مستقیم (تقریبی) به لانه

 بر میگردد،که در راه برگشت آثاری از

فرومون را بر جای گذاشته است.

3- این فرومون ها خاصیت جذب کنندگی دارند و

 مورچه های دیگر به صورت مستقیم با غیر

 مستقیم جذب مسیر میشوند.

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

 موجود بر روی مسیر را تقویت میکنند.

5-در نتیجه در صورتی که 2 مسیر به سمت منبع غذا وجود داشته باشد، در هر زمان

 کوتاهترین آن بوسیله ی مورچه های بیشتری پیموده میشود.

بنابراین مسیسر طولانی تر با مرور زمان

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

 پذیر است.

سرانجام مورچه ها کوتاه ترین مسیر ممکن را تشخیص داده اند.

پارامترهای موجود در این روش:

1-حرکت تصادفی مورچه ها

2-ترشح فرومون

3-تبخیر شدن فرومون

4-جذب شدن مورچه ها به فرومون

مساله ی فروشنده ی دوره گرد:

تعدادی شهر داریم و طول مسیر از یکی به دیگری را می‌دانیم. مطلوب است

کوتاهترین مسیری که از یک شهر شروع شود و از تمامی شهرها دقیقاٌ یکبار عبور

کند و به شهر آغازین بازگردد؟

1- برنامه سازی پویا (Dynamic)

2- جستجو در گراف به

 روش حریصانه (با در نظر

گرفتن 2 شرط)

3- انشعاب و تحدید (Branch and Bound)

شامل 21 اسلاید POWERPOINT

دانلود پاورپوینت الگوریتم کلونی مورچه - 75 اسلاید

اختصاصی از فایل هلپ دانلود پاورپوینت الگوریتم کلونی مورچه - 75 اسلاید دانلود با لینک مستقیم و پر سرعت .

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

vحوزه الگوریتم های مورچه مدل هایی را مطالعه می کند که از مطالعات رفتارهای واقعی مورچه ها ناشی می شود و از این مدل ها به عنوان منبع انگیزشی برای طراحی الگوریتم های جدید به منظور حل مسائل بهینه سازی و مسائل کنترل توزیع شده (Distributed control) استفاده می کند

v

vآذوقه جویی، تقسیم کار و مشارکت در حمل و نقل ، مثال هایی از این موارد هستند

 

در ACO مورچه های مصنوعی فرایندها (زیر برنامه های) کامپیوتری هستند که بصورت احتمالی راه حل های مختلف مسئله را می سازند.

 

آزمایشات پل دوراهه نشان می دهند که کلونی مورچه ها توانایی بالقوه ای برای بهینه سازی دارند

 

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

الگوریتم های دقیق سعی دارند جواب های بهینه را بیابند و علاوه بر ان بهینگی خود را اثبات کنند. برای بسیاری از مسائل چندجمله ای غیر قطعی سخت (nondeterministic polynominal hard problems)، عملکرد الگوریتم های دقیق رضایت بخش نیست و کاربرد آن ها به مثال های کوچک محدود می شود

 

الگوریتم های تقریبی ، بهینگی را با کارایی مبادله می کند و مزیت ان ها این است که در عمل جواب های نسبتاً مناسب را در زمان بسیار کوتاه می یابند

 

به یک فراابتکاری می توان به عنوان یک چارچوب الگوریتمیک عمومی نگریست که با اندک تغییر و تعدیل لازم برای تطبیق با یک مسأله خاص ، می تواند برای حل مسائل بهینه سازی گوناگونی به کار رود

 

مسیریابی شبکه های کامپیوتری با استفاده از ACO

 اطلاعات بر روی شبکه به صورت بسته های اطلاعاتی کوچکی منتقل می شوند.هریک از این بسته ها بر روی شبکه در طی مسیر از مبدء تا مقصد باید از گره های زیادی که مسیریاب (router) نام دارند عبور می کنند در داخل هر مسیریاب جدولی قرار دارد تا بهترین و کوتاه ترین مسیر بعدی تا مقصد از طریق ان مشخص می شود، بنابراین بسته های اطلاعاتی حین گذر از مسیریاب ها با توجه به محتویات این جدول عبور داده می شوند.

روشی به نام Ant Colony Routering (ACR) پیشنهاد شده که براساس ایده کلونی مورچه به بهینه سازی جداول می پردازیم و درواقع به هر مسیری با توجه به بهینگی ان امتیاز می دهیم

پاورپوینت الگوریتم کلونی زنبورعسل

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

پاورپوینت الگوریتم  کلونی زنبورعسل

تاریخچه

الگوریتم زنبور اولین بار در سال 2005 توسعه یافت ؛ این الگوریتم شبیه سازی رفتار جستجوی غذای گروه های زنبور عسل است. در این الگوریتم، الگوریتم نوعی از جستجوی محلی انجام می دهد که با جستجوی تصادفی ترکیب شده است

زنبور در طبیعت:

کلونی زنبورها درطبیعت شامل منابع غذایی و زنبورها می باشد.

منابع غذایی:

1- کیفیت منبع

2- آسانی دستیابی به منبع

3- فاصله از کندو

زنبورها:

زنبورها شامل سه دسته هستند.

1- زنبور پیشرو: این زنبور مسئولیت پیدا کردن مواد غذایی جدید، شهد جدید و منابع را دارد.

2- زنبورکارگر: به طرف منابع غذایی از پیش تعیین شده فرستاده میشود و موقعیت همسایه ها را نیز بررسی میکند.

3- زنبورناظر: زنبوری که در کندو با دریافت اطلاعات منابع غذایی از زنبور کارگر و پیشرو منابع غذایی را برای جمع آوری شهد انتخاب میکند.

پاورپوینت الگوریتم بهینه سازی کلونی مورچه ها (Ant Colony Optimization Algorithm)

اختصاصی از فایل هلپ پاورپوینت الگوریتم بهینه سازی کلونی مورچه ها (Ant Colony Optimization Algorithm) دانلود با لینک مستقیم و پر سرعت .

این فایل حاوی مطالعه الگوریتم بهینه سازی کلونی مورچه ها (Ant Colony Optimization Algorithm) می باشد که به صورت فرمت PowerPoint در 35 اسلاید در اختیار شما عزیزان قرار گرفته است، در صورت تمایل می توانید این محصول را از فروشگاه خریداری و دانلود نمایید.

فهرست
مقدمه
Emergence (ظهور)
Swarm Intelligence (هوشمندی توده‌ای )
تفاوت هوشمندی اجتماعی و توده ای و یک مثال
مورچه ها چگونه می توانند کوتاه ترین مسیر را پیدا کنند ؟
استفاده از بهینه‌سازی کولونی مورچه‌ها در مسئله TSP
بهینه‌سازی شبکه‌های کامپیوتری با الهام از کولونی مورچه‌ها
افق آینده

تصویر محیط برنامه