پروژه های الگوریتم کرم شب تاب Firefly Algorithm, حل مسئله کوله پشتی (knapsak) در متلب, حل مسائل معروف هوش مصنوعی

حل مسئله کوله پشتی با الگوریتم کرم شب تاب

حل مسئله کوله پشتی با الگوریتم کرم شب تاب (FA)

در این کار ما مسئله کوله پشتی صفر و یک را با الگوریتم کرم شب تاب (Firefly Algorithm)  حل کرده ایم

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

کد بعلاوه یک فایل توضیحات خط به خط جهت آموزش و یادگیری کد

 

[parspalpaiddownloads id=”57″]

 

ایمیل : matlab24ir@gmail.com و یا info@matlab24.ir

شماره تماس : ۰۹۱۳۹۹۳۵۳۶۰

—————————————————

جزئیات بیشتر:

مسئله کوله پشتی:

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

فرض کنید n جسم داریم که از 1 تا n شماره گذاری شده‌اند. جسم  i ام ارزشی معادل v_iو وزنی برابر با w_i دارد. معمولاً فرض می شود که وزن ها و ارزش ها نامنفی اند. برای ساده تر شدن نمایش، بدون کم شدن از کلیت مسئله می توان فرض کرد اشیا به ترتیب صعودی بر حسب وزنشان مرتب شده‌اند. بیشترین وزنی که می توان در کوله پشتی حمل کرد،W است.

معروف ترین نوع از این مسئله، مسئله ی کوله پشتی ۰ و ۱ است. یعنی تعداد از هر شی، یا ۰ است (آن شی را انتخاب نمی‌کنیم) یا ۱ ( آن شی انتخاب می شود). مسئله ی کوله پشتی ۰ و ۱ را می توان به این صورت، به زبان ریاضی بیان کرد:

  • مقدار \qquad \sum_{i=1}^n v_ix_i را بیشینه کنید.
  • به طوری که \qquad \sum_{i=1}^n w_ix_i \leqslant W, \quad  x_i \in \{0,1\}

برای دریافت کد حل مسئله کوله پشتی با الگوریتم های تکاملی با ما تماس بگیرید

 

الگوریتم کرم شب تاب:

الگوریتم کرم شتاب برای اولین بار توسط دوریگو( Dorigo)  و همکارانش به عنوان یک راه حل چند برای مسائل مشکل بهینه سازی مثل فروشنده دوره گردارائه شد.

الگوریتم کرم شب تاب (FA) یک الگوریتم metaheuristic، با الهام از رفتار های رایانه ای از کرم شب تاب است.

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

شین، او یانگ این الگوریتم کرم شب تاب با فرض فرموله زیر را ارائه کرد :

۱٫      همه کرم شب تاب ها تمایل  جنسی دارند، به طوری که یک کرم شب تاب به تمام کرم شب تاب های  دیگر را جذب میکند .

۲٫       جذابیت متناسب است به روشنایی خود، و برای هر دو کرم شب تاب  یکی کمتر روشن خواهد شد جذب (و در نتیجه به حرکت می افتد ) یکی روشن تر، با این حال، روشنایی می تواند به عنوان فاصله آنها افزایش و یا  کاهش یابد .

۳٫       اگر کرم شب تابی روشن تر از کرم شب تاب داده شده وجود داشته باشد آن را به طور تصادفی حرکت خواهد داد.

روشنایی باید با تابع هدف در ارتباط  باشد .

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

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

کد بعلاوه یک فایل توضیحات خط به خط جهت آموزش و یادگیری کد

 

[parspalpaiddownloads id=”57″]

 

ایمیل : matlab24ir@gmail.com و یا info@matlab24.ir

شماره تماس : ۰۹۱۳۹۹۳۵۳۶۰

مطالب مرتبط

دیدگاهتان را بنویسید

نشانی ایمیل شما منتشر نخواهد شد. بخش‌های موردنیاز علامت‌گذاری شده‌اند *