دانلود پایان نامه الگوریتم های تکاملی

به هر روند رویش یا گسترش که با تحول و دگرگونی همراه است، تَکامُل یا فَرگَشت می&zwnj گویند؛ ولی این واژه بیش&zwnj تر در پیوند با علم تکامل زیستی به&zwnj کار می&zwnj رود.

فَرگَشت یک نظریهٔ علمی است که در زیست شناسی مطرح شده است. فرگشت توضیح می دهد که چگونه حیوانات و گیاهان طی زمانی طولانی تغییر یافتند و چگونه به صورتی که امروزه هستند، رسیدند.

سنگواره&zwnj ها نشان می&zwnj دهند که زمین عمری بس دراز دارد. بر مبنای سنگواره&zwnj ها می&zwnj یابیم که جانداران امروزی متفاوت از گذشته هستند و به میزانی که به گذشته&zwnj های دورتر می&zwnj نگریم ،فسیل&zwnj ها متفاوت&zwnj تر می&zwnj شوند. فرگشت چگونگی این رخداد را توضیح می دهد.

بر این اساس ،فرگشت در پی تغییر بسامد یک عامل انتقال ارثی در یک حوضه ژنتیکی پدید می&zwnj آید. این&zwnj گونه تغییرها در پی یک گزینش طبیعی و یا کشش ژنتیکی پدید می&zwnj آیند. این دگرگونیها در بازه&zwnj های دراز زمانی به تغییراتی در گونه یا ریخت (فنوتیپ) می&zwnj انجامند. برای فرگشت روندهای دیگری مانند گونه زایی نیز بسیار مهم اند.

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

نظریه تکامل همچنین باعث شد در میان دانشمندان، فلاسفه و متکلمان مناقشات بسیاری در مورد خلقت جریان گیرد.

واژه&zwnj شناسی

واژه عربی تکامل به معنای « ترقی» و « کامل شدن» می باشد.لغت نامه دهخدا معنی آن را « تمام شدن» ذکر می&zwnj کند. این واژه نخستین بار توسط مترجمان دورهٔ قاجار به عنوان برابر فارسی evolution به کار رفت.

این در حالیست که واژه Evolution به معنای « بر آمدن» بوده و اشاره به بوجود آمدن چیزی از چیز دیگر دارد، مثل بوجود آمدن بخار از آب. Evolution، حاکی از « کمال یافتن» جانداران نیست. این واژه هیچ بار اخلاقی ندارد بلکه تنها تغییر جانداران را برای انطباق بیشتر با محیط نشان میدهد ، زیرا در یک محیط ویژگی های خاصی مبنای تطابق محسوب می شوند و در محیط دیگر ویژگی های دیگر.

به این سبب فرگشت معادل مناسب تری برای Evolution است. واژه فرگشت نخستین بار توسط داریوش آشوری در سال ۱۳۷۴ پیشنهاد شد.

تکامل در انسان

درخت زندگی نشانگر فرگشت از آغاز حیات است.

مقبول&zwnj ترین نظریه در میان دیرین&zwnj مردم&zwnj شناسان امروزین در باب تکامل انسان این است که انسان کنونی که با نام علمی انسان خردمند خردمند مشخص می&zwnj شود زیرگونه&zwnj ای از انسان خردمند است که خود از انسان راست&zwnj قامت تکامل یافته و انسان راست&zwnj قامت هم از انسان ماهر تکامل یافته بود. همگی این جانداران در سردهٔ انسان جای می&zwnj گیرند که گونه&zwnj های متعدد دیگری هم از آن برخاسته بودند (مانند انسان نئاندرتال و انسان راست&zwnj قامت) اما امروزه نسل تمامی آن&zwnj ها منقرض شده&zwnj است. انسان خردمند در حدود ۲۰۰ هزار سال پیش در شرق آفریقا پدیدار شد و گروه&zwnj های کوچکی از آن&zwnj ها در حدود ۵۰ هزار سال پیش به دیگر نقاط دنیا مهاجرت کردند، به این ترتیب نسل تمامی انسان&zwnj هایی که در خارج از آفریقا زندگی می&zwnj کنند به این مهاجران می&zwnj رسد.

کپی&zwnj های بزرگ (شمپانزه، بونوبو، گوریل و اورانگ اوتان) نزدیک&zwnj ترین جانداران در حال حیات به انسان&zwnj هایند. با این حال انسان از هیچ&zwnj یک از آن&zwnj ها تکامل نیافته&zwnj است و مسیر تکاملی ما و آن&zwnj ها میلیون&zwnj ها سال پیش از هم جدا شده&zwnj است. از میان آن&zwnj ها شمپانزه و بونوبو دو گونهٔ نزدیک&zwnj تر به انسان&zwnj اند. نیای مشترک سردهٔ شمپانزه و سردهٔ انسان در حدود ۶ تا ۷ میلیون سال پیش می&zwnj زیسته است.

نظریه تکامل در طبیعت

