زمانبندی CPU باید بیطرف حفظ شود و از فرایند هایی که هرگز CPU حاصل نمیشود جلوگیری شود. سیستم عاملهای جدید دوره با عملکرد چند وظیفه ای در محیط عملیاتی کامپیوتر روبرو میشود. اگر زمانبندی CPU کارامد باشد, محاسبات زیادی میتوانست بدرستی انجام شود و سیستم میتواند پایداری را حفظ کند. یک معیار  که باید بوسیله ی الگوریتم زمانبندی بدست آورده شود، بحداقل رساندن میانگین زمان انتظار برای مجموعه ای از فرایندها در بدست آوردن تخصیص CPU ست.

 محدوده کاري الگوريتم ژنتيک  بسيار وسيع مي باشد و هر روز با پيشرفت روزافزون علوم و تکنولوژي استفاده از اين روش در بهينه سازي و حل مسائل بسيار گسترش يافته است. الگوريتم ژنتيک   يکي از زير مجموعه هاي محاسبات تکامل يافته مي باشد که رابطه مستقيمي با مبحث هوش مصنوعي دارد در واقع الگوريتم ژنتيک  يکي از زير مجموعه هاي هوش مصنوعي مي باشد.  الگوريتم ژنتيک را مي­توان يک روش جستجوي کلي ناميد که از قوانين تکامل بيولوژيک طبيعي تقليد مي­کند .الگوريتم ژنتيک برروي يکسري از جواب­هاي مساله به اميد بدست آوردن جوابهاي بهتر قانون بقاي بهترين را اعمال مي کند. درهر نسل به کمک فرآيند انتخابي متناسب با ارزش جواب­ها و توليد مثل جواب-هاي انتخاب شده به کمک عملگرهايي که از ژنتيک طبيعي تقليد شده­اند ,تقريب­هاي بهتري از جواب نهايي بدست مي­آيد. اين فرايند باعث مي­شود که نسلهاي جديد با شرايط مساله سازگارتر باشد.

فهرست مطالب
مقدمه
فصل اول
چکیده
تاریخچه الگوریتم ژنتیک
اهداف
ساختار الگوريتم‏هاي ژنتيكي

عملگرهاي الگوریتم ژنتيك
روند كلي الگوريتم‏هاي ژنتيكي
روند کلي بهينه سازي و حل مسائل در الگوريتم ژنتيک
شرط پايان الگوريتم
فصل دوم
توضيح الگوريتم ژنتيك در ۱۲ قدم
قدم اول : بدست آوردن تابع هدف (Cost Function) با n متغير

قدم دوم : تعيين طول كروموزوم

قدم سوم : توليد جمعيت اوليه
قدم چهارم: تبديل هر ژن از كروموزوم به اعدادي در بازه دامنه همان متغير
قدم پنجم
قدم ششم :
قدم هفتم : تعيين تعداد كروموزوم شركت كننده در عمل پيوند
قدم هشتم : انتخاب كروموزومهايي كه در عمل پيوند شركت مي كنند
قدم نهم : پيوند (crossover)
قدم دهم : جهش (mutation)
قدم يازدهم : حفظ بهترين كروموزوم
قدم دوازدهم

فصل سوم
روش پژوهش
نتایج و بحث
نتیجه گیری و کارهای آینده
نتيجه گيري‌ کلی
قدر دانی

منابع

فرمت فایل Word ورد doc

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

همراه با پاورپوینت برای ارائه و کنفرانس : تعداد صفحات 53 اسلاید 

چکیده

امروزه كامپيوتر در موارد متعددي به خدمت گرفته مي شود . برخي از تجهيزات موجود در منازل ، داراي نوعي خاصي از ريز پردازنده مي باشند . حتي اتومبيل هاي جديد نيز داراي نوعي كامپيوتر خاص مي باشند . كامپيوترهاي شخصي ، اولين تصوير از انواع كامپيوترهائي است كه در ذهن هر شخص نقش پيدا مي كند. كه به شرح چند نمونه از سخت افزار كامپيوتر مي پردازيم.

 1- حافظة RAM (Random Access Memory)

