دانلود مقاله تحلیل الگوریتم شاخه و قید موازی آسنکرون

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

مشخصات این فایل
عنوان:تحلیل الگوریتم شاخه و قید موازی آسنکرون
فرمت فایل: word(قابل ویرایش)
تعداد صفحات:50

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

 

بخشی از تیترها به همراه مختصری از توضیحات مقاله تحلیل الگوریتم شاخه و قید موازی آسنکرون

- کامپیوترهای موازی (Parallel computers):
یکی از مدلهای اصلی محاسبات Control drivenmodel است، در این مدل کاربر باید صریحاً ترتیب انجام عملیات را مشخص کند و آن دسته از عملیاتی که باید به طور موازی اجرا شوند را تعیین کند. این مدل مستقل از عناصر پردازش به صورت زیر تقسیم‌بندی می‌شود:
دارد و توان انجام فقط یک عمل را در یک زمان دارد.
- کامپیوترهای MIMD، دارای چندین عنصر پردازشی هستند که بطور موازی دستورالعمل‌های متفاوت را روی دیتاهای متفاوت انجام می‌دهند....(ادامه دارد)

7- پارامترهای الگوریتمهای شاخه و قید موازی آسنکرون:
ابتدا به تعاریف زیر می‌پردازیم:
Knowledgebase: موجودیتی که شامل دانش است. دانش تولید شده توسط پروسسهای مختلف به این موجودیت منتقل می‌شود و یک پروسس از این طریق به دانش مورد نظر دست می‌یابد.
Sharing the Knowledge: انتقال دانش تولید شده به Knowledge base ...(ادامه دارد)

8- پیچیدگی و تسریع (Complexity & Speedup):
حال می‌خواهیم نتیجه استفاده از موازی‌سازی را در زمان مورد نیاز برای اجرای الگوریتم بدانیم و آنرا اندازه بگیریم. در الگوریتمهای موازی سنکرون این آثار با نماد Speed up در efficiency توصیف می‌شوند، بطوریکه بصورت تابعی از تعداد عناصر پردازشی مورد استفاده تغییر می‌کنند. Speedup (تسریع) معیاری از کاهش کل زمان اجرا است که به جهت موازی سازی صورت گرفته و به ...(ادامه دارد)

1-9- پیاده سازی الگوریتم:
برای اجرای الگوریتم نیاز به سیستمی داریم که بتواند پیامی از یک پروسس به پروسس دیگر بدون همزمانی پروسسها بفرستد و توانایی بافرکردن پیامها را داشته باشد. همچنین پروسس باید توانایی ادامه محاسباتش را بلافاصله بعد از ارسال پیام داشته باشد بدون آنکه منتظر دریافت پیام شود....(ادامه دارد)

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

- خلاصه:
2- معرفی:
3- کامپیوترهای موازی (Parallel computers):
4- الگوریتمهای موازی (Parallel Algorithm):
5- شاخه و قید (Branch and Bound):
تعریف Knowledge:
6- الگوریتم شاخه و قید موازی: (Parallel B&B Algorithms):
الگوریتم موازی شاخه و قید سنکرون :
...(ادامه دارد)

مقاله در مورد الگوریتم (پایگاه داده دها)

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

لینک پرداخت و دانلود *پایین مطلب*

فرمت فایل:Word (قابل ویرایش و آماده پرینت)

تعداد صفحه27

چکیده : در این گزارش ما به بررسی ویژگی های الگوریتمهای کنترل همروندی توزیعی که بر پایه مکانیزم قفل دو مرحله ای(2 Phase Locking)   ایجاد شده اند خواهیم پرداخت. محور اصلی این بررسی بر مبنای تجزیه مساله کنترل همروندی به دو حالت read-wirte و write-write می‌باشد. در این مقال، تعدادی از تکنیکهای همزمان سازی برای حل هر یک از قسمتهای مساله بیان شده و سپس این تکنیکها برای حل کلی مساله با یکدیگر ترکیب می‌شوند.

در این گزارش بر روی درستی و ساختار الگوریتمها متمرکز خواهیم شد. در این راستا برای ساختار پایگاه داده توزیعی یک سطحی از انتزاع را در نظر می‌گیریم تا مساله تا حد ممکن ساده سازی شود.

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

مساله کنترل همروندی در چندین سال قبل کاملا مورد بررسی قرار گفته است و در خصوص پایگاه‌داده‌های متمرکز کاملا شناخته شده است. در خصوص این مسال در پایگاه داده  توزیعی با توجه به اینکه مساله در حوزه مساله توزیعی قرار می‌گیرد بصورت مداوم راهکارهای بهبود مختلف عرضه می‌شود. یک تئوری ریاضی وسیع برای تحلیل این مساله ارائه شده و یک راهکار قفل دو مرحله ای به عنوان راه حل استاندارد در این خصوص ارائه شده است. بیش از 20 الگوریتم کنترل همروندی توزیعی ارائه شده است که بسیاری از آنها پیاده سازی شده و در حال استفاده می‌باشند.این الگوریتمها معمولا پیچیده هستند و اثبات درستی آنها بسیار سخت می‌باشد. یکی از دلایل اینکه این پیچیدگی وجود دارد این است که آنها در اصطلاحات مختلف بیان می‌شوند و بیان های مختلفی برای آنها وجود دارد. یکی از دلایل اینکه این پیچدگی وجود دارد این است که مساله از زیر قسمتهای مختلف تشکیل شده است و برای هر یک از این زیر قسمتها یک زیر الگوریتم ارائه می‌شود. بهترین راه برای فائق آمدن بر این پیچدگی این است که زیر مساله ها و الگوریتمهای ارائه شده برای هر یک را در ی.ک سطح از انتزاع نگاه داریم.

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

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