به فرایند تغییر در گونه&zwnj های حیات در اثر گذشت زمان و در طول نسل&zwnj ها تکامل گفته می&zwnj شود. رشته زیست&zwnj شناسی تکاملی به بررسی اینکه چگونه و چرا این تکامل اتفاق می&zwnj افتد می&zwnj پردازد. یک اندامگان (ارگانیزم: organism) از والدینش خصوصیات و ویژگی&zwnj هایی از طریق ژن&zwnj هایش به ارث می&zwnj برد. تغیرات در این ژن&zwnj ها (که جهش خوانده می&zwnj شود) می&zwnj تواند ویژگی&zwnj های جدید در فرزندهای سیستم حیاتی تولید کند. اگر این ویژگی&zwnj های جدید باعث بشود که فرزندها بهتر بتوانند با محیط خارجی وفق پیدا کنند، در زنده ماندن و تولید مثل موفق&zwnj تر خواهند بود. به این فرایند انتخاب طبیعی گفته شده، و باعث می&zwnj شود که ویژگی&zwnj هایی که مفید هستند عمومی&zwnj تر شوند. در طول نسل&zwnj های فراون، یک جمعیت می&zwnj تواند آنقدر ویژگی&zwnj های جدید کسب کند که به یک گونه جدید از موجودات تبدیل شود.

نظریه تکامل در سال ۱۲۳۸ هجری شمسی (۱۸۵۹ میلادی) و با انتشار کتاب « درباره مبدأ گونه&zwnj ها» توسط چارلز داروین بوجود آمد. علاوه بر این، کار گرگور یوهان مندل با گیاهان به توضیح الگوهای وراثتی ژن&zwnj ها کمک کرده و منجر به فهمی از نحوه عملکرد سیستم وراثتی شد. اکتشافات بعدی در زمینه نحوه جهش ژن&zwnj ها به همراه پیشرفت&zwnj ها در رشته « ژنتیک جمعیت» توضیحات بیشتری در زمینه نحوه عملکرد تکامل فراهم آورد. دانشمندان امروزه فهم به نسبت خوبی نسبت به پیدایش گونه&zwnj های جدید دارند. آنها فرایند به وجود آمدن گونه جدید را هم در آزمایشگاه و هم در طبیعت مشاهده کرده&zwnj اند. این دیدگاه مدرن از تکامل مهم ترین نظریه علمی موجود برای کمک به فهم حیات می&zwnj باشد.

ایده داروین: تکامل توسط انتخاب طبیعی

چارلز داروین این ایده را داشت که نحوه کلی پرورش موجودات زنده از اجدادشان به گونه یکسانی و مستقل از نوع گونه می&zwnj باشد. در سال ۱۲۱۷ هجری شمسی (۱۸۳۸ میلادی) او فرایندی که اسمش « انتخاب طبیعی» گذاشت را پیشنهاد کرد و توضیحاتی درباره عملکرد فرایند داد. داروین نظریه اش را بر پایه پنج مشاهده زیر قرار داد:

فهرست صفحه
نظریه تکامل 1
مقدمه1
واژه&zwnj شناسی1
تکامل در انسان2
نظریه تکامل در طبیعت3
ایده داروین: تکامل توسط انتخاب طبیعی3
الگوریتم ژنتیک4
مقدمه5
الگوریتم ژنتیک چیست؟8
ایده اصلی11
الگوریتم12
روش های نمایش13
روش های انتخاب14
روش های تغییر15
نقاط قوت الگوریتم های ژنتیک15
محدودیتهای GAها17
چند نمونه از کاربرد های الگوریتم های ژنتیک17
یک مثال ساده:18
نسل اول19
نسل بعدی20
انتخاب20
تغییر از یک نسل به نسل بعدی(Cross over) 21
جهش(Mutation) 21
الگوریتم22
جستجوی غذا در طبیعت22
بهینه سازی کلونی زنبورها22
کاربرد ها23
چکیده23
معرفی23
الگوریتمPSO یا پرندگان یا اجتماع ذرات 32
الگوریتم بهینه سازی کلونی مورچگان چیست؟34
گوریتم رقابت استعماری 38
شکل دهی امپراطوری&zwnj های اولیه 41
مدل&zwnj سازی سیاست جذب: حرکت مستعمره&zwnj ها به سمت امپریالیست 43
جابجایی موقعیت مستعمره و امپریالیست 45
قدرت کل یک امپراطوری 46
رقابت استعماری 47
سقوط امپراطوری&zwnj های ضعیف 49
همگرایی 49
مثال کاربردی50
نتیجه&zwnj گیری54
ماشین بردار پشتیبان57
الگوریتم های ترکیبی59
سنجش عملکرد62
الگوریتم بهینه سازی اجتماع ذرات62
انتخاب مشخصه ورودی64
شبیه سازی و استخراج داده ها65
معرفی روش67
نتیجه گیری72
مروری بر پیشینه تحقیق74
مدل سازی فرایند ریسندگی جهت بهینه سازی مقاوم75
تعریف76
تقریب توابع با شبکه های عصبی78
الگوریتم های یادگیری شبکه و مقایسه آنها79
ارزیابی اعتبار شبکه های تقریب زننده80
حل مدل طراحی پارامتر با GA80
حل مدل طراحی پارامتر با CGA 82
مقایسه دو الگوریتم GA و CGA در مساله طراحی پارامتر84
نتیجه گیری و پیشنهاد برای تحقیقات آتی84

شامل 89 صفحه فایل word

لینک منبع و پست :http://campiran.ir/project-3869-%d8%af%d8%a7%d9%86%d9%84%d9%88%d8%af-%d9%be%d8%a7%db%8c%d8%a7%d9%86-%d9%86%d8%a7%d9%85%d9%87-%d8%a7%d9%84%da%af%d9%88%d8%b1%db%8c%d8%aa%d9%85-%d9%87%d8%a7%db%8c-%d8%aa%da%a9%d8%a7%d9%85/