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

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

شبیه سازی:

یک آزمایش شبیه سازی، یک آزمایش یا مجموعه ای از آزمایش هاست که در آن تغییرات معناداری در متغیرهای ورودی مدل شبیه سازی داده می شود، بطوریکه ما می توانیم دلایل تغییرات متغیر(های) خروجی را مشاهده کرده و بشناسیم.

تعریف بهینه سازی شبیه سازی:

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

کاربردها:

طراحی فرایند

آزمایشات صنعتی

 بهینه سازی طراحی

 بهینه سازی قابلیت اطمینان و . . .

یک مدل شبیه سازی کلی شامل n متغیر ورودی  و m متغیر خروجی است.

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

نقش شبیه سازی در جستجوی جواب های بهینه:

ارایه توالی یا جامعه اولیه

برازش مقدار مناسب برای تابع هدف مسئله

ایجاد کننده مدل تابع هدف و محدودیت ها

ارایه نمودار فضای شدنی مسئله

روش شاخه و کران:

فلسفه حاکم بر این روش این است که برای حل یک مسئله تمامی حالت های شدنی در نظر گرفته شود.

برای مسئله یک کران بالا یا یک کران پایین تعیین می گردد.

بر اساس محاسبات صورت گرفته در هر گره اگر نتایج بدست آمده از  حد تعیین شده بدتر بود کل آن مسیر از فضای جستجو حذف می شود.

 این روش شامل دو مرحله اساسی است، مرحله انشعاب که عبارتست از تقسیم مسئله اصلی به دو یا چند مسئله فرعی و تحدید که محاسبه کران پایین برای جواب بهینه هر مساله فرعی است(lower bound)

در روش انشعاب و تحدید، ابتدا یک کران بالا برای مقدار بهینه مسئله محاسبه نموده (z) و سپس در مرحله انشعاب، مسئله را به قسمت های جزیی تر تقسیم می کنیم و سرانجام در مرحله تحدید، برای هر یک از مسائل جزیی، یک کران پایین تعیین می گردد که آن را با b نمایش می دهیم.

اگر در یک مسئله جزیی b>z باشد می توان نتیجه گرفت که ادامه آن مسئله و تقسیم آن به مسائل جزیی تر، ما را به جواب بهینه نخواهد رساند. پس لزومی ندارد که آن مسئله جزیی را ادامه دهیم.

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

جستجوی اولیه در سطح

جستجوی اولیه در عمق

شامل 31 اسلاید powerpoint

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

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

1- خلاصه:

در این مقاله توضیحی درباره کامپیوترهای موازی می‌دهیم و بعد الگوریتمهای موازی را بررسی می‌کنیم. ویژگیهای الگوریتم branch & bound را بیان می‌کنیم و الگوریتمهای b&b موازی را ارائه می‌دهیم و دسته‌ای از الگوریتمهای b&b آسنکرون برای اجرا روی سیستم MIMD را توسعه می‌دهیم. سپس این الگوریتم را که توسط عناصر پردازشی ناهمگن اجرا شده است بررسی می‌کنیم.

نمادهای perfect parallel و achieved effiency را که بطور تجربی معیار مناسبی برای موازی‌سازی است معرفی می‌کنیم زیرا نمادهای قبلی speed up (تسریع) و efficiency (کارایی) توانایی کامل را برای اجرای واقعی الگوریتم موازی آسنکرون نداشتند. و نیز شرایی را فراهم کردیم که از آنومالیهایی که به جهت موازی‌سازی و آسنکرون بودن و یا عدم قطعیت باعث کاهش کارایی الگوریتم شده بود، جلوگیری کند.

2- معرفی:

همیشه نیاز به کامپیوترهای قدرتمند وجود داشته است. در مدل سنتی محاسبات، یک عنصر پردازشی منحصر تمام taskها را بصورت خطی (Seqventia) انجام میدهد. به جهت اجرای یک دستورالعمل داده بایستی از محل یک کامپیوتر به محل دیگری منتقل می‌شد، لذا نیاز هب کامپیوترهای قدرتمند اهمیت روز افزون پیدا کرد. یک مدل جدید از محاسبات توسعه داده شد، که در این مدل جدید چندین عنصر پردازشی در اجرای یک task واحد با هم همکاری می‌کنند. ایده اصل این مدل بر اساس تقسیم یک task به subtask‌های مستقل از یکدیگر است که می‌توانند هر کدام بصورت parallel (موازی) اجرا شوند. این نوع از کامپیوتر را کامپیوتر موازی گویند.

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

اولاً: این امکان وجود ندارد که هر taskی را بطور دلخواه به تعدادی زیر task‌های مستقل تقسیم کنیم. چون همواره تعدادی زیر task های وابسته وجود دارد که بایستی بطور خطی اجرا شوند. از اینرو زمان مورد نیاز برای اجرای یک task بطور موازی یک حد پایین دارد.

دوماً: هر کامپیوتر موازی که عملاً ساخته می‌شود شامل تعداد معینی عناصر پردازشی (Processing element) است. به محض آنکه تعداد taskها فراتر از تعداد عناصر پردازشی برود، بعضی از sub task ها بایستی بصورت خطی اجرا شوند و بعنوان یک فاکتور ثابت در تسریع کامپیوتر موازی تصور می‌شود.

الگوریتمهای B&B مسائل بهینه سازی گسسته را به روش تقسیم فضای حالت حل می‌کنند. در تمام این مقاله فرض بر این است که تمام مسائل بهینه سازی مسائل می‌نیمم کردن هستند و منظور از حل یک مسئله پیدا کردن یک حل ممکن با مقدار می‌نیمم است. اگر چندین حل وجود داشته باشد، مهم نیست کدامیک از آنها پیدا شده.

