Artificial Intelligence - هوش مصنوعی  
انجمن را در گوگل محبوب کنيد :

بازگشت   Artificial Intelligence - هوش مصنوعی > محاسبات نرم > الگوریتم ژنتیک(Genetic Algorithm)


 
تبليغات سايت
Iranian Association for the Advancement of Artificial Intelligence
ارسال تاپيک جديد  پاسخ
 
LinkBack ابزارهاي تاپيک نحوه نمايش
قديمي ۰۶-۲۸-۱۳۸۸, ۱۲:۰۱ بعد از ظهر   #1 (لینک دائم)
Administrator
 
آواتار Astaraki
 
تاريخ عضويت: خرداد ۱۳۸۷
محل سكونت: تهران-کرج!
پست ها: 3,465
تشكرها: 754
16,337 تشكر در 3,127 پست
My Mood: Mehrabon
ارسال پيغام Yahoo به Astaraki
Wink دانلود کد حل مسئله کوله پشتی توسط الگوریتم ژنتیک

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



مسئله کوله پشتی چیست؟ فرض کنید که جهانگردی می خواهد کوله پشتی خود را با انتخاب حالتهای ممکن از بین وسائل گوناگونی که بیشترین راحتی را برایش فراهم می سازند پر کند. این مسئله می تواند با شماره گذاری این وسائل از 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
فايل ضميمه
نوع فايل: zip backpackg_ga_beta_version.zip (37.6 كيلو بايت, 5179 نمايش)
Astaraki آفلاين است   پاسخ با نقل قول
از Astaraki تشكر كرده اند:
aliowaysee (۰۷-۸-۱۳۹۵), alireza_a4 (۰۲-۹-۱۳۹۴), aminsalari (۱۲-۲۲-۱۳۹۰), arman.srsh (۰۹-۱۸-۱۳۹۱), bluelithium (۰۷-۱۶-۱۳۸۸), cheshayer (۰۲-۲۸-۱۳۹۳), ehsan_system (۰۷-۲۴-۱۳۸۹), hamzehnaderi (۰۲-۵-۱۳۹۳), lale joon (۰۳-۱۶-۱۳۹۱), maaheno (۰۶-۱۶-۱۳۹۰), nasersalehiazar (۰۸-۲۴-۱۳۸۹), taramahani (۱۰-۲۵-۱۳۹۲)

  #ADS
نشان دهنده تبلیغات
تبليغگر
 
 
 
تاريخ عضويت: -
محل سكونت: -
سن: 2010
پست ها: -
 

نشان دهنده تبلیغات is online  
قديمي ۱۱-۲-۱۳۸۸, ۰۶:۴۳ بعد از ظهر   #2 (لینک دائم)
Super Moderator
 
آواتار pasmod
 
تاريخ عضويت: آذر ۱۳۸۸
محل سكونت: آلمان
پست ها: 101
تشكرها: 59
221 تشكر در 66 پست
My Mood: Khonsard
ارسال پيغام Yahoo به pasmod
پيش فرض

نقل قول:
نوشته اصلي بوسيله sogoli نمايش پست
فایل پیوست با چه برنامه ایی اجرا میشه؟
با استفاده از نرم افزار Matlab
برای اجرای برنامه باید فایل MainGAforBackPack را اجرا کنید.
__________________
https://www.facebook.com/Pashutan.M
pasmod آفلاين است   پاسخ با نقل قول
از pasmod تشكر كرده اند:
ehsan_system (۰۷-۲۴-۱۳۸۹), HAMEDAZIZI (۰۵-۱۷-۱۳۹۳), nasersalehiazar (۰۸-۲۴-۱۳۸۹)
قديمي ۱۰-۸-۱۳۹۱, ۰۷:۵۰ بعد از ظهر   #3 (لینک دائم)
عضو جدید
 
آواتار nazanin_hamed
 
تاريخ عضويت: دي ۱۳۹۱
پست ها: 1
تشكرها: 0
2 تشكر در 1 پست
پيش فرض

سلام میشه بگید متلب چطوری نصب می شه ؟
nazanin_hamed آفلاين است   پاسخ با نقل قول
از nazanin_hamed تشكر كرده اند:
saeeddd (۰۲-۱۳-۱۳۹۲), zohreh.bme (۰۱-۲۱-۱۳۹۳)
قديمي ۰۲-۲۷-۱۳۹۰, ۰۲:۵۴ قبل از ظهر   #4 (لینک دائم)
عضو جدید
 
آواتار ali_darinoos
 
تاريخ عضويت: اسفند ۱۳۸۹
پست ها: 5
تشكرها: 3
1 تشكر در 1 پست
پيش فرض

