فرآيند نفوذ سنبه يكي از فرآيندهاي شكل دهي فلزات ميباشد كه در آن ماده قطعه كار وارد ناحيه پلاستيك شده و سيلان اتفاق مي- افتد. بدليل تغيير شكلهاي بزرگي كه در حين فرآيند اتفاق ميافتد،در شبيه سازي اين فرآيند با استفاده از روش لاگرانژي شبكه مش دچار تغيير شكلهاي ناموزون و ...
در اين مطالعه به حل معكوس مسأله انتقال حرارت هدايت-تشعشع در يك محفظه دو بعدي با محيط جاذب، صادر كننده و با پراكندگي ايزوتروپيك پرداخته شده تا به كمك آن ضريب جذب محيط به صورت تابعي از دماي محيط تخمين زده شود. حل مستقيم معادله و روش ،S ، انتقال حرارت تشعشعي به كمك رو ...
در اين مقاله از الگوريتم ژنتيكبراي بهينه سازي چند هدفي مكانيزم چهارلينكي يك ماشين نشاكار برنج در پيمودن مسير مورد نياز كاشت توسط انگشتي (چنگال) ماشين استفاده شده است. براي مسير فوق دو تابع هدف خطاي پيمايش و زاويه انتقال بطور همزمان بهينه مي شوند. به ...
در اين مقاله روشي تحليلي جستجوي محل و عمق چندين ترك درتير اويلر با توجه به تغييرات فركانسهاي تيرناشي از حضور ترك و با استفاده از الگوريتم بهينه سازي زنبور عسل ارائه شده است. در ابتدا هر ترك با يك فنر پيچشي مدلسازي شده و سپس با استفاده از روش انرژي رابطهاي بين تغ ...
عنوان پروژه : بررسي الگوريتم خوشه بندي در ساخت سيستم هاي توزيع شده
تعداد صفحات : ۱۵۳
شرح مختصر پروژه : پروژه اي كه در اين مطلب براي دانلود آماده شده است ، به بررسي الگوريتم خوشه بندي در ساخت سيستم هاي توزيع شده پرداخته است. هدف از اين پروژه خوشه بندي كلاس هاي يك برنامه شي گرا جهت ايجاد حداكثر همروندي اجراي كد توزيعي برنامه ها و رسيدن به كمترين زمان اجرا تا حد امكان مي باشد. براي رسيدن به بيشترين همروندي و توزيع بهينه، بايد مكان مناسب هر يك از كلاسهاي برنامه در خوشه بندي گراف فراخواني آنها مشخص گردد. بعبارت ديگر كلاسهاي موجود در برنامه آنقدر بايد جابجا شوند كه كلاسهايي با حجم كاري زياد عوض اينكه در يك خوشه جمع شوند، در خوشه هاي مختلف ,توزيع شوند تا زمان اجراي كل برنامه توزيع شده كاهش يابد.
در اين پروژه روشي جديد براي توزيع اتوماتيك برنامه هاي ترتيبي با الگوريتم خوشه بندي كلاس هاي آن صورت مي گيرد.تكنيك هاي الگوريتم خوشه بندي متنوعي تا كنون براي اين منظور استفاده شده است كه پس از بررسي مزايا و معايب هر يك روش جديدي براي خوشه بندي معرفي شده است. پس از خوشه بندي معماري طوري بازسازي ميشود كه حداكثر همروندي در اجراي قطعات توزيع شده ايجاد شود لذا در اين پروژه روشي براي بازسازي معماري سيستم هاي توزيعي علمي با ايجاد حداكثر همروندي در اجراي كد برنامه ها ارائه خواهد شد.
يك سيستم توزيع شده مجموعه اي از كامپيوتر هاي مستقل مي باشند كه براي انجام كارهاي مختلف با يكديگر همكاري كرده و به صورت يك سيستم واحد و قدرتمند براي كاربران ديده مي شوند. يك سيستم توزيع شده حداقل بايداهداف زير را برآورده كند: ۱-به سادگي منابع موجود در شبكه را در اختيار كاربران قرار دهد.۲ – كاربران نبايد از اين موضوع كه منبع مورد استفاده آنها در كامپيوتر ديگري در شبكه قرار دارد مطلع شوند.(شفافيت) ۳- سيستم توزيع شده بايد باز باشد. ۴- سيستم توزيع شده بايد مقياس پذير باشد. با افزايش روزافزون نياز به توان پردازشي سريعتر، هيچ بستر محاسباتي منفرد، نمي تواند پاسخگوي اين نياز باشد بنابراين محيطهاي پردازشي آتي بايد بتواننداز منابع محاسباتي نا همگن موجود در شبكه استفاده كنند. فقط سيستم هاي موازي و توزيع شده امكان استفاده از منابع مختلف موجود در شبكه را ميسر مي كنند.
در فصل اول دلايل نياز به يك توزيعگر اتوماتيك، كار هاي مرتبط انجام شده با اين موضوع و ساختار كلي محيط پياده سازي شده جهت تبديل برنامه هاي ترتيبي به نسخه هاي توزيع شده از همان برنامه بررسي شده است . در فصل دوم تحقيقات و ابزارهاي مرتبط با اين پروژه و نحوه استخراج كد خلاصه شده از متن برنامه جهت ساخت گراف فراخواني متد ها ، بررسي شده اند. در فصل سوم نحوه وزن گذاري گراف فراخواني استخراج شده و ساخت گراف كلاس هاي برنامه بررسي شده است . در فصل چهارم نحوه خوشه بندي گراف وابستگي استخراج شده توسط تكنيك هاي خوشه بندي سلسله مراتبي و يافتن تعداد خوشه هاي بهينه براي كلاس هاي برنامه ترتيبي توصيف شده است. و در فصل پنجم به نحوه پياده سازي و ارزيابي روش پيشنهادي پرداخته خواهد شد . در فصل ششم نتيجه گيري از مطالب و نيز كارهاي آتي بيان شده است.
در ادامه فهرست مطالب پروژه بررسي الگوريتم خوشه بندي در ساخت سيستم هاي توزيع شده را مشاهده ميفرماييد :
مقدمه
چكيده
فصل ۱- مفاهيم اوليه
۱-۱- سيستم هاي توزيع شده
۱-۱-۱- مزايا و معايب سيستم هاي توزيع شده
۱-۲- انگيزش
۱-۳- مراحل كلي تبديل برنامه ترتيبي به برنامه توزيع شده
۱-۴- ساختار پايان نامه
۱-۵- جمع بندي
فصل ۲- تكنيك ها و ابزارهاي مرتبط
۲-۱- ابزارهاي تبادل پيام در مقايسه با حافظه اشتراكي توزيع شده
۲-۲- تبادل پيام
۲-۲-۱- خصوصيات مطلوب يك سيستم تبادل پيام
۲-۲-۲- طبقه بندي ابزارهاي تبادل پيام
۲-۳- توزيعگرهاي اتوماتيك
۲-۳-۱- ابزار هاي نيمه اتوماتيك
۲-۳-۲- ابزار هاي تمام اتوماتيك
۲-۳-۳- توزيع بايت كد جاوا بر مبناي تحليل وابستگي به صورت اتوماتيك
۲-۴- مطابقت اندازه گره در محيط برنامه نويسي شيگرا به صورت پويا توسط روش اسكوپ
۲-۵- افراز بندي در سيستم توزيع شده شي گرا به صورت پويا
۲-۵-۱- معيارهاي مختلف در زمينه گروه بندي اشياء
۲-۵-۲- الگوريتم خوشه بندي مشتق شده از الگوريتم حريصانه lo,s
۲-۵-۳- دسته بندي اشياء موجود در خوشه ها
۲-۶- نتيجه گيري
فصل ۳- استخراج گراف فراخواني
۳-۱- ساخت گراف جريان فراخواني
۳-۲- الگوريتم هاي تعين مقصد فراخواني
۳-۲-۱- روش آناليز نوع ايستاتيك
۳-۲-۲- روش آناليز سلسله مراتب كلاس
۳-۲-۳- روش آناليز نوع سريع
۳-۲-۴- روش آناليز نوع سريع حساس به جريان برنامه
۳-۳- استخراج گراف فراخواني جهت ساخت گراف كلاسها
۳-۴- مقايسه الگوريتم هاي ساخت گراف فراخواني
۳-۵- وزن گذاري گراف فراخواني
۳-۶- استراتژي وزن گذاري يال هاي گراف فراخواني توابع
۳-۷- برآورد زمان اجراي كد هاي ترتيبي
۳-۷-۱- روش هاي برآورد زمان اجراي كد هاي ترتيبي
۳-۷-۲- برآورد زمان اجراي كدهاي برنامه با آناليز متن برنامه
۳-۷-۳- تخمين ايستاي زمان اجراي برنامه ها
۳-۷-۴- تعيين سرحد تكرار حلقهها و فراخوانيهاي بازگشتي
۳-۷-۵- حذف مسيرهاي اجرا نشدني
۳-۷-۶- بهينه سازي كامپايلرها و تخمين زمان اجراي برنامه
۳-۸- زبان هاي برنامه سازي و تخمين زمان اجرا
۳-۹- رعايت ميزان دقت تخمين در زمان اجرا
۳-۱۰- معيارهاي موجود در تخمين طولاني ترين زمان اجرا
۳-۱۰-۱- تحليل جريان داده
۳-۱۰-۲- تحليل كاهش بازگشتي
۳-۱۰-۳- حجم زياد اطلاعات
۳-۱۰-۴- استفاده از كد Object برنامه
۳-۱۱- بايت كد جاوا و محاسبه زمان اجراي دستورالعملها
۳-۱۲- محاسبه زمان اجراي حلقه ها
۳-۱۲-۱- نحوه شناسايي حلقه هاي تكرار
۳-۱۳- انتشار دامنه مقادير
۳-۱۴- دستورات شرطي و نحوه شناسايي آنها
۳-۱۵- محاسبه زمان اجراي كل برنامه با استفاده از روش پيشنهادي
۳-۱۵-۱- تشخيص حلقه هاي تكرار
۳-۱۵-۲- تخمين تعداد تكرار حلقه ها
۳-۱۵-۳- انتشار مقادير
۳-۱۵-۴- محاسبه زمان اجراي توابع موجود در يك دور از گراف
۳-۱۶- يافتن نقاط همگام سازي
۳-۱۷- بررسي نتيجه الگوريتم پيشنهادي برروي يك برنامه نمونه
۳-۱۸- جمع بندي
فصل ۴- خوشه بندي
۴-۱- مقدمه
۴-۲- خوشه بندي سلسله مراتبي
۴-۳- خوشه بندي سلسله مراتبي پايين به بالا (تلفيق)
۴-۴- روش هاي ادغام خوشه ها در خوشه بندي پايين به بالا
۴-۴-۱- Single Linkage
۴-۴-۲- Complete Linkage
۴-۴-۳- Group Avreage Linkage
۴-۴-۴- Simple Average Linkage
۴-۴-۵- Weighted Average Linkage
۴-۴-۶- سه روش مفيد ديگر (Median, Centroid, Wards )
۴-۵- تكنيك هاي يافتن تعداد خوشه هاي بهينه
۴-۵-۱- جدول تلفيق (جدول ادغام)
۴-۵-۲- تراز تلفيق
۴-۵-۳- نمودار dendrogram
۴-۵-۴- تعيين تعداد خوشه هاي بهينه
۴-۶- تكنيك هاي پيدا كردن نقطه پيچش در نمودار جدول تلفيق
۴-۷- روش پيشنهادي در اين پايان نامه جهت خوشه بندي
۴-۷-۱- الگوريتم پيشنهادي براي خوشه بندي كلاس ها
۴-۸- جمع بندي
فصل ۵- پياده سازي و ارزيــابــي
۵-۱- محيط پياده سازي شده
۵-۱-۱- مقايسه روش خوشه بندي پيشنهادي با روش حريصانه متداول
فصل ۶- نتيجـه گيـري
۶-۱- كارهاي آتي
منابع و مراجع
در اين تحقيق، مدل توربين–گاورنر و بويلر همراه آن براي يك نيروگاه بخار استخراج و يك سيستم كنترل كننده تناسبي-انتگرالي- مشتقي 1 كلاسيك براي مدل در نظر گرفته شده است. در اين موردفشار گلوگاه قبل توربين به عنوان تابع ورودي خطا انتخاب مي شود. ماكزيمم درصد فراجهش و زمان نشست براي شدت احتراق و فشار گلوگاه بسيار حائز اهميت هستند. در اين راستا توابع خطاي مطلق نمودارهاي شدت احتراق و فشار گلوگاه به عنوان توابع هدف انتخاب شده اند. منحني پارتو بر اساس توابع هدف حاصل شده است كه پارامترهاي كنترلر براي داشتن يك عملكرد بهتر با كمك اين منحني تعيين شده اند. نتايج براي عملكرد تحت دو بار مختلف نيروگاهي با هم مقايسه مي شود
با گسترش سيستمهاي نوري به عنوان ابزاري جهت استخراج ابعاد قطعه، نياز به الگوريتمهايي كه امكان پردازش دقيقتر و سريعتر دادههاي خروجي را فراهم ميكنند، روز به روز در حال افزايش است. ابر نقاط استخراج شده معمولا شامل اطلاعات اضافي و حجيم بوده، كه علاوه بر كند كردن پردازش هاي بعدي باعث ايجاد خطا در مدل نهايي ميگردد. در اين مقاله از الگوريتم كمترين مربعات جهت رقيقسازي ابر نقاط به صورت مستقم و بدون نياز به بازسازي رويه بر آن استفاده شدهاست. همچنين مدلي جديد جهت رجيستر كردن ابر نقاط بر اساس شاخصههاي هندسي سطح، با استفاده ازفرمولبندي رقيقسازي كمترين مربعات، كه سبب كاهشحجم محاسبات ميشود، ارائه شدهاست
در اين مطالعه بهينه سازي هندسهي يك پره سوزني جهت دستيابي به ماكزيمم انتقال حرارت از سطح پره، در يك حجم معين بررسي مي شود. انتقال حرارت در طول پره، توسط هدايت يك بعديانجام مي گيرد. منحني هاي بزير كه توسط نقاط كنترلي ايجاد مي شوند، هندسه ي پره را تشكيل مي دهند. الگوريتم جستجوي هارموني با تغيير نقاط كنترلي، براي يافتن هندسه ي بهينه ي پرهعمل مي كند. براي اعتبار سنجي، نتايج حالت جابجايي خالص و تشعشع خالصبا حل تحليلي سنجيده مي شود و در نهايت نتايج اين مطالعه با نتايج به دست آمده از الگوريتم ژنتيك براي حالت جابجاييتوأم با تشعشع مقايسه مي گردد
در اين مطالعه بهينه سازي هندسهي يك پره سوزني جهت دستيابي به ماكزيمم انتقال حرارت از سطح پره، در يك حجم معين بررسي مي شود. انتقال حرارت در طول پره، توسط هدايت يك بعديانجام مي گيرد. منحني هاي بزير كه توسط نقاط كنترلي ايجاد مي شوند، هندسه ي پره را تشكيل مي دهند. الگوريتم جستجوي هارموني با تغيير نقاط كنترلي، براي يافتن هندسه ي بهينه ي پرهعمل مي كند. براي اعتبار سنجي، نتايج حالت جابجايي خالص و تشعشع خالصبا حل تحليلي سنجيده مي شود و در نهايت نتايج اين مطالعه با نتايج به دست آمده از الگوريتم ژنتيك براي حالت جابجاييتوأم با تشعشع مقايسه مي گردد
در اين مطالعه بهينه سازي هندسهي يك پره سوزني جهت دستيابي به ماكزيمم انتقال حرارت از سطح پره، در يك حجم معين بررسي مي شود. انتقال حرارت در طول پره، توسط هدايت يك بعديانجام مي گيرد. منحني هاي بزير كه توسط نقاط كنترلي ايجاد مي شوند، هندسه ي پره را تشكيل مي دهند. الگوريتم جستجوي هارموني با تغيير نقاط كنترلي، براي يافتن هندسه ي بهينه ي پرهعمل مي كند. براي اعتبار سنجي، نتايج حالت جابجايي خالص و تشعشع خالصبا حل تحليلي سنجيده مي شود و در نهايت نتايج اين مطالعه با نتايج به دست آمده از الگوريتم ژنتيك براي حالت جابجاييتوأم با تشعشع مقايسه مي گردد
تعداد صفحات : 411
تميز كردن نماي ساختمان