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

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


 
تبليغات سايت
Iranian Association for the Advancement of Artificial Intelligence
ارسال تاپيک جديد  پاسخ
 
LinkBack ابزارهاي تاپيک نحوه نمايش
قديمي ۰۷-۲۸-۱۳۹۲, ۱۲:۰۷ قبل از ظهر   #1 (لینک دائم)
عضو جدید
 
آواتار sbaran
 
تاريخ عضويت: اسفند ۱۳۸۹
محل سكونت: تهران
پست ها: 9
تشكرها: 20
1 تشكر در 1 پست
پيش فرض اجرای الگوریتم ژنتیک بر روی درخت تصمیم

با سلام

من برای انجام پایان نامه ارشدم می خوام الگوریتم ژنتیک رو بر روی یک جمعیت از درختان تصمیم اجرا کنم. در واقع، کروموزوم ها در این حالت درخت هستند. عملگرهای جهش و ادغام هم در این صورت بر روی گره ها اجرا می شن. کسی می تونه برای پیاده سازی الگوریتم ژنتیک در این حالت کمکی کنه؟
برای مثال، نمی دونم که چطور می شه در متلب گفت که یک گره و فرزندان اون رو از یک درخت با یک گره دیگه از درخت دیگه ای جابجا کنه؟ انگار باید از برنامه نویسی شی گرا استفاده کرد ولی نمی دونم چطور؟

ممنون می شم اگر کسی اطلاعاتی در این زمینه داره کمک کنه
sbaran آفلاين است   پاسخ با نقل قول

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

نشان دهنده تبلیغات is online  
قديمي ۰۷-۲۸-۱۳۹۲, ۰۹:۴۰ بعد از ظهر   #2 (لینک دائم)
Moderator
 
آواتار babak_1234
 
تاريخ عضويت: شهريور ۱۳۸۸
محل سكونت: تهران
پست ها: 252
تشكرها: 1
140 تشكر در 108 پست
My Mood: Khonsard
پيش فرض

نقل قول:
نوشته اصلي بوسيله sbaran نمايش پست
با سلام

من برای انجام پایان نامه ارشدم می خوام الگوریتم ژنتیک رو بر روی یک جمعیت از درختان تصمیم اجرا کنم. در واقع، کروموزوم ها در این حالت درخت هستند. عملگرهای جهش و ادغام هم در این صورت بر روی گره ها اجرا می شن. کسی می تونه برای پیاده سازی الگوریتم ژنتیک در این حالت کمکی کنه؟
برای مثال، نمی دونم که چطور می شه در متلب گفت که یک گره و فرزندان اون رو از یک درخت با یک گره دیگه از درخت دیگه ای جابجا کنه؟ انگار باید از برنامه نویسی شی گرا استفاده کرد ولی نمی دونم چطور؟

ممنون می شم اگر کسی اطلاعاتی در این زمینه داره کمک کنه

سلام

برای کد کردن درخت های تصمیم به صورت کرموزوم بهتره یک Coding برای این موضوع تعریف کنید. یعنی یک رشته کد که طی یک فرایند به درخت تبدیل میشه. شبیه کد کردن گراف به صورت ماتریس.

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

البته بهتره برای پیاده سازی ایدتون از یک زبان برنامه نویسی استفاده کنید چون پیاده سازی این نوع از الگوریتم ها توی متلب خیلی کار سختیه.

همچنین من پیشنهاد میکنم از Genetic Programming به جای Genetic Algorithm استفاده کنید. دلیلشم اینه که کروموزم ها در این نوع از الگوریتم ها به صورت درخت هستن که خیلی به کار شما نزدیک خواهد بود.

البته در متلب تولباکس GP وجود نداره و شما باید کد نویسی کنید.

موفق باشید
babak_1234 آفلاين است   پاسخ با نقل قول
از babak_1234 تشكر كرده اند:
raha_hakhamanesh (۰۷-۲۸-۱۳۹۲), sbaran (۰۷-۲۸-۱۳۹۲)
قديمي ۰۷-۲۹-۱۳۹۲, ۱۲:۱۴ قبل از ظهر   #3 (لینک دائم)
عضو جدید
 
آواتار sbaran
 
تاريخ عضويت: اسفند ۱۳۸۹
محل سكونت: تهران
پست ها: 9
تشكرها: 20
1 تشكر در 1 پست
پيش فرض

با سلام

