انجام پایان نامه کارشناسی ارشد هوش مصنوعی

09191022908

www.pcporoje.com

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

1

نام پروژه:

(ABC)الگوریتم کلونی زنبور عسل

انجام پایان نامه کارشناسی ارشد هوش مصنوعی

09191022908

www.pcporoje.com

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

2

باعسل اسدی همراه باشید

Asal-asadi.blog.ir

چکیده

می که ازدحام یاعوامل مورد تداخل که مدل های جمعیتی از است جمعیت بر اساس پژوهشای از شاخه جمعی هوش

دیگر است. جمعیتی سیستم ازساده ای نمونه یک زنبورها و یاپرندگان ازدحام، مورچهکلونی .کنند سازماندهی خود توانند

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

برای ABC ، الگوریتممفالهاین در است. عسل زنبور جمعیت هوشمندانه رفتار بر اساس بهینه سازی یک الگوریتم که

.مقایسه می شوند ABCشده توسط الگوریتم تولید نتایجو . گیرد می قرار استفاده مورد چند متغیرهتوابع بهینه سازی

انجام پایان نامه کارشناسی ارشد هوش مصنوعی

09191022908

www.pcporoje.com

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

3

( ABCالگوریتم کلونی زنبور عسل )

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

، مبتنی بر جمعیت مانند بر اساس شده: که در نظر گرفته ی با توجه به ضوابط شوندمختلف طبقه بندی به گروههای دننتوا

و در جهت بهبود آنهاراه حل هاکار میکند با یک مجموعه . در حالی که الگوریتمتکرار شونده ، تصادفی ، قطعی ، و غیره

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

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

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

براساس : الگوریتم های هستند که .این نوع طبقه بندی ، عمدتا دارای دو گروه مهم از الگوریتم جمعیتکردشبیه سازی

.( استGAتیک)از محبوب ترین الگوریتم های تکاملی الگوریتم ژن. جمعیهوش مبتنی بر الگوریتم های ( و EAتکاملی )

، هر گونه جستجو برای سازگاری طبیعی تکامل . درشود یک پدیده شبیه سازی تکامل طبیعی شده است تالش GAدر

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

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

برای گنجاندن این اصول در متعددیاگر چه تالش های . میشود مثل تولیدمواد کروموزومی در طول جایگزینیترکیب و در

ایجاد صوتی بنای نظری برای اولین بار بر یک م الگوریتم های ژنتیک، انجام شده 0691دراوایل دهه روال بهینه سازی

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

، اما در استعاره به راحتی می توان تجمع کردند خود یکندودر اطراف ازدحام زنبورهایی که مثال کالسیک از یک عنوان

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

است ومولکول ها سیستم ایمنی ، گروهی از سلول هایک پرندگان گروهی از پرندگان است. دحامازهمچنین ، شوندتصور

رفتار می کند شبیه سازی( PSOازدحام ذرات )ازی بهینه س الگوریتم. است از مردم یک جمعیت شامل گروهیدر حالی که

گوناگونی به مدل رفتار روش هایمعرفی شده است. 0661در سال و کندی توسط ابرهارت ها یا ماهی گاناجتماعی پرند

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

و عملکرد یکسان فیزیکیاز لحاظ . معموال ، همه این ربات را ایجاد کرده اند ت بر رفتار جستجوی غذا از زنبورهاروبا

ازدحام دارای تحمل قابل توجهی است ؛ . کرد یدیگر، به طوری که هر ربات را می توان به طور تصادفی جایگزین هستند

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

مانندآزمایشات نشان داد که رباتها ازدحام هوش جمعی است. توسعه از سوی دیگر ،و دانش محدود از محیط زیست است.

.موفق هستند وظایف واقعی رباتیکانجام حشرات مانند در

که متشکل از سه اجزای می شود که منجر به ظهور هوش جمعی عه داده اند را توسمدل انتخاب علوفه یک آنها همچنین

. این مدل دوکه پی علوفه می گردند و ، کارگرهایی که پی علوفه نمی گردندی یکارگرها: منابع غذایی ، است ضروری

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

انجام پایان نامه کارشناسی ارشد هوش مصنوعی

09191022908

www.pcporoje.com

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

4

پیچیده در ترافیک و مسایلتوسعه سیستم های مصنوعی با هدف در حل در زنبورهوش جمعی از استفاده به تئودور واس

( که BCOنی زنبور عسل )وکل بهینه سازی متا اکتشافیهمچنین پیشنهاد کرد تئودور واس. نقل پیشنهاد داده استحمل و

و همکاران. معرفی درایز[. 00]استعدم قطعیت ترکیبی با مشخصه مسائلترکیبی ، و همچنین مسائلقادر به حل قطعی

( است ، که از رفتار زنبور عسل BSO)زنبورها یک رویکرد جدید هوشمند یا متا اکتشافی به نام ازدحام بهینه سازی

