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

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

فرمت : Word

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

سیستم های توزیع شده

در حالت کلی تعریف زیر را می توان برای یک سیستم توزیع شده ارائه کرد:

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

• مزایا و معایب سیستم های توزیع شده

  سیستم های کامپیوتری توزیع شده به وسیله پژوهشگران به طور گسترده مطالعه شده و مزایای زیادی در رابطه با آن گزارش شده است. به عنوان مثال پیشرفت های اخیر در تکنولوژی  شبکه ها و پردازه ها، دستیابی به مزایای زیر را امکان پذیر ساخته است :

1. افزایش کارایی: وجود چندین کامپیوتر در یک سیستم توزیع شده به برنامه کاربردی امکان پردازش و اجرا به صورت موازی را می دهد بنابراین سرعت اجرای برنامه کاربردی و کارایی سیستم افزایش می یابد برای مثال کارایی یک سیستم فایل می تواند به وسیله تکرار توابع آن بر روی چندین کامپیوتر بیشتر شود. تکرار سیستم فایل باعث می شود چندین برنامه کاربردی به سیستم فایل به صورت موازی دسترسی داشته باشند بعلاوه تکرار فایل ها ترافیک شبکه را بین سایت های مختلف توزیع کرده و تاخیر ناشی از صف بندی را کاهش می دهد.
2. به اشتراک گذاری منابع: به اشتراک گذاری منابع مقرون به صرفه بودن و امکان دسترسی کارا به منابع سیستم را فراهم میکند یعنی کاربران در عرض چند دقیقه می توانند منابع سخت افزاری و نرم افزاری گران و خاص منظوره را مانند سرورهای پایگاه داده ها، سرورهای پردازش، سرورهای پرینترو... را به اشتراک بگذارند.
3. افزایش توسعه پذیری: سیستم های توزیع شده می توانند به صورت سازگار با محیط طراحی شوند مثلا برای یک محاسبه سنگین، سیستم خود را به گونه ای سازمان دهی می کند که شامل تعداد زیادی از کامپیوترها و منابع باشد در صورتیکه برای پردازشهای کوچکتر فقط از چند منبع استفاده خواهد کرد بعلاوه در صورت لزوم محدودیتهائی مانند ظرفیت سیستم فایل و قدرت محاسبتی سیستم را می توان به سادگی با اضافه کردن کامپیوترها یا سرورهای بیشتر افزایش یابد.
4. افزایش قابلیت اطمینان، دسترسی راحت و تحمل پذیری خطا: وجود چندین منبع ذخیره سازی و محاسباتی در یک سیستم، ساخت سیستم توزیع شدۀ تحمل پذیر خطا را مقرون به صرفه و جالب می کند.

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

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

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

1. فهم کامل تئوری محاسبات توزیع شده هنوز صورت نگرفته است. این موضوع نسبتاً جدید بوده و ما، قبل از اینکه به تئوری طراحی چنین سیستم های پردازشی تسلط پیدا کنیم باید تعداد زیادی سیستم توزیع شده معتبر با اهداف معمول و معماری های متفاوت را طراحی و آزمایش کنیم.
2. رفتار ناهماهنگ و مستقل منابع سیستم یا اجزای آن، کنترل نرم افزار را پیچیده می کند در حالیکه این امر در یک سیستم متمرکز محاسباتی کار ساده ای است. اگر کامپیوترها به صورت مشتری-خدمتگذار سازماندهی شوند، کنترل نرم افزار ساده تر و رفتار آن قابل پیش بینی تر خواهد بود با این حال این ساختار با یکی از مشخصات سیستم های توزیع شده که همان مستقل بودن کامپیوترها و اجرای آسنکرونن می باشد در تناقض است.
3. استفاده از شبکه های ارتباطی برای اتصال کامپیوترها به یکدیگر مرحله دیگری از پیچیده گی را معرفی می کند. طراحان سیستم توزیع شده نه تنها باید در طراحی سیستم های کامپیوتری و سیستم های نرم افزاری و سرویس ها ماهر باشد بلکه در طراحی شبکه ارتباطی مطمئن، ایجاد همزمانی ، سازگاری و برطرف کردن خطاها در یک سیستم پیچیده از کامپیوترهای ناهمگن و پراکنده از نظر جغرافیایی نیز تسلط داشته باشند. تعداد منابع استفاده شده در چنین سیستمهائی می تواند دهها، صدها و یا حتی هزاران منبع محاسباتی و ذخیره سازی باشد.

 یک سیستم توزیع شده حداقل بایداهداف زیر را برآورده کند:      1- به سادگی منابع موجود در شبکه را در اختیار کاربران قرار دهد.

