روشی جدید برای الگوریتم زمانبندی CPU با گردش بنوبت ژنتیکی

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

روشی جدید برای الگوریتم زمانبندی CPU با گردش بنوبت ژنتیکی

45 صفحه در قالب word

به همراه 45 اسلاید آماده ارائه در قالب پاورپوینت

فهرست مطالب

مقدمه ..................................1

فصل اول

چکیده..................................................................2

تاریخچه الگوریتم ژنتیک.....................................3

اهداف ......................................................3

ساختار الگوریتم‏های ژنتیکی................................4

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

روند کلی الگوریتم‏های ژنتیکی............................9

روند کلی بهینه سازی و حل مسائل در الگوریتم ژنتیک :.....................11

شرط پایان الگوریتم..........................................12

    فصل دوم

توضیح الگوریتم ژنتیک  در 12 قدم.......................18

قدم اول :  بدست آوردن تابع هدف (Cost Function) با n متغیر…………...18

قدم دوم : تعیین طول کروموزوم. ................20

قدم سوم : تولید جمعیت اولیه. .......................21

قدم چهارم: تبدیل هر ژن  از کروموزوم به اعدادی در بازه دامنه همان متغیر...............23

قدم پنجم :........................................25

قدم ششم : :.................................................26

قدم هفتم : تعیین تعداد کروموزوم شرکت کننده در عمل پیوند .:.........27

قدم هشتم : انتخاب کروموزومهایی که در عمل پیوند شرکت می کنند .................27

قدم نهم :  پیوند (crossover) . ..........................31

قدم دهم : جهش (mutation)   .................................36

قدم یازدهم : حفظ بهترین کروموزوم 36………………..

قدم دوازدهم : 37………………

فصل سوم

روش پژوهش....................................40

نتایج و بحث:.......................................41

نتیجه گیری و کارهای آینده..............................................50

نتیجه گیری‌ کلی.................................................51

قدر دانی................................................51

منابع.................................................43

مقدمه

یک موضوع جالب در سیستم عامل, زمانبندی CPU است.این زمانبندی به تخصیص CPU مربوط است که فراینده ها را در سیستمی کامپیوتری اجرا میکند.زمانبندی CPU وظیفه ی اصلی سیستم عامل است[1].زمانبندی باید بدرستی برای نگه داشتن بیطرفی و جلوگیری از فرایندهایی که هرگز CPU را تخصیص نمیدهد انجام شود(فرایند گرسنگی).زمانبندی CPU ضروری است , بخصوص در سیستم شبکه ی کامپیوتری که از گروهی از ایستگاههای کاری و سرویس دهندهها تشکیل میشود.سپس,در این سیستم عامل جدید ,کامپیوتر چند وظیفه ای ,یک هدف است و این به الگوریتم برای زمانبندی CPU متکی است.بهمین دلیل CPU بخش موثر یا مهم یک کامپیوتر است.[1].علاوه بر این ,در این عصر به کمک VLSL (در مقیاس بسیار بزرگ مدار مجتمع)ممکن است پردازنده هایی با قدرت بالا تولید کنند.این قدرت شگفت انگیز بایداستفاده شود تا بی فایده نباشد.همزمان با قدرت محاسبه ی پردازنده, در برنامه های کاربردی افزایش وجود دارد که آن قدرت را استفاده میکند. یک معیار که باید بوسیله ی برنامه انجام شود ,به حداقل رساندن میانگین زمان انتظار برای همه ی فرایندها در بدست آوردن تخصیص CPU است.الگوریتمهای مختلفی برای زمانبندی CPU وجود دارد:یکی از آنها گردش بنوبت(RR) است.مفهوم اساسی در RR استفاده از اشتراک گذاری زمان است[3].هر فرایند همان زمان CPU را بدست می آورد یعنی زمان کوانتومی, که بعنوان محدودیت در زمان پردازش ,بطور کلی در محدوده ی 1-100 میلی ثانیه عمل میکند.بعد از اینکه زمان کوانتومی برای فرایندی بپایان رسید,فرایند از اجرای آن متوقف میشود و در صف آماده گذارده میشوند.سپس ,فرایند بعدی انتخاب میشودتا اجرا شود.این مراحل چندین بار اجرا خواهند شد تا زمانیکه همه ی فرایندها بطور کامل بوسیله ی CPU بکار روند.اگر چه محدوده ی مقدار برای زمان کوانتومی وجود دارد,هنوز هیچ استانداردی وجود ندارد. ضمنا اگر زمان کوانتومی بسیار زیاد باشد,زمان مورد نیاز برای پاسخ / انتظار (چقدر زمان مورد نیاز است که آن بکار گرفته شود) کاملا زیاد است.علاوه براین, اگر خیلی کم باشد برای CPU مخارج کلی بوجود می آورد.جستجو برای بهترین زمان کوانتومی هدف دارد که به حداقل رساندن میانگین زمان انتظار برای گروهی از فرایندهاست.امیدواریم که هر فرایند بتواند کارش را در زمان معقول انجام دهد.تسریع کننده  یک فرایند اثرات کارش را در بسیاری از فرایندها بپایان میرساند که میتواند بوسیله ی CPU بکار گرفته شود.این کار به توان عملیاتی بهتری از CPU میرسد برای اینکه همیشه مشغول است و هرگز غیرفعال نیست.براساس مقدمه ی بالا فکر میکنیم برای پیدا کردن بهترین کوانتوم برای بدست آوردن میانگین بهتری از زمان انتظار,مدت زمان صرف شده و حداقل تعویض بستر لازم است.الگوریتم ژنتیکی را پیشنهاد میکنیم که با گردش بنوبت سنتی ترکیب میشود.

