تبلیغات
مهندسی مکانیک و هوافضا - تاثیر نرخ جهش بر الگوریتم ژنتیک
 
درباره وبلاگ


سایت تخصصی مهندسی مکانیک و هوافضا - جزوه - کتاب - مطالب آموزشی - نرم افزار - مقاله و ...

مدیر وبلاگ : حسین اتحادی
نویسندگان
صفحات جانبی
نظرسنجی
به وبلاگ ما چه امتیازی میدهید ؟







آمار وبلاگ
  • کل بازدید :
  • بازدید امروز :
  • بازدید دیروز :
  • بازدید این ماه :
  • بازدید ماه قبل :
  • تعداد نویسندگان :
  • تعداد کل پست ها :
  • آخرین بازدید :
  • آخرین بروز رسانی :
مهندسی مکانیک و هوافضا
هر آنچه که یک مهندس بخواهد اینجا هست!
صفحه نخست             تماس با مدیر           پست الکترونیک               RSS                  ATOM
با سلام
جهش یک عملگر ژنتیکی است که معمولا برای حفظ تنوع ژنتیکی (Genetic diversity) مورد استفاده قرار می گیرد.
جهش مقدار یک یا چند ژن از کروموزوم را تغییر می دهد. (Mutation alters one or more gene values in a chromosome from its initial state)
نرخ جهش یعنی چه تعدادی (چند درصد) از ژن های یک کروموزوم تغییر می یابند و مسلما یک پارامتر آماری است یعنی وقتی می گوییم نرخ جهش 2% است یعنی از هر 100 ژن توقع داریم 2 ژن تغییر وضعیت داده باشند اما این کاملا به احتمال رخدادن آن 2% ربط دارد و لذا ممکن است حتی 3 ژن یا بیشتر، یا کمتر از 2 ژن تغییر وضعیت داده شود اما وقتی تعداد ژن ها به سمت بینهایت میل کنند مسلما این مقدار هم به سمت عدد 2 میل می کند. (بطور کلی یک پدیده احتمالی است نه قطعی)


اما اینکه نرخ جهش چقدر باشد، باید بگویم بر خلاف نظر دوستم بابک، توصیه می شود نرخ جهش بزرگ نباشد اگر چه این موضوع می تواند بسته به نوع مسئله تفاوت بکند ولی معمولا نرخ جهش عددی کوچکتر از 2% و حتی 1.5% درنظر گرفته می شود؛ دلیل آن هم کاملا مشخص است فرض کنید

قرار است با هر تکامل (چرخه) الگوریتم ژنتیک از یک کوه بالا برویم، عملگر Crossover سرعت گام های ما را تنظیم می کند ولی جهش ما را از یک تپه به تپه دیگری می برد، جهش برای زمانی است که در یک قله محلی (و نه گلوبال) به دام افتاده ایم و پیشرفتی حاصل نمی شود آنوقت باید منتظر یک جهش خوب بود تا ما را از آن تپه محلی به یک محل دیگر برده و اصطلاحا نجاتمان دهد تا شاید در آن تپه جدید پیشرفت بهتری داشته باشیم، 
پس
مسلما اگر مقدار جهش زیاد باشد ممکن است زمانیکه بخوبی در حال بالا رفتن از قله گلوبال هستیم در اثر یک جهش بی مورد (که الان نرخش هم مثلا زیاد بوده) به یک موقعیت بدتر انتقال یابیم، در مقابل اگر مقدار جهش کوچک باشد مثلا 2%، و باز فرض کنیم در قله محلی به دام افتاده ایم مطمئن هستیم پس از 50 بار (2% یعنی 1 بار در 50 مرتبه) بالاخره از این قله محلی فرار می کنیم بنابراین نرخ جهش را نباید بزرگ انتخاب کنیم.


هنگام ترکیب، همه کروموزوم ها ترکیب می شوند ولی در مرحله نخبه گرائی تعدادی (و نه همه) کروموزم ها بعنوان نخبه انتخاب می شوند.

موفق باشید




نوع مطلب : الگوریتم ژنتیک، 
برچسب ها : ga، genetic algorithm mutation،
لینک های مرتبط :


شنبه 14 مرداد 1396 10:05 ق.ظ
We stumbled over here from a different web address and thought I might check things out.
I like what I see so i am just following you. Look forward to checking
out your web page for a second time.
جمعه 6 مرداد 1396 09:51 ب.ظ
Saved as a favorite, I like your site!
جمعه 6 مرداد 1396 09:24 ب.ظ
Hi, i think that i saw you visited my weblog thus i came to “return the favor”.I'm trying to find things to improve my website!I suppose its ok to use a few of your
ideas!!
دوشنبه 12 تیر 1396 10:27 ب.ظ
Outstanding quest there. What happened after? Thanks!
چهارشنبه 31 خرداد 1396 07:19 ب.ظ
You can certainly see your skills in the paintings you write.
The sector hopes for more passionate writers such as you who are not afraid to say how they believe.
Always go after your heart.
جمعه 12 خرداد 1396 11:57 ق.ظ
Your means of telling all in this paragraph is actually pleasant, all be able to effortlessly be aware of it, Thanks a lot.
 
لبخندناراحتچشمک
نیشخندبغلسوال
قلبخجالتزبان
ماچتعجبعصبانی
عینکشیطانگریه
خندهقهقههخداحافظ
سبزقهرهورا
دستگلتفکر


 
 
برچسب ها
پیوندها
آخرین مطالب