محبوبترینها
نمایش جنگ دینامیت شو در تهران [از بیوگرافی میلاد صالح پور تا خرید بلیط]
9 روش جرم گیری ماشین لباسشویی سامسونگ برای از بین بردن بوی بد
ساندویچ پانل: بهترین گزینه برای ساخت و ساز سریع
خرید بیمه، استعلام و مقایسه انواع بیمه درمان ✅?
پروازهای مشهد به دبی چه زمانی ارزان می‌شوند؟
تجربه غذاهای فرانسوی در قلب پاریس بهترین رستوران‌ها و کافه‌ها
دلایل زنگ زدن فلزات و روش های جلوگیری از آن
خرید بلیط چارتر هواپیمایی ماهان _ ماهان گشت
سیگنال در ترید چیست؟ بررسی انواع سیگنال در ترید
بهترین هدیه تولد برای متولدین زمستان: هدیه‌های کاربردی برای روزهای سرد
در خرید پارچه برزنتی به چه نکاتی باید توجه کنیم؟
صفحه اول
آرشیو مطالب
ورود/عضویت
هواشناسی
قیمت طلا سکه و ارز
قیمت خودرو
مطالب در سایت شما
تبادل لینک
ارتباط با ما
مطالب سایت سرگرمی سبک زندگی سینما و تلویزیون فرهنگ و هنر پزشکی و سلامت اجتماع و خانواده تصویری دین و اندیشه ورزش اقتصادی سیاسی حوادث علم و فناوری سایتهای دانلود گوناگون
مطالب سایت سرگرمی سبک زندگی سینما و تلویزیون فرهنگ و هنر پزشکی و سلامت اجتماع و خانواده تصویری دین و اندیشه ورزش اقتصادی سیاسی حوادث علم و فناوری سایتهای دانلود گوناگون
آمار وبسایت
تعداد کل بازدیدها :
1826899048
حل مسيله کوله پشتی بااستفاده از الگوریتم ژنتیک -
واضح آرشیو وب فارسی:سایت ریسک: حل مسيله کوله پشتی بااستفاده از الگوریتم ژنتیک 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]
[تعداد بازديد از اين مطلب: 3995]
-
گوناگون
پربازدیدترینها