کدگیت
1
0 محصول 0 تومان
ورود / ثبت نام
منو
کدگیت
0 محصول 0 تومان
  • صفحه اصلی
  • فروشگاه
    • سبد خرید
    • حساب کاربری
    • پرداخت
  • بلاگ
    • پایتون
    • جاوا
    • HTML
    • CSS
    • bootstrap
    • یادگیری ماشین
    • پردازش تصویر
  • طراحی سایت
  • پردازش تصویر
جستجو
خانه پروژه پایتون سورس مسئله کوله پشتی با الگوریتم ژنتیک
سورس حل مسئله هشت وزیر با الگوریتم ژنتیک
سورس حل مسئله هشت وزیر با الگوریتم ژنتیک 100,000 تومان
بازگشت به محصولات
سورس بازی سودوکو در پایتون
سورس بازی سودوکو در پایتون 100,000 تومان
سورس مسئله کوله پشتی با الگوریتم ژنتیک
بزرگنمایی تصویر

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

100,000 تومان

مقایسه
افزودن به علاقه مندی
دسته ها: پروژه پایتون, سورس پایتون, سورس کد برچسب ها: codegate, genetic algorithm, Knapsack problem, python, python project, الگوریتم ژنتیک, پایتون, پروژه پایتون, کدگیت, مسئله کوله پشتی
اشتراک گذاری:
  • توضیحات
  • توضیحات تکمیلی
  • نظرات (0)
توضیحات

در این قسمت تیم کدگیت سورس مسئله کوله پشتی با الگوریتم ژنتیک را تهیه کرده است. مسئله کوله پشتی یکی از مسائل Np-hard است که برای رسیدن به جواب زمان زیادی را باید صرف کرد. اینگونه مسائل را می توان با الگوریتم‌های تکاملی مانند الگوریتم ژنتیک حل کرد. اگرچه به پاسخ بهینه ممکن است نرسید اما در زمان کم به پاسخی مناسب خواهید رسید. ادامه با ما همراه باشید تا سورس تهیه شده از حل مسئله کئله پشتی  را با کمک الگوریتم ژنتیک معرفی کنیم. همچنین پیشنهاد می‌کنیم از دیگر محصولات ما نیز دیدن فرمایید:

  • فیلم الگوریتم ژنتیک در پایتون
  • سورس تشخیص لبخند در پایتون
  • ویدئو الگوریتم هافمن در پایتون
  • سورس تابع سیگموئید در پایتون
  • سورس بازی پازل کشویی در پایتون

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

فرض کنید ما کوله پشتی داریم که می خواهیم وسایلی در آن قرار دهیم. کوله پشتی میزان ثابتی وزن را در خود جای می‌دهد و ما از وزن و وسایل اطلاعات کاملی داریم. میزان وزنی که در کوله پشتی جا می‌گیرد را Capacity قرار می‌دهیم. وسایلی که می توانیم در آن قرار دهیم دارای وزن wi و ارزشی معادل vi دارند. به عنوان مثال ارزش وسیله اول ما برابر با v1 و وزن آن معادل با w1 است. ارزش وسیله دوم ما برابر با v2 و وزن آن معادل با w2 است. حال با دانستن پارامترهای مسئله، می خواهیم طوری وسائل را در کوله پشتی قرار دهیم که بالاترین ارزش را داشته و وزن آن نیز از مقدار ظرفیت کوله پشتی بیشتر نشود. این مسئله کوله پشتی است.

فرضیات مسئله

برای حل این مسئله از الگوریتم ژنتیک کمک گرفتیم. هر ایتم که در کوله پشتی قرار می گیرد عدد 1 و هر ایتم که در کولپشتی قرار نمی‌گیرد عدد 0 می‌دهیم. حال فرضیات مسئله را در نظر می‌گیریم:

    w = [4, 3, 2, 1]

    v = [5, 4, 3, 2]

    CAPACITY = 6

 نحوه اجرا مسئله کوله پشتی

بعد از تهیه سورس مسئله کوله پشتی با الگوریتم ژنتیک، فایلی با فرمت Zip در اختیار شما قرار خواهد گرفت. این فایل را از حالت zip خارج کرده تا فایل پروژه را ببینید. فایل اصلی پروژه GeneticAlgorithmKnapsack نام دارد. با اجرای این فایل مسئله کوله پشتی در 100 iteration اجرا خواهد شد. پس از اجرا خروجی زیر را مشاهده خواهید کرد:

Generation #86 - fittest is: 0111 with fitness value 9

Generation #87 - fittest is: 0111 with fitness value 9

Generation #88 - fittest is: 0111 with fitness value 9

Generation #89 - fittest is: 0111 with fitness value 9

Generation #90 - fittest is: 0111 with fitness value 9

Generation #91 - fittest is: 0111 with fitness value 9

Generation #92 - fittest is: 0111 with fitness value 9

Generation #93 - fittest is: 0111 with fitness value 9

Generation #94 - fittest is: 0111 with fitness value 9

Generation #95 - fittest is: 0111 with fitness value 9

Generation #96 - fittest is: 0111 with fitness value 9

Generation #97 - fittest is: 0111 with fitness value 9

