پايان نامه ساخت پايگاه دانش توليد رفتار با استفاده ازالگوريتم تكاملي سيمبايو جنسيس
براي توضيحات بيشتر و دانلود كليك كنيد
- پايان نامه ساخت پايگاه دانش توليد رفتار با استفاده ازالگوريتم تكاملي سيمبايو جنسيس
دسته:
كامپيوتر و IT
بازديد: 1 بار
فرمت فايل: docx
حجم فايل: 331 كيلوبايت
تعداد صفحات فايل: 112پايان نامه ساخت پايگاه دانش توليد رفتار با استفاده ازالگوريتم
تكاملي سيمبايو جنسيس=======================================================
تمامي فايل هاي سيستم، توسط كاربران آن آپلود مي شود. اگر در
فايلي تخلفي مشاهده كرديد و يا مالك پزوژه اي
بوديد كه از وجود آن در سايت رضايت نداشتيد با ما تماس بگيريد، در
اسرع وقت به گزارش شما رسيدگي مي شود.
=======================================================
info@cero.ir
|| cero.ir@yahoo.com
|| filecero@gmail.com
|| فرم تماس با
ما
=======================================================چكيده
در اين پژوهش، الگوريتمي به نام سيمبايوجنسيس را براي
ساخت پايگاه داده توليد رفتار به كار ميبريم. اين الگوريتم از
مجموعه الگوريتمهاي تكاملي است كه با مجموعهاي از اعضا سروكار
دارد و هدف بهينه كردن شايستگي اعضاي جمعيت است. طي آزمايشهاي
انجام شده روي اين روش، اين نتيجه بدست آمده است كه سيمبايوجنسيس
براي استفاده در مسائلي كه توصيف كاملي از صورت مسئله وجود ندارد،
كارايي خوبي دارد.براي آزمايش اينگونه يادگيري، از بازي
Pac-Man به عنوان مسئله مورد بررسي
استفاده كرديم. سعي داريم در اين مسئلهagent اي را آموزش دهيم كه بتواند در زمين
بازي، بهترين بازي خود را انجام دهد و بيشترين زمان ممكن نيز زنده
بماند. براي مقايسه نتايج حاصل از آزمايش، يكي ديگر از معروفترين
الگوريتمهاي تكاملي، يعني الگوريتم ژنتيكي را براي اين مسئله
پياده سازي كرديم. نتايج حاصل از اين پيادهسازي ها را ارايه
خواهيم كرد و مقايسهاي روي آنها انجام خواهيم داد.فهرست مطالب
فصل اول – الگوريتم هاي تكاملي.
101-1- مقدمه.
101-2-علت استفاده از الگوريتم هاي تكاملي. 13
1-3-انواع الگوريتم هاي تكاملي.
131-3-1: استراتژي هاي تكاملي.
141-3-2: برنامه ريزي تكاملي.
15فصل دوم: الگوريتم ژنتيك.
172-1: ژنتيك در طبيعت.
172-2: الگوريتم ژنتيك استاندارد:.
18فصل سوم: الگوريتم تكاملي سيمبيوتيك (SEA). 20
3-1: علت معرفي SEA..
203-2: عملگر تركيب سيمبيوتيك:.
213-3: ايده كلي SEA:. 22
فصل چهارم: توصيف فضاي مسئله.
264-1: agent 28
4-2: تابع محاسبه شايستگي.
34فصل پنجم: تعريف الگوريتم ها براي مسئله Pac-Man. 36
5-1Pac-Man : با الگوريتم
ژنتيكي. 365-2Pac-Man : با الگوريتم
SEA.. 385-3: نتايج حاصل از پياده سازي.
39فصل ششم: مستندات كلاسهاي پياده سازي شده. 45
6-1: پياده سازي الگوريتم ژنتيكي.
456-2: پياده سازي الگوريتم SEA..
53فصل هفتم: نتيجه گيري و پيشنهادات.
68مراجع. 69
پيوست. 71
فهرست اشكال
شكل1-1.طرح كلي الگوريتم
تكاملي————————————————11شكل1-2: شبه كد استراتژي
تكاملي————————————————-15شكل1-3: شبه كد برنامه ريزي
تكاملي———————————————–16شكل2-1: شبه كد الگوريتم
ژنتيكي————————————————-19شكل3-1: نمونه اي از تركيب Symbiotic——————————————21
شكل3-2: نمونه اي از الگوريتم
جستجو symbiotic———————————–23شكل3–3: شبه كد الگوريتمSEA————————————————–24
شكل4-1: نقطه آغاز يك بازي Pac-Man——————————————-26
شكل4-2:نقشه زمين بازي Pac-Man به همراه تمام حالات
گردش———————–28شكل4-3:شبه كد استراتژيagent
براي بازي Pac-Man——————————31شكل 5-1: مقايسه كارايي در الگوريتم GA وSEA براي بازي
pac-man. اندازه جمعيت درGA برابر 150 مي
باشد————————————————————–40شكل 5-2: مقايسه كارايي در الگوريتم GA وSEA براي بازي
pac-man.اندازه جمعيت درGA برابر 200 مي
باشد————————————————————–41شكل 5-3: مقايسه هزينه در دو الگوريتم GA وSEA براي نمودار
5-1.——————-41شكل 5-4: مقايسه هزينه در دو الگوريتم GA وSEA براي نمودار
5-2.——————-42فهرست جدولها
جدول4-1: تعيين وضعيت روح با توجه به موقعيت
Pac-Man و روح نسبت به هم.
———-30جدول4-2: شرح پارامترهاي استفاده شده براي تعيين
حركت agent———————-32جدول5-1: پارامترهاي مطرح شده در SEA——————————————38
جدول5-2: بهترين مقادير براي هر پارامتر SEA————————————–39
قيمت فايل فقط 25,000 تومان
لطفا پيش از دانلود حتما
به اين نكات توجه نماييد (كليك
كنيد)شماره تماس پيامكي براي مواقع ضروري :
09010318948برچسب ها :
پايان نامه ساخت پايگاه دانش توليد رفتار با استفاده ازالگوريتم
تكاملي سيمبايو جنسيس ,
پايان نامه ساخت پايگاه دانش توليد رفتار با استفاده ازالگوريتم
تكاملي سيمبايو جنسيس ,
دانلود مقاله ,
دانلود نرم افزار ,
دانلود اندرويد ,
دانلود پايان نامه ,
دانلود پروژه ,
دانلود پرسشنامه ,
دانلود فايل ,
دانلود پاورپوينت ,
دانلود كتاب ,
دانلود نمونه سوالات ,
دانلود گزارش كارآموزي ,
دانلود طرح توجيهي ,
كار در منزل ,
دانلود