RAM نوعی حافظه است که کامپیوتر از آن برای ذخیره برنامه ها و داده ها هنگام پردازش استفاده می کند. اطلاعات اکثر انواع RAMها هنگام خاموش کردن کامپیوتر پاك می شود. در حال حاضر شرکت ها در تلاش هستند RAMهایی تولید کنند که با خاموش شدن کامپیوترهم، داده ها را در خود نگه دارند (با استفاده از نانوتیوب­های کربنی و اثر تونل های مغناطیسی).

امروزه بعضی از انواع RAMها قادرند اشتباهات تصادفی را تصحیح کنند. در سال های اخیر chipهایی ساخته شده است که تا GB10 حافظه دارند، همینطور chipهایی که اندازه آن ها در حدود 18/0 میکرون می باشد .

انواع RAM (نرخهاي عملكرد با رنگ سبز نشان داده شده­اند):

·   SDRAM (Synchronous Dynamic RAM) ® 100 MHz

·   DDR SDRAM (Double-Data-Rate SDRAM)

o   DDR1 (or DDR) ® 100-200 MHz

o   DDR2 ® 200-400 MHz

o   DDR3 ® 400-800 MHz

·   RDRAM (Rambus Dynamic RAM) ® 300-800 MHz

4- Cpu

درون كامپيوتر

در اين بخش مقدمه اي را براي سازمان و كار دروني كامپيوترها فراهم مي آوريم. مدل بكار رفته يك مدل عمومي است، ولي مفاهيم مورد استفاده قابل اعمال به همه كامپيوترها از جمله ‍PS/2 , IBM و سازگار با آنهاست. قبل از آغاز اين مبحث،‌مروري بر تعاريف برخي از اصطلاحات در كامپيوتر،‌مانند كيلو (k) ، مگا،‌گيگا، بايت، RAM, ROM و غيره مفيد است.

بعضي اصطلاحات مهم

يكي از امكانات مهم يك كامپيوتر حافظه موجود در آن است. بنابراين اكنون اصطلاحات بكار رفته براي اندازه حافظه در IBM PC ها و سازگار با آنها را بيان مي كنيم. از بحث قبل بياد داريد كه بيت يك رقم دودويي بود كه مي توانست مقدار 0 يا 1 داشته باشد. بايت يك مجموعه 8 بيتي است. نيبل نصف يك بايت، يا 4 بيت است. كلمه دو بايت يا 16 بيت مي باشد. نمايش زير به منظور نشان دادن اندازه نسبي اين واحدها ارائه شده است. البته،‌آنها مي توانند هر تركيبي از صفرها و يك ها باشند.

بيت       0

نيبل      0000

بايت      0000        0000

كلمه      0000    0000    0000    0000

يك كيلوبايت،‌ 10 2 بايت يا 1024 بايت است. اغلب از K براي بيان آن استفاده مي شود. مثلاً برخي از فلاپي ديسك ها (يا ديسك نرم) k 356 داده را نگه مي دارند. يك مگابايت، يا ساده تر مگ، 20 2 بايت است. اين مقدار، كمي بيش از يك ميليون بايت است و مقدار دقيق آن 576/048/1 مي باشد. با گذري سريع در ظرفيت به گيگابايت يا 30 2 بايت مي رسيم (بيش از 1 بيليون يا ميليارد)، و يك ترابايت نيز 40 2 بايت است (بيش از 1 تريليون). براي مثالي از چگونگي كاربرد آنها،‌فرض كنيد كه كامپيوتري داراي 16 مگابايت حافظه باشد. اين مقدار برابر با 220 * 16 يا 220  * 4 2 يا 224 است. بنابراين 16 مگابايت 224 بايت مي باشد.