2- کاربران نباید از این موضوع که منبع مورد استفاده آنها در کامپیوتر دیگری در شبکه قرار دارد مطلع شوند.(شفافیت)   3- سیستم توزیع شده باید باز باشد.

4- سیستم توزیع شده باید مقیاس پذیر باشد. 

شفافیت می تواند در جنبه های مختلف سیستم های توزیع شده مطرح شود.

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

دانلود پایان نامه الگوریتم های مسیریابی با فرمت ورد(word)

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

دانلود پایان نامه الگوریتم های مسیریابی با فرمت ورد(word)

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

لطفا فایل را پس از دانلود از حالت فشرده خارج نمایید.

حجم:3 مگابایت

پایان نامه رشته کامپیوترگرایش نرم افزارکاربرد الگوریتم ژنتیک در برنامه ریزی فرآیند به کمک کامپیوتر(CAPP) در محیطهای صنعتی مختلف

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

دانلود پایان نامه آماده

دانلود پایان نامه رشته کامپیوتر گرایش نرم افزار کاربرد الگوریتم ژنتیک در برنامه ریزی فرآیند به کمک کامپیوتر(CAPP) در محیطهای صنعتی مختلف با فرمت ورد و قابل ویرایش تعدادصفحات  93

  چکیده 

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

مقدمه

در جهان صنعتی امروز، به تولید به عنوان یک سلاح رقابتی نگریسته می شود و سازمانهای تولیدی در محیطی قرار گرفته اند که از ویژگی های آن می توان به افزایش فشارهای رقابتی، تنوع در محصولات، تغییر در انتظارات اجتماعی و افزایش سطح توقع مشتریان اشاره کرد. محصولات در حالی که باید بسیار کیفی باشند، تنها زمان کوتاهی در بازار می مانند و باید جای خود را به محصولاتی بدهند که با آخرین ذائقه، سلیقه و یا نیاز مشتریان سازگار هستند. بی توجهی به خواست مشتری و یا قصور در تحویل به موقع ممکن است بسیار گران تمام شود. شرایط فوق سبب گردیده تا موضوع اطلاعات برای سازمانهای تولیدی از اهمیت زیادی برخوردار شود. از طرف دیگر، آخرین بررسی ها حاکی از آن است که استراتژی رقابتی مبتنی بر بازار خود نیز به تدریج در حال گذر است و چشم انداز استراتژیک رقابت در آینده مبتنی بر منابع خواهد بود. به عبارت دیگر در حالی که شرکتها امروزه موفقیت را در تبعیت و استفاده درست از قوانین، فرصتها و شرایط دیکته شده توسط بازار می دانند، استراتژی مبتنی بر منابع بر این موضوع تاکید دارد که منفعت و موفقیت بیشتر با اتکا بر مزیتها و منابع منحصر به فرد و قابل اطمینان شرکت و سرمایه گذاری به منظور توسعه و حفاظت از آنها حاصل خواهد شد. البته منابع تولیدی مورد نظر تنها شامل سرمایه، زمین، ماشین آلات و تجهیزات نمی شوند، بلکه بنای تولید نسل آینده بر تاکید و توجه به اطلاعات، مدیریت دانش و توجه ویژه به مسئله آموزش افراد خواهد بود. وضعیت به وجود آمده و تحولات صورت گرفته مذکور در حوزه فعالیتهای تولیدی، اگرچه خود حاصل به کارگیری گسترده و همه جانبه فناوریهای اطلاعاتی در این حوزه است، ولی در عین حال باعث توجه مضاعف سازمانها و شرکتهای تولیدی به مقوله اطلاعات و فناوریهای مرتبط با آن شده است. این تحقیق با هدف تبیین موضوع فوق به طور عام و تبیین بخش خاصی از آن به نام برنامه ریزی فرایند به کمک کامپیوتر صورت گرفته است. اهمیت این بررسی از آنجا ناشی می شود که چند سالی است در کشور، افزایش تعداد واحدهای تولیدی و به تبع آن تحقق نسبی فضای رقابتی باعث گردیده تا توجه تولیدکنندگان و شرکتهای صنعتی به کیفیت محصولات، افزایش سهم بازار و مسئله صادرات معطوف گردد. از همین رو به نظر مــی رسد دانستن تحولات صورت گرفته در بخشهای تولیدی جوامع پیشرفته می تواند در تعیین و شناخت بهتر مسیری که سازمانهای تولیدی و صنعتی کشور برای ارتقای توان رقابتی خود باید طی کنند موثر واقع شود. توسعــه های اخیر در حوزه فناوری اطلاعات به ویژه هوش مصنوعی و سیستم های خبره، وضعیت تولید در جوامع صنعتی را دگرگون ساخته است.

