کد متلب کوله پشتی با الگوریتم توده ذرات PSO – برنامه نویسی هوشمند https://matlab24.ir مشاوره و مشارکت در پیاده سازی الگوریتم های هوش مصنوعی و پیاده سازی نرم افزار های هوشمند Thu, 09 Jul 2015 06:56:00 +0000 fa-IR hourly 1 https://wordpress.org/?v=6.3.4 https://matlab24.ir/wp-content/uploads/2014/08/matlab24-55x55.jpg کد متلب کوله پشتی با الگوریتم توده ذرات PSO – برنامه نویسی هوشمند https://matlab24.ir 32 32 حل مسئله کوله پشتی با الگوریتم DE https://matlab24.ir/%d8%ad%d9%84-%d9%85%d8%b3%d8%a6%d9%84%d9%87-%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-de/ https://matlab24.ir/%d8%ad%d9%84-%d9%85%d8%b3%d8%a6%d9%84%d9%87-%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-de/#respond Thu, 09 Jul 2015 06:25:39 +0000 http://matlab24.ir/?p=761 حل مسئله کوله پشتی با الگوریتم DE در این کار ما مسئله کوله پشتی صفر و یک را با الگوریتم

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

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

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

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

 

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

 

[parspalpaiddownloads id=”54″]

 

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

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

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

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

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

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

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

تعاریف ما به صورت زیر می باشد:

یک بردار وزن به نام W خواهیم داشت که وزن اشیا را در ان وارد میکنیم

یک بردار ارزش به نام V خواهیم داشت که ارزش اشیا را در ان وارد میکنیم

و همچنین یک متغیر W_total داریم که حداکثر وزن قابل قبول را در ان وارد میکنیم

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

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

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

]]> https://matlab24.ir/%d8%ad%d9%84-%d9%85%d8%b3%d8%a6%d9%84%d9%87-%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-de/feed/ 0 حل مسئله کوله پشتی با الگوریتم توده ذرات PSO https://matlab24.ir/%d8%ad%d9%84-%d9%85%d8%b3%d8%a6%d9%84%d9%87-%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%aa%d9%88%d8%af%d9%87-%d8%b0%d8%b1%d8%a7/ https://matlab24.ir/%d8%ad%d9%84-%d9%85%d8%b3%d8%a6%d9%84%d9%87-%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%aa%d9%88%d8%af%d9%87-%d8%b0%d8%b1%d8%a7/#respond Mon, 24 Nov 2014 14:16:15 +0000 http://matlab24.ir/?p=351 حل مسئله کوله پشتی با الگوریتم توده ذرات PSO مسئله کوله پشتی که با عنوان های Knapsack یا Rucksack مطرح می شود، مسئله ای

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

]]>

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

مسئله کوله پشتی که با عنوان های 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\}

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

 

كد متلب حل كوله پشتي 0 و 1 با الگوريتم توده ذرات (pso) به همراه فايل توضيحات خط به خط و روش حل

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

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

 

[parspalpaiddownloads id=”59″]

 

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

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

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

]]> https://matlab24.ir/%d8%ad%d9%84-%d9%85%d8%b3%d8%a6%d9%84%d9%87-%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%aa%d9%88%d8%af%d9%87-%d8%b0%d8%b1%d8%a7/feed/ 0