Generation #98 - fittest is: 0111 with fitness value 9

Generation #99 - fittest is: 0111 with fitness value 9

Generation #100 - fittest is: 0111 with fitness value 9

Solution found...

0111

در پایان خروجی اعداد 0111 مشاهده می کنید که به معنی این است که سه ایتم پایانی در الگوریتم بهترین نتیجه را می‌دهند. ایتم اول در خروجی مسئله حذف گردیده است.

توضیحات تکمیلی
programming-languages

پایتون

فرمت-فایل

.py

قابلیت-اجرا

در سیستم هایی که پایتون بر روی آن نصب باشد

تست-شده

توسط کارشناسان تیم کدگیت

نظرات (0)

نقد و بررسی‌ها

هنوز بررسی‌ای ثبت نشده است.

اولین کسی باشید که دیدگاهی می نویسد “سورس مسئله کوله پشتی با الگوریتم ژنتیک” لغو پاسخ

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

محصولات مرتبط

سورس ضرب ماتریس در سی پلاس پلاس
مقایسه

سورس ضرب ماتریس در سی پلاس پلاس (روش بازگشتی)

80,000 تومان
در این قسمت تیم کدگیت سورس ضرب ماتریس در سی پلاس پلاس آماده کرده است. با استفاده از زبان سی
افزودن به علاقه مندی
افزودن به سبد خرید
مشاهده سریع
مقایسه

سورس چرخش ماتریس در سی پلاس پلاس (چرخش ساعتگرد)

80,000 تومان
در این قسمت تیم کدگیت سورس چرخش ماتریس در سی پلاس پلاس آماده کرده است. با استفاده از زبان سی
افزودن به علاقه مندی
افزودن به سبد خرید
مشاهده سریع
سورس الگوریتم KMP در سی پلاس پلاس
مقایسه

دانلود سورس الگوریتم KMP در سی پلاس پلاس

80,000 تومان
در این قسمت تیم کدگیت سورس الگوریتم KMP در سی پلاس پلاس آماده کرده است. با استفاده از زبان سی
افزودن به علاقه مندی
افزودن به سبد خرید
مشاهده سریع
سورس معماری Lenet در پایتون
مقایسه

سورس معماری Lenet در پایتون

85,000 تومان
در این قسمت تیم کدگیت را با سورس معماری Lenet در پایتون همراهی کنید. در این پروژه با رعایت اصول
افزودن به علاقه مندی
افزودن به سبد خرید
مشاهده سریع
سورس لیست پیوندی دوطرفه در سی پلاس پلاس
مقایسه

سورس لیست پیوندی دوطرفه در سی پلاس پلاس

80,000 تومان
در این قسمت تیم کدگیت سورس لیست پیوندی دوطرفه در سی پلاس پلاس آماده کرده است. با استفاده از زبان
افزودن به علاقه مندی
افزودن به سبد خرید
مشاهده سریع
پروژه الگوریتم های مرتب سازی در جاوا
مقایسه

پروژه الگوریتم های مرتب سازی در جاوا

80,000 تومان

سفارش پروژه

در صورتی که پروژه مشابه و یا پروژه های دیگری در زمینه برنامه‌نویسی جاوا دارید می‌توانید از طریق تلگرام و یا شماره واتس آپ 09373430268 پیغام داده تا در اسرع وقت پروژه شما بررسی و پیاده سازی گردد.
افزودن به علاقه مندی
افزودن به سبد خرید
مشاهده سریع
ُورس مرتب سازی هرمی در سی پلاس پلاس
مقایسه

سورس مرتب سازی هرمی در سی پلاس پلاس

80,000 تومان
در این قسمت تیم کدگیت سورس مرتب سازی هرمی در سی پلاس پلاس آماده کرده است. با استفاده از زبان
افزودن به علاقه مندی
افزودن به سبد خرید
مشاهده سریع
پروژه تشخیص رنگ در پایتون
مقایسه

پروژه تشخیص رنگ در پایتون

95,000 تومان
در این قسمت تیم کدگیت را با پروژه تشخیص رنگ در پایتون همراهی کنید. در این پروژه با توجه به
افزودن به علاقه مندی
افزودن به سبد خرید
مشاهده سریع
  • جاوا
  • پایتون
  • سی شارپ
  • سی پلاس پلاس
  • HTML
  • سورس جاوا
  • سورس پایتون
  • سورس سی پلاس پلاس
  • دوره پیش‌نیاز علم داده
  • دوره ماژول turtle
  • دوره مقدماتی پایتون
Twitter Paper-plane Instagram

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

  • صفحه اصلی
  • فروشگاه
    • سبد خرید
    • حساب کاربری
    • پرداخت
  • بلاگ
    • پایتون
    • جاوا
    • HTML
    • CSS
    • bootstrap
    • یادگیری ماشین
    • پردازش تصویر
  • طراحی سایت
  • پردازش تصویر
  • علاقه مندی
  • مقایسه
  • ورود / ثبت نام
ورود
بستن

رمز عبور را فراموش کرده اید؟

هنوز حساب کاربری ندارید؟

ایجاد حساب کاربری
فروشگاه
علاقه مندی
0 محصول سبد خرید
حساب کاربری من