فایل ورد(Word) بررسی الگوریتم خوشه بندی در ساخت سیستم های توزیع شده

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

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

تعداد صفحات : ۱۵۳

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

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

یک سیستم توزیع شده مجموعه ای از کامپیوتر های مستقل می باشند که برای انجام کارهای مختلف با یکدیگر همکاری کرده و به صورت یک سیستم واحد و قدرتمند برای کاربران دیده می شوند. یک سیستم توزیع شده حداقل بایداهداف زیر را برآورده کند: ۱-به سادگی منابع موجود در شبکه را در اختیار کاربران قرار دهد.۲ – کاربران نباید از این موضوع که منبع مورد استفاده آنها در کامپیوتر دیگری در شبکه قرار دارد مطلع شوند.(شفافیت) ۳- سیستم توزیع شده باید باز باشد. ۴- سیستم توزیع شده باید مقیاس پذیر باشد. با افزایش روزافزون نیاز به توان پردازشی سریعتر، هیچ بستر محاسباتی منفرد، نمی تواند پاسخگوی این نیاز باشد بنابراین محیطهای پردازشی آتی باید بتواننداز منابع محاسباتی نا همگن موجود در شبکه استفاده کنند. فقط سیستم های موازی و توزیع شده امکان استفاده از منابع مختلف موجود در شبکه را میسر می کنند.

در ادامه فهرست مطالب پروژه بررسی الگوریتم خوشه بندی در ساخت سیستم های توزیع شده را مشاهده میفرمایید :

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

مقاله تشخیص بن بست در سیستم‌های توزیع شده

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

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

-۱- مفاهیم پایه

تعریف ۱-گراف- انتظار- برای (WFG): یک گراف جهتدار است که وابستگی بین فرایندها را نشان می دهد و در آن گره ها فرایندها و یالها نشان دهنده درخواست منابع است.

تعریف۲- چرخه[۱] بن بست: یک چرخه جهتدار در گراف- انتظار- برای (WFG) است.

تعریف۳– بن بست دروغین: به بن بستی گفته می شود که در حقیقت وجود ندارد.

تعریف۴– درستی الگوریتم های تشخیص بن بست توزیع شده: اثبات درستی الگوریتم های تشخیص
بن بست توزیع شده با ۲ ویژگی زیر تعیین می شود:

• ویژگی پیشرفت (Progress): بدین معنی که هر بن بستی که واقع شود در نهایت باید تشخیص داده شود.
• ویژگی امنیت(Safety): اگر بن بستی توسط الگوریتم تشخیص داده شود، باید واقعاً وجود داشته باشد.

۱-۲- انواع مدلهای بن بست براساس سیستم تبادل پیام

براساس سیستم تبادل پیام، دو نوع بن بست وجود دارد:

* بن بست منبعی

* بن بست ارتباطی

در بن بستهای ارتباطی، پیامها منابعی هستند که فرایندها برای آن متنظراند. تفاوت اصلی بین بن بست منبعی و بن بست ارتباطی در این است که بن بست منبعی از شرایط AND استفاده می کند و بن بست ارتباطی از شرط OR با تعریف ذیل استفاده می کند:

۱-۳- انواع مدلهای بن بست براساس نوع درخواست منبع

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

۱-۳-۱- مدل گراف- انتظار- برای

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

بن بست با یک چرخه در این گراف مشخص می شود. ارتباط بین بن بستها و این گراف در بخشهای زیر نشان داده شده است[۱۳].

۱-۳-۲- مدل تک- منبعی(One-Resource Model)

مدل تک منبعی، ساده ترین مدل درخواست منبع است. در این مدل یک فرایند تنها یک درخواست منبع در یک زمان می تواند داشته باشد،بدان معنی که ماکزیمم یال خروجی از یک گره در گراف-انتظار- برای برابر یک است.

برای یافتن بن بست  در یک سیستم که مدل درخواست آن تک منبعی است، لازم است یک چرخه در گراف-انتظار-برای پیدا شود. یک الگوریتم ساده برای تشخیص بن بست براساس این مدل توسط میچل و مریت[۲] است.

۱-۳-۳- مدل AND

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

