نمونه سوالات تکنسین شبکه (network+)

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

دانلود مقاله کنترل بهینه ولتاژ در شبکه توزیع در حضور DGها

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

دانلود رایگان اصل مقاله انگلیسی

عنوان انگلیسی مقاله:

Optimal voltage control in distribution network in the presence of DGs

عنوان فارسی مقاله:

کنترل بهینه ولتاژ در شبکه توزیع در حضور DGها

ناشر:

Electrical Power and Energy Systems

سال انتشار:2016

 تعداد صفحات انگلیسی :9

تعداد صفحات فارسی به فرمت ورد قابل ویرایش:24

Abstract
 

Nowadays, integration of new devices like Distributed Generation, small energy storage and smart meter, to distribution networks introduced new challenges that require more sophisticated control strategies. This paper proposes a new technique called Optimal Coordinated Voltage Control (OCVC) to solve a multi-objective optimization problem with the objective to minimize the voltage error at pilot buses, the reactive power deviation and the voltage error at the generators. OCVC uses Pareto optimization to find the optimal values of voltage of the generators and OLTC. It proposes an optimal participation of reactive power of all devices available in the network

OCVC is compared with the classical method of Coordinated Voltage Control and is tested on the IEEE 13 and 34 Node test feeders with unbalanced load. Some disturbances are investigated and the results show the effectiveness of the proposed technique

چکیده

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

OCVC با روش کلاسیک کنترل هماهنگ ولتاژ مقایسه میشود و بر روی فیدر آزمایشی 13 و 34 گره ای IEEE با بار نامتعادل آزمایش میشود. بعضی از اغتشاشات مورد بررسی قرار میگیرند و نتایج، موثر بودن روش ارائه شده را نشان میدهند.

دانلود مقاله سنجش شبکه ی نیرو

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

 مقدمه
