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

دانلود کد حل مسئله کوله پشتی توسط الگوریتم ژنتیک:p

http://upload.wikimedia.org/wikipedi...apsack.svg.png

مسئله کوله پشتی چیست؟ فرض کنید که جهانگردی می خواهد کوله پشتی خود را با انتخاب حالتهای ممکن از بین وسائل گوناگونی که بیشترین راحتی را برایش فراهم می سازند پر کند. این مسئله می تواند با شماره گذاری این وسائل از 1 تا n و تعریف برداری از متغیرهای دودویی(Binary) (j = 1,2,…n) بصورت ریاضی فرمول بندی شود. به این معنی که: اگر شیء j ام انتخاب شود در غیر اینصورت وقتی میزان راحتی باشد که وسیله j ا م فراهم می آورد و وزن آن و c اندازه کوله پشتی باشد. مسئله ما انتخاب برداری از بین بردارهای دودویی x است،که محدودیت را بر آورده کند. بطوریکه تابع هدف ماکزیمم مقدار خود را بگیرد.

به عنوان نمونه ای از مسائلی که می توانند بصورت مساله کوله پشتی فرمول بندی شوند، مسئله زیر را در نظر بگیرید:

فرض کنید که شما مایل به سرمایه گذاری همه یا قسمتی ازسرمایه تان باشید. اگر مبلغی که برای سرمایه گذاری در نظر گرفتید c دلار باشد و n مورد برای سرمایه گذاری ممکن باشد ، اجازه دهیدکه سود حاصل از سرمایه گذاری j ام و مقدار دلارهایی باشد که آن سرمایه گذاری لازم دارد . بدین ترتیب جواب بهینه مسئله کوله پشتی که تعریف کردیم به ما این امکان را می دهدکه بهترین حالت ممکن را از بین حالتهای مختلف سرمایه گذاری انتخاب کنیم.

در این رابطه باید روشی برای حل این مسئله پیدا کرد . یک روش ابتدایی که در نگاه اول توجه ما را به خود جلب می کند ، عبارت از برنامه نویسی برای کامپیوتر به منظور امتحان کردن تمامی بردارهای دودویی ممکن x است، تا از بین بردارهایی که محدودیت مسئله را ارضاء می کنند بهترین را انتخاب کند. متاسفانه تعداد چنین بردارهایی است.بطوریکه یک کامپیوتر فرضی که می تواند یک بیلیون بردار را در یک ثانیه امتحان کند؛برای n = 60 بیش از 30 سال وقت لازم دارد و بیش از 60 سال برای n = 61 و دهها قرن برای n = 65 والی اخر.

در ادامه لینک دانلود این برنامه قرار داده شده است:

دانلود کد حل مسئله کوله پشتی توسط الگوریتم ژنتیک (35.5 KB)

پسورد matlabsite.com

با استفاده از نرم افزار Matlab
برای اجرای برنامه باید فایل MainGAforBackPack را اجرا کنید.

سلام خدمت مهندسین عزیز و بزرگوار:
می خواستم یک بزرگیواری کنید و منت سر ینده بگذارید و همین برنامه رو با زبان سی یا c++ یا vb و هرچی غیر متلب بذارید آخه من نیاز دارم و متلب هم بلد نیستم.

سلام
 

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

خیلی برام حیاطی هست
با تشکر

سلام
سال نو رو به تمام دوستان تبریک میگم
من کد حل مسئله کوله پشتی صفر و یک رو با الگوریتم pso در متلب رو لازم دارم.
کسی از دوستان متخصص میتونه کمک کنه
و یه سوال : حل این مسئله با الگوریتم ژنتیک بهینه تر یا pso
mer30

در کد الگوریتم ژنتیک برای مساله کوله پشتی ، می خواستم ورودی ها را ادیت کنم. چه طور باید این کار را انجام بدم؟ من با نگاه به کد 3 تا ماتریس میبینم ولی نمیدانم در کجا باید مقادیر اینها را عوض کنم.

دستتون درد نکنه ممنون.

salam.man ye maghale az kule poshty mikham ba genetic.mamnun misham be h.izadyfar@gmail.com mail konid ya inja vasam upload konid.ba sepas az shoma

سلام میشه بگید متلب چطوری نصب می شه ؟

dvd matlab ro begirid nasb konid
option active bedon etesal be internet ra active konid
ke dar dvd ke mikharid nahveye ono tuzih mide