به زبان ساده تر

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

تاریخچه

   حساب تکاملی ,برای اولین بار در سال 1960 توسط آقای ریچنبرگ ارائه شد که تحقیق وی در مورد استراتژی تکامل بود.بعدها نظریه او توسط محققان زیادی مورد بررسی قرار گرفت تا اینکه الگوریتم ژنتیک  (GA  ) توسط جان هولند(John Holland ) و در سال 1975 در دانشگاه میشیگان ,ارائه شد.

در سال 1992 نیز جان کوزا (John Koza ) از الگوریتم ژنتیک  (GA  ) برای حل و بهینه سازی مسائل مهندسی پیشرفته استفاده کرد و توانست برای اولین بار روند الگوریتم ژنتیک  (GA  )  را به زبان کامپیوتر در آورد و برای آن یک زبان برنامه نویسی ابداع کندکه به این روش برنامه نویسی ,برنامه نویسی ژنتیک (GP ) گویندو نرم افزاری که توسط وی ابداع گردید به نرم افزار LISP مشهور است که هم اکنون نیز این نرم افزار کاربرد زیادی در حل و بهینه سازی مسائل مهندسی پیدا کرده است .

اهداف

تحقیقاتمان اهدافی بشرح زیر دارد:

1. طراحی و پیاده سازی سیستم که میتواند بهترین کوانتوم را برای رسیدن به میانگین بهینه ی زمان انتظار تولید کند.
2. بمنظور بررسی پارامترهای GA که میتواند بهترین راه حل را ارائه کند.
3. تحقیقات قبلی

ساختار الگوریتم‏های ژنتیکی

به طور کلی, الگوریتم‏های ژنتیکی از اجزاء زیر تشکیل می‏شوند:

 کروموزوم[1]

در الگوریتم‏های ژنتیکی, هر کروموزوم نشان دهنده یک نقطه در فضای جستجو و یک راه‏حل ممکن برای مسئله مورد نظر است. خود کروموزوم‏ها (راه حل‏ها) از تعداد ثابتی ژن[2] (متغیر) تشکیل می‏شوند. برای نمایش کروموزوم‏ها, معمولاً از کدگذاری‏های دودویی (رشته‏های بیتی) استفاده می‏شود.

جمعیت[3]

مجموعه‏ای از کروموزوم‏ها یک جمعیت را تشکیل می‏دهند. با تاثیر عملگرهای ژنتیکی  بر روی هر جمعیت, جمعیت جدیدی با همان تعداد کروموزوم تشکیل می‏شود.

تابع برازندگی[4]

به منظور حل هر مسئله با استفاده از الگوریتم‏های ژنتیکی, ابتدا باید یک تابع برازندگی برای آن مسئله ابداع شود. برای هر کروموزوم, این تابع عددی غیر منفی را برمی‏گرداند که نشان دهنده شایستگی یا توانایی فردی آن کروموزوم است.

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

در الگوریتم‏های ژنتیکی, در طی مرحله تولید مثل[5] ازعملگرهای ژنتیکی استفاده می‏شود. با تاثیر این عملگرها بر روی یک جمعیت, نسل[6] بعدی آن جمعیت تولید می‏شود. عملگرهای انتخاب[7] , آمیزش[8]  و جهش[9] معمولاً بیشترین کاربرد را در الگوریتم‏های ژنتیکی دارند.

