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

بازگشت   Artificial Intelligence - هوش مصنوعی > مقدمات هوش مصنوعی > حل مسائل معروف هوش مصنوعي


 
تبليغات سايت
Iranian Association for the Advancement of Artificial Intelligence
ارسال تاپيک جديد  پاسخ
 
LinkBack ابزارهاي تاپيک نحوه نمايش
قديمي ۰۹-۴-۱۳۹۰, ۰۲:۴۷ بعد از ظهر   #1 (لینک دائم)
عضو جدید
 
آواتار nazi682
 
تاريخ عضويت: مهر ۱۳۹۰
پست ها: 3
تشكرها: 0
2 تشكر در 2 پست
My Mood: Ashegh
Unhappy حل معادله با استفاده از الگوریتم ژنتیک

من نیاز به کمک دارم این یک سوالی هست که نمی دونم باید چه طوری حل بشه
معادله زیر را با استفاد ه از الگوریتم ژنتیم حل کنید در بازه 0و31

x^3 - 17*x^2 - 58*x - 40 = 0
میشه برام توضیح بدین ممنون
nazi682 آفلاين است   پاسخ با نقل قول
از nazi682 تشكر كرده است:
davodhosini (۰۹-۱۴-۱۳۹۱)

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

نشان دهنده تبلیغات is online  
قديمي ۰۹-۱۴-۱۳۹۱, ۰۲:۵۲ بعد از ظهر   #2 (لینک دائم)
عضو جدید
 
آواتار davodhosini
 
تاريخ عضويت: آذر ۱۳۹۱
پست ها: 4
تشكرها: 3
0 تشكر در 0 پست
پيش فرض

تو رو خدا اگه کسی میتونه ای معادله رو حل کنه؟؟؟؟؟؟؟؟؟؟؟؟/خواهـــــــــــــــــــــ ــــــش
davodhosini آفلاين است   پاسخ با نقل قول
قديمي ۰۹-۱۴-۱۳۹۱, ۰۵:۵۴ بعد از ظهر   #3 (لینک دائم)
Active users
 
آواتار mahdiii
 
تاريخ عضويت: اسفند ۱۳۸۸
محل سكونت: مشهد
پست ها: 355
تشكرها: 27
167 تشكر در 131 پست
My Mood: Khoshhal
پيش فرض

این معادله را می توان با روشهایی مانند نیوتن و روشهای عددی دیگر حل کرد. ریشه های آن 1-،2- و 20 است.
اگر بخواهید توسط ژنتیک حل کنید، کافیست یک کروموزوم برای x و با تعدادی مثلا 5 ژن تعریف کنید. چون x شما بین 0 تا 31 است بنابراین به 5 بیت نیاز دارید. ابتدا یک تعداد جمعیت اولیه مثلا 50 کروموزوم که هر کدام دارای 5 بیت هستند، ایجاد می کنید با مقادیر تصادفی صفرو یک. و سپس با توجه به مقدار این کروموزومها و گذاشتن آن در تابع مقدار آن را به دست می آورید. مثلا فرض کنید که یک کروموزوم شما به شکل 10001 باشد. این مقدار برابر 17 است آن را در معادله می گذارید می بینید مقدار آن 1026- می شود. بر اساس این مقادیر تابع ارزیابی و درصد انتخاب کروموزومها مشخص می شوند (selection)تا در گامهای بعدی کروموزومهای بهتر با درصد بیشتری بتوانند انتخاب شوند. عمل جهش و تقاطع نیز با احتمالاتی بر روی این کروموزومها انجام می شود. و در نهایت جمعیت جدید ایجاد می شود و این کار تا رسیدن به جواب ادامه پیدا می کند. مشاهده می کنید که اگر یک کروموزوم دارای مقدار 10100 باشد یعنی 20 مقدار معادله صفر خواهد بود که مدنظر ماست بنابراین باید تابع ارزیابی طوری انتخاب شود که اگر معادله دارای مقدار صفر شد بیشترین و در مکانهای دیگر مقدار کمی بگیرد. تا در صورت مواجه شدن با این کروموزوم(20) بیشترین احتمال برای انتخاب آن را داشته باشد. همچنین این روش تنها مقادیر صحیح بین 0 تا 31 را درنظر گرفته است. برای دقت بیشتر می توان با اضافه کردن بیتهای بیشتر، مقادیر اعشاری را نیز درنظر گرفت که در این مساله با توجه به اینکه جوابها خود صحیح هستند لازم نمی باشد.
mahdiii آفلاين است   پاسخ با نقل قول
قديمي ۰۹-۱۴-۱۳۹۱, ۰۶:۰۱ بعد از ظهر   #4 (لینک دائم)
Active users
 
