عنوان: الگوريتم و برنامه نويسي ژنتيك

فرمت فایل: Word

تعداد صفحات: 35

توضیحات

مسائل زيادي در هوش مصنوعي و يادگيري ماشين نياز به برنامه هاي کامپيوتري دارند که خروجي هاي

دلخواه را با توجه بهورودي هاي خاص ايجاد نمايند.هنگامي که با اين ديد به مسئله نگاه ميشود اين

مسائل با جستجوي فضاي ممکن برنامه هايکامپيوتري جهت يافتنمناسبترين برنامه برابر ميشود. مبحث

"برنامه نويسي ژنتيک" راهي جهت يافتن مناسبترينبرنامه مهياميکند. در اين روش جمعيتي از برنامه هاي

کامپيوتري با استفاده از اصولداروين مبتني بر بقاي مناسبترين به توليد مثل مي پردازند.در اين مقاله فرايند

حل مسائل بهکمک اين روش با به تصوير کشيدن مثال هائي در زمينه هاي گوناگون به تصوير کشيده شده

است. مثال ها در زمينه يادگيري ماشين يک تابع ،دنباله هاي استقرائي،فرمهاي مفهومي و… آورده شده اند

فهرست مطالب

چکيده مطالب :5

1 . تاريخچه :6

2. ا لگوريتم هاي ژنتيک عمومي.. 6

3. زبان برنامه نويسي لسيپ 6

4. بيان جزئيات برنامه نويسي ژنتيک..... 9

4-1. ساختارهايي که عمل وفق پذيري را انجام مي دهند.. 9

4-1-1 . شرط بسته بودن... 11

4-1-2 . شرط کافي بودن... 11

4-2. ساختارهاي اوليه. 11

4-3 . تناسب.... 12

4-4. عملياتي جهت تغيير ساختارها13

4-4-1. عمل خود توليد.. 13

4-4-2. عمل توليد مثل... 13

4-5. انتخاب پاسخ... 15

4-6 . شرط خاتمه. 15

4-7. پارامترهاي کنترل... 15

5. مالتي پلکسر-11 بولي.. 16

6. دنباله هاي استقرائي.. 21

7. فرمهاي مفهومي.. 22

8. ساير عملگرها22

8-1. عملگر جهش ژنتيکي... 22

8-2. عملگر جايگشت.... 22

8-3. عملگر ويراستار. 23

8-4. عملگر تعريف تابع... 23

9. مسئله فروشنده دوره گرد. 24

1.9. تاريخچه. 24

2.9. کاربرد هاي مسئله فروشنده دوره گرد.. 24

3.9. کاربرد برنامه نويسي ژنتيک در مسئله فروشنده دوره گرد.. 25

1.3.9. انتخاب نسل اوليه. 25

2.3.9. انتخاب تابع تناسب.... 25

 3.3.9. توليد نسلهاي بعدي... 25

4.3.9. تكامل همزمان و نسل كشي... 25

 4.9. ساختارهاي مورد استفاده و ساير روشها32

10. نتيجه گيري.. 32

مراجع. 33