معرفی روند تولید مثل زنبور عسل پایه ریزی شده روی بعدی - 3حل مشکل اکتشافی برای -متا .است الهام گرفته واقعی

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

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

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

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

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

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

مقداری شهد مورد نظر متناظر این زنبورها زمانی که به طور تصادفی در فضای مشخص شده به حرکت شروع می کنند .

می تواند مسایل بهینه سازی راه حل برای ردند به تعامل با یکدیگر شروع می کنند.پیدا ک ارزش های کد گذاری شده تابع با

نی زنبور وکلالگوریتم کارابوگابهینه سازی توابع چند متغیره ، . برایباشدبه دست آمده ها از شدت تعامل زنبور عسل

ت. کرده است که از الگوریتم زنبور مجازی متفاوت اس بیانرا (ABC) عسل مصنوعی

:می شوند شامل سه گروه ( زنبورها ABCعسل )نی های زنبورودر الگوریتم کل

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

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

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

نام دارد.

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

زنبورهای کارگر با تعداد منابع غذایی وجود دارد. به عبارت دیگر، تعداد کارگر ، فقط یک زنبورعسل ییغذاهرمنبع

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

شوند.

ست :گام های اصلی از الگوریتم ها در زیر آورده شده ا

مقداردهی اولیه.•

تکرار.•

درمنابع غذایی در حافظه ؛های کارگر)الف( محل زنبور

درمنابع غذایی در حافظه ؛زنبورهای جستجو گر)ب( محل

انجام پایان نامه کارشناسی ارشد هوش مصنوعی

09191022908

www.pcporoje.com

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

5

؛برای منابع غذایی جدید یجستجو زنبورهای پیشرو برای)ج( ارسال

(.وضعیت مورد دلخواه بدست آیدتا )•

جستجو از سه مرحله تشکیل شده است : هر چرخه از، ABCدر الگوریتم

زنبورهای منابع غذایی توسط انتخابآنها ؛ به روی منابع غذایی و سپس اندازه گیری مقدار شهد ی کارگرنبورهاارسال ز

یو تعیین مقدار شهد از غذاها ، تعیین زنبورها کارگر توسط زنبورهای پس از به اشتراک گذاری اطالعات جستجوگر

طور به غذایی منبع مواضع مجموعه ای از، مقداردهی اولیه مرحلهدر بر روی منابع غذایی. آنها سپس ارسالو پیشرو

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

.گذاشته میشود به اشتراکدو کن درداخلرقص منطقه در منتظری زنبورها هبمنابع ره

در دشخو می رود که غذایی منبع محدوده کارگر به زنبور عسل، هر اطالعات به اشتراک گذاری از پس، دومدر مرحله

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

حوزه منبع بر میگزیند (ناظرتماشاچی)یک زنبور، مرحله سوم در. است همان یکیهمسایگی ازدر که ریبص از اطالعات

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

یابد می افزایشنیز تماشاچی شده توسط زنبور انتخاب ذاییغمنبع که آن این احتمالبه همچنین، افزایش می یابد غذایی منبع

با منبع غذایی محدوده هب را تماشاچیزنبورهای هستند یباالتر شهدمل اح که رقصندهی کارگرزنبورها از این رو ، .

به بسته شهمسایگی ادر جدید منبع غذایی یک او، انتخاب شدهحوزه ورود به از پس ترغیب می کنند. باالترمیزان شهد

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

جایگزین آن شده و تعیینطالیه دار زنبور توسط به صورت تصادفی جدید غذایی یک منبع، شود می رها زنبورها توسط

تعدادی از و جدید منبع غذایی یک یجستجو برای طالیه داریک اکثر در خهچر هر در، دل م این در. شده ،میشودرهامنبع

.می رود برابرند،خارجکه تماشاچیی زنبورهاو زنبورهای کارگر

منبع غذا و مقدار شهد از نشان می دهند رابهینه سازی مسئله موقعیت یک منبع غذایی یک راه حل ، ABCالگوریتم در

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

)مواضع SNراه حل های P (G = 0)میکند به صورت تصادفی توزیع را اولیه جمعیت ABCاولین قدم ، است. در جامعه

