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

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


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

سلام و خسته نباشید
لطفا برای یک الگوریتم ژنتیک که عناصر آن 6 بیتی هستند یک عملگر Crossover پیشنهاد کنید.
ممنون
fereshte2 آفلاين است   پاسخ با نقل قول

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

نشان دهنده تبلیغات is online  
قديمي ۰۳-۱۸-۱۳۸۹, ۰۸:۱۲ بعد از ظهر   #2 (لینک دائم)
Administrator
 
آواتار mardin200
 
تاريخ عضويت: آذر ۱۳۸۸
محل سكونت: تهران
پست ها: 309
تشكرها: 120
1,748 تشكر در 263 پست
My Mood: Mehrabon
Wink

دوست عزیز شما در crossover از بین جمعیت اولیه دو تا را انتخاب می کنید
حال باید یک نقطه را پیدا کنید که از آن نقطه به بعد سلولهای آن دو با هم جایگزین شوند.
مثلا اگر 110101 و 100110 دو نمونه از جمعیت باشند و ما نقطه crossover را مرکز انتخاب کنیم نتیجه به این صورت در میاد:
اولی: 110110
دومی: 100101
حال اگر بخواهید برای این کار یک عملگر منطقی بسازید
میتوانید اول بوسیله and کردن با صفر سه تا عنصر اول زا که میخواهید جایگزین شوند صفر کرده
و بعدا این عناصر صفر شده را با عناصر دومی or کنید. بیت ها جایگزین می شوند.
mardin200 آفلاين است   پاسخ با نقل قول
از mardin200 تشكر كرده اند:
Astaraki (۰۳-۱۸-۱۳۸۹), fereshte2 (۰۳-۱۸-۱۳۸۹)
قديمي ۰۳-۱۹-۱۳۸۹, ۰۶:۳۳ بعد از ظهر   #3 (لینک دائم)
Super Moderator
 
آواتار alijy
 
تاريخ عضويت: خرداد ۱۳۸۹
محل سكونت: ارض الله الواسعة
پست ها: 78
تشكرها: 23
250 تشكر در 77 پست
My Mood: Khonsard
پيش فرض

سلام
در تکمیل پاسخ دوست خوبم عرض کنم که این روش به one-point crossover یا crossover تک نقطه ای معروف هست. نوع پیچیده تر که بر حسب میزان پیچیدگی سیستم و نیازتون میتونید ازش استفاده کنید two-point crossover یا crossover دو نقطه ای هست. مثلا در همون مثال قبل میتونید بجای یک نقطه هر سلول را در دو نقطه قطع کنید و قسمتهای وسط دو سلول رو با هم جابجا کنید:
اولی: 110110
دومی: 100101
البته های درجه های بالاتر crossover هم هست که معمولا به واسطه عدم تغییر قابل توجه در نتیجه (در مقایسه با پیچیدگی افزوده شده به الگوریتم) به ندرت در الگوریتم های ژنتیک بکار برده میشه.
alijy آفلاين است   پاسخ با نقل قول
از alijy تشكر كرده اند:
Astaraki (۰۳-۱۹-۱۳۸۹), fereshte2 (۰۳-۲۱-۱۳۸۹)
قديمي ۰۳-۲۵-۱۳۸۹, ۰۷:۳۸ بعد از ظهر   #4 (لینک دائم)
Active users
 
آواتار محمد شمس
 
تاريخ عضويت: ارديبهشت ۱۳۸۸
محل سكونت: www.mshams.ir
پست ها: 16
تشكرها: 1
18 تشكر در 10 پست
My Mood: Shad
پيش فرض

سلام

در انکودینگ بیتی، بهترین روش برای ترکیب، یونیفرم است که اول یک mask بدست آورده و سپس بر مبنای آن ترکیب میکنید.
محمد شمس آفلاين است   پاسخ با نقل قول
از محمد شمس تشكر كرده است:
Astaraki (۰۳-۲۵-۱۳۸۹)
پاسخ



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