فهرست مطالب

عنوان    صفحه
مقدمه .............................. .................................    11
فصل یکم -  معرفی برنامه ریزی فرآیند به کمک کامپیوتر(CAPP) و الگوریتم ژنتیک ............ .......    17
1-1-  برنامه ریزی فرآیند به کمک کامپیوتر...................................... .......    17
1-1-1- رویکرد بنیادی ................................................... ......    18
1-1-2- رویکرد متنوع ........................................... .................    18
1-2- الگوریتم ژنتیک............................................. ..............    20
1-2-1-کلیات الگوریتم ژنتیک................................................    21
1-2-2-قسمت های مهم الگوریتم ژنتیک...................................   23
1-2-2-1-تابع هدف و تابع برازش.............................................    26
1-2-2-2- انتخاب................................................................... 27
1-2-2-3- تقاطع.....................................................................       28
1-2-2-4- جهش...................................................................    32
فصل دوم- نمونه هایی از کاربرد الگوریتم ژنتیک در برنامه ریزی فرآیند به کمک کامپیوتر... .     34
2-1-بهینه سازی مسیر فرآیند با استفاده از الگوریتم ژنتیک.................. ..    34
2-1-1- توصیف توالی فرآیند.............................................................    34
2-1-2- استراتژی کد گزاری..............................................................     37
2-1-3- تجزیه و تحلیل همگرایی.........................................................   38
2-1-3-1-همگرایی نزدیک شونده......................................................   38
2-1-3-2-همگرایی با در نظر گرفتن احتمال.............................................     40
2-1-3-3-همگرایی Gها در توالی سازی فرایندهای پشت سر هم................   40
2-1-3-4-تعریف یک قانون......................................................................       41
2-1-4-اپراتورهای ژنتیک............................................................................     41
2-1-4-1-اپراتور انتخاب............................................................................. 41
2-1-4-2- اپراتور تغییر و انتقال...................................................................    42
2-1-4-3- اپراتور جهش................................................................................   44
2-1-5- برقراری تابع تناسب..........................................................................    44
2-1-5-1- آنالیز محدودیت ها.................................................................... ..        44
2-1-5-2- برقراری تابع برازش........................................................................ .    45
2-1-6-مثال............................................................................................ ......    47
2-1-6-1-مثالهایی برای کاربرد این روشها .............................................. ...    47
2-1-6-2-تاثیر پارامترهای متغیر بر روند تحقیقات ................................................     49
2-1-7-نتیجه گیری...................................................................................... ....    50
2-2-روشی برای برنامه ریزی  مقدماتی ترکیبات دورانی شکل محور Cاستفاده از الگوریتم ژنتیک.......... ...    51
2-2-1-مقدمه....................................................... ...........    51
2-2-2-مدول های سیستمCAPP پیشنهاد شده...................... ....    54
2-2-3-تجسم قطعه...........................................................  .. .....    56
2-2-4-تولید توالی های ممکن............................................... .......... ..    58
2-2-4-1-الزامات اولویت دار................................................................  58
2-2-4-2- الزامات تلرانس هندسی........................................................... .    59
2-2-4-3- رابطه ویژگی های اولویت دار...................................... .....    60
2-2-5 بهینه سازی با استفاده از الگوریتم ژنتیک G..... .....................    64
2-2-5-1- تابع برازش........................................................... ........    67
2-2-5-2- الگوریتم ژنتیک......................... ................................. ..    68
2-2-6- نتایج و بحث..................................... ..................    71
2-2-7-نتیجه گیری............................................ .... ............    71
فصل سوم: الگوریتم پیشنهادی برای کاربرد الگوریتم  ژنتیک در طراحی قطعه به کمک کامپیوتر در محیط صنعتی .....    73
3-1-مقدمه........................................... .....................    73
3-2-الگوریتم ژنتیک................................ ...........    74
3-2-1-سیستم های تولیدی توزیع شده......................74

  طرح های فرایند................................................ .........    75