سنجش دقیق ولتاژ، جریان یا دیگر پارامتر های شبکه ی نیرو پیش نیازی برای هر شکلی از کنترل می باشد که از کنترل اتوماتیک حلقه ی بسته تا ثبت داده ها برای اهداف آمارب می تواند متغیر می باشد . اندازه گیری و سنجش این پارامتر ها می تواند به طرق مختلف صورت گیرد که شامل استفاده از ابزار ها ی مستقیم خوان و نیز مبدل های سنجش الکتریکی می باشد.
مبدل ها خروجی آنالوگ D.C دقیقی را تولید می کنند – که معمولا یک جریان است- که با پارامتر های اندازه گیری شده مرتبط می باشد (مولفه ی مورد اندازه گیری)آنها ایزولاسیون الکتریکی را بوسیله ی ترانسفورماتور ها فراهم می کنند که گاها به عنوان ابزولاسیون گالوانیکی بین ورودی و خروجی بکار برده می شوند.این مسئله ابتداء یک مشخصه ی ایمنی محسوب می شود ولی همچنین به این معنی است که سیم کشی از ترمینال های خروجی و هر دستگاه در یافت کننده می تواند سیک وزن و دارای مشخصات عایق کاری کمی باشد مزیت های ابزار های اندازه گیری گسسته در زیر ارائه گردیده است.
الف) نصب شدن در نزدیکی منبع اندازه گیری، کاهش بار ترانسفورماتور وسیله و افزایش ایمنی بدنبال حزف سلسله ی سیم کشی طولانی.
ب) قابلیت نصب نمایشگر دور از مبدل
ج) قابلیت استفاده از عناصر نمایشگر چندگانه به ازای هر مبدل
د) بار روی CT’s/VT’s بصورت قابل ملاحظه ای کمتر است.
خروجی های مبدل ها ممکن است به روش های مختلف از ارائه ی ساده ی مقادیر اندازه گیری شده برای یک اپراتور تا بهره برداری شدن بوسیله ی برنامه ی اتوماسیون سک شبکه برای تعیین استراتژی کنترلی مورد استفاده قرار گیرد.
2-22) مشخصه های عمومی
مبدل ها می توانند دارای ورودی ها یا خروجی های منفرد و یا چند گانه باشند ورودی ها ، خروجی ها و تمامی مدار های کمکی از همدیگر مجزا خواهند شد. ممکن است بیش از یک کمیت ورودی وجود داشته باشد و مولفه ی مورد اندازه گیری می تواند تابعی از آنها باشد-هرچند مبدل اندازه گیری که مورد استفاده قرار گیرد معمولا انتخابی بین نوع مجزا و پیمانه ای وجود دارد که نوع اخیر یعنی پیمانه ای توسط پریز واحد ها را به یک قفسه ی ایتاندارد وصل می کند موقعیت و اولویت استفاده نوع مبدل را تعیین می کند.
1-2-22) ورودی های مبدل
ورودی مبدل ها اغلب از ترانسفورماتور ها گرفته می شود که این امر ممکن است از طرق مختلف صورت پذیرد . به طور کامل ، برای بدست آوردن بالا ترین دفت کلی باید کلاس اندازه گیری ترانسفورماتور های دستگاه مورد استفاده قرار گیرد. و سپس خطای ترانسفورماتور، ولو اینکه از راه جبر و بصورت ریاضی گون، به خطای مبدل اضافه خواهد شد. هرچند که اعمال مبدل ها به کلاس محافظتی ترانسفورماتور های دستگاه عمومیت دارد و به این علت است که مبدل ها معمولا بر اساس توانایی تحمل اضافه بار کوتاه مدت مشخص روی جریان ورودی آنها توصیف می شوند. مشخصه های عمومی مقاومتی مناسب برای اتسال به کلاس حفاظتی ترانسفور ماتور های دستگاه برای مدار ورودی جریان یک ترانسفور ماتور در ذیل آمده است:
الف)300 درصد کل جریان پیوسته
ب)2500 درصد برای سه ثانیه
ج)5000 درصد برای یک ثانیه
مقاومت ظاهری ورودی هر مدار ورودی جریان باید تا حد ممکن پایین و برای ولتاژ ورودی باید تا حد ممکن بالا نگه داشته شود. این کار خطا ها را بعلت عدم تناسب مقاومت ظاهری کاهش می دهد .
2-2-22) خروجی مبدل ها
خروجی یک مبدل معمولا منبع جریان می باشد. و به این معنا یت که در طول محدوده تغییرات ولتاژ خروجی (ولتاژ مقبول) مبدل ، وسایل نمایشگر اضافی بدون محدودیت و بدون هرگونه نیازی برای تنظیم مبدل می تواند اضافه گردند.میزان ولتاژ قابل قبول ، حداکثر مقاومت ظاهری حلقه ی مدار خروجی را تعیین می کند . به طوری که میزان بالای ولتاز قابل قبول ، دوری موقعیت دستگاه مزبور را تسهیل می کند.
در جایی که حلقه ی خروجی برای اهداف کنترلی مورد استفاده قرار گرفته می شود ، دیود زینر های به طور مناسب ارزیابی شده گاها در میان ترمیتال های هر وسیله در حلقه ی سری برای حفاظت در برابر امکان تبدیل مدارات داخلی آنها به مدار باز نصب می شوند.این امر اطمینان می دهد که یک وسیله خراب در داخل حلقه منجر به خرابی کامل حلقه ی خروجی نمی گردد. طبیعت جریان ساده ی خروجی مبدل حقیقتا ولتاژ را بالا می برد و تا تحت فشار قرار دادن سیگنال خروجی صحیح اطراف حلقه ادامه می یابد.
3-2-22) دقت مبدل
معمولا دقت از اولویت های اولیه می باشد . اما در مقایسه باید اشاره گردد که دقت می تواند به طرق مختلف تعریف گردیده و شاید تحت تعاریف بسیار نزدیک شرابط استفاده اعمال گردد. مطالبی که در زیر اشاره می گردد تلاش دارد تا برخی از موضوعاتی که دارای عمومیت بیشستری هستند و نیز ارتباط آنها با شرایطی که در عمل رخ می دهد با استفاده از تروینولوژی معین در ICE 60688 را روشن می سازد.
دقت مبدل بوسیله ی عوامل مختلف (به یک مقدار کم یا زیاد) تحت تاثیر فرار خواهد گرفت که با نام مقادیر تاثیر شناخته می شود که روی آن استفاده کننده کنترل کمی داشته یا حتی هیچ کنترلی ندارد. جدول 1-22 لیست کاملی از مقادیر تاثیر را به نمایش در آورده است.دقت تحت گروهی از شرایط که به عنوان شرایط مرجع شناخته می شوند بررسی می گردند. شرایط مرجع برای هر یک از مقادیر تاثیر می تواند به صورت یک مقدار منفرد (برای مثال 20 درجه ی سانتی گراد) یا محدوده ی تغییرات ( برای مثال 10 تا 40 درجه ی سانتی گراد ) بیان گردد.
جدول 1-22 ) --------------------------------------------------------
خطای تعیین شده تحت شرایط مرجع به خطای ذاتی باز می گردد. همه ی مبدل هایی که دارای خطای ذاتی یکسانی هستند در یک کلاس دقت مشخص گروهبندی می شوند که بوسیله ی نشانه ی کلاس مذکور مشخص می گردند. نشانه ی کلاس با خطای ذاتی بوسیله درصدی مشخص می گردد( برای مثال مبدلی با خطای ذاتی 0.1 درصد از کل مقیاس دارای نشانه ی کلاسی برابر با 0.1 می باشد) یکی است.
سیستم نشانه ی کلاسی که در IEC 60688 استفاده می شود نیازمند این است که تغییرات برای هر یک از مقادیر تاثیر دقیقا مرتبط با خطای ذاتی باشد و این به این معنی است که بیشترین مقدار دقت آن است که کارخانه ی سازنده ادعا دارد و کمترین مقدار ناشی از حدود ناپایداری است.
به علت آنکه مقادیر تاثیر زیادی وجود دارند ، پایداری ها به صورت منفرد تعیین می گردند ضمن اینکه همه ی دیگر مقادیر تاثیر در شرایط مرجع نگهداری می شوند محدوده تغییرات اسمی استفاده از یک مبدل بوسیله ی کارخانه ی سازنده مشخص می گردد. محدوده تغییرات اسمی به طور طبیعی گسترده تر از میزان یا محدوده ی تغییرات مرجع می باشد. مطابق با محدوده ی تغییرات اسمی استفاده از یک مبدل خطاهای اضافی به علت یک خزا روی هم جمع می شوند. این خطا های اضافی به مقدار تاثیر منفردی که اغلب نشانه ی کلاس می باشد محدود می شود. جدول 2-22 جزئیات اجزاء محدوده ی تغییرات نوعی یک مبدل را طبق استاندارد ارائه می کند.
جدول 1-22 ) --------------------------------------------------------
همچنین آشفتگی برای مشخص شدن کارائی تحت شرایط عملی واقعی بالا می رود. سیگنال خروجی اغلب یک مولفه ی اندازه گیری آنالوگ D.C می باشد اما از یک مقدار ورودی متناوب بدست می آید و به ناچار مقدار مشخصی از اجزاء متناوب یا موج دار را دارار خواهد بود. موج یا شکن بوسیله ی اختلاف بین مقادیر ماکسیمم و مینیمم اخزاء متناوب سیگنال خروجی تعریف می گردند . هر چند که برخب سازنده ها از اختلاف بین میانگین تا ماکسیمم یا r.m.s (Remote Monipulator system) استفاده می کنند. برای با معنی بودن شرایطی که تحت آن مقدار موج یا شکن اندازه گرفته شده است باید توضیح داده شود ، برای مثال 0.35% r.m.s = 10% peak-to-peak ripple .
با تغییرات شرایط مولفه ی مورد اندازه گیری سیگنال به طور آنی از تغییرات طبعیت نمی کند بلکه دارای تاخیر زمانی می باشدو این مسوله به علت فیلترینگ مورد نیاز برای کاهش شکن یا ،در مبدل هایی که از تکنولوژی رقمی استفاده می کنند ، ممانعت از بد نمایی زمان واکنش معمولا می تواند در عوض افزایش شکن کاهش یابد و بالعکس. مبدل هایی که دارای زمان واکنش گکمتر از معمول هستند می توانند برای چنان مواردی مورد استفاده قرار گیرد جایی که سیستم نیرو، نوسانات ، افت ها و نوسانات فرکانس پایین را که باید مانیتور گردد تحمل می کند.
مبدل هایی که دارای جریان خروجی می باشند ولتاژ خروجی ماکسیممی دارند که به عنوان ولتاژ قابل قبول شناخته می شود. اگر مقاومت بار خیلی بالا باشد و از این رو ولتاژ قابل قبول از یک حدی تجاوز کند، خروجی مبدل دارای دقت بالایی نخواهد بود.
میدل های مخصوصی بوسیله ی سازندگان برای استفاده روی سیستم هایی که شکل موجی ، سینوسی خالص نیست مشخصه بندی شده اند. آنها عموما به انواع دریافت حقیقی r.m.s باز می گردند . برای چنین انواعی عامل اختشاش شکل موج یک مقدار تاثیر می باشد. دیگر مبدل ها به دربافت میانگین باز می گردند و برای پاسخ به مقدار r.m.s یک مرجع سینوسی خالص تنظیم شده اند. اگر شکل موج ورودی به هم بریزد خطا ها بوجود خواهند آمد . برای مثال خطایی به علت آسیب دیدن سومین هارمونیک می تواند بالغ بر یک در صد به ازای سه درصد هارمونیک شود. اولین بار که دستگاه نصب شد استفاده کننده توقع دارد که دقت مبدل در طی زمان پایدارباقی بماند. استفاده از اجزاء دارای کیفیت بالا و نیز بررسی محافظه کارانه ی نیرو به اطمینان از پایداری طولانی مدت کمک خواهد کرد ولی شرایط محیطی مخالف یا ناسازگار می تواند منجر به تغییر کارایی گردد که ممکن است نیاز به جایگزینی آن در طی طول عمر دستگاه گردد.
3-22) تکنولوژی مبدل های دیجیتال
مبدل های دارای سیستم نیروی دیجیتال از تکنولوژی مشابهی که در مورد رله های رقمی و دیجیتال که در فصل هفتم توضیح داده شده استفاده می کنند. سیگنال های آنالوگ حاصل شده از CT’s و VT’s برای جلوگیری از بدنمایی فیلتر می شوند ( با استفاده از مبدل A/P به دیجیتال تبدیل می شوند( و سپس پردازش سیگنال برای بدست آوردن اطلاعات مورد نیاز انجام می گیرد. اطلاعات پایه در فصل هفتم ارائه گردیده است. نرخ نمونه برداری 64 (نمونه/چرخه) یا بیشتر ممکن است مورد استفاده قرار گیرد و کلاس دقت آن به طور معمول 0.5 می باشد.
خروجی ها ممکن است هم دیجیتال و هم آنالوگ باشند . خروجی های آنالوگ به وسیله ی عوامل تاثیر گزار روی دقت آنچنانکه در بالا توضیح داده شد تحت تاثیر قرار می گیرند. خروجی های دیجیتال نوعا در شکل یک پیوند مخابراتی با انواع موجود RS232 و RS458 هستند زمان واکنش بسته به نرخی که مقادیر به پیوند مخابراتی انتقال داده می شوند و تاخبر در پردازش داده ها درد انتهای دریافت کننده ممکن است در مقایسه با مبدل های آنالوگ قابل تحمل تر باشند .
در حقیقت همه ی مقادیر تاثیری که یک مبدل آنالوگ سنتی را تحت تاثبر قرار می دهند در مبدل های دیجیتالی نیز در برخی اشکال مشاهده می شوند ولب خطاهای ایحاد شده شاید خیلی کمتر از نوع مشابه در مبدل های آنالوگ بوده و نیز در یک چرخه ی زمانی طولانی بسیار پابدار تر می باشد.
مزیت استفاده از تکنولوژی رقمی در مبدل ها به صورت زیر می باشد:
1- پایداری طولانی مدت بهبود شده
2- اندازه گیری r.m.s با دقت خیلی بیشتر
3- امکان ارتباطی بهبود یافته
4- قابلیت برنامه ریزی مقیاس گزاری
5- محدوده ی تغییرات گسترده تر از توابع
6- کاهش یافتن اندازه ی دستگاه
پایداری طولانی مدت بهبود یافته هزینه ها را به وسیله ی توسعه دادن اینتروال های بین کالیبراسیون مجرد کاهش می دهد . اندازه گیری r.m.s با دقت خیلی بالا به استفاده کننده امکان استفاده از داده ها را با دقت بهتری روی منابعی با میزان هارمونیک مشخص فراهم می کند . امکانات ارتباتی بهبود یافته اجازه می دهد که مبدل های زیادی پیوند ارتباتی مشابهی را به مشارکت گزارده و هر مبدل اندازه گیری های متعددی را فراهم آورد. این مسئله منجر به صرفه جوبب در اتصالات سیمی و تعداد مبدل های مورد استفاده می گردد . مقیاس گذاری قابل برنامه ریزی موضعی یا ریموت یک مبدل اجازه می دهد که مبدل را در محل مورد نظر مقیاس بندی کرد. مقیاس گذاری می تواند برای انعکاس تغییرات در شبکه تغییر کرده یا در هر جای دیگر مورد استفاده ی مجدد قرار گیرد . تغییرات می تواند از راه پیوند ارتباطی دانلود شود بنابر این نیاز بازدید محل را از بین می برد.
همچنین این عمل ریسک مقیاس گزاری غلط را بوسیله ی استفاده کننده و باز گرداند مبدل به سازنده برای تنظیم کردن آن کاهش می دهد . کار پرداز ها گستره ی وسیعی از مبدل ها را برای کاربرد ها ی بسیار و ورودی های در دسترس مناسب نگه می دارند . بنابر این زمان تحویل را کاهش می دهند . مبدل ها در یک پکیج با گستره ی بسیار وسیعی از توابع موجود می باشند بنابراین فضای تجهیزات را روی تابلو برق کاهش می دهند . توابع موجود شامل هارمونیک تا شماره ی سی و یکم ، انرژی و اطلاعات بار حداکثر می باشند. مورد اخیر برای مذاکره ی تعرفه مفید می باشند.
4-22) تکنولوژی مبدل های آنالوگ
همه ی مبدل های آنالوگ دارای مشخصه ی ضروری زیر می باشند:
الف) یک مدار ورودی دارای مقاومت ظاهری Zin می باشد.
ب) ایزولاسیون ( عدم وجود ارتباط الکتریکی) بین ورودی و خروجی
ج) یک منبع جریان ایده آل که یک جریان خروجی ایجاد می کند I1 که یک دقت محسوب شده و تابعی خطی از Qin یعنی مقدار ورودی می باشد.
د) یک مقاومت ظاهری Z0 موازی که مقاومت ظاهری حقیقی خروجی منبع جریان را نشان می دهد و کسر کوچکی از خروجی ایده آلI2 منحرف می کند .
ه) یک جریان خروجی I0 مساوی با I1 – I 2 )) .
این مشخصه ها یصورت دیاگرام گون در شکل 1-22 نشان داده شده اند.
شکل1-22 ) ----------------------------------------------------------
محدوده ی تغییرات معمول برای خروجی 0-10 mA ، 0-20 mA و 4-20 mA می باشد . مبدل های صفر جریان دار( برای مثال 4-20 mA ) صفر موقوف (برای مثال 0-10 mA برای 300-500 kv ) و محدوده ی معکوس خطی ( برای مثال 10-0 mA برای 0-15 kv) به طور معمول نیاز مند یک منبع تغزیه ی کمکی هستند . انواع دو افتی دارای دو قسمت خطی خطی نسبت به مشخصه ی خروجی آن هستند برای مثال یک خروجی 0-20 mA برای قسمت اول محدوده ی ورودی 0 تا 8kv و خروجی 2-10mA برای قسمت دوم محدوده ی ورودی 8 تا 15 kv می باشد.
1-5-22) انتخاب مبدل
مبدل های جریان معمولا به یک دستگاه ترانسفورماتور جریان کمکی با نرخ خروجی 1 تا 5 amps وصل می شوند .انواع دریافت میانگین و r.m.s حقیقی برای اندازه گیری دقیق ورودی باید مورد استفاده قرار گیرد . آنها می توانند نیروی مورد نیاز خود را تامین کنند ، بجز نوع r.m.s حقیقی یا زمانی که یک جریان صفر جریان دار ( برای مثال 4-20 mA ) مورد نیاز باشد. آنها هدایتی نیستند و بنابر این قادر به تشخیص بین جریان ورودی و خروجی نیستند. برای کسب یک سیگنال هدایتی یک ولتاژ ورودی نیز نیاز خواهد بود.
2-5-22)مبدل های ولتاژ
اتصال معمولا به یک دستگاه ترانسفور ماتور ولتاژ کمکی است ولی ممکن است مستقیم باشد اگر مقدار اندازه گیری شده از ولتاژ کم و کافی باشد نوع صفر موقوف شده بطور معمول برای فرآهم آوردن یک خروجی برای محدوده ی مشخصی از ولتاژ ورودی استفاده می شود جایی که اندازه گیری صفر روی مقدار ورودی لازم نیست.نوع خطی معکوس اغلب برای اهداف مطایقطی از لحاظ زمان استفاده می شود.
3-2-22)فرکانس
اندازه گیری دقیق فرکانس دارای اهمیت حیاتی برای اپراتور های با سیستم انتقالی می باشد ولی نه آنچنان اهمیتی که برای اپراتور های دارای دستگاه ژنراتور دیزلی می باشد. مشخصه های دقتی 0.1 درصد و 0.01 درصد بر پایه ی درصد مقیاس مرکزی فرکانس قرار دارند و بر این معنی است که برای مثال یک وسیله با 0.1 درصد نشان داده می شود و دراری مقیاس مرکزی به اندازه ی 50 Hz خطای بیشینه ای در حدود 50 mHz ‾+ تحت شرایط مرجع خواهد داشت.
4-5-22) زاویه ی فاز
مبدل هایی که زاویه ی فاز را اندازه می گیرند به صورت مکرر برای نمابش عامل نیرو بکار برده می شوند . این امر بوسیله ی مقیاس گزاری دستگاه مذکور در یک حالت غیر خطی بر طبق قانون کسینوس ها بدست می آید . برای اندیکاتور های دیجیتالی و تجهیزات SCADA فراهم آوردن تبدیل صحیح برای بدست آوردن نمایش صحیح عامل نیرو ضروری به نظر می رسد . مبدل های زاویه ی فاز با محدوده ی تغییرات ورودی مختلفی موجود هستند. زمانی که مقیاس گزاری º180...º0...º180 باشد یک ناحیه ی مبهمی در حدود مثبت منفی 2 درجه در حداکثر محدوده ی تغییرات و جود دارد . در این ناحیه جایی که خروجی باید برای مثال -10 mA یا +10 mA باشد خروجی ممکن است به صورت جسته و گریخته در یک سطح بالای مقیاس یه دیگری جهش کند همچنین مبدل هایی برای اندازه گیری زاویه ی بین دو ولتاژ ورودی موجود می باشد براخی از انواع مبدل ها از نقطه ی تلاقی صفر شکل موجی ورودی برای کسب اطلاعات فاز استفاده می کنند و بنابراین مستعد ایجاد خطا هستند اگر ورودی دارای مقدار مشخصی از هارمونیک باشد محاسبه ی فاکتور نیرو از مقادیر حاصل از خروجی های یک وات و مبدل VAR یک اندازه گیری درستی را با وجود هارمونیک بدست خواهد داد .
5-5-22) کمیت های نیرو
اندازه گیری توان موثر (Watts) و توان هرز) (VARs عموما به سادگی دیگر مقادیر نمی باشد . مراقبت زیادی با انتخاب این نوع به خاطر اختلافات در پیکر بندی باید انجام گیرد . ضروری است که نوع مناسبی برای سیستم انتخاب شود تا با در نظر گرفتن عواملی چون شرایط عملیاتی سیستم (بار متعادل و نا متعادل ) تعداد جریان و شرایط ولتاژ موجود و اینکه آیا جریان نیرو به نظر می رسد که وارد یا خارج و یا هم وارد و هم خارج شده است اندازه گیری شود . محدوده ی تغییرات مولفه ی مورد اندازه گیری باید همه ی احتیاجات احتمالی ناشی از فرا تر رفتن از محدوده تغییرات تحت شرایط زمان را احاطه کند بطوری که مبدل و دستگاه اندیکاتور آن یا دیگر تجهیزات در یافت کننده که فرا تر از حد بالایی محدوده ی تغییرات موثر آن مورد استفاده قرار نگرفته است . شکل 2-22 اتصالات مورد استفاده برای انواع مختلف اندازه گیری ها را به نمایش در آورده است
شکل2-22)------ -----------------------------------------------------
6-5-22) مقیاس گزاری
ارتباط بین جریان خروجی و مقدار مولفه ی مورد اندازه گیری از اهمیت بالایی بر خوردار است و نیازمند ملاحظات با دقتی می باشد . البته هر دستگاه در یافت کننده باید بر اساس دسته بندی خودش استفاده شود اما اگر ممکن باشد برخی از انواع استاندارد ها بنا نهاده شوند . به عنوان مثال می توان آزمایش اندازه گیری ولتاژ a.c اشاره کرد سیستم مقدماتی دارای ارزش اسمی 11kv بوده و ترانسفور ماتور دارای نسبتی در حدود 11 کیلو وات روی 110 کیلو وات می باشد. برای مشخص کردن ضریب تبدیل برای یک ولتاژ 0 تا 10 میلی آمپر به 110 ولت بر 10 میلی آمپر لازم نیست که مبدل اپتیمم گردد . یکی از اهداف ، می بایست که امکان مانیتورینگ ولتاژ روی محدوده ای از مقادیر باشد پس باید حد بالایی مورد انتخاب قرار گیرد( مثلا 20+ درصد یا 132 ولت) . با استفاده از ضریب تبدیل اصلی خروجی بیشینه ی مبدل لازم است که 12 میلی آمپر باشد. که این براساس قابلیت اغلب مبدل های 0 تا 10 میلی آمپری می باشد اکثریتی که می تواند با یک فرا محدوده ی 25 درصدی همسازی کند اما به این معنا است که هر وسیله ی نمایان ساز آنالوگ وا بسته باید حساسیتی در حدود 12 میلی آمپر داشته باشد. هر چند که مقیاس مورد نیاز روی وسیله اکنون 0 تا 13.2 کیلو ولت می باشد که می تواند منجر به ایجاد اشکال در ترسیم مقیاس در چنان روشی که آن را قابل خواندن کند ( و با استاندارد مربوطه مطابقت دارد) . در این مثال برپایه ی اندیکاتور با مقیاس کامل به اندازه ی 15 کیلو وات و برابر کردن آن با 11 میلی آمپر به صورت صریح انجام خواهد گرفت بنابر این ایجاد مشخصه های دستگاه نمایشگر بسیار آسانتر خواهد بود مبدل باید مشخص کند ورودی 0 تا 150 ولت یک خروجی 0 تا 10 میلی آمپر ایجاد می کند . در مورد مبدل های با خروجی 0 تا 20 میلی آمپر مراقبت بالایی در مقیاس گزاری خروجی نیاز است آنچنان که هیچ قابلیت فرا محدوده ای وجود نداشته باشد حد خروجی 20 میلی آمپر از دیدگاه اندازه گیری ثابت می باشد . چنان خروجی هایی نوعا به عنوان ورودی در سیستم های SCADA استفاده می شوند و سیستم های SCADA معمولا بر این اساس برنامه ریزی می شوند که فرض می شود که شدت جریان متجاوز از 20 میلی آمپر منجر به خرابی مبدل می شود .بنابر این با استفاده از مثال بالا خروجی احتمالا باید به گونه ای مقیاس بندی شود که 20 میلی آمپر 132 ولت را نشان دهد و از این رو ورودی 110 ولتی اسمی منجر به یک خروجی 16.67 میلی آمپر می شود یک مقیاس بندی درست احتمالا از 16 میلی آمپر برای ارائه ی 110 ولت استفاده می کند با خروجی 20 میلی آمپر مساوی با 137.5 ولت (یعنی 25 درصد روی محدوده بجای 20 در صد مورد نیاز) . مقیاس گداری مبدل به طوری که ورودی 110 ولت به وسیله ی خروجی 20 میلی آمپر نشان داده شود غلط خواهد بود در نتیجه قابلیت فرا محدوده ای مورد نیاز موجود نخواهد بود .
ملاحظات مشابهی به مبدل جریان با پیچیدگی بیشتر نسبت به مبدل های (Watts) جایی که نسبت ولتاژ و جریان ترانسفورماتور باید در نظر گرفته شود اعمال می گردد. در این مورد خروجی مرتبط با توان اولیه سیستم خواهد بود .