.است نشان دهنده اندازه جمعیت SNمنبع غذایی( ، که در آن

تعداد پارامترهای بهینه سازی Dبعدی است. در اینجا ، - Dبردار xi ( i = 1, 2, . . . , SN )غذایی( هر راه حل )منبع

؛ C = 1, 2, . . . ,Cmax، در معرض تکرار چرخه است (ها )راه حل ها موقعیتت. پس از مقداردهی اولیه ، جمعیت اس

ه دار است.فرایندهای جستجوی زنبورهای کارگر و جستجوگر و طالی Cکه

)راه حل( در حافظه خود برای پیدا کردن احتمالی تولید یک تغییر در موقعیتبطورمصنوعی یا تماشاچی کارگریک زنبور

ی . در مورد زنبور عسل واقعمیکند ( از منبع جدید )راه حل جدید(شایستگی مقدار) یک منبع غذایی جدید و تست میزان شهد

اطالعات جمع آوری ، بصری ، توسط وابسته به منابع غذایی در منطقه فرآیندمقایسه مبتنی بر منابع غذایی جدید ، تولید

انجام پایان نامه کارشناسی ارشد هوش مصنوعی

09191022908

www.pcporoje.com

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

6

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

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

شرح داده (2.2منابع موجود در حافظه خود که در )ر روی یکی از ب تغییراتی را موقعیت منبع غذایی را انتخاب میکنند و

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

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

فرایند جستجوی تمام زنبورهای کارگر تکمیل گردید، آنها اطالعات شهد ازمنابع غذایی)راه حل( و اطالعات مربوط به

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

مقدار شهد آن انتخاب میشود. مربوط به احتمال شده از همه زنبورهای کارگررا ارزیابی میکند و یک منبع غذایی با

شهد از منبع انتخابی در حافظه خود و مقدارموجود موقعیت )راه حل( در تغییراتی ولیدت در مورد زنبورکارگر، همینطور

زنبورعسل موقعیت جدید را حفظ میکند و آن شهدی که بیشتر از قبلی باشد را ارائه می دهد ، . را چک میکند )راه حل(

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

: بارت زیر محاسبه میشود، که با ع piمیکند،

متناسب با مقدار شهد است که ارزیابیارزیابی شده توسط زنبور کارگر آن iمیزان شایستگی از راه حل fit i که در آن

( است. در این BNتعدادی از منابع غذایی که برابر با تعداد زنبورهای کارگر ) SNاست و i منبع غذایی در موقعیت

یی به منظور تولید یک موقعیت غذا . کارگر اطالعات خود را با زنبورهای تماشاچی تبادل میکنندروش، زنبورهای

:عبارت زیررا استفاده میکند ABC، از قبلی انتخاب شده

. هر شاخص شان به صورت تصادفی انتخاب شده است j ∈ {1, 2, . . . ,D} و k ∈ {1, 2, . . . , BN} که در آن

[ است. آن تولید [1,1- یک عدد تصادفی بین φi,j می باشد . iتصادفی تعیین شده است ، آن متفاوت از به صورت Kچند

توسط موقعیت های غذایی همسایهای تغییرات مقایسه را کنترل میکند ، و xi,jموقعیت منبع غذایی همسایه در اطراف

، نشان می دهد xk,jو xi,j مختلفی بین رهایپارامت 2.2. معادله ارائه می شود را بصریبه صورت زنبور عسل

نزدیک جستجو به راه حل بهینه در فضای جستجو نوعی، کاهش می یابد. بنابراین ، به xi,jدر موقعیت تغییرات همچنین

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

توسط زنبورها رها آن . منبع غذایی که شهدانتخاب کردمقدار قابل قبول عنوان ،پارامتر را می توان به ش باشدشده خود

به موقعیت تولید با این ABC. در الگوریتم زنبورهای طالیه دار جایگزین میشود ماده غذایی جدید توسطمنبع شده با یک

انجام پایان نامه کارشناسی ارشد هوش مصنوعی

09191022908

www.pcporoje.com

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

7

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

انتخاب هر منبع ،.پس از ترک خواهد شدپس آن منبع غذایی فرض شده بهبود نیابد از پیش تعیین شده چرخه به نام حد عدد

، اگر مواد غذایی مقایسه میشود xi,j، عملکرد آن با ارزیابی شد نبور مصنوعی توسط زو سپس شده تولید vi,jموقعیت

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

الگوریتم .را انجام میدهد فعلی قبلی و عمل انتخاب بین منابع غذایی حریص انتخاب. به عبارت دیگر ، یک مکانیسم میدارد

ABC را به کار میگیرد انتخاب مختلف چهار فرآیندحقیقت در :

شرح داده شده (2.0)درکه مناطق امیدبخش تماشاچی مصنوعی برای کشف یتوسط زنبورهاانتخاب جهانی فرآیند ( 0)

، است

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

به شناسایی نوع منبع شهدقادراین اطالعات شامل رنگ ، شکل و عطر گل( )زنبورها ل واقعی ،)در مورد زنبور عس

( آنها تبعیض وجود دارد منابع در حال رشد بر اساس عطر و بوی بینو محل مناسب می رسند به نمیشوند تا زمانی که

، است تعریف شده( 2.2در )که در حافظه موجود منبع ک همسایه منبع غذا در اطراف برای تعیینی

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

ی را در فعل . در غیر این صورت ، زنبورحفظ میکند کاندید راو منبع باشد ، زنبورفعلی را فراموش میکند از فعلی بهتر

حافظه نگه می دارد.

میشود. انجامزنبور طالیه دار ( یک فرایند انتخاب تصادفی توسط 4)

: صلی استفاده می شودا ABCدر که دوجود دارازتوضیحات فوق روشن است که سه پارامتر کنترل

( ،SN) برابر است تماشاچی ییا زنبورهازنبورهای کارگر تعداد منابع غذایی که با تعداد -

(،the value of limit) مقدار حد -

(.MCN)اد چرخه حداکثر تعد-

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

ی اندازه گیری سرعت اندبطور مشابه می تو است. استخدام مصنوعیجدید منبع غذایی کشف شده بهره برداری ازو می یابد

شف ک توانستهرا پیچیدهیا راه حل های با کیفیت خوب مسائل بهینه سازی نشان بدهدرا امکان پذیر است راه حل که با آن

. به طور مشابه می باشد کارآمد از بهترین منابع غذایی استفاده کشف سریع و نی زنبور عسل وابستهو. بقا و پیشرفت کلکند

انجام پایان نامه کارشناسی ارشد هوش مصنوعی

09191022908

www.pcporoje.com

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

8

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

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

زنبورهای ، را انجام میدهندره برداری در فضای جستجو به فرآیندتماشاچی زنبورهای کارگرو زنبورهای در حالی که ،

. را کنترل میکنند اکتشافطالیه دار فرآیند

عددی توابع

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

دوری قادر به باید ستجوفرایند ج. باشدمرکب سخت تر است اگر تابع له سئم .شودبازنویسی توابع یک متغیرمجموع یک

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

فضایابعاد .ستاهای محلی به صورت تصادفی در فضای جستجو توزیع شده بهینه هایبه نظر می رسد که زمانی مورد

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

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

غلبه بر . هدف را تولید میکند متغیرها بینه وابستگی متقابل ی است کاصطالح Griewankست. تابع ا( -2و2) برای تابع

به طور منظم توزیع شده Griewankتابع ی بهینه . میکند بهینه سازی مستقلرا بطور ی که هر متغیر یشکست تکنیک ها

. افزایش می یابدبوسیله ابعاد ی محلیبهینه است. از آنجا که تعداد

ین تابع ا( . -2و2) محدوده دهی اولیه برای تابع. جهانی خود است مینیمماست در 1که مقدار Rastriginدوم تابع تابع

. بنابراین ،تابع مرکب است . بسیاری را تولید میکند لیمینیمم مح،کسینوس مدوالسیونبه عالوه Sphereتابع بر مبتنی

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

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

انجام پایان نامه کارشناسی ارشد هوش مصنوعی

09191022908

www.pcporoje.com

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

9

بهینهاست. (-2و2)بع تا است. محدوده دهی اولیه برای 1در مینیمم جهانی خود که مقدار Rosenbrockتابع ،سوم تابع

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

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

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

است. (-2و2). محدوده دهی اولیه برای تابع است 1 شمقدارجهانی مینیمماست که در Ackley تابع تابع چهارم

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

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

منظور به دست آوردن نتایج خوب برای این تابع ، استراتژی جستجو باید . به و دستیابی به نتایج بهتر است بهینهدره میان

.استثمار کارآمد باشد و اجزای های اکتشافی ی از ترکیب

است.( -2و2) (. محدوده دهی اولیه برای تابع3.1) است 1مقدار جهانی خود بهینه که در است Schwefelتابع پنجم تابع

که در دارد جهانی مینیممبه دور از ثانویه مینیمم. تابع بهترین متشکل است و دره از تعداد زیادی قله Schwefel تابعسطح

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

ABC برای الگوریتمپیکر بندی – 3.2

انجام پایان نامه کارشناسی ارشد هوش مصنوعی

09191022908

www.pcporoje.com

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

10

که با حداکثر تعداد نسل برابر است و سایز کلونی (MCN):حداکثر تعداد چرخه شامل ABCالگوریتم پارامترهای کنترل

طالیه دار وتعدادی از زنبور های زنبورهای کارگرهستنداز ٪ 11 ی ناظر. درصد اززنبورهابر است با اندازه جمعیت برا

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

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

ابعاد مختلف ثبت شده است.

انجام پایان نامه کارشناسی ارشد هوش مصنوعی

09191022908

www.pcporoje.com

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

11

نتیجه گیری

لگوریتم هوش جمعی و مبتنی بر جمعیت است بررسی شده است.ایک ABCدر این مقاله تالش شده است الگوریتم

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

موثر مرکب ابعوتبهینه سازی و چند متغیرهتوابع برای و می تواند را دارد محلی مینیمم خروجی توانایی شده پیشنهاد

.باشد

انجام پایان نامه کارشناسی ارشد هوش مصنوعی

09191022908

www.pcporoje.com

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

12