آواتار mahdiii
 
تاريخ عضويت: اسفند ۱۳۸۸
محل سكونت: مشهد
پست ها: 355
تشكرها: 27
167 تشكر در 131 پست
My Mood: Khoshhal
پيش فرض

تابع ارزیابی می تواند به صورت تابع گوسی در نظر گرفته شود. در این صورت در نقطه صفر بیشترین مقدار (بیشترین احتمال انتخاب) و در بقیه نقاط کمتر خواهد بود.
mahdiii آفلاين است   پاسخ با نقل قول
از mahdiii تشكر كرده است:
davodhosini (۰۹-۱۸-۱۳۹۱)
قديمي ۰۹-۱۵-۱۳۹۱, ۰۳:۲۶ بعد از ظهر   #5 (لینک دائم)
عضو فوق فعال
 
آواتار mansor50
 
تاريخ عضويت: خرداد ۱۳۹۰
محل سكونت: مشهد
پست ها: 197
تشكرها: 2
48 تشكر در 42 پست
My Mood: Sepasgozar
پيش فرض

نقل قول:
نوشته اصلي بوسيله davodhosini نمايش پست
تو رو خدا اگه کسی میتونه ای معادله رو حل کنه؟؟؟؟؟؟؟؟؟؟؟؟/خواهـــــــــــــــــــــ ــــــش
سلام - فقط کافیه تابع رو با تولباکس ژنتیک در متلب بدی - تابع رو در یک تابع بنویس و اون تابع رو در تولباکس در رنج 0 تا 31 اجرا بگیر . بازم سئوال داشتی بهم میل بزن mansor.small@gmail.com
mansor50 آفلاين است   پاسخ با نقل قول
از mansor50 تشكر كرده است:
davodhosini (۰۹-۱۸-۱۳۹۱)
قديمي ۰۹-۱۸-۱۳۹۱, ۱۰:۴۶ بعد از ظهر   #6 (لینک دائم)
عضو جدید
 
آواتار davodhosini
 
تاريخ عضويت: آذر ۱۳۹۱
پست ها: 4
تشكرها: 3
0 تشكر در 0 پست
پيش فرض

نقل قول:
نوشته اصلي بوسيله mansor50 نمايش پست
سلام - فقط کافیه تابع رو با تولباکس ژنتیک در متلب بدی - تابع رو در یک تابع بنویس و اون تابع رو در تولباکس در رنج 0 تا 31 اجرا بگیر . بازم سئوال داشتی بهم میل بزن mansor.small@gmail.com
مرسی واقعا لطف کردین
davodhosini آفلاين است   پاسخ با نقل قول
قديمي ۰۳-۱۵-۱۳۹۶, ۱۰:۲۵ قبل از ظهر   #7 (لینک دائم)
عضو جدید
 
آواتار tarmin
 
تاريخ عضويت: ارديبهشت ۱۳۹۶
پست ها: 2
تشكرها: 0
0 تشكر در 0 پست
پيش فرض

سلام
میشه حل معادله درجه دو با ژنتیک یکی برام کداشو بفرسته
خیلی واجبه عجله دارم برا امتحانمه
tarmin آفلاين است   پاسخ با نقل قول
پاسخ



كاربران در حال ديدن تاپيک: 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 - 2019, 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