- آخرین فایل ها
- پرفروشترین فایل ها
- پربازدیدترین فایل ها
فایل ورد قابل ویرایش
چکيده
الگوريتم هاي ژنتيک از اصول انتخاب طبيعي داروين براي يافتن فرمول بهينه جهت پيش بيني يا تطبيق الگو استفاده مي کنند.الگوريتم هاي ژنتيک اغلب گزينه خوبي براي تکنيک هاي پيش بيني بر مبناي رگرسيون هستند.همان طور ساده،خطي وپارامتري يک گفته مي شود،به الگوريتم هاي ژنتيک مي توان غير پارامتريک گفت.مختصراً گفته مي شود که الگوريتم ژنتيک (يا GA) يک تکنيک برنامه نويسي است که از تکامل ژنتيکي به عنوان يک الگوي حل نمسئله استفاده مي کند.مسئله اي که بايد حل شود ورودي است و راه حلها طبق يک الگو کد گذاري مي شودومتريک که تابع fitness هم نام دارد هر راه حل کانديد را ارزيابي مي کندکه اکثر آنها به صورت تصادفي انتخاب مي شوند.کلاً اين الگوريتم ها از بخش هاي زير تشکيل مي شوند :تابع برازش - نمايش – انتخاب – تغيير که در ادامه آنها را توضيح خواهيم داد.
مقدمه
هنگامي كه لغت تنازع بقا به كار ميرود اغلب بار ارزشي منفي آن به ذهن ميآيد. شايد همزمان قانون جنگل به ذهن برسد و حكم بقاي قويتر ! البته براي آنكه خيالتان راحت شود ميتوانيد فكر كنيد كه هميشه هم قويترينها برنده نبودهاند. مثلا دايناسورها با وجود جثه عظيم و قويتر بودن در طي روندي كاملا طبيعي بازي بقا و ادامه نسل را واگذار كردند در حالي كه موجوداتي بسيار ضعيفتر از آنها حيات خويش را ادامه دادند. ظاهرا طبيعت بهترينها را تنها بر اساس هيكل انتخاب نميكند! در واقع درستتر آنست كه بگوييم طبيعت مناسب ترينها (Fittest) را انتخاب ميكند نه بهترينها.قانون انتخاب طبيعي بدين صورت است كه تنها گونههايي از يك جمعيت ادامه نسل ميدهند كه بهترين خصوصيات را داشته باشند و آنهايي كه اين خصوصيات را نداشته باشند به تدريج و در طي زمان از بين ميروند.مثلا فرض كنيد گونه خاصي از افراد، هوش بسيار بيشتري از بقيه افراد يك جامعه يا كولوني دارند. در شرايط كاملا طبيعي اين افراد پيشرفت بهتري خواهند كرد و رفاه نسبتا بالاتري خواهند داشت و اين رفاه خود باعث طول عمر بيشتر و باروري بهتر خواهد بود(توجه كنيد شرايط طبيعيست نه در يك جامعه سطح بالا با ملاحظات امروزي يعني طول عمر بيشتر در اين جامعه نمونه با زاد و ولد بيشتر همراه است). حال اگر اين خصوصيت(هوش)ارثي باشد به طبع در نسل بعدي همان جامعه تعداد افراد باهوش به دليل زاد و ولد بيشتر اينگونه افراد بيشتر خواهد بود. اگر همين روند را ادامه دهيد خواهيد ديد كه در طي نسلهاي متوالي دائما جامعه نمونه ما باهوش و باهوشتر ميشود. بدين ترتيب يك مكانيزم ساده طبيعي توانسته است در طي چند نسل عملا افراد كم هوش را از جامعه حذف كند علاوه بر اينكه ميزان هوش متوسط جامعه نيز دائما در حال افزايش است(البته امكان داشت اگر داروين بيعرضگي افراد باهوش امروزي را ميديد كمي در تئوري خود تجديد نظر ميكرد اما اين مسئله ديگريست!).
بدين ترتيب ميتوان ديد كه طبيعت با بهرهگيري از يك روش بسيار ساده(حذف تدريجي گونههاي نامناسب و در عين حال تكثير بالاتر گونههاي بهينه) توانسته است دائما هر نسل را از لحاظ خصوصيات مختلف ارتقا بخشد. البته آنچه در بالا ذكر شد به تنهايي توصيف كننده آنچه واقعا در قالب تكامل در طبيعت اتفاق ميافتد نيست. بهينهسازي و تكامل تدريجي به خودي خود نميتواند طبيعت را در دسترسي به بهترين نمونهها ياري دهد. اجازه دهيد تا اين مساله را با يك مثال شرح دهيم.پس از اختراع اتومبيل به تدريج و در طي سالها اتومبيلهاي بهتري با سرعتهاي بالاتر و قابليتهاي بيشتر نسبت به نمونههاي اوليه توليد شدند. طبيعيست كه اين نمونههاي متاخر حاصل تلاش مهندسان طراح جهت بهينهسازي طراحيهاي قبلي بوده اند. اما دقت كنيد كه بهينهسازي يك اتومبيل تنها يك "اتومبيل بهتر" را نتيجه ميدهد. اما آيا ميتوان گفت اختراع هواپيما نتيجه همين تلاش بوده است؟ يا فرضا ميتوان گفت فضا پيماها حاصل بهينهسازي طرح اوليه هواپيماها بودهاند؟
فهرست مطالب
چکيده موضوع ………………………………………………………………………
مقدمه……………………………………………………
الگوريتم ژنتيک چيست؟…………………………………… ……………………………………
ايده اصلي …………………………………………………………………………………
الگوريتم ژنتيک ……………………………………………………………………….
سود و کد الگوريتم………………………………………………………..
روش هاي نمايش ………………………………………………………….
روش هاي انتخاب ………………………………………………………..
روش هاي تغيير ……………………………………………………………..
نقاط قوت الگوريتم هاي ژنتيک... ……………………………………
نقاط ضعف الگوريتم هاي ژنتيک. ……………………………………
نمونه هايي از کاربردهاي الگوريتم هاي ژنتيک در دنياي امروز……………………………………..
يک مثال ساده با جزئيات …………………………………….
هایپر هیوریستیک ...................
حجم:7005KB | بازدید :1291
فایل ورد قابل ویرایش توضیحی مختصر از متن فایل : مقدمه: اصولاً امروزه شهركهاي صنعتي بستر و شالوده رشد و ايجاد صنايع كوچك را فراهم مي كند. سازمان صنايع كوچك و شهركهاي صنعتي ايران هم به ايجاد روبناها مي پردازد و نواحي ، شهركها و مدلهاي مختلف توسعه اقتصادي نظير خوشه...
حجم:4886KB | بازدید :1620
فایل ورد قابل ویرایش توضیحی مختصر از متن فایل : طرح مقدماتی کارخانه تولید طناب نایلونی هر شرکت تولیدی از سه بخش کلی تشکیل شده است که بترتیب زیر میباشند. 1- بخش اداری 2- بخش حقوقی 3- بخش فنی و تخصصی و ما در این مجموعه به توضیح...
مقاله بررسی سیستم فروش در شرکت کارتن مشهد
حجم:4013KB | بازدید :1077
فایل ورد قابل ویرایش توضیحی مختصر از متن فایل : تاریخچه: شرکت کارتن مشهد(سهامی عام) در تاریخ 7/3/1363 تحت شمارة 3333 در ادارة ثبت شهرستان مشهد به ثبت رسید و در مرداد ماه سال 1368 بهرهبرداری آزمایشی و از ابتدای سال 1369 بهرهبرداری عملی از آن با ظرفیت 20.000 تن ورق و کارتن در...
حجم:3511KB | بازدید :2108
فایل ورد قابل ویرایش توضیحی مختصر از متن فایل : منابع و عوامل توليد بخش كشاورزي منابع اقتصادي روستاهاي ايران عمدتا شامل ؛ کشاورزي( زراعت، باغداري، دامداري ، شکار و صيد ) صنايع (دستي، روستايي، خانگي و کارگاهي) خدمات (عمومي، حمل و نقل و ...) ، دادوستد و پيله وري و...
حجم:2462KB | بازدید :1560
فایل ورد قابل ویرایش توضیحی مختصر از متن فایل : اقتصاد روستايي اقتصاد روستايي شاخه اي از اقتصاد است که با اقتصاد کشاورزي وابستگي متقابل دارد و در کليت ، خود جزئي از اقتصاد ملي است. هر گونه تغييري در اقتصاد ملي باعث تغيير در اقتصاد روستايي خواهد شد. اقتصاد روستايي با...
دانلود مقاله کامل الگوريتم هاي مسير يابي
حجم:2131KB | بازدید :1411
فایل ورد قابل ویرایش 142 صفحه توضیحی مختصر از متن فایل : مقدمه الگوريتمهاي مسيريابي در هريك از سه قرم گذشته فناوري خاصي رونق داشته باشد قرن هجدهم زمان توسعه سيستم هاي مكانيكي بزرگ به همراه انقلاب صنعتي بود. قرن نوزدهم عصر موتور بخار بود. قرن بيستم زمان جمع آو...
مقاله گرم کردن آب با نیروی خورشیدی
حجم:959KB | بازدید :1300
تقريباً همه ي ما در زندگي روزمره به آب گرم شده توسط انرژي خورشيدي بر خورده ايم. تا به حال چند بار شيلنگ آب را باز كرده ايد و با آب بسيار داغ درون آن مواجه شده ايد؟ خورشيد بدون توجه به تمـايل شـما آب درون شيـلنگ را گـرم مي كند. سيستم هاي گرمكن آب خورشيدي غير فعال از قديمي ترين و...