همانند مدل تک منبعی برای یافتن بن بست در یک سیستم با مدل این مدل درخواست، لازم است یک چرخه در گراف-انتظار-برای پیدا شود. نمونه ای از این الگوریتمها توسط چندی- میسرا-هاس ، منساس و مانتز و اوبرمارک، ارائه شده است.

۱-۳-۴- مدلOR

این مدل جالبی از مدل درخواست AND است. به آن مدل ارتباطی نیز می گویند. در این مدل به منظور تشخیص بن بست، تنها تشخیص یک چرخه در گراف-انتظار-برای کافی نیست، یافتن  بن بست شامل پیدا کردن یک گره در گراف-انتظار-برای است.

فرایندی که نیاز به منابعی برای اجرا دارد،زمانی می تواند پیش رود که حداقل یکی از منابعش را به دست آورد.دلیلی که شرط OR برای بن بست ارتباطی استفاده شده است این است که اغلب ساختارهای کنترل توزیع شده غیرقطعی[۲] هستند و یک فرایند ممکن است در انتظار یک پیام از چندین فرایند باشد.

۱-۳-۵- مدل AND-OR

مدل AND و مدل OR هردو از مدل AND-OR مشتق شده اند. مفهوم اصلی این مدل این است که این نوع درخواست ترکیبی از و یا در درخواست منبع است. تصور کنیدa  ،b ، c، d منابع هستند که در کامپیوتر های متفاوتی قرار دارند. درخواست به این شکلd  and ((c or b) a and) امکان پذیر است. تشخیص بن بست در این مدل می تواند با تکرار تست برای مدل تشخیص OR با فرض اینکه بن بست یک مشخصه پایدار است، انجام شود.

۱-۳-۶- مدل p-out-of-q

این مدل بدین معنی است که یک فرایند به طور همزمان درخواست q منبع را می نماید و تا زمانی که p منبع را بدست آورد،مسدود می ماند. این مدل نوع دیگر AND-OR است که ترکیبی از مدلهای OR و AND است به عنوان مثال(b OR c) AND q.

پایان نامه تشخیص بن بست در سیستم‌های توزیع شده

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

چکیده :

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

فهرست :

مقدمه

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

مفاهیم پایه

انواع مدلهای بن‌بست بر اساس سیستم تبادل پیام

انواع مدلهای بن‌بست بر اساس نوع درخواست

شرایط وجود بن‌بست

طبقه‌بندی الگوریتم‌های تشخیص بن‌بست

فصل دوم: مروری بر الگوریتم‌های تشخیص بن‌بست

مقدمه

نمونه‌ای از الگوریتم متمرکز جهت تشخیص بن‌بست در سیستمهای توزیع‌شده

الگوریتم هو رامامورتی

نمونه‌ای از الگوریتم‌های تشخیص بن‌بست سلسله‌مراتبی

الگوریتم منساس – مانتر

الگوریتم هو – رامامورثی

نمونه‌هایی از الگوریتم‌های توزیع‌شده

الگوریتم تشخیص بن‌بست چندی – مسیرا – هاس

الگوریتم محاسبه پخش کردن چندی – مسیرا – هاس

الگوریتم براچا – توگ

الگوریتم منساس و مانتز الگوریتم ابرمارک

الگوریتم ابرمارک

الگوریتم بدالض

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

مقدمه

بررسی الگوریتم‌های تشخیص بن‌بست تعقیب یال

الگوریتم میچل و مریت

الگوریتم سینها و ناتارجان

الگوریتم چودهاری – کوهلر – استنکویچ و توسلی

الگوریتم سینقال و شمکالیانی

تشخیص بن‌بست توزیع شده و حل آن بر اساس ساعتهای سخت‌افزاری

ارائه روشی برای حذف بن‌بست نادرست در الگوریتم‌های تشخیص بن‌بست

نتیجه‌گیری

فصل چهارم: الگوریتم‌های تشخیص بن‌بست توزیع شده تحمل خطاپذیر

مقدمه

مروری بر الگوریتم‌های تحمل‌پذیر خطا جهت تشخیص بن‌بست

معرفی مدل سیستم تشخیص خرابی بر اساس شاخص زمان اتصال

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

اثبات درستی الگوریتم

نتیجه‌گیری

فصل پنجم: تشخیص و حل بن‌بست در سیستمهای نماینده موبایل