فرمت این مقاله به صورت Word و با قابلیت ویرایش میباشد

تعداد صفحات این مقاله  36  صفحه

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

دانلود مقاله شبکه ها و تطابق در گراف

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

1-1 شارش ها
شبکه های حمل و نقل، واسطه‌هایی برای فرستادن کالاها از مراکز تولید به فروشگاهها هستند. این شبکه ها را می‌توان به صورت یک گراف جهت دار با یک سری ساختارهای اضافی درنظر گرفت و آن ها را به صورت کارآیی مورد تحلیل و بررسی قرار داد. این گونه گراف های جهت دار، نظریه ای را به وجود آورده اند که موضوع مورد بحث ما در این فصل می باشد. این نظریه ابعاد وسیعی از کاربردها را دربرمی‌گیرد.
تعریف 1-1 فرض کنیم N=(V,E) یک گراف سودار همبند بیطوقه باشد. N را یک شبکه یا یک شبکه حمل و نقل می‌نامند هرگاه شرایط زیر برقرار باشند:
(الف) رأس یکتایی مانند وجود دارد به طوری که ، یعنی درجة ورودی a، برابر 0 است. این رأس a را مبدأ یا منبع می‌نامند.
(ب) رأس یکتایی مانند به نام مقصد یا چاهک، وجود دارد به طوری که od(z)، یعنی درجة خروجی z، برابر با 0 است.
(پ) گراف N وزندار است و از این رو، تابعی از E در N، یعنی مجموعة اعداد صحیح نامنفی، وجود دارد که به هر کمان یک ظرفیت، که با نشان داده می‌شود، نسبت می‌دهد.
برای نشان دادن یک شبکه، ابتدا گراف جهت زمینه آن (D) را رسم کرده و سپس ظرفیت هر کمان را به عنوان برچسب آن کمان قرار می‌دهیم.
مثال 1-1 گراف شکل 1-1 یک شبکه حمل و نقل است. در این جا رأس a مبدأ و راس z مقصد است و ظرفیتها، کنار هر کمان نشان داده شده‌اند. چون ، مقدار کالای حمل شده از a به z نمی‌تواند از 12 بیشتر شود. با توجه به بازهم این مقدار محدودتر می‌شود و نمی‌تواند از 11 تجاوز کند. برای تعیین مقدار ماکسیممی که می‌توان از a به z حمل کرد باید ظرفیتهای همة کمانهای بشکه را درنظر بگیریم.