حالت اول را می‌توان بروزآوری از دست رفته نامید. حالتی را تصور کنید که دو مشتری از دو سیستم مجزا بخواهند از یک حساب مالی برداشت نمایند. در این حالت فرض کنید در غیاب سیستم کنترل همروندی، هر دو با هم اقدام به خواندن اطلاعات و درج اطلاعات جدید در سیستم میکنند. در این حالت در غیاب سیستم کنترل همروندی تنها آخرین درج در سیستم ثبت می‌ش

کد متلب الگوریتم علف هرز

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

کد متلب الگوریتم علف هرز

خط های برنامه حاوی توضیحات لازم به صورت کامنت هستند.

برای مشاهده نتایج کافیست کد را در نرم افزار متلب Run نمایید.

عیب یابی سازه ها با استفاده از الگوریتم های هوش مصنوعی Extreme Learning Machine و Least Square Support Vector Machine

اختصاصی از رزفایل عیب یابی سازه ها با استفاده از الگوریتم های هوش مصنوعی Extreme Learning Machine و Least Square Support Vector Machine دانلود با لینک مستقیم و پر سرعت .

عنوان مقاله : عیب یابی سازه ها با استفاده از الگوریتم های هوش مصنوعی

Extreme Learning Machine و Least Square Support Vector Machine

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

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

نوع فایل :  pdf

کد آماده متلب الگوریتم های فرا ابتکاریNRGA وNSGAIIمدل زمانبندی چندهدفه ماشینهای موازی نامرتبط در محیط تولید بهنگام

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

کد آماده متلب الگوریتم های فرا ابتکاری  NRGA  و  NSGAII برای مدل زمانبندی چندهدفه در کلاس ماشینهای موازی نامرتبط در محیط تولید بهنگام

فایل دانلودی شامل تمامی کدهای نوشته شده در نرم افزار متلب دو الگوریتم فرا ابتکاری  NRGA  و  NSGAII میباشد و آماده اجرا در نرم افزار متلب میباشد. همچنین فایل word مدل مورد نظر برای مدل زمانبندی چندهدفه در کلاس ماشینهای موازی نامرتبط در محیط تولید بهنگام نیز به صورت کامل همراه با مفروضات و اندیس ها و پارامتر های مدل و همچنین توضیحات کامل الگوریتم های پیشنهادی و نحوه عملکرد آنها نیز توضیح داده شده است

به قسمت کوتاهی از شرح مدل بکار رفته توجه فرمایید

توضیحات مدل و الگوریتم های به کار رفته 

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

الگوریتم ژنتیک رتبه‌بندی غیرمغلوب (NRGA)       در سال ۲۰۰۸ یک الگوریتم تکاملی چند هدفه با نام الگوریتم ژنتیک مبتنی بر رتبه­بندی نامغلوب­ها  (NRGA)  به طور موفقیت آمیزی توسط عمرالجدان و همکارانش برای بهینه­سازی توابع غیر­محدب، غیر خطی و گسسته توسعه داده شد. آنها الگوریتم­های چند هدفه­ای را که براساس مرتب کردن غیر مغلوب­ها کار می­کردند مورد بررسی قرار دادند. براساس مسائل موجود در رویکردهای قبلی، آنها رویکرد جدیدی را با ترکیب الگوریتم انتخاب چرخه رولت مبتنی بر رتبه­بندی و الگوریتم رتبه­بندی جمعیت براساس پارتو توسعه دادند. که الگوریتم ژنتیک رتبه­بندی نا­مغلوب (NRGA) نامگذاری شد. در این ترکیب یک رتبه­بندی دو لایه­ای براساس انتخاب عملگر انتخاب چرخه رولت ارائه می­شود. که نسل جدید والد براساس انتخاب بهترین جواب­ها (باتوجه به برازش و گستردگی) به طور تصادفی انتخاب می­کند. این الگوریتم در اکثر موارد قادر به دستیابی به گستردگی بهتری از جواب­ها در مرز پارتو و همچنین همگرایی زودتر به مرز بهینه پارتو، در مقایسه با سایر الگوریتم­های تکاملی چند هدفه ­می­باشد

توضیحات مدل حل شده در این فایل