مقدمه

معرفی سیستمهای نماینده موبایل(نسل آینده سیستمهای توزیع شده)

تشخیص بن‌بست توزیع‌شده در سیستمهای نماینده موبایل

معایب الگوریتم اصلی و مشکلات کارایی الگوریتم

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

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

اثبات درستی الگوریتم

نتیجه‌گیری

نتیجه‌گیری

فهرست منابع

پیوست‌ها

نوع فایل : Word

تعداد صفحات : 96 صفحه

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

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

پایان نامه کارشناسی

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

پیشگفتار

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

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

سیستم زمین کامل علاوه بر این که نقش مهمی در حفاظت شبکه توزیع دارد , تا حدی زیاد از مقاومت نول نیز می‌کاهد. بخش سوم به این موضوع اختصاص دارد بدین ترتیب که با احداث زمینهای متوالی تا حد زیادی از مقاومت نول کاسته شده و به تبع آن تلفات نول و تلفات نامتعادلی کاهش می‌یابد. لذا در این بخش با ارائه نمودارها و محاسبات به امکان احداث زمینهای متوالی پرداخته شده است.

فهرست مطالب

عنوان                                                                                        صفحه

فصل اول : اثر عدم تعادل بار در افزایش تلفات شبکه توزیع

1-1-اثر عدم تعادل بار در افزایش تلفات شبکه فشار ضعیف…………………………………….1

1-1-1-تبعات نامتعادلی بار …....………………………………………………………………….1

1-1-2-شبکه فشار ضعیف ….……………………………………………………………………..2

   1-1-2-1- عدم تساوی بار فازها[4] ……………………………………………………………2

1-1-3- اضافه تلفات ناشی از جریان دار شدن سیم نول[4] ……………………………………4

1-1-4-رسم نمودار چگونگی‌رابطه‌بین افزایش عبور جریان از سیم نول و میزان ………………8

تلفات در شبکه (بار کاملاً اکتیو)[3]

1-1-5-شرایط لازم برای تعادل شبکه علاوه بر یکسان نمودن بار فازها……..……………………9

1-2- اثر نامتعادلی بار در افزایش تلفات ترانسفورماتورهای توزیع………………………………..11

1-2-1-عملکرد نا متعادل ترانسفورماتورهای سه فاز[6] ………………………………………….11

1-2-2-بارهای تکفاز روی ترانسفورماتورهای سه فاز………………………………………………12

1-2-3-بار تکفاز خط به خنثی در ترانسفورماتورهای سه فاز …………………………………….13

1-2-4-بررسی تلفات نامتعادلی در ترانسهای توزیع………………………………………………15

1-2-5-ارائه پیشنهاد جهت کم کردن تلفات نامتعادلی در ترانسفورماتورهای توزیع……………21

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

فهرست مطالب

عنوان                                                                                        صفحه

2-1- ارائه الگوریتم جهت تعادل بار فازها …………………………………………………………23

2-1-1- اساس روش ………………………………………………………………………………..23

2-1-2-تعیین آرایش بهینه شبکه …………………………………………………………………28

2-1-3-تخصیص انشعاب جدید بودن تغییر آرایش شبکه……...…………………………………31

2-1-4-تخصیص انشعاب جدید به شبکه بهینه شده ……………………………………………34

2-1-5-ارائه الگوریتم ……………………………………………………………………………….38

2-2- امکان سنجی افزایش سطح مقطع نول ……………………………………………………..43

2-2-1- امکان سنجی افزایش سطح مقطع نول در خطوط با بار سبک…….……………………44

2-2-2-امکان سنجی افزایش سطح مقطع در خطوط با بار متوسط …….………………………52

2-2-4-امکان سنجی افزایس سطح مقطع نول در خطوط با شعاع تغذیه طولانی………………55

2-2-5- نتیجه گیری ……………………………………………………………………………….59

2-3- سیستم زمین و اثر آن در کاهش تلفات شبکه توزیع ………………………………………60

2-3-1- تلفات در سیستم نول [1] ……...…………………………………………………………61

2-3-2- کاهش تلفات در سیم نول ……..…………………………………………………………61

2-3-3-کاهش افت ولتاژ در سیم نول ………..……………………………………………………64