تعریف 1-2 فرض کنیم یک شبکة حمل و نقل باشد تابع f از E در N، یعنی مجموعة اعداد صحیح نامنفی، را یک شارش برای N می نامند هرگاه
الف) به ازای هر کمان و
ب) به ازای هر ، غیر از مبدأ a یا مقصد z ، (اگر کمانی مانند (v,w) وجود نداشته باشد، قرار می دهیم
مقدار تابع f برای کمان e، f(e) را می توان به نرخ انتقال داده در طول e، تحت شارش f تشبیه کرد. شرط اول این تعریف مشخص می‌کند که مقدار کالای حمل شده در طول هر کمان نمی تواند از ظرفیت آن کمان تجاوز کند، کران بالایی شرط الف را قید ظرفیت می‌نامند.
شرط دوم، شرط بقا نامیده می شود و ایجاب می کند که، مقدار کالایی که وارد رأس مانند v می شود با مقدار کالایی که از این رأس خارج می شود برابر باشد. این امر در مورد همة رأسها به استثنای مبدأ و مقصد بر قرار است.
مثال 1-2 در شبکه های شکل 1-2، نشان x,y روی کمانی مانند e به این ترتیب تعیین شده است که y , x=c(e) مقداری است که شارشی مانند f به این کمان نسبت داده است. نشان هر کمان مانند e در صدق می کند. در شکل 1-2 (الف)، شارش، وارد رأس می شود،5 است، ولی شارشی که از آن رأس خارج می شود 4=2+2 است. بنابراین، در این حالت تابع f نمی تواند یک شارش باشد. تابع f برای شکل 1-2 (ب) در هر دو شرط صدق می کند و بنابراین، شارشی برای شبکهء مفروض است.
توجه داشته باشید که هر شبکه، حداقل دارای یک شارش است، زیرا تابع fای که در آن به ازای هر داشته باشیم: در هر دو شرط تعریف
1-2 صدق می کند. این تابع، شارش صفر نامیده می شود.
تعریف 1-3 فرض کنیم f شارشی برای شبکة حمل و نقل N=(V,E) باشد.
الف) کمانی مانند e متعلق به این شبکه را اشباع شده می نامند هر گروه f(e)=c(e) اگر f(e)<c(e) این کمان را اشباع نشده می نامند.
ب) اگر a مبدأ N باشد، را مقدار شارش می نامند.
مثال 1-3 در شبکه شکل 1-2 (ب) فقط کمان اشباع شده است. هر یک از کمان‌های دیگر اشباع نشده است. مقدار شارش این شبکه