در این تحقیق، مسأله‌ی زمانبندی ماشین‌های موازی نامرتبط مورد بررسی قرار می‌گیرد. یک مجموعه از  کار متمایز، ، برروی مجموعه­ای از m ماشین، ، که بصورت موازی کنار هم قرار گرفتند پردازش می­شوند بطوریکه هر کار تنها بر روی یک ماشین پردازش می­شود و هر ماشین در هر لحظه قادر به پردازش تنها یک کار می­باشد. زمان پردازش هر کار ممکن است روی ماشین‌های مختلف، متفاوت باشد. در واقع زمان پردازش کارها بر روی ماشین­ها نه تنها به نوع کار بلکه به نوع ماشین هم بستگی دارد و بین زمان­های پردازش کارها بر روی ماشین­های مختلف رابطه مشخصی وجود ندارد. زمان تنظیم وابسته به توالی کارها، بین کارها وجود دارد. هر کار متمایز از سایر کارها، زمان دسترسی و ضرایب هزینه‌ی مربوط به خود را دارد. هدف، زمانبندی این کارها روی m ماشین است به‌طوری‌که هزینه‌های مربوط به زودکرد و دیرکرد از یک طرف و مجموع زمان تکمیل کارها از طرف دیگر حداقل گردند

مفروضات مسأله

در مسئله ارائه شده در این تحقیق فرض­های زیر در نظر گرفته می­شوند:

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

کار مجازی نوع صفر مفروض است. این کار همواره در اولین موقعیت روی تمامی ماشین­ها پردازش می­شود. زمان پردازش این کار صفر منظور می­شود و شروع پردازش آن نیازی به انجام عملیات نصب ماشین ندارد.

• تابع هدف در سطر (3-1) مجموع هزینه­های زودکرد و دیرکرد را حداقل می­کند. در این فرمول مقادیر متغیرهای تصمیم­گیری و  برای کار نوع  به ترتیب از روابط زیر بدست می­آیند:

• تابع هدف در سطر (3-2) مجموع زمان‌های تکمیل را حداقل می‌نماید.
• محدودیت (3-3) موجب می­شود تا هر کار فقط روی یک ماشین انجام گیرد.
• محدودیت (3-4) اطمینان می­دهد هر کار بعد از یک کار دیگر انجام گیرد، اولین کار بعد از کار فرضی صفر است.
• محدودیت (3-5) نشان می­دهد که بعد از هر کار حداکثر یک کار وجود دارد.
• محدودیت(3-6) نشان می‌دهد که یک ماشین در صورتی می‌تواند کاری را انجام دهد که توانایی انجام آن کار را داشته باشد. همانطور که در بخش پارامترهای ورودی مدل بیان شد، اگر امکان پردازش کار نوع بر روی ماشین نوع  وجود داشته باشد، پارامتر  مقدار یک و در غیر این صورت مقدار صفر را می­گیرد. امکان پردازش کار نوع  بر روی ماشین نوع  با توجه به مجموعه پردازشی کار نوع یعنی  مشخص می­شود.  زیر­مجموعه­ای از مجموعه ماشین­هامی­باشد که  شامل ماشین­هایی می­باشد که می­توانند کار نوع  را پردازش کنند. به این ترتیب این محدودیت مدل را مقید می­سازد که برای تخصیص ماشین نوع  به کار نوع  و به تبع آن تخصیص مقدار یک به متغیر تصمیم­گیری ، مقدار  را که جزء پارامتر­های ورودی مدل می­باشد را نیز بررسی نماید و در صورتی این تخصیص صورت می پذیرد که که مقدار  نیز همانند یک باشد.
• محدودیت (3-7) نشان می‌دهد که دو کار در صورتی می‌توانند پشت هم انجام گیرند که روی یک ماشین انجام شوند.
• محدودیت‌های (3-8) تا (3-9) زمان شروع کارها را مشخص می­کنند.
• محدودیت (3-10) زمان تکمیل کارها را مشخص می‌نماید.
• محدودیت (3-11) زمان زودکرد و دیرکرد کارها را محاسبه می­نماید. در واقع این محدودیت بیانگر رابطه بین زمان­های تکمیل، زمان­های زودکرد، زمان­های دیرکرد و موعد تحویل کارها می­باشد و ارتباط تنگاتنگی با مقدار تابع هدف دارد. یکی از فرض های موجود در بخش مفروضات مدل مجاز بودن بیکاری ماشین­هاست. طبق این فرض و با در نظر گرفتن محدودیت ارائه شده در این قسمت، زمانی که پردازش یک کار بر روی یک ماشین به اتمام می­رسد می­توان ماشین را بیکار نگه داشت و از پردازش کارهای بعدی بر روی آن جلوگیری نمود مشروط بر اینکه بهبودی در مقدار تابع هدف حاصل شود. بیکار نگه داشتن یک ماشین موجب می­شود که زمان تکمیل کاری که پردازش آن قبل از آغاز زمان بیکاری به اتمام رسیده به اندازه زمان بیکاری افزایش یابد. در نتیجه زمان زودکرد یا دیرکرد آن کار و کارهای بعدی و به تبع آن مقدار تابع دستخوش تغییر می­شود. بدین ترتیب بیکاری اختیاریماشین­ها می­تواند موجب بهبود تابع هدف مدل شود.
• محدودیت (3-12) بیان کننده‌ی باینری بودن متغیرهای تصمیم است.