2-3-4- اثر زمین نول در محل مصرف …………………………………………………………..64

فهرست مطالب

عنوان                                                                                             صفحه

2-3-5- زمین کردن شبکه توزیع …………………………………………………………………65

2-3-6-مقاومت سیم اتصال زمین و مقاومت زمین[9] ….…….…………………………………66

     2-3-6-1- مدل خط توزیع …………………………………………………………………..67

     2-3-6-2- اثر نامتعادلی فازها بر روی تلفات با توجه به سیستم زمین ….…………………70

     2-3-6-3-حساسیت تلفات نسبت به مقاومت اتصال به زمین ………………………………72

     2-3-6-4- جنبه اقتصادی خطا در تلفات ………………………………………………… …74

     2-3-6-5- مقایسه هزینه ایجاد سیستم زمین و صرفه جوئی ناشی از کاهش تلفات پیک…76

     2-3-6-6- اثرات جریان عبوری از سیستم زمین …….………………………………………77

مراجع ………………………………………………………………………………………………..78

فهرست اشکال

عنوان                                                                                           صفحه

شکل (1-1):دیاگرام برداری جریانهای فازها و جریان نول ….……………………………………5

شکل (1-2):درصد افزایش تلفات برحسب افزایش عبور جریان از سیم نول ….…..……………9

شکل(1-3):دیاگرام برداری جهت محاسبه جریان نول….………………………………………10

شکل(1-4):بار تکفاز در ترانسفورماتورهای سه فاز………………………………………………13

شکل(1-5):بار تکفاز بین خط خنثی در گروه ترانسفورماتور Yyبدون خط خنثی….………14

شکل(1-6):بار خط به خنثی فاز A گروه ترانسفورماتورYy ….……………………………….15

شکل(1-7):ترانسفورماتورDY با سیم نول ….…………………………………………………..16

شکل (1-8): مقادیر جریانها در ترانسفورماتور DY با سیم نول …….…………………………18

شکل(1-9): ترانسفورماتور YZ با سیم نول …….………………………………………………20

شکل (2-1):شبکه شعاعی از یکسو تغذیه ………………………………………………………24

شکل(2-2):جریانهای فاز در شبکه شعاعی………………………………………………………25

شکل(2-3):شبکه شعاعی با در نظر گرفتن تعداد انشعابها به جای جریان آنها …….…………27

شکل(2-4):شبکه شعاعی از یکسو تغذیه با سه گره ……………………………………………28

شکل(2-5):متعادل سازی انشعابها در گره‌ها …..……………………………………………….29

شکل(2-6):مجموع انشعابهای فازها پس از متعادل سازی انشعابهای گره‌ها……..……………29

شکل(2-7): متعادل سازی مجموع انشعابهای فازها …………………………………………...30

فهرست اشکال

عنوان                                                                                             صفحه

شکل(2-8): شبکه مثال (1) …….…...……………………………………………………………..31

شکل (2-9): شبکه پس از تخصیص انشعاب جدید به فاز S در گره سوم …......…………….31

شکل(2-10):شبکه پس از تخصیص انشعاب جدید به فاز T در گره سوم …….….…………..32

شکل(2-11):شبکه پس از تخصیص انشعاب جدید به فاز Rدر گره سوم….…...……………..32

شکل(2-12):شبکه پس از تخصیص انشعاب جدید به فاز R در گره سوم ..………………….33

شکل(2-13):شبکه پس از تخصیص انشعاب جدید به فاز S در گره دوم …........……………33

شکل (2-24): شبکه پس از تخصیص انشعاب جدید به فاز T در گره دوم ...………………...34

شکل (2-15): شبکه بهینه شده مثال ……….……………………………………………………..35

شکل(2-16):شبکه پس از تخصیص انشعاب جدید به فاز R در گره سوم ……..…………….35

شکل(2-17): شبکه پس از تخصیص دومین انشعاب به فاز R در گره سوم …...……………36

شکل(2-18):شبکه پس ازتخصیص دومین انشعاب به فاز S در گره سوم …………………..36

شکل(2-19):شبکه پس از تخصیص دومین انشعاب به فازT در گره سوم ….………………..37

شکل(2-20):شبکه پس از تخصیص انشعاب به فاز S در گره دوم ……….………………………37

