حل کوله پشتی با الگوریتم جستجوی ممنوعه – برنامه نویسی هوشمند https://matlab24.ir مشاوره و مشارکت در پیاده سازی الگوریتم های هوش مصنوعی و پیاده سازی نرم افزار های هوشمند Thu, 09 Jul 2015 06:51:00 +0000 fa-IR hourly 1 https://wordpress.org/?v=6.3.4 https://matlab24.ir/wp-content/uploads/2014/08/matlab24-55x55.jpg حل کوله پشتی با الگوریتم جستجوی ممنوعه – برنامه نویسی هوشمند https://matlab24.ir 32 32 حل کوله پشتی با الگوریتم جستجوی ممنوعه https://matlab24.ir/%d8%ad%d9%84-%da%a9%d9%88%d9%84%d9%87-%d9%be%d8%b4%d8%aa%db%8c-%d8%a8%d8%a7-%d8%a7%d9%84%da%af%d9%88%d8%b1%db%8c%d8%aa%d9%85-%d8%ac%d8%b3%d8%aa%d8%ac%d9%88%db%8c-%d9%85%d9%85%d9%86%d9%88%d8%b9%d9%87/ https://matlab24.ir/%d8%ad%d9%84-%da%a9%d9%88%d9%84%d9%87-%d9%be%d8%b4%d8%aa%db%8c-%d8%a8%d8%a7-%d8%a7%d9%84%da%af%d9%88%d8%b1%db%8c%d8%aa%d9%85-%d8%ac%d8%b3%d8%aa%d8%ac%d9%88%db%8c-%d9%85%d9%85%d9%86%d9%88%d8%b9%d9%87/#respond Wed, 03 Dec 2014 14:34:19 +0000 http://matlab24.ir/?p=361 حل کوله پشتی با الگوریتم tabu search در این کار ما مسئله کوله پشتی صفرو یک را با الگوریتم جستجوی

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

]]> حل کوله پشتی با الگوریتم tabu search

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

 

برای دریافت کد حل مسئله کوله پشتی با الگوریتم توده ذرات یا Tabu Search از بخش زیر اقدام کنید

 

کد متلب حل کوله پشتی ۰ و ۱ با الگوریتم جستجوی ممنوعه (Tabu Search) به همراه فایل توضیحات خط به خط و روش حل

کد به همراه فایل توضیحات خط  به خط کد

 

جهت خرید از بخش زیر اقدا کنید و بصورت انلاین فایل را خریداری و دانلود کنید

 

[parspalpaiddownloads id=”58″]

 

ایمیل : 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\}

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

]]> https://matlab24.ir/%d8%ad%d9%84-%da%a9%d9%88%d9%84%d9%87-%d9%be%d8%b4%d8%aa%db%8c-%d8%a8%d8%a7-%d8%a7%d9%84%da%af%d9%88%d8%b1%db%8c%d8%aa%d9%85-%d8%ac%d8%b3%d8%aa%d8%ac%d9%88%db%8c-%d9%85%d9%85%d9%86%d9%88%d8%b9%d9%87/feed/ 0