عملگر انتخاب  (Selection ):

این عملگر از بین کروموزوم‏های موجود در یک جمعیت, تعدادی کروموزوم را برای  تولید مثل انتخاب می‏کند. کروموزوم‏های برازنده‏تر شانس بیشتری دارند تا برای تولید مثل انتخاب شوند.

روش های انتخاب :

• : Elitist Selection (انتخاب نخبگان)
  • مناسب‌ترین عضو هر اجتماع انتخاب می‌شود. با توجه به مقدار شایستگی که از تابع ارزیاب دریافت کرده است.
• نمونه‏برداری به روش چرخ رولت

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

• نرخ انتظار کل افراد جمعیت را جمع کنید و حاصل آن را T بنامید.
• مراحل زیر را N بار تکرار کنید:

یک عدد تصادفی r بین 0 و T  انتخاب کنید.

در میان افراد جمعیت بگردید و نرخ‏های انتظار( مقدار شایستگی) آنها را با هم جمع کنید تا این که مجموع بزرگتر یا مساوی r شود. فردی که نرخ انتظارش باعث بیشتر شدن جمع از این حد می‏شود, به عنوان فرد برگزیده انتخاب می‏شود.

ممکن است هنگام انتقال از فایل ورد به داخل سایت بعضی متون به هم بریزد یا بعضی نمادها و اشکال درج نشود ولی در فایل دانلودی همه چیز مرتب و کامل است

متن کامل را می توانید در ادامه دانلود نمائید

چون فقط تکه هایی از متن برای نمونه در این صفحه درج شده است ولی در فایل دانلودی متن کامل همراه با تمام ضمائم (پیوست ها) با فرمت ورد word که قابل ویرایش و کپی کردن می باشند موجود است

روشی نوین در طراحی معکوس برای مجاری متقارن محوری در نوربین گاز

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

دانلود فارسی سازی منو گوشی نوکیا 3250 به روشی آسان تر با لینک مستقیم

اختصاصی از کوشا فایل دانلود فارسی سازی منو گوشی نوکیا 3250 به روشی آسان تر با لینک مستقیم دانلود با لینک مستقیم و پرسرعت .

موضوع :

دانلود  فارسی سازی منو گوشی  نوکیا 3250 به روشی آسان تر با لینک مستقیم

فایل تست شده می باشد  

فایل مورد نیاز برای حل مشکل آپلود شده است

پروپزال ارائه روشی جدید در جایگذاری بهینه هابها در شبکه¬های کامپیوتری با استفاده از الگوریتم رقابت استعماری همراه با فایل اندنو

اختصاصی از کوشا فایل پروپزال ارائه روشی جدید در جایگذاری بهینه هابها در شبکه¬های کامپیوتری با استفاده از الگوریتم رقابت استعماری همراه با فایل اندنوت دانلود با لینک مستقیم و پرسرعت .

) تشریح ابعاد و حدود مساله، معرفی دقیق مساله و بیان جنبه های مجهول تحقیق:

هاب­ها تسهیلاتی واسطه­ای هستند که به عنوان یک مرکز سوئیچ در سیستم­هایی با فواصل طولانی با هدف تجمیع و توزیع جریانات در شبکه استفاده می­شوند که با تعیین مسیر و سازماندهی ترافیک بین نقاط مبدا-مقصد از طریق هاب­ها، کارایی بیشتر و کاهش هزینه­ را حاصل می­نمایند. جریان­ها از گره­های مبدا که مقاصد مختلفی دارند، به گره­های هابی جریان می­یابند و از آنجا به مقاصد مختلفشان پخش می­شوند. چنین شبکه­ای اجازه می­دهد تا مجموعه بزرگی از مبادی و مقاصد با ارتباطات نسبتاً کمتر با یکدیگر مرتبط باشند. در شبکه هابی جریان بین گره­ها بر روی یال­ها(کمان­ها) نشان داده می­شوند که می­تواند به عنوان هزینه، زمان، فاصله و ... تعریف شود. مساله جایگذاری هاب جزء مسائل طراحی شبکه می­باشد. این مساله زمانی مطرح می­شود که نیاز است مقداری جریان اطلاعاتی بین نقاط مبدأ و مقصد منتقل شود، اما برقراری ارتباط مستقیم میان همه نقاط ناممکن و یا بسیار پرهزینه است. در مساله جایگذاری هاب، هدف یافتن مکان مناسب برای هاب­ها و مسیرها جهت ارسال اطلاعات از یک سری مبدا به یک سری مقصد، به منظور کاهش هزینه­ها و کسب منافع مورد نظر توسط انتقال­های متعدد بین هاب­ها است