شکل(2-21):شبکه پس از تخصیص انشعاب به فاز T در گره دوم ………………………….38

شکل (2-22): الگوریتم متعادل سازی بار فازها و افزودن انشعاب جدید در شبکه فشار ضعیف....42

شکل (2-23):مدارشماتیک جهت نمایش عبور بخشی از جریان نول توسط سیستم زمین……62

فهرست اشکال

عنوان                                                                                        صفحه

شکل(2-24):تقسیم جریان در دو مقاومت موازی …..…………………………………………….63

شکل (2-25):مدار معادل مثال ….…………………………………………………………………65

شکل(2-26):مدل خط توزیع با چهار سیم …….…………………………………………………..67

شکل(2-27):مدل نمونه خط توزیع برای شرح محاسبات ……..………………………………….68

شکل(2-28):تغییرات تلفات بر حسب میزان نامتعادلی بار……..…………………………………71

شکل(2-29):توزیع جریان سیم نول در حالت بار نامتقارن با مقاومت‌اتصال‌زمین‌Rg …………72

شکل(2-30): تأثیر مقاومت اتصال زمین Rg بر روی تلفات خط ……...…………………………73

شکل(2-31): نسبت تلفات در فیدر با مقاومت اتصال زمین مشخص به تلفات ……..…………..74

                 در فیدر با اتصال زمین کامل

شکل(2-32):ارزش کنونی تلفات خطوط انتقال ………………………………………………….76

فهرست جداول

عنوان                                                                                           صفحه

جدول(2-1):قیمت‌کابلهای4رشته‌ای‌وتک‌رشته‌ای که درسطح ولتاژ توزیع به‌کاربرده‌میشوند..….44

جدول(2-2):میزان کاهش مقاومت سیم نول در اثر زمین کردن ….……………………………63

جدول (2-3):ماتریس امپدانس HZ60 …………………………………………………69

جدول (2-4):شکل مؤلفه‌های متقارن معادل ..………………………………………….70

جدول(2-5):امپدانس خطوط با زمین مستقیم …………………………………………70

جدول(2-6):تلفات خطوط با زمین مستقیم …..……………………………………….71

جدول(2-7): تقسیم تلفات بین خط و اتصال زمین ….…………………………………72

جدول(2-8): تلفات در فیدرهای با بار توزیع شده متمرکز….……………………………75

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

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

پایان نامه کارشناسی

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

پیشگفتار

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

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

سیستم زمین کامل علاوه بر این که نقش مهمی در حفاظت شبکه توزیع دارد , تا حدی زیاد از مقاومت نول نیز می‌کاهد. بخش سوم به این موضوع اختصاص دارد بدین ترتیب که با احداث زمینهای متوالی تا حد زیادی از مقاومت نول کاسته شده و به تبع آن تلفات نول و تلفات نامتعادلی کاهش می‌یابد. لذا در این بخش با ارائه نمودارها و محاسبات به امکان احداث زمینهای متوالی پرداخته شده است.

فهرست مطالب

عنوان                                                                                        صفحه

فصل اول : اثر عدم تعادل بار در افزایش تلفات شبکه توزیع

1-1-اثر عدم تعادل بار در افزایش تلفات شبکه فشار ضعیف…………………………………….1

1-1-1-تبعات نامتعادلی بار …....………………………………………………………………….1

1-1-2-شبکه فشار ضعیف ….……………………………………………………………………..2

   1-1-2-1- عدم تساوی بار فازها[4] ……………………………………………………………2

1-1-3- اضافه تلفات ناشی از جریان دار شدن سیم نول[4] ……………………………………4

1-1-4-رسم نمودار چگونگی‌رابطه‌بین افزایش عبور جریان از سیم نول و میزان ………………8

تلفات در شبکه (بار کاملاً اکتیو)[3]

1-1-5-شرایط لازم برای تعادل شبکه علاوه بر یکسان نمودن بار فازها……..……………………9

1-2- اثر نامتعادلی بار در افزایش تلفات ترانسفورماتورهای توزیع………………………………..11

1-2-1-عملکرد نا متعادل ترانسفورماتورهای سه فاز[6] ………………………………………….11