بسیار ممنون از جواب تون
استفاده از زبان های برنامه نویسی کارم رو خیلی سخت می کنه
فکر می کنم بهتر باشه راه حل دیگه ای غیر از ژنتیک پروگرامینگ برای حل مساله ام پیدا کنم.

پاینده باشید
sbaran آفلاين است   پاسخ با نقل قول
قديمي ۰۷-۲۹-۱۳۹۲, ۱۱:۳۵ قبل از ظهر   #4 (لینک دائم)
Moderator
 
آواتار babak_1234
 
تاريخ عضويت: شهريور ۱۳۸۸
محل سكونت: تهران
پست ها: 252
تشكرها: 1
140 تشكر در 108 پست
My Mood: Khonsard
پيش فرض

نقل قول:
نوشته اصلي بوسيله sbaran نمايش پست
با سلام

بسیار ممنون از جواب تون
استفاده از زبان های برنامه نویسی کارم رو خیلی سخت می کنه
فکر می کنم بهتر باشه راه حل دیگه ای غیر از ژنتیک پروگرامینگ برای حل مساله ام پیدا کنم.

پاینده باشید

سلام دوست من

اتفاقا استفاده از زبان برنامه نویسی در این موردی که شما فرمودید خیلی کار شما رو راحتر میکند. برعکس استفاده از متلب خیلی کار شما رو سخت میکنه. در ضمن قدرت مانور شما خیلی زیادتر میشه.
با این حال پیشنهاد میکنم که این موضوع رو رها نکنید چون به نظر من خیلی جالبه و کارهای خیلی خوبی میشه از توش در آورد.

البته یه پیشنهاد بود.

موفق باشید.
babak_1234 آفلاين است   پاسخ با نقل قول
از babak_1234 تشكر كرده است:
sbaran (۰۷-۲۹-۱۳۹۲)
قديمي ۰۷-۲۹-۱۳۹۲, ۰۷:۰۷ بعد از ظهر   #5 (لینک دائم)
عضو جدید
 
آواتار sbaran
 
تاريخ عضويت: اسفند ۱۳۸۹
محل سكونت: تهران
پست ها: 9
تشكرها: 20
1 تشكر در 1 پست
پيش فرض

سلام

فکر می کنم نوشتن کد درخت تصمیم با استفاده از زبان C اصلا کار راحتی نباشه. با توجه به اینکه فقط یک ماه برای انجام پروژه وقت هست. دارم سعی می کنم درخت ها رو به صورت معادل یک ماتریس بسازم. در این صورت می شه عملگرهای الگوریتم رو بر روی اون اجرا کرد. در این حالت هم به ارزیابی مدل رسیدم که توی تایپیک زیر سوال کردم.
http://artificial.ir/intelligence/thread12138.html

امیدوارم بشه راه حلی براش پیدا کرد.
sbaran آفلاين است   پاسخ با نقل قول
قديمي ۰۷-۳۰-۱۳۹۲, ۰۹:۲۸ قبل از ظهر   #6 (لینک دائم)
عضو جدید
 
آواتار کامپیوتر87
 
تاريخ عضويت: مهر ۱۳۹۲
پست ها: 2
تشكرها: 0
0 تشكر در 0 پست
پيش فرض

سلام برای پایان نامه ارشدم میخوام مسأله vrpرو با الگوریتم ژنتیک انجام بدم،ازتون راهنمایی میخوام؟
کامپیوتر87 آفلاين است   پاسخ با نقل قول
قديمي ۰۹-۹-۱۳۹۲, ۰۷:۱۸ بعد از ظهر   #7 (لینک دائم)
عضو جدید
 
آواتار sbaran
 
تاريخ عضويت: اسفند ۱۳۸۹
محل سكونت: تهران
پست ها: 9
تشكرها: 20
1 تشكر در 1 پست
پيش فرض

سلام

بهتره شروع به کار کنید و هر جا به مشکلی خوردید، سوالتون رو بپرسید
sbaran آفلاين است   پاسخ با نقل قول
قديمي ۰۳-۱۱-۱۳۹۳, ۱۲:۲۴ قبل از ظهر   #8 (لینک دائم)
عضو جدید
 
آواتار mosiomohsen
 
تاريخ عضويت: خرداد ۱۳۹۳
پست ها: 1
تشكرها: 0
0 تشكر در 0 پست
پيش فرض

با سلام
اگه ممکنه لطفا در مورد کروموزوم های نوع گرامری توضیح بدید.

ممنونم
mosiomohsen آفلاين است   پاسخ با نقل قول
پاسخ

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