سلام خدمت مهندسین عزیز و بزرگوار:
می خواستم یک بزرگیواری کنید و منت سر ینده بگذارید و همین برنامه رو با زبان سی یا c++ یا vb و هرچی غیر متلب بذارید آخه من نیاز دارم و متلب هم بلد نیستم.
ali_darinoos آفلاين است   پاسخ با نقل قول
از ali_darinoos تشكر كرده است:
marjan mina (۰۲-۲۷-۱۳۹۰)
قديمي ۰۳-۱-۱۳۹۰, ۰۲:۱۷ قبل از ظهر   #5 (لینک دائم)
عضو جدید
 
آواتار ali_darinoos
 
تاريخ عضويت: اسفند ۱۳۸۹
پست ها: 5
تشكرها: 3
1 تشكر در 1 پست
پيش فرض سلام

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

خیلی برام حیاطی هست
با تشکر
ali_darinoos آفلاين است   پاسخ با نقل قول
قديمي ۰۱-۵-۱۳۹۱, ۰۹:۱۰ بعد از ظهر   #6 (لینک دائم)
عضو جدید
 
آواتار girl_computer
 
تاريخ عضويت: آبان ۱۳۹۰
پست ها: 3
تشكرها: 0
0 تشكر در 0 پست
پيش فرض

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

و یه سوال : حل این مسئله با الگوریتم ژنتیک بهینه تر یا pso
mer30
girl_computer آفلاين است   پاسخ با نقل قول
قديمي ۰۱-۲۱-۱۳۹۱, ۱۱:۱۱ بعد از ظهر   #7 (لینک دائم)
عضو جدید
 
آواتار noushin3
 
تاريخ عضويت: فروردين ۱۳۹۱
پست ها: 1
تشكرها: 0
0 تشكر در 0 پست
پيش فرض

در کد الگوریتم ژنتیک برای مساله کوله پشتی ، می خواستم ورودی ها را ادیت کنم. چه طور باید این کار را انجام بدم؟ من با نگاه به کد 3 تا ماتریس میبینم ولی نمیدانم در کجا باید مقادیر اینها را عوض کنم.
noushin3 آفلاين است   پاسخ با نقل قول
قديمي ۰۸-۱۷-۱۳۹۱, ۱۱:۳۳ بعد از ظهر   #8 (لینک دائم)
عضو جدید
 
آواتار aligara
 
تاريخ عضويت: آبان ۱۳۹۱
پست ها: 1
تشكرها: 0
0 تشكر در 0 پست
پيش فرض

دستتون درد نکنه ممنون.
aligara آفلاين است   پاسخ با نقل قول
قديمي ۰۹-۷-۱۳۹۱, ۰۹:۲۱ بعد از ظهر   #9 (لینک دائم)
عضو جدید
 
آواتار hamed izady
 
تاريخ عضويت: آذر ۱۳۹۱
پست ها: 1
تشكرها: 0
0 تشكر در 0 پست
پيش فرض

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
hamed izady آفلاين است   پاسخ با نقل قول
قديمي ۰۹-۹-۱۳۹۳, ۱۰:۵۷ بعد از ظهر   #10 (لینک دائم)
عضو جدید
 
آواتار araz24
 
تاريخ عضويت: آذر ۱۳۹۳
پست ها: 3
تشكرها: 0
0 تشكر در 0 پست
پيش فرض

dvd matlab ro begirid nasb konid
option active bedon etesal be internet ra active konid
ke dar dvd ke mikharid nahveye ono tuzih mide
araz24 آفلاين است   پاسخ با نقل قول
پاسخ

Tags
ژنتيک



كاربران در حال ديدن تاپيک: 1 (0 عضو و 1 مهمان)
 
ابزارهاي تاپيک
نحوه نمايش

قوانين ارسال
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is فعال
شکلکها فعال است
كد [IMG] فعال است
كدهاي HTML غير فعال است
Trackbacks are فعال
Pingbacks are فعال
Refbacks are فعال




زمان محلي شما با تنظيم GMT +3.5 هم اکنون ۰۱:۲۹ بعد از ظهر ميباشد.


Powered by vBulletin® Version 3.8.3
Copyright ©2000 - 2024, Jelsoft Enterprises Ltd.
Search Engine Friendly URLs by vBSEO 3.1.0 ©2007, Crawlability, Inc.

Teach and Learn at Hexib | Sponsored by www.Syavash.com and Product In Review

استفاده از مطالب انجمن در سایر سایت ها، تنها با ذکر انجمن هوش مصنوعي به عنوان منبع و لینک مستقیم به خود مطلب مجاز است

Inactive Reminders By Icora Web Design