است. ولی آیا شارش دیگری مانند وجود دارد که به ؟
می‌گوئیم شارش fدر N، یک شارش ماکزیمم است، هر گاه هیچ شارش دیگری مانند در N با شرط وجود نداشته باشد.
هدف ما در ادامه، تعیین یک شارش ماکزیمم است. برای انجام این کار، ملاحظه می‌کنیم که در شکل 1-2 (ب) داریم.

درنتیجه، شارش کل خارج شده از مبدأ a شارش کل وارد شده به مقصد z برابر است.
نکته اخیر در مثال 1-3 شرط معقولی به نظر می‌رسد، ولی آیا در حالت کلی چنین وضعیتی روی می دهد؟ برای اثبات آن در مورد هر شبکه دلخواه به نوع خاصی از مجموعه های برشی که در قسمت بعد می‌آید، نیاز داریم.
1-2 برش ها
تعریف 1-4 اگر یک شبکهء حمل و نقل و C یک مجموعة برشی برای گراف بیسوی وابسته به N به صورت که در آن باشد، C را یک برش یا یک برش a-z می نامند هرگاه حذف کمانهای C از شبکة مفروض به جدایی a و z منتهی شود.
ظرفیت هر برش، که با capC نشان داده می شود، با
(1-1)
یعنی مجموع ظرفیتهای همة کمانهای (y,w) که در آن و ، تعریف می‌شود.
مثال 1-4 هر یک از خمهای خط چین در شکل 1-3 برشی برای شبکة مفروض است. برش از کمانهای بیسوی تشکیل شده است. این برش رأسهای شبکة مفروض را بر دو مجموعة و متمم آن، یعنی ، افرازی می‌کند و در این مثال . ] در برش ، اگر یالهای سودار (از P به )، یعنی یالهای ، را درنظر بگیریم می بینیم که حذف این یالها به زیرگرافی با دو مؤلفه منتهی نمی شود. ولی، این سریال مینیمال اند، به این معنی که حذف آنها امکان پیدایش هر مسیر سودار از a به z را از بین می برد[
برش افراز و را برای رأسها القا می‌کند و دارای ظرفیت است.
قضیه 1-1 فرض کنیم f شارشی در شبکة N=(V,E) باشد. اگر برشی در N باشد، آنگاه Val(f) نمی تواند از تجاوز کند.
اثبات فرض کنیم رأس a مبدأ N و رأس Z مقصد آن باشد. چون ، پس به ازای هر ، . درنتیجه،

با توجه به شرط (ب) در تعریف شارش، به ازای هر و ، داریم

اگر برابریهای بالا را به هم بیفزاییم خواهیم داشت:



چون مجموعه های و
روی کل مجموعه متشکل از همة جفتهای مرتب متعلق به P×P محاسبه شده اند، با یکدیگر برابرند. درنتیجه،
(1-2)
به ازای هر ، داریم و از این رو، و
(1-3) .
با توجه به قضیة 1-1 می‌بینیم که در شبکه ای مانند N، مقدار هر شارش کوچکتر از یا برابر با ظرفیت هر برش موجود در آن شبکه است. بنابراین مقدار شارش ماکزیمم نمی تواند از مینیمم ظرفیتهای برشهای شبکه تجاوز کند. در مورد شبکة شکل 2-3 می توان نشان داد که برش متشکل از یالهای و دارای ظرفیت مینیمم 11 است. درنتیجه شارش ماکزیمم f برای این شبکه در صدق می کند.
تعریف 1-5 برش C در N، یک برش مینیمم است، اگر هیچ برش دیگری مانند در N با شرط وجود نداشته باشد.
اگر یک شارش ماکزیمم و یک برش مینیمم به عنوان حالت خاصی از قضیه 1-1 داریم: (1-4)
نتیجه 1-1 فرض کنید f یک شارش و C یک برش باشد، به طوری که در این صورت f یک شارش ماکزیمم و C یک برش مینیمم است.
اثبات فرض کنید یک شارش ماکزیمم و یک برش مینیمم باشد. در این صورت بنا بر رابطة 1-4 داریم:

و چون طبق فرض، ، نتیجه می‌گیریم که و درنتیبجه f یک شارش ماکزیمم و C یک برش مینیمم است .
در بخش آینده، عکس نتیجه 1-1 را اثبات خواهیم کرد، یعنی این که در رابطة 1-4 همواره تساوی برقرار است.
ولی، قبل از پرداختن به این مطلب، با توجه به برهان قضیه 1-1 ملاحظه میکنیم که مقدار هر شارش با

که در آن برشی دلخواه در N است، بیان می شود. بنابراین، به محض آنکه شارشی در شبکه ای ساخته شد، به ازای هر برش در این شبکه، مقدار شارش برابر است با مجموع شارشهای موجود در کمان های سودار از رأسهای P به رأسهای منهای مجموع شارشهای موجود در کمان های سودار از رأسهای به رأسهای P.
این نکته ما را به نتیجة زیر هدایت می کند.
نتیجة 1-2 اگر f شارشی در شبکة حمل و نقل N=(V,E) باشد، انگاه مقدار شارش خارج شده از مبدأ a برابر است با مقدار شارش وارد شده در مقصد z.
اثبات قرار می دهیم . با توجه به نکته قبلی داریم:

چون و ، می‌بینیم که
به همین ترتیب، به‌ازای و داریم
درنتیجه،

و این اثبات تمام است.

1-3 قضیه شارش ماکزیمم – برش مینیمم
در این بخش الگوریتمی برای تعیین یک شارش ماکزیمم در شبکه ها ارائه می‌نمائیم. یکی از اساسی‌ترین ملزومات چنین الگوریتمی این است که در صورت دیدن یک شارش، بتواند تشخیص دهد آیا این شارش ماکزیمم هست یا خیر. بنابراین در شروع کار، نگاهی به این مسأله می‌اندازیم.
فرض کنید f یک شارش در شبکه N باشد. به هر مسیر S در N، یک عدد صحیح نامنفی l(S) به صورت روبرو نسب می‌دهیم:
که در آن:

به راحتی می توان دید که l(S)، بیشترین میزان ممکن برای افزایش شارش در طول S (تحت f) است، بدون اینکه به شرط الف در تعریف 1-2 آسیبی وارد شود. اگر ، مسیر S را f- اشباع شده و اگر ، S را f– اشباع نشده می‌نامیم (حالت اخیر معادل با این است که هر کمان رو به جلو از S، f – اشباع نشده و هر کمان معکوس از S، f- مثبت باشد). به طور ساده می‌توان گفت که یک مسیر f- اشباع نشده، مسیری است که از تمام ظرفیتش استفاده نشده است. مسیر -f افزایشی یک مسیر -f اشباع نشده از مبدأ a به مقصد z می باشد. به طور مثال اگر f شارش مشخص شده در شبکه شکل 1-4 (الف) باشد، در این صورت یک مسیر -f افزایشی خواهد بود. و کمان‌های روبه جلوی S هستند و داریم .
وجود یک مسیر -f افزایشی S در شبکه حائز اهمیت است، زیرا نشان می دهد که f شارش ماکزیمم نیست.
در حقیقت با فرستادن یک شارش اضافی l(S)، در طول S، می توان به شارش جدید ، به صورت زیر رسید:

و در این حال داریم: را شارش اصلاح شده بر پایة S می ‌خوانیم.
در شکل 1-4 (ب) شارش اصلاح شده شبکه 1-4 (الف) بر پایه مسیر -f افزایشی نشان داده شده است.
شکل 1-4 (الف) مسیر -f افزایشی S (ب) شارش اصلاح شده بر پایه f
در شکل (الف)

در شکل (ب)

نقش مسیرهای افزایشی درنظریه شاره‌ها همانند مسیرهای افزوده درنظریه تطابق هاست. قضیه زیرمؤید این مطلب است (آن را با قضیة 2-1 مقایسه نمائید.)
قضیه 1-2 شارش f در N ماکزیمم است، اگر و تنها اگر N دارای هیچ مسیر
-f افزایشی نباشد.
اثبات اگر N شامل یک مسیر -f افزایشی S باشد، در این صورت f نمی تواند یک شارش ماکزیمم باشد. زیرا ، شارش اصلاح شده بر پایه S، دارای مقدار بزرگتری است.
برعکس، فرض کنید که N شامل هیچ مسیر -f افزایشی نباشد. می‌خواهیم نشان دهیم که f یک شارش ماکزیمم است. فرض کنید P مجموعه تمام رأس هایی باشد که a توسط مسیرهای -f اشباع نشده در N به آن ها متصل است. به وضوح داریم . از طرفی چون N دارای هیچ مسیر -f افزایشی نیست، پس . بنابراین یک برش در N است. در ادامه نشان خواهیم داد که هر کمان ، -f اشباع شده و هر کمان ، -f صفر است.
فرض کنید t کمانی با دم و سر باشد. از آن جایی که پس (a,u)- مسیر -f اشباع نشده مانند Q وجود دارد. اگر t، -f اشباع نشده باشد، در این صورت Q را می توان با افزودن کمان t به مسیر Q، به یک (a,v) – مسیر -f اشباع نشده گسترش داد. ولی با توجه به اینکه ، چنین میسری وجود ندارد و بنابراین t باید -f اشباع شده باشد. با استدلال مشابهی می‌توان نتیجه گرفت که اگر ، آنگاه t باید -f صفر باشد.
با به کارگیری قضیه 1-1 نتیجه می شود:

و اکنون با توجه به نتیجه 1-1 روشن می گردد که f، یک شارش ماکزیمم (و C یک برش مینیمم است.) 
طی اثبات فوق، وجود یک شارش ماکزیمم و یک برش مینیمم C که در آن ها شرط برقرار است، به اثبات رسید. بنابراین قضیه زیر که متعلق به فورد، فالکرسن (1956) است، نیز مستقیماً به اثبات می‌رسد:
قضیه 1-3 قضیه شارش ماکزیمم – برش مینیمم. در هر شبکة حمل و نقل ، شارش ماکزیمم که می‌توان در N به دست آورد برابر است با مینیمم ظرفیتهای برشهای این شبکه.
اثبات بنابرقضیه 1-1 اگر برشی با ظرفیت مینیمم در N باشد، مقدار هر شارشی در N مانند f در نابرابری صدق می‌کند. برای تحقیق در وجود شارشی مانند f که به ازای آن داشته باشیم ، الگوریتم زیر، که روش نشانگذاری نام دارد، مراحل لازم را در اختیار می گذارد. 
روش نشانگذاری
مرحله 1: در شبکه مفروض N، شارش آغازی f در N را به ازای هر کمان e متعلق به E با تعریف می‌کنیم. این تابع در شرایط شارش صدق می‌کند.
مرحلة 2: مبدأ a را با نشانگذاری می کنیم. (تین نشانگذاری نشان می دهد که در مبدأ a، هر اندازه ماده برای تحقق شارش ماکزیمم لازم باشد موجود است.)
مرحلة 3: به ازای هر رأس مانند x که مجاور از a است، x را به صورت زیر نشانگذاری می‌کنیم:
الف) اگر ، تعریف می‌کنیم و رأس x را با نشانگذاری می‌کنیم.
ب) اگر ، راس x را بدون نشان رها می‌کنیم. ] نشان بر این امر دلالت دارد که شارش فعلی از a به x را می توان به مقدار افزایش داد و این واحد اضافی از مبدأ a تأمین می شود.[
مرحلة 4: تا زمانی که رأس نشانداری مانند و یالی مانند (x,y) که در آن y بی‌نشان است، وجود دارد و رأس y را به صورت زیر نشانگذاری می‌کنیم.
الف)اگر ،تعریف‌میکنیم و رأس y را با نشانگذاری می‌کنیم.
ب) اگر ، رأس y را بدون نشان رها می‌کنیم.
]نشان بر این امر دلالت دارد که شارش فعلی وارد شده و در رأس y را می توان به مقدار ، که از رأس x می گیریم، افزایش داد.[
مرحلة 5: به همین ترتیب، تا زمانی که رأس نشانداری مانند و کمانی مانند (y,x)، که در آن y بی نشان است، وجود دارد رأس y مقابل را به صورت زیر نشانگذاری می کنیم:
الف) اگر ، راس y را با ، که در آن نشانگذاری می‌کنیم.
ب) اگر ، رأس y را بدون نشان رها می کنیم.
J نشان به ما می گوید که با کاهش شارش از y به x، شارش کل خارج شده از y به رأسهای نشاندار را می توان به اندازة کاهش داد. در این صورت این واحد را می توان برای افزایش شارش کل خارج شده از y با رأسهای بی نشان به کار گرفت.[
چون رأسی مانند y ممکن است مجاور به یا مجاور از بیش از یک رأس نشاندار باشد، نتایج این روش الزاماً یکتا نیست. علاوه بر این، اگر x نشانگذاری شده باشد، شبکة مورد بحث ممکن است شامل هر دو کمان (x,y) و (y,x) باشد و بنابراین، ممکن است دو نشان برای y حاصل شود. ولی این روش برای آن طراحی شده است که یک شارش ماکزیمم به دست دهد و این امکان هست که بیش از یک چنین شارشی موجود باشد. به هر حال هر بار که بتوان رأسی را به بیش از یک طریق نشانگذاری کرد، باید یکی را به دلخواه انتخاب کنیم.
ضمن اینکه روش نشانگذاری را در بارة رأسهای شبکة مفروض به کار می‌بریم، مراحل 4 و 5 تا حد امکان در مورد مجموعة جاری (و در حال تغییر) رأسهای نشانگذاری شده تکرار می شوند. با هر تکرار دو حالت ممکن است روی رهد.
حالت 1: اگر مقصد z با نشانگذاری شود، شارش موجود در کمان (x,z) را می توان مطابق نشانگذاری، از f(x,z) به افزایش داد.
رأس x را می توان با یا ، که در آن ، نشانگذاری کرد. در ارتباط با نشان ، می توانیم برای افزایش شارش موجود در کمان (x,z) به مقدار ، رأس v را به عنوان مبدأ تلقی کنیم. در این حالت نیز شارش حاضر در کمان (v,x) را از f(v,x) به (و نه به ) افزایش می‌دهیم.
اگر x دارای نشان باشد، در این صورت، برای تأمین شارش اضافی واحدی از x به z شارش موجود در یال (x,v) را از f(x,v)به تغییر می دهیم.
به تدریج این فرایند به مبدأ a بازمی‌گردد، شارش موجود در هر کمان متعلق به مسیری که از a به z می رود، به اندازة واحد افزایش یا کاهش می‌یابد ]کاهش مربوط به وقتی است که رأسی (از این مسیر) نشان منفی داشته باشد[. پس از اتمام کار، همة نشانهای رأسها، به استثنای که مربوط به مبدأ است، حذف می‌شوند. این فرایند تکرار می شود تا ببینیم آیا امکان دارد که بازهم شارش را افزایش دهیم یا نه.
حالت 2: اگر روش نشانگذاری را تا حد امکان اجرا کنیم و مقصد z بی نشان باقی بماند، شارش ماکزیمم حاصل شده است. فرض کنیم P مجموعة رأسهایی از V باشد که نشانگذاری شده اند و . چون رأسهای نشانگذاری نشده اند، شارشهای موجود در کمان های (x,y)، که در آن و ، در صدق می کنند.
همچنین، به ازای هر کمان (w,v)، و ، داریم . درنتیجه، شارشی برای شبکة مفروض وجود دارد به طوری که مقدار شارش برابر است با ظرفیت برش . با توجه به قضیة 1-1 نتیجه می‌گیریم که این شارش یک شارش ماکزیمم است.
قبل از ارائه مثالی در بارة روش نشانگذاری، یک نتیجه دیگر و چند تفسیر وابسته به آن را بیان می کنیم.
نتیجه 1-3 فرض کنیم N=(V,E) یک شبکة حمل و نقل باشد که در آن، به ازای هر ، c(e) یک عدد صحیح مثبت است. آنگاه شارش ماکزیممی مانند f برای N وجود دارد به طوری که، به ازای هر کمان e، f(e) یک عدد صحیح نامنفی است.
در تعریف شبکه حمل و نقل و شارش (در یک شبکة حمل و نقل) می توانیم این امکان را مد نظر قرار دهیم که توابع ظرفیت و شارش توابعی حقیقی و نامنفی باشند. اگر در یک شبکة حمل و نقل ظرفیتها اعدادی گویا باشند، در این صورت رو نشانگذاری پایان پذیر است و به شارش ماکزیمم دست خواهیم یافت. ولی، اگر بعضی از ظرفیتها اعداد گنگ باشند، این امکان وجود دارد که این روش پایانی نداشته باشد، به این ترتیب که برای هر تکرار، های کوچکتری پدید آید. علاوه بر این، ال. آرفورد جونیور و دی. آر. فاکرسون نشان دادند که این روش می تواند به یک شارش منتهی شود، ولی این شارش لزوماً یک شارش ماکزیمم نیست. وقتی ظرفیتهای گنگ پیش می آیند می توان اصلاحیة ارائه شده به وسیلة جی. ادموندز. آر.ام.کارپ را به کار برد و در این صورت این روش (پس از تعدادی متناهی مرحله) پایان می‌پذیرد و به یک شارش ماکزیمم دست می‌یابیم.
مثال 1-5 با استفاده از روش نشانگذاری، شارش ماکسیممی برای شبکة حمل و نقل شکل 1-5 (الف) بیابید. در این شبکه، هر کمان با جفت مرتبی مرکب از x و y نشانگذاری شده است، که در آن x ظرفیت کمان است و شارش آغازی برای شبکه را نشان می دهد. شکل 1-5 (ب) نخستین کاربرد روش نشانگذاری را در بارة این شبکه نشان می دهد. در اینجا نشانگذاری مقصد z بر اساس انتخاب صورت گرفته است. را به جای به عنوان نشان انتخاب کرده ایم اگر از z به h به e به s به a بازگردیم و شارش موجود در هر ریال را به اندازة افزایش دهیم، شارش جدید در شکل
1-5 (ب) را به دست می‌آوریم. شکلهای 1-5 (پ)، (ت)، (ث) و (ج) کاربردهای دوم، سوم، چهارم، و پنجم روش نشانگذاری را در بارة شبکة مفروض نشان می‌دهند. ملاحظه می‌کنیم که چگونه رأس در شکل های 1-5 (ت) و (ج) نشان منفی دارد. همچنین، شکل 1-5 (ج) موقعیت دیگری نشانگذاری منفی را، این بار برای رأس d، به دست می دهد. اگر برای آخرین بار روش نشانگذاری را به کار ببریم، شبکة حمل و نقل مفروض مطابق شکل 1-6 نشانگذاری می شود. در اینجا مقصد z بی نشان است و حالت دوم در روش نشانگذاری مطرح می شود. 

فرمت این مقاله به صورت Word و با قابلیت ویرایش میباشد

تعداد صفحات این مقاله 43   صفحه

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

دانلود مقاله 2015 آی اس آی شبکه حسگر بیسیم- - ترکیب شبکه عصبی و منطق فازی برای پیش بینی تولید انر‍ژی بادی

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

نوع مطلب: مقاله انگلیسی Elsevier

زبان مقاله: انگلیسی

سال انتشار: 2015

قالب : پی دی اف (PDF)

تعداد صفحات: 12 صفحه دو ستونی

محل ارائه: ژورنال بین المللی توان الکتریکی و سیستم های انرژی International Journal of Electrical Power & Energy Systems

کلمات کلیدی:

تولید انرژی بادی، انرژی های جدید، شبکه حسگر بی سیم، شبکه حسگر بیسیم، مقاله انگلیسی شبکه حسگر بیسیم، مقاله جدید شبکه حسگر بیسیم، مقاله 2015 شبکه حسگر بیسیم، الگوریتم ژنتیک در شبکه حسگر بیسیم، مکانیابی در شبکه حسگر بیسیم به کمک الگوریتم ژنتیک، مقاله کامپیوتر، مقاله ISI کامپیوتر، مقاله آی اس آی کامپیوتر، مقاله 2015 کامپیوتر، مقاله ISI 2015 کامپیوتر، شبکه های کامپیوتری، دانلود مقاله آی اس آی، ISI ، شبکه حسگر بیسیم، سنسور، تقسیم بندی شبکه، تعمیر توپولوژی، تحمل پذیری خطا، شبکه سنسور بی سیم، یادگیری ماشین، الگوریتم های مسیریابی در شبکه های حسگر بیسیم، الگوریتم های مکانیابی در شبکه های حسگر بیسیم، گره های انکر، گره های لنگرگاه، گره های تکیه گاه، مشخص کردن موقعیت، دانلود رایگان مقاله 2015، مقالات جدید کامپیوتر، شبکه های حسگر بیسیم، سیستم های توزیع شده، دانلود مقاله 2015 کامپیوتر، مقاله 2015 رایگان، دانلود رایگان مقاله 2015 کامپیوتر، کاربرد یادگیری ماشین در شبکه های کامپیوتری، کاربرد یادگیری ماشین در شبکه های حسگر بیسیم، الگوریتم های یادگیری ماشین، شبکه های عصبی مصنوعی، مقاله مکانیابی در شبکه حسگر بیسیم، مقاله مکانیابی در شبکه سنسور، مشخص کردن موقعیت، wireless sensor networks, wsn, localization in wireless sensor network, localisation in wireless sensor networks, artificial neural networks, ann, feed forward neural networks, tansigmoid transfer function, tan sigmoid transfer function, training algorithms, Bayesian regularization, back propagation algorithms, multi-layer perceptron , ، Network partitioning ، Topology repair ، 2-Vertex connectivity، Fault tolerance ، Relay node placement

قیمت ترجمه این مقاله با بهترین کیفیت، کاملا تخصصی و تایپ شده: (حدود 90 هزار تومان)

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

تماس با ما برای راهنمایی، درخواست مقالات و پایان نامه ها و یا ترجمه با آدرس ایمیل:

[e-mail]

شماره تماس ما در نرم افزار واتس آپ:

[phone]

شماره تماس ما در نرم افزار تلگرام:

[phone] 

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