1-2-2-بارهای تکفاز روی ترانسفورماتورهای سه فاز………………………………………………12

1-2-3-بار تکفاز خط به خنثی در ترانسفورماتورهای سه فاز …………………………………….13

1-2-4-بررسی تلفات نامتعادلی در ترانسهای توزیع………………………………………………15

1-2-5-ارائه پیشنهاد جهت کم کردن تلفات نامتعادلی در ترانسفورماتورهای توزیع……………21

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

فهرست مطالب

عنوان                                                                                        صفحه

2-1- ارائه الگوریتم جهت تعادل بار فازها …………………………………………………………23

2-1-1- اساس روش ………………………………………………………………………………..23

2-1-2-تعیین آرایش بهینه شبکه …………………………………………………………………28

2-1-3-تخصیص انشعاب جدید بودن تغییر آرایش شبکه……...…………………………………31

2-1-4-تخصیص انشعاب جدید به شبکه بهینه شده ……………………………………………34

2-1-5-ارائه الگوریتم ……………………………………………………………………………….38

2-2- امکان سنجی افزایش سطح مقطع نول ……………………………………………………..43

2-2-1- امکان سنجی افزایش سطح مقطع نول در خطوط با بار سبک…….……………………44

2-2-2-امکان سنجی افزایش سطح مقطع در خطوط با بار متوسط …….………………………52

2-2-4-امکان سنجی افزایس سطح مقطع نول در خطوط با شعاع تغذیه طولانی………………55

2-2-5- نتیجه گیری ……………………………………………………………………………….59

2-3- سیستم زمین و اثر آن در کاهش تلفات شبکه توزیع ………………………………………60

2-3-1- تلفات در سیستم نول [1] ……...…………………………………………………………61

2-3-2- کاهش تلفات در سیم نول ……..…………………………………………………………61

2-3-3-کاهش افت ولتاژ در سیم نول ………..……………………………………………………64

2-3-4- اثر زمین نول در محل مصرف …………………………………………………………..64

فهرست مطالب

عنوان                                                                                             صفحه

2-3-5- زمین کردن شبکه توزیع …………………………………………………………………65

2-3-6-مقاومت سیم اتصال زمین و مقاومت زمین[9] ….…….…………………………………66

     2-3-6-1- مدل خط توزیع …………………………………………………………………..67

     2-3-6-2- اثر نامتعادلی فازها بر روی تلفات با توجه به سیستم زمین ….…………………70

     2-3-6-3-حساسیت تلفات نسبت به مقاومت اتصال به زمین ………………………………72

     2-3-6-4- جنبه اقتصادی خطا در تلفات ………………………………………………… …74

     2-3-6-5- مقایسه هزینه ایجاد سیستم زمین و صرفه جوئی ناشی از کاهش تلفات پیک…76

     2-3-6-6- اثرات جریان عبوری از سیستم زمین …….………………………………………77

مراجع ………………………………………………………………………………………………..78

فهرست اشکال

عنوان                                                                                           صفحه

شکل (1-1):دیاگرام برداری جریانهای فازها و جریان نول ….……………………………………5

شکل (1-2):درصد افزایش تلفات برحسب افزایش عبور جریان از سیم نول ….…..……………9

شکل(1-3):دیاگرام برداری جهت محاسبه جریان نول….………………………………………10

شکل(1-4):بار تکفاز در ترانسفورماتورهای سه فاز………………………………………………13

شکل(1-5):بار تکفاز بین خط خنثی در گروه ترانسفورماتور Yyبدون خط خنثی….………14

شکل(1-6):بار خط به خنثی فاز A گروه ترانسفورماتورYy ….……………………………….15

شکل(1-7):ترانسفورماتورDY با سیم نول ….…………………………………………………..16

شکل (1-8): مقادیر جریانها در ترانسفورماتور DY با سیم نول …….…………………………18

شکل(1-9): ترانسفورماتور YZ با سیم نول …….………………………………………………20

شکل (2-1):شبکه شعاعی از یکسو تغذیه ………………………………………………………24

شکل(2-2):جریانهای فاز در شبکه شعاعی………………………………………………………25

شکل(2-3):شبکه شعاعی با در نظر گرفتن تعداد انشعابها به جای جریان آنها …….…………27