گزارش کارآموزی روشی برای مکان یابی عیب کابل های برق قدرت

اختصاصی از کوشا فایل گزارش کارآموزی روشی برای مکان یابی عیب کابل های برق قدرت دانلود با لینک مستقیم و پرسرعت .

دانلود گزارش کارآموزی رشته برق   روشی برای مکان یابی عیب کابل های برق قدرت بافرمت ورد وقابل ویرایش تعدادصفحات 20

گزارش کارآموزی آماده,دانلود کارآموزی,گزارش کارآموزی,گزارش کارورزی

این پروژه کارآموزی بسیار دقیق و کامل طراحی شده و جهت ارائه واحد درسی کارآموزی میباشد

روشی برای مکان یابی عیب کابل های برق قدرت

خلاصه : افزایش استفاده از کابل زیر زمینی برای توزیع نیرو ، روش دقیق ، سریع و ارزانی را برای موضع یابی عیب کابل ایجاد می کند . این مقاله یک موضع عیب یاب را بر اساس انعکاس پالس در خطوط انتقال بررسی خواهد کرد .  سیستم مورد نظر متشکل از  پالس ولتاژ بالا ، مولد قابل تنظیم موج خطی و مولد پالس با مدوله کننده شدت نور می باشد . دستگاه جنبی بکار رفته در این روش اسیلوسکوپ خواهد بود . پالسر ولتاژ بالا پالس های منفی با با دامنه حدود 1000 ولت تولید می کند . مولد موج خطی را طوری تنظیم می شود که بتواند پهنای 20 ، 50 ، 100 و 400 میکرو ثانیه داشته باشد . مولد پالس با مدوله کننده دو مشخصه بارز دارد :  1 ) ایجاد اطمینان از این که تصویری که روی صفحه اسیلوسکوپ ظاهر می شود تنها برای محدوده زمانی انتخاب شده قابل رویت است .  2 ) این مدار یک نقطه نورانی روی صفحه اسیلوسکوپ تولید می کند که موقعیت آن روی محور زمان توسط یک پتانسیومتر قابل تنظیم است . خطای موضع یابی حداکثر 1% خواهد بود .   1) شرح روش :  اصل انعکاس پالس در خطوط انتقال ، برای تشخیص محل معیوب کابل های زیر زمینی از سال 1968 مورد استفاده قرار گرفته است . مزایای این روش ، از جمله سهولت در اندازه گیری و توانایی آن برای تشخیص طبیعت عیب ، با یک دقت منطقی ، باعث عمومیت پیدا کردن این روش شده است .  این مقاله مشخصات بارز دستگاهی از این نوع را طراحی و مورد آزمایش قرار گرفته است شرح خواهد داد . اصل کار دستگاه در بخش بعدی به طور خلاصه شرح داده شده و چندین طرح برای اندازه گیری فاصله زمانی در بخش 3 ارائه شده است . بخش 4 طرح کلی سیستم را ، شامل سیگنال جارو کننده(sweep signal)، پالس ولتاژ بالا و سیگنال مدوله شده با شدت نور(intensity modulation signal)مورد بررسی قرار خواهد داد . توانایی ها و محدودیت های دستگاه و چند نتیجه با بکار بردن اسیلوسکوپی که سه ورودی x y z را میتواند  پذیرا باشد ،  در بخش 5 عرضه خواهد شد .         2) اصول کار :  در یک خط انتقال و یا کابل انتقال ، اگر یک ورودی تک پله ای با دامنه E اعمال شود ، موج رفت با یک تاخیر زمانی به اندازهŤثانیه ، که در زیر مشخص شده ، به انتهای کابل خواهد رسید :       که در آن :   طول خط بر حسب متر =d   سرعت نور بر حسب متر بر ثانیه =c ثابت دی الکتریک بکار رفته در کابل = Er اگر در انتهای خط ، امپدانس بار با امپدانس مشخصه خط مساوی نباشد ، موج به طرف ابتدای خط منعکس می شود و ضریب انعکاس(reflection coefficient )  در زیر مشخص شده است :     که در آن  :   امپدانس بار =Zl امپدانس مشخصه خط =Zo این موج منعکس شده در لحظه t=2t به ابتدای خط خواهد رسید . اگر امپدانس منبع مساوی با zo باشد در این لحظه انعکاس بیشتری در ابتدای سیستم اتفاق نمی افتد بنابراین برای یک پالس ورودی متناوب ، با پریودی بیش از 2 ثابت زمانی می توانیم اشکال پایداری از پالس های برخورد کننده و منعکس شده روی صفه اسیلوسکوپی که به ابتدای خط متصل شده است مشاهده کنیم .  برای کابلی با امپدانس در حال تغییر ( به علت اتصالات و یا عیوب ) ، در طول مسیرش انعکاساتی به تناسب وجود خواهد داشت . فاصله زمانی بین این ها متناسب با فواصل آن هاست ، در صورتیکه دامنه ها و فازهای آنها سطوح امپدانس را نسبت به امپدانس مشخصه نشان خواهد داد . چون ضریب انعکاس مقداری بین 1- تا 1+ خواهد داشت . پالس منعکس شده ممکن است هم فاز و یا غیر هم فاز با پالس اولیه باشد در حالیکه دامنه آن متناسب با اندازه ضریب انعکاس خواهد بود .  بنابراین عیب کابل بر اساس این که امپدانسی بیشتر و یا کمتر از امپدانس مشخصه کابل دارد می تواند مشخص شود که این نیز بستگی به این موضوع دارد که پالس منعکس شده هم فاز با پالس ورودی است یا خیر ، فاصله قسمت معیوب را میتوان با استفاده از سرعت پالس و فاصله زمانی بین دو پالس محاسبه کرد .  3 ) طرح اندازه گیری زمان :       روشهای متنوعی برای تولید پالس و اندازه گیری فاصله زمانی وجود دارد . زمانی که پالس تولید شد ، موضوع با اهمیت بعدی ، اندازه گیری فاصله زمانی پالس است . قبل از اینکه شمای دستگاهی که امروزه مورد استفاده قرار میگیرد ارائه شود ، دو روش معمول برای اندازه گیری در زیر شرح داده خواهد شد :   1 – 3 ) اندازه گیری فاصله زمانی به کمک سویپ داخل اسیلوسکوپ : ساده ترین راه برای اندازه گیری فاصله زمانی بین پالس اعمال شده و پالس منعکس شده مشاهده همزمان آنها روی صفحه اسیلوسکوپ با استفاده از سویپ داخلی آن میباشد . در این روش ، هر دو عامل دقت و میزان تفکیک اندازه گیری بسنگی به دقت چشم در اندازه گیری زمان تاخیر روی صفحه اسیلوسکوپ خواهد داشت .   2 - 3 ) اندازه گیری با استفاده از علائم نشان دهنده (marker pips) : در این روش بهمراه با تصویر پالسهای اعمال شده ، علائم نشان دهنده زمانی در فواصل زمانی مشخص زمانی نیز روی صفحه اسیلوسکوپ ظاهر می شود . بنابراین با شمردن تعداد علائم بین دو پالس ، فاصله زمانی را می توان محاسبه کرد .  از نقطه نظر تئوری این یک روش دقیقی است ولی به هر حال دقت اندازه گیری بستگی به دقت پریود علائم دارد عامل آخری دقت اندازه گیری نهایی را محدود می کند . برای مثال اگر فاصله زمانی 5/0 میکرو ثانیه انتخاب شود ( در کابل های قدرت ، این زمان مربوط به یک طول 40 متری است ) ، پریود علائم حداکثر 5/0 میکروثانیه می تواند باشد . بنابراین این موضوع باعث می شود که احتیاج به تولید علائم فرکانس داشته باشیم . همچنین باید پال اسیلوسکوپ دو کاناله با پهنای باند کافی باشد که از همزمانی synchronazation) بین علائم و پالسهای ولتاژ بالا اجتناب گردد .   3 – 3 ) اندازه گیری زمان به روش مدولاسیون شدت :( ( Intensity modulation روش بهبود یافته ای نسبت به روش فوق با استفاده از مدولاسیون شدت تصویر ظاهر شده روی صفحه اسیلوسکوپ وجود دارد . در روش مدولاسیون شدت تنها قسمت دلخواه سیگنال روی صفحه اسیلوسکوپ ظاهر می شود که نقطه ای نورانی نیز روی آن وجود دارد . اگر نقطه نورانی بتواند بصورت پیوسته از ابتدای پالس اعمال شده تا انتهای تصویر ظاهر شده روی صفحه حرکت کند ، می توان این حرکت را بر حسب واحد زمان مدرج کرد . توضیح دستگاهی که با این روش اندازه گیری زمان کار می کند در بخش بعدی ارائه شده است .