فروش آنلاین فایل های لایه باز گرافیک و عکاسی شامل انواع وکتور,بک گراند,فون آتلیه,آلبوم عروس و کودک,بک دراپ و فایل های PNG دانلود مقاله,تحقیقو پروژه
دسته بندی محصولات
آخرین محصولات فروشگاه
محبوبترین محصولات
زیبا سازی عکسها با افکت های متنوع و جذاب طراحی عکس کودک و نوزاد با بک دراپ های زیبا و حرفه ای کاشی کاری های زیبای ایرانی و اسلامی بک گراند های آتلیه ای فانتزی و رویایی

اطلاعیه فروشگاه

در صورت داشتن هر سوالی قبل از خرید و یا بروز مشکل در فایل خریداری شده لطفا با شماره 09167194700 تماس بگیرید یا به همین شماره در پیامرسان سروش پیام دهید. ایمیل فروشگاه :psddownload@yahoo.com

تحقیق در مورد ژنتیک

تحقیق در مورد ژنتیک

56 صفحه word |فونت tahoma سايز 14| قابل اجرا در آفيس 2010 و نسخه هاي جديدتر|قابل ويرايش و آماده چاپ

بخشی از تحقیق

الگوريتم ژنتيک چيست؟

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

این الگوریتم­ها با توجه به خصوصیات خاصی که دارند، به خوبی از عهده حل مسائلی که نیاز به بهینه­سازی دارند و یا پارامترهای زیادی در آنها دخیل است، برمی­آیند. در این قسمت به معرفی این الگوریتم­ها می­پردازیم.

تشریح ساختار الگوریتم­های ژنتیک:

روند اجرای الگوریتم­های ژنتیک به صورت زیر است:

 

همانطور که می­بینید، برای حل یک مساله با استفاده از الگوریتم­های ژنتیک بایستی مراحل زیر را طی کنیم:

 

  1. مدلسازی مساله یا بازنمائی
  2. تشکیل جمعیت اولیه
  3. ارزیابی جمعیت
  4. انتخاب والدین
  5. بازترکیبی
  6. جهش
  7. انتخاب فرزندان
  8. شرط خاتمه الگوریتم

متغير هايي که هر فرمول داده شده را مشخص مي کنند به عنوان يکسري از اعداد نشان داده شده اند که معادل دي ان اي آن فرد را تشکيل مي دهند.

    موتور الگوريتم ژنتيک يک جمعيت آغازين از فرمول ايجاد مي کند.هر فرد در برابر مجموعه اي از داده هاي مورد آزمايش قرار مي گيرد و مناسبترين آنها انتخاب مي شود كه شايد 10 درصد از مناسبترين ها باقي بمانند و بقيه کنار گذاشته مي شوند. مناسبترين افراد با هم جفتگيري (جابجايي عناصر دي ان اي)وتغيير(تغيير تصادفي عناصر دي ان اي) کرده اند.مشاهده مي شود که با گذشت از ميان تعداد زيادي از نسلها،الگوريتم ژنتيک به سمت ايجاد فرمول هايي که خيلي دقيق ترهستند،ميل مي کنند.جذابيت زياد الگوريتم هاي ژنتيک اين است كه نتايج نهايي قابل ملاحظه ترند.فرمول نهايي براي کاربر انساني قابل مشاهده خواهد بود،و براي ارائه سطح اطمينان نتايج مي توان تکنيک هاي آماري متعارف رابر روي اين فرمول ها اعمال کرد.فناوري الگوريتم هاي ژنتيک همواره در حال بهبود است.

     الگوريتم ژنتيک GA يک تکنيک جستجو در علم کامپيوتربراي يافتن راه حل بهينه ومسائل جستجو است.الگوريتم هاي ژنتيک يکي از انواع الگوريتم هاي تکاملي اند که از علم زيست شناسي مثل وراثت، جهش،انتخاب ناگهاني ، انتخاب طبيعي و ترکيب الهام گرفته شده اند.