3-2-3-جمعیت اولیه............................................ .     76
3-3-تولید مثل..................................................................... .    76
3-3-1-ادغام............................................................. .    76
3-3-2-دگرگونی و جهش..................................................... .......    77
3-4- ارزیابی کروموزوم ......................................... ..... ....    80
3-4-1- مینیمم سازی زمان فرایند............................... .......    80
3-4-2- مینیمم سازی هزینه های تولید........................................ .......    80
3-5- مطالعات موردی....................................................... ......    81
3-5-1- CAPPسنتی................................................................. ......     81
3-5-2- CAPP توزیع شده......................................................... ... ...    85
3-6- ارزیابی.................................................... ...............    88
3-6-1- معیار اول....................... .............................................    88
3-6-2- معیار دوم....................................................................... .......................    89
فصل چهارم -نتیجه گیری................................................... ....................................    90

 

m-file الگوریتم تکاملی آموزش و یادگیری به همراه فایل توضیحات

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

الگوریتم آموزش و یادگیری (Teaching-Learning Based Optimization Algorithm) یا به اختصار الگوریتم TLBO، الگوریتم بهینه‌سازی جدیدی است که مکانیزم آموزشی حاکم بر یک کلاس درس را شبیه‌سازی می‌کند. جمعیت در الگوریتم آموزش و یادگیری شامل دانش‌آموزان یک کلاس و معلم آن‌ها می‌باشد. 

بهینه سازی و تنظیم سیستم پیش رانش راکت سوخت مایع با الگوریتم ژنتیک

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

عنوان انگلیسی: 

Optimization and Sizing for Propulsion System of Liquid Rocket Using Genetic Algorithm

عنوان فارسی:

بهینه سازی  و تنظیم سیستم پیش رانش راکت سوخت مایع با الگوریتم ژنتیک

تعداد صفحات مقاله اصلی: 7 صفحه

تعداد صفحات ترجمه: 23 صفحه

سال انتشار: 2007

مجله

1. elsevier.com/locate/cja

Chinese Journal of Aeronautics 20(2007)40-46

Flight vehicle conceptual design appears to be a promising area for application of the Genetic Algorithm (GA) as an approach to help to automate part of the design process. This computational research effort strives to develop a propulsion system design strategy for liquid rocket to optimize take-off mass, satisfying the mission range under the constraint of axial overload. The method  by which this process is accomplished by using GA as optimizer is outlined in this paper. Convergence of GA is improved by  introducing initial population based on Design of Experiments Technique.  

Key words:liquid rocket;propulsion system;genetic algorithm;design of experiments

چکیده:

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

کلمات کلیدی: راکت سوخت مایع، سیستم پیش رانش، الگوریتم ژنتیک، طراحی آزمایشات.