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

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


 
تبليغات سايت
Iranian Association for the Advancement of Artificial Intelligence
ارسال تاپيک جديد  پاسخ
 
LinkBack ابزارهاي تاپيک نحوه نمايش
قديمي ۰۴-۲۵-۱۳۸۹, ۱۲:۵۵ بعد از ظهر   #1 (لینک دائم)
Active users
 
آواتار mjalal
 
تاريخ عضويت: مهر ۱۳۸۸
محل سكونت: مشهد-کاشان
پست ها: 10
تشكرها: 171
3 تشكر در 3 پست
My Mood: Shad
ارسال پيغام Yahoo به mjalal
Question سوالی در مورد الگوریتم های ژنتیک

با سلام
من در حال ÷یاده سازی برنامه ای با الگوریتم ژنتیک هستم. در قسمتی از این الگوریتم عبارت زیر آمده است:
"shuffle the population"
منظور از Shuffle در جمعیت چیه؟ آیا باید بین دو کروموزوم Shuffle انجام بشه یا بین تمام کروموزوم ها؟
ممنون
mjalal آفلاين است   پاسخ با نقل قول

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

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

نقل قول:
نوشته اصلي بوسيله mjalal نمايش پست
با سلام
من در حال ÷یاده سازی برنامه ای با الگوریتم ژنتیک هستم. در قسمتی از این الگوریتم عبارت زیر آمده است:
"shuffle the population"
منظور از Shuffle در جمعیت چیه؟ آیا باید بین دو کروموزوم Shuffle انجام بشه یا بین تمام کروموزوم ها؟
ممنون
shuffleing به عنوان یکی از مراحل اولیه Crossover به شمار میاد اول عناصر به ترتیب شباهت مرتب می شوند و بعدا درهم سازی روی آنها صورت میگیرد برای اینکه مطمئن شویم که عناصری که crossover روی آنها انجام میگیرد شبیه هم نیستند. پس روی کل جمعیت صورت می گیرد.
mardin200 آفلاين است   پاسخ با نقل قول
قديمي ۰۵-۶-۱۳۸۹, ۱۰:۵۳ بعد از ظهر   #3 (لینک دائم)
Active users
 
آواتار mjalal
 
تاريخ عضويت: مهر ۱۳۸۸
محل سكونت: مشهد-کاشان
پست ها: 10
تشكرها: 171
3 تشكر در 3 پست
My Mood: Shad
ارسال پيغام Yahoo به mjalal
پيش فرض

یعنی تمام ژن ها در یک کروکوزوم با ژن های کروموزموم های دیگه با هم ترکیب می شوند؟ درست متوجه شدم؟
mjalal آفلاين است   پاسخ با نقل قول
قديمي ۰۵-۶-۱۳۸۹, ۱۱:۵۷ بعد از ظهر   #4 (لینک دائم)
Administrator
 
آواتار mardin200
 
تاريخ عضويت: آذر ۱۳۸۸
محل سكونت: تهران
پست ها: 309
تشكرها: 120
1,748 تشكر در 263 پست
My Mood: Mehrabon
Wink

نه، هدف این روش همان انجام crossover است اما به چه شکل؟؟
crossoverی که قبلش یک مرحله پیش پردازش وجود دارد. هدف این پیش پردازش هم این است که عملیات crossover روی ژن هایی که شباهت زیادی با هم دارند صورت نگیرد.
خود عملیات crossover هم که میدونید به چه صورته؟؟
mardin200 آفلاين است   پاسخ با نقل قول
قديمي ۰۵-۷-۱۳۸۹, ۱۲:۴۲ بعد از ظهر   #5 (لینک دائم)
Active users
 
آواتار mjalal
 
تاريخ عضويت: مهر ۱۳۸۸
محل سكونت: مشهد-کاشان
پست ها: 10
تشكرها: 171
3 تشكر در 3 پست
My Mood: Shad
ارسال پيغام Yahoo به mjalal
پيش فرض

آره اونجوری که از shuffle فهمیدم باید مقادیر ژن های توی یک کروموزوم یا جمعیت(؟) را به صورت تصادفی با هم جابجا کنیم. و این باعث می شه تا ژن ها ی مثل هم دور از هم بشن!
اینکه از روی شباهت مرتب می شوند مثلا در کروموزوم های با مقادیر حقیقی ، اگه به صورت صعودی یا نزولی آن را مرتب کنیم آیا از روی شباهت می شه گفت که مرتب هستند؟
و این جمله "برای اینکه مطمئن شویم که عناصری که crossover روی آنها انجام میگیرد شبیه هم نیستند. پس روی کل جمعیت صورت می گیرد. " یعنی مرتب سازی از روی شباهت در یک جمعیت انجام می شود؟ ( و نه در یک کروموزوم)؟
mjalal آفلاين است   پاسخ با نقل قول
قديمي ۰۵-۷-۱۳۸۹, ۰۴:۰۰ بعد از ظهر   #6 (لینک دائم)
Administrator
 
آواتار mardin200
 
تاريخ عضويت: آذر ۱۳۸۸
محل سكونت: تهران
پست ها: 309
تشكرها: 120
1,748 تشكر در 263 پست
My Mood: Mehrabon
Wink

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

Tags
الگوریتم ژنتیک ، shuffle

« !Help | سوال »


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