عموماً راه حلها به صورت 2 تايي 0 و1 نشان داده مي شوند ولي روشهاي نمايش ديگري هم وجود دارد.تکامل از يک مجموعه کاملاً تصادفي از موجوديت ها شروع مي شود و در نسلهاي بعدي تکرار     مي شود.در هر نسل،مناسبترين ها انتخاب مي شوند نه بهترين ها.

   يک راه حل براي مسئله مورد نظر،با يک ليست از پارامترها نشان داده مي شود که به آنها کروموزوم يا ژنوم مي گويند. کروموزوم ها عموماً به صورت يک رشته ساده از داده ها نمايش داده مي شوند،البته انواع ساختمان داده هاي ديگر هم مي توانند مورد استفاده قرار گيرند:

  1. اعداد صحیح
  2. رشته­­های بیتی
  3. اعداد حقیقی در فرم نقطه شناور
  4. اعداد حقیقی به فرم رشته های بیتی
  5. یک مجموعه از اعداد حقیقی یا صحیح
  6. ماشینهای حالت محدود
  7. هر فرم دیگری که بتوانیم عملگرهای ژنتیک را بر روی آنها تعریف کنیم

در ابتدا چندين مشخصه به صورت تصادفي براي ايجاد نسل اول توليد مي شوند. در طول هر نسل ،هر مشخصه ارزيابي مي شود وارزش تناسب(fitness) توسط تابع تناسب اندازه گيري مي شود.

سپس بايد نسل اوليه را مشخص كنيم. بعد از اینکه شکل کروموزومها را تعریف نمودیم، بایستی جمعیتی را تشکیل دهیم، که می­خواهیم عناصر آنرا تکامل دهیم. تعداد عناصر موجود در این جمعیت معمولاً ثابت است. به این معنی که هنگامی که تعدادی عنصر در جریان تولید مثل به این جمعیت اضافه می­کنیم، بایستی به همین تعداد عنصر نیز از جمعیت قبلی حذف کنیم.

قبل از اینکه الگوریتم بتواند آغاز به کار کند، بایستی یک جمعیت اولیه از کروموزوم­ها تشکیل بدهیم. در اکثر الگوریتم­ها این جمعیت اولیه به صورت تصادفی تشکیل می­شود. به این معنی که به اندازه طول جمعیت، کروموزوم تصادفی ایجاد می­کنیم و آنها را به جمعیت اولیه اضافه می­کنیم.

البته برای اینکه الگوریتم سریعتر به جواب برسد، می­توانیم بوسیله یکی از الگوریتم­های کم هزینه تعدادی از جوابهای تقریباً بهینه را محاسبه کرده و از آنها بعنوان جمعیت اولیه استفاده می­کنیم. دیده شده است که در بعضی مسائل انجام این عمل تاثیر بسزائی در سرعت همگرائی الگوریتم دارد. البته نباید فراموش کنیم که انجام این عمل در مواردی باعث می شود، الگوریتم در مینیمم­های محلی ناشی از جمعیت آغازی گیر افتاده و نتواند جوابهای بهتری را پیدا کند. برای جلوگیری از این مشکل علاوه بر جوابهای بهینه پیدا شده، تعدادی عنصر نیز به صورت تصادفی به جمعیت اضافه می­کنیم.

   گام بعدي ايجاد دومين نسل از جامعه است که بر پايه فرآيندهاي انتخاب ،توليد از روي مشخصه هاي انتخاب شده با عملگرهاي ژنتيکي است: اتصال کروموزوم ها به سر يکديگر و تغيير.

براي هر فرد ،يک جفت والد انتخاب مي شود.در هر نسل تعدادی از عناصر جمعیت این فرصت را پیدا می­کنند که تولید مثل کنند. به این عناصر که از میان جمعیت انتخاب می­شوند، والدین می­گویند. روشهای مختلفی برای انتخاب والدین وجود دارند. در زیر به چند مورد از این روشها اشاره می­کنیم:

  1. انتخاب تمام جمعیت به عنوان والدین: در واقع هیچگونه انتخابی انجام نمی­دهیم.
  2. انتخاب تصادفی: بصورت تصادفی تعدادی از موجودات جمعیت را به عنوان والدین انتخاب می­کنیم، این انتخاب می­تواند با جایگذاری یا بدون جایگذاری باشد.
  3. روشهای مبتنی بر شایستگی: در این روشها عناصر با شایستگی بیشتر شانس بیشتری برای انتخاب شدن به عنوان والدین را دارند.
  4. سایر روشها: این روشها با استفاده از تکنیکهایی سعی می­کنند که انتخابهایی را ارائه دهند، که هم رسیدن به جواب نهایی را تسریع کنند و هم اینکه کمک می­کنند که جواب بهینه­تری پیدا شود.

