تبلیغات
تبلیغات متنی
محبوبترینها
ساقدوش کیست ؟ | وظیفه ساقدوش در مراسم عقد و عروسی چیست ؟
قایق‌سواری تالاب انزلی؛ تجربه‌ای متفاوت با چاشنی تخفیف
چگونه ویزای توریستی فرانسه را بگیریم؟
معرفی و فروش بوته گرافیتی ریخته گری
بهترین بروکر برای معاملات فارکس در سال 2024
تجربه رانندگی با لندکروز در جزیره قشم؛ لوکس‌ترین انتخاب
اکسپرتاپ: 10 شغل پردرآمد برای مهاجران کاری در کانادا
بهترین سایتهای خرید تیک آبی رسمی اینستاگرام در ایران
صفحه اول
آرشیو مطالب
ورود/عضویت
هواشناسی
قیمت طلا سکه و ارز
قیمت خودرو
مطالب در سایت شما
تبادل لینک
ارتباط با ما
مطالب سایت سرگرمی سبک زندگی سینما و تلویزیون فرهنگ و هنر پزشکی و سلامت اجتماع و خانواده تصویری دین و اندیشه ورزش اقتصادی سیاسی حوادث علم و فناوری سایتهای دانلود گوناگون
مطالب سایت سرگرمی سبک زندگی سینما و تلویزیون فرهنگ و هنر پزشکی و سلامت اجتماع و خانواده تصویری دین و اندیشه ورزش اقتصادی سیاسی حوادث علم و فناوری سایتهای دانلود گوناگون
آمار وبسایت
تعداد کل بازدیدها :
1815315149
حل مسيله کوله پشتی بااستفاده از الگوریتم ژنتیک -
واضح آرشیو وب فارسی:سایت ریسک: حل مسيله کوله پشتی بااستفاده از الگوریتم ژنتیک sogoli 02 اسفند 1388, 18:29سلام کسی میدونه به چه شکل میشه با استفاده از الگوریتم ژنتیک مسیله کوله پشتی را حل کرد؟ دوستی 05 اسفند 1388, 13:24چیز خاصی نداره اگه یه مقاله درباره الگوریتم ژنتیک بخونید حله! مثلا برای کوله پشتی 10 کیلوگرمی(ظرفیتش) 4تا شیء(وزنه و...) داریم: شیء1= 4 کیلو گرم شیء2=2کیلوگرم شیء3=6کیلوگرم شیء4=5کیلوگرم حالا اینارو بصورت رندوم قرار میدیم توی کوله پشتی. مثلا اینجوری شد:(دوتا حالت قرار دادیم) حالت اول: شیء1 و شیء 4 باهم درون کوله پشتی. حالت دوم: شیء2 و شیء3 باهم درون کوله پشتی. حالا اینارو باهم اصطلاحا crossover میکنیم.(مثلا به روش تولید عدد باینری)(زیاد وارد جزئیاتش نمیشم. سرچ بفرمایید) فرض کنید عدد باینری رندوم شد:10 پس فرزند این crossover میشه: شیء 4کیلوگرم و شیء 6کیلوگرم.(عنصر اول از حالت اول و عنصر دوم از حالت دوم) بعد فیتنس(درصد برازندگی) این شیء رو به دست میاریم.(در اینجا 100% است چون هیچ جای کوله پشتی خالی نمونده و به هدر نرفته) چون فیتنس 100% هستش پس به جواب رسیده ایم. اگر کمتر بود باید ادامه بدیم تا زمانی که به جواب(فیتنس 100%) برسیم اگه خواستید میتونید جهش رو هم توی الگوریتم دخالت بدید. موفق باشید!
این صفحه را در گوگل محبوب کنید
[ارسال شده از: سایت ریسک]
[مشاهده در: www.ri3k.eu]
[تعداد بازديد از اين مطلب: 3993]
-
گوناگون
پربازدیدترینها