شکل(2-4):شبکه شعاعی از یکسو تغذیه با سه گره ……………………………………………28

شکل(2-5):متعادل سازی انشعابها در گره‌ها …..……………………………………………….29

شکل(2-6):مجموع انشعابهای فازها پس از متعادل سازی انشعابهای گره‌ها……..……………29

شکل(2-7): متعادل سازی مجموع انشعابهای فازها …………………………………………...30

فهرست اشکال

عنوان                                                                                             صفحه

شکل(2-8): شبکه مثال (1) …….…...……………………………………………………………..31

شکل (2-9): شبکه پس از تخصیص انشعاب جدید به فاز S در گره سوم …......…………….31

شکل(2-10):شبکه پس از تخصیص انشعاب جدید به فاز T در گره سوم …….….…………..32

شکل(2-11):شبکه پس از تخصیص انشعاب جدید به فاز Rدر گره سوم….…...……………..32

شکل(2-12):شبکه پس از تخصیص انشعاب جدید به فاز R در گره سوم ..………………….33

شکل(2-13):شبکه پس از تخصیص انشعاب جدید به فاز S در گره دوم …........……………33

شکل (2-24): شبکه پس از تخصیص انشعاب جدید به فاز T در گره دوم ...………………...34

شکل (2-15): شبکه بهینه شده مثال ……….……………………………………………………..35

شکل(2-16):شبکه پس از تخصیص انشعاب جدید به فاز R در گره سوم ……..…………….35

شکل(2-17): شبکه پس از تخصیص دومین انشعاب به فاز R در گره سوم …...……………36

شکل(2-18):شبکه پس ازتخصیص دومین انشعاب به فاز S در گره سوم …………………..36

شکل(2-19):شبکه پس از تخصیص دومین انشعاب به فازT در گره سوم ….………………..37

شکل(2-20):شبکه پس از تخصیص انشعاب به فاز S در گره دوم ……….………………………37

شکل(2-21):شبکه پس از تخصیص انشعاب به فاز T در گره دوم ………………………….38

شکل (2-22): الگوریتم متعادل سازی بار فازها و افزودن انشعاب جدید در شبکه فشار ضعیف....42

شکل (2-23):مدارشماتیک جهت نمایش عبور بخشی از جریان نول توسط سیستم زمین……62

فهرست اشکال

عنوان                                                                                        صفحه

شکل(2-24):تقسیم جریان در دو مقاومت موازی …..…………………………………………….63

شکل (2-25):مدار معادل مثال ….…………………………………………………………………65

شکل(2-26):مدل خط توزیع با چهار سیم …….…………………………………………………..67

شکل(2-27):مدل نمونه خط توزیع برای شرح محاسبات ……..………………………………….68

شکل(2-28):تغییرات تلفات بر حسب میزان نامتعادلی بار……..…………………………………71

شکل(2-29):توزیع جریان سیم نول در حالت بار نامتقارن با مقاومت‌اتصال‌زمین‌Rg …………72

شکل(2-30): تأثیر مقاومت اتصال زمین Rg بر روی تلفات خط ……...…………………………73

شکل(2-31): نسبت تلفات در فیدر با مقاومت اتصال زمین مشخص به تلفات ……..…………..74

                 در فیدر با اتصال زمین کامل

شکل(2-32):ارزش کنونی تلفات خطوط انتقال ………………………………………………….76

فهرست جداول

عنوان                                                                                           صفحه

جدول(2-1):قیمت‌کابلهای4رشته‌ای‌وتک‌رشته‌ای که درسطح ولتاژ توزیع به‌کاربرده‌میشوند..….44

جدول(2-2):میزان کاهش مقاومت سیم نول در اثر زمین کردن ….……………………………63

جدول (2-3):ماتریس امپدانس HZ60 …………………………………………………69

جدول (2-4):شکل مؤلفه‌های متقارن معادل ..………………………………………….70

جدول(2-5):امپدانس خطوط با زمین مستقیم …………………………………………70

جدول(2-6):تلفات خطوط با زمین مستقیم …..……………………………………….71

جدول(2-7): تقسیم تلفات بین خط و اتصال زمین ….…………………………………72

جدول(2-8): تلفات در فیدرهای با بار توزیع شده متمرکز….……………………………75