انتخابها به گونه اي اند که مناسبترين عناصر انتخاب شوند تا حتي ضعيفترين عناصر هم شانس انتخاب داشته باشند تا از نزديک شدن به جواب محلي جلوگيري شود.ساير الگوهاي انتخاب عبارتند از: چرخ منگنه دار(رولت)،انتخاب مسابقه اي (Tournament) ،... .

به عنوان نمونه اگر بخواهيم رولت را بررسي كنيم بايد به مسائل زير توجه شود:

در روش معرفی شده در الگوریتم ساده GA احتمال انتخاب یک فرضیه برای استفاده در جمعیت بعدی بستگی به نسبت fitness  آن به fitness  بقیه اعضا دارد. این روش Roulette  Wheel selectionنامیده میشود.

P(hi) = Fitness (hi) /  Σj Fitness (hj)


اشتراک بگذارید:


پرداخت اینترنتی - دانلود سریع - اطمینان از خرید

پرداخت هزینه و دریافت فایل

مبلغ قابل پرداخت 6,000 تومان

درصورتیکه برای خرید اینترنتی نیاز به راهنمایی دارید اینجا کلیک کنید


فایل هایی که پس از پرداخت می توانید دانلود کنید

نام فایلحجم فایل
file123_1871968_1846.zip255.8k





دانلود مجموعه بیش از 300 طرح گل گلی

دانلود مجموعه بیش از 300 طرح گل گلی دانلود مجموعه ی 228 فایل لایه باز وکتور با طرح های متنوع و زیبای گل گلی-خال خالی- راه راه و چهارخانه  فرمت این فایل ها EPS و AI میباشد و قابل بزرگنمایی تا اندازه ی دلخواه بدون افت کیفیت اند. این مجموعه شامل بیش از 300 نقش زیبای گل گلی -توپ توپی- راه راه و چهارخانه در طرح های متنوع میباشد.از این وکتورها میتوانید در طراحی کاشی،پارچه،زیور آلات،دکوراسیون،کاغذ کادو و ... استفاده کنید. پیشنمایش ...

توضیحات بیشتر - دانلود 29,900 تومان

دانلود مجموعه بیش از 150 نقش هندسی،گلیم،گره چینی،کاشی و کتیبه ی ایرانی-اسلامی

دانلود مجموعه بیش از 150 نقش هندسی،گلیم،گره چینی،کاشی و کتیبه ی ایرانی-اسلامی دانلود مجموعه ی 111 وکتور نقوش سنتی،هندسی،گره چینی،کتیبه،کاشی کاری و گلیم ایرانی-اسلامی با طرح های بسیار زیبا و کاربردی  فرمت این فایل ها EPS میباشد و قابل بزرگنمایی تا اندازه ی دلخواه بدون افت کیفیت اند. این مجموعه شامل بیش از 150 نقش متنوع سنتی،ایرانی،اسلامی و هندسی میباشد.از این وکتورها میتوانید در طراحی کاشی،پارچه،زیور آلات،دکوراسیون،کاغذ کادو و ... استفاده کنید. برای اجرای فای ...

توضیحات بیشتر - دانلود 25,000 تومان

دانلود مجموعه 1700 پترن زیبا و کاربردی

دانلود مجموعه 1700 پترن زیبا و کاربردی دانلود مجموعه ی 185 وکتور پترن متنوع و بسیار زیبا و کاربردی شامل بیش از 1700 طرح پترن. فرمت این فایل ها EPS و AI میباشد و قابل بزرگنمایی تا اندازه ی دلخواه بدون افت کیفیت اند. این مجموعه شامل صدها نقش متنوع گلدار،چهارخانه،کودکانه،راه راه،خال خالی،دکوراتیو،کاغذ دیواری،عاشقانه و ... میباشد.از این وکتورها میتوانید در طراحی کاغذ کادو،پارچه،زیور آلات،کاشی،کاغذ دیواری و ... استفاده کنید. تصویر تمام ای ...

توضیحات بیشتر - دانلود 22,700 تومان
پرفروش ترین محصولات