الگوریتم B&B یک مسئله را به زیر مسئله‌های کوچکتر بوسیله تقسیم فضای حالت به زیر فضاهای (Subspace) کوچکتر، تجزیه می‌کند. هر زیر مسئله تولید شده یا حل است و یا ثابت می‌شود که به حل بهینه برای مسئله اصلی (Original) نمی‌انجامد و حذف می‌شود. اگر برای یک زیر مسئله هیچ کدام از این دو امکان بلافاصله استنباط نشود، آن زیر مسئله به زیرمسئله‌های کوچکتر دوباره تجزیه می‌شود. این پروسه آنقدر ادامه پیدا می‌کند تا تمام زیر مسئله‌های تولید شده یا حل شوند یا حذف شوند.

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

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

با این حال اگر قدرت محاسبه یک کامپیوتر موازی با اضافه کردن عناصر پردازشی اضافه افزایش پیدا کند. اجرای الگوریتم b&b بطور آشکاری تغییر می‌کند (به عبارت دیگر ترتیبی که در آن زیر برنامه‌ها انشعاب پیدا می‌کنند تغییر می‌کند). بنابراین حل مسائل بهینه‌سازی گسسته سرسع بوسیله یک کامپیوتر موازی نه تنها باعث افزایش قدرت محاسبه کامپیوتر موازی شده است بلکه باعث گسترش الگوریتمهای موازی نیز گشته است.

.............................

32 صفحه فایل Word

قفلگذار روی شاخه یا فولدرهای دلخواه شما

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

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

مقاله در مورد ریاضی و انواع شاخه های آن

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

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

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

تعداد صفحه9

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

تحقیق در مورد تسهیل محاسبه خمیدگی شاخه های مس هادی

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

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

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

تعداد صفحه:38

 فهرست مطالب

تسهیل محاسبه خمیدگی شاخه های مس هادی

فرکانس طبیعی

بار ناشی از باد و یخ

بار منتج نهایی

حداکثر تنش مجاز

• حضور یخ
• اتصال کوتاه

به منظور تسهیل محاسبه خمیدگی شاخه های مس هادی فرمول (1) به صورت زیر نوشته می شود :

جدول 1 مقادیر را برای طول پلهای مختلف از 1 تا 50 فوت ارائه می نماید . شرح پارامترهای موجود در معادله 2 به صورزت زیر است:

:خمیدگی یا انحنای شاخه بر حسب اینچ (INCH)

L: طول پل بر حسب اینچ (INCH)

I: همان اینرسی مقطع بر حسب

W:

E:

با توجه به مقادیر فوق هنگامی که L بر حسب فوت بیان می شود رابطه 2 را می توان به صورت زیر خلاصه کرد:

به منظور تعیین انحنا بر حسب INCH در هادی هایی که نظیر تیره ساده مهار شده اند صرفا تقسیم فاکتور  برای پل مناسب (نظیر جدول 1) توسط همان اینرسی مقطع هادی و ضرب آن وزن هادی بر حسب پوند لازم است . حداکثر انحنای یک میله هادی افقی با یک سر مهار شده0.4.5  است که بوسیله روشی محاسبه فوق بدست آمده است . اگر هر دو انتهای میله مهار شوند میزان انحنا به 0.2 برابر کاهش می یابد.

به عنوان مثال برای یک پل 10 فوتی از جدول 1 داریم :با در نظر گرفتن یک هادی مس 10 فوتی که از هر دو انتها مهار گردیده  وزن کل این هادی در هر فوت طول آن 2 پوند (1B) است بنابر این حداکثر انحنا عبارت است از  اگر هادی از یک انتها مهار گردد : 

همان اینرسی مقاطع مسی به صورت میله توپر و لوله در جدول 5.،6،7 صفحات 161-158 ارائه شده اند اطلاعات مربوط دیگر سایز ها که جداول ارائه نشده اند از طریق فرمولهای فوق به سادگی قابل محاسبه می باشد.

فرکانس طبیعی

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

بار ناشی از باد و یخ

در بحث بار گذاری یک هادی با جهت کار برد در فضای آزاد نه تنها وزن خود هادی باید مورد توجه باشد بلکه وزن پوشش یخی که ممکن است در زمستان روی آن وجود داشته باشد و همچنین فشار باد باید لحاظ شوند . در برخی کشورها حداکثر بار بر اساس وجود پوشش یخ به ضخالمت  همزمان با فشار باد همزمان 8 پوند بر فوت مربع ((  متناظر با سرعت باد حدود 50 مایل بر ساعت (M.P.H) محاسبه می گردد.

وزن یخ موجود روی هادی با سبار به ازای هر فوت طول هادی بر حسب پوند از رابطه زیر بدست می آید :

در این رابطه T ضخامت یخ بر حسب اینچ INCH و D قطر خارجی هادی و بر حسب اینچ INCH  است اگر به صورت لوله باشد وزن پوشش یخ با ضخامتهای مختلف به ازای هر فوت طول هادی گردد (لوله ای شکل )با اقطار مختلف از منحنی های شکل 25 هم قابل تعیین است بار ناشی از باد به ازای هر فوت طول هادی تیر برای مقادیر مختلف فشار باد از منحنی های فوق قابل تعیین است . اگر بار ناشی از باد روی یک هادی با پوشش یخ مورد نظر باشد پیش از استفاده از منحنی ها دو برابر ضخاکمت یخ به قطر هادی افزوده می شود