الگوریتم و برنامه نویسی ژنتیک-1574

دسته: هوش مصنوعی

فرمت فایل: doc

حجم فایل: 227 کیلوبایت

تعداد صفحات فایل: 32 الگوریتم و برنامه نویسی ژنتیک

چکیده:

مسائل زیادی در هوش مصنوعی و یادگیری ماشین نیاز به برنامه های کامپیوتری دارند که خروجی های دلخواه را با توجه به ورودی های خاص ایجاد نمایند. هنگامی که با این دید به مسئله نگاه می شود این مسائل با جستجوی فضای ممکن برنامه های کامپیوتری جهت یافتن مناسبترین برنامه برابر میشود. مبحث “برنامه نویسی ژنتیک” راهی جهت یافتن مناسبترین برنامه مهیا می کند. در این روش جمعیتی از برنامه های کامپیوتری با استفاده از اصول داروین مبتنی بر بقای مناسبترین به تولید مثل می پردازند. در این مقاله فرایند حل مسائل به کمک این روش با به تصویر کشیدن مثال هائی در زمینه های گوناگون به تصویر کشیده شده است. مثال ها در زمینه یادگیری ماشین یک تابع، دنباله های استقرائی، فرمهای مفهومی و… آورده شده اند.

کلمات کلیدی:

یادگیری ماشین

برنامه نویسی ژنتیک

الگوریتم های ژنتیک عمومی

1. تاریخچه:

با الهام گرفتن از نظریه انتخاب طبیعی داروین که مبتنی برعمل تولید مثل موجودات واصل”بقای مناسبترین” که گونه های زیست شناختی را قادر می سازد با شرایط محیطی خود را وفق دهند می باشد پروفسور جان هالند از دانشگاه میشیگان ” ا لگوریتم های ژنتیک ” را برای رشته های دودوئی با طول ثا بت را پایه گذاری کرد. (” وفق پذیری در طبیعت و سیستمهای مصنوعی 1975 “) در این مقاله “هالند” نشان داد مسائل زیادی در سیستمهای وفقی این قابلیت را دارند که به صورت وا ژه های ژنتیک بیان شوند و توسط الگوریتم های ژنتیک که روند تکاملی داروین را شبیه سازی می کنند به صورت موازی حل شوند. کار در این زمینه توسط افراد مختلفی دنبال شد تا ا ینکه ” جان کوزا ” در سال 1992 مفهوم ” برنامه نویسی ژنتیک ” را معرفی کرد که در این روش عناصر برنامه جایگزین رشته های دودوئی میشوند.

فهرست مطالب

چکیده مطالب: 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

قیمت فایل فقط 16,000 تومان

عبارت های کلیدی

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

مقالات مرتبط

↓-↓

کشف قوانین پیشگویانه وقابل درک با استفاده از الگوریتم ژنتیک چند منظوره-3338

دسته: هوش مصنوعی فرمت فایل: doc حجم فایل: 361 کیلوبایت تعداد صفحات فایل: 21 کشف قوانین پیشگویانه وقابل درک با استفاده از الگوریتم ژنتیک چند منظوره ما در این مقاله یک الگوریتم تکوینی (ژنتیک) چند منظوره جهت استخراج قوانین دسته بندی پیشگویانه و قابل درک از پایگاه داده های وسیع را ارائه خواهیم کرد و همچنین دقت پیشگویانه و قابلیت درک قوانین، با یکدیگر در تضاد هستند. لذا این موضوع...

پایان نامه کاربرد الگوریتم ژنتیک در برنامه ریزی فرآیند به کمک کامپیوتر (CAPP)-320

پایان نامه جهت اخذ درجه کارشناسی عنوان کامل: کاربرد الگوریتم ژنتیک در برنامه ریزی فرآیند به کمک کامپیوتر(CAPP) در محیطهای صنعتی مختلف دسته: کامپیوتر (گرایش نرم افزار) فرمت فایل: WORD (قابل ویرایش) تعداد صفحات: ٩۶ جهت مشاهده فهرست مطالب این پایان نامه اینجا کلیک نمایید بخشی از مقدمه: در یک محیط صنعتی توزیع شده، کارخانه های مختلف و دارای ماشین ها و ابزارهای گوناگون در مکان های جغرافیایی مختلف غالبا...

زبان برنامه نویسی-4267

قیمت: 30000 ریال موضوع: زبان برنامه نویسی فرمت فایل: WORD (قابل ویرایش) مقدمه زبان برنامه نویسی یک زبان مصنوعی است که می توان برای کنترل و رفتار یک ماشین خصوصا یک کامپیوتر مورد استفاده قرار گیرد. زبان های برنامه نویسی مانند زبان های انسانی از طریق استفاد از قوانین معنایی و صرف و نحو برای تعیین به ترتیب ساختار و معنا تعریف می شوند. از زبان های برنامه نویسی برای...

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

عنوان انگلیسی مقاله: Generation Expansion Planning in a Pool Based Electricity Market, using Game Theory and Genetic Algorithm عنوان فارسی مقاله: برنامه ریزی گسترش تولید در بازار برق متمرکز بنیان، با استفاده از تئوری بازی و الگوریتم ژنتیک. دسته: برق و الکترونیک فرمت فایل ترجمه شده: WORD (قابل ویرایش) تعداد صفحات فایل ترجمه شده: ٢۴ جهت دانلود رایگان نسخه انگلیسی این مقاله اینجا کلیک نمایید خرید ترجمه مقاله چکیده ترجمه:...