الگوریتم های جستجو اکتشافی

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

الگوریتم های جستجو اکتشافی

39  صفحه قابل ویرایش 

قیمت فقط 3000 تومان 

چکیده

مقوله ژنتیک با انتشار کتاب مهم و جنجالی چارلز داروین انگلیسی که در آن فرضیه تکاملی خود را مطرح کرده بود در تاریخ 24 نوامبر سال 1859 میلادی به طور جدی مطرح شد. او در کتاب خود که در فارسی با نام > بنیاد انواع< شهرت پیدا کرده است، مبانی فکری و فرضیه خود دال بر تکامل سیر پیش رونده و رو به جلوی > خلقت تدریجی < را ارائه کرد. ناگفته پیداست که این مسأله در تعارض شدید با نظریات کلیسای آن زمان که به آفرینش آنی و > خلقت دفعی< انسان معتقد بود، قرار داشت.

در سال 1865 میلادی تحقیقات گریگوری مندل کشیش اتریشی درباره وراثت و تکامل و اصولی که به طور تجربی به دست آورده بود چند سال پس از مرگش انتشار یافت. این تحقیقات توجه بسیاری را معطوف به این موضوعات نمود. در سال 1903 > کروموزوم< به عنوان واحد وراثت معرفی گردید. در سال 1905 برای اولین بار واژه > ژنتیک< توسط یک زیست شناس انگلیسی به نام ویلیام بیستون وضع گردید و مورد استفاده قرار گرفت.

در سال 1927 واژه «جهش» برای بیان تغییرات فیزیکی در ژن‌ها وضع شد. در سال 1931 واژه «برش» یا «همبری» وضع گردید. در سال 1953 میلادی ساختار DNA به طور کامل به شکل مارپیچی توسط جیمز واتسون و فرانسیس کریک توضیح داده شد که برای آنان جایزه را نیز به ارمغان آورد. در سال 1977 میلادی اولین تلاش‌ها برای دست‌یابی به مدل کامل ژنتیکی یعنی ژنوم انسانی به بار نشست. مشکلات بسیاری همچون تحقیقات بسیار پرهزینه و زمان طولانی نسل‌ها برای مطالعات ژنتیکی و نیز عدم امکان ایجاد ازدواج‌های با برنامه مانند موجودات آزمایشگاهی همچنان خودنمایی می‌کرد. پیش بینی می‌شود پروژه «ژنومیک» یعنی نقشه برداری کامل ژنتیکی انسان تا پایان سال 2005 میلادی به انجام برسد. در صورت وقوع چنین امری، اهمیت این مسأله هم‌ردیف با کشف آتش یا اختراع خط ارزیابی می‌شود. هم اکنون شاخه‌های فراوانی در علم ژنتیک مشغول بسط بیش از پیش دامنه خود هستند:

بررسی کروموزوم‌ها (سیتوژنتیک)

مطالعه ساختمان ژن‌ها (ژنتیک مولکولی)

تشخیص بیماری‌ها (ژنتیک بالینی)

ژنتیک اپیدمیولوژی

ژنتیک توسعه

ژنتیک جمعیت

فهرست مطالب

فصل اول بهینه سازی.. 1

مقدمه‌ 2

1-1 الگوریتم‌های مینیمم یابنده 2

فصل دوم هیوریستیک‌ها 4

2-1 هیوریستیک‌ها 5

2-2 انواع الگوریتم‌های هیوریستیک 7

فصل سوم معرفی کلی الگوریتم ژنتیک 8

مقدمه. 9

3-1 الگوریتم ژنتیک... 10

3-2 مکانیزم الگوریتم ژنتیک... 12

3-3 عملگرهای الگوریتم ژنتیک... 15

3-3-1 Encoding. 15

3-3-2 Evaluation. 15

3-3-3 Crossover 15

فصل چهارم جهش.... 16

مقدمه. 17

4-1 رمزگشایی.. 17

4-2 چارت الگوریتم به همراه شبه کد آن.. 17

4-3 شبه کد و توضیح آن.. 18

4-4 چارت الگوریتم.. 20

4-5 کد کردن.. 21

4-6 کدینگ باینری.. 22

4-7 کدینگ جایگشتی.. 22

4-7-1 کدگزاری مقدار 24

4-8 کدینگ درخت... 24

4-9 نمایش رشته‌ها 24

4-10 انواع روش‌های تشکیل رشته. 26

4-10-1 روش سری.. 27

4-10-2 روش محاطی.. 27

4-11 بازگرداندن رشته‌ها به مجموعه متغیرها 28

4-12 تعداد بیت‌های متناظر با هر متغیر. 29

فصل پنجم جمعیت... 30

مقدمه. 31

5-1 ایجاد جمعیت اولیه. 31

5-2 اندازه جمعیت... 32

5-3 محاسبه برازندگی (تابع ارزش) 33

5-4 انتخاب... 34

5-4-1 انتخاب چرخ رولت... 35

5-4-2 انتخاب ترتیبی.. 37

5-4-3 انتخاب بولتزمن.. 37

منابع.. 39

فهرست اشکال

فصل سوم

شکل 3-1 الگوریتم ژنتیک... 10

فصل چهارم

شکل 4-1 چارت الگوریتم.. 20

شکل 4-2 کدینگ درخت 24

 شکل 4-3 روش محاطی 27

فهرست جداول

فصل چهار

جدول 4-1 نمونه کروموزوم الگوریتم ژنتیکی.. 26