ماشین های اصلی و ثانویه به طور مداوم سیگنال های ضربانی را با یکدیگر تبادل می نمایند. تبادل سیگنال به این جفت ماشین مجازی امکان می دهد که وضعیت یکدیگر را مانیتور کرده و از اجرای دقیق سرویس FT مطمئن شوند. در صورتی که ماشین مجازی اصلی به هر دلیل از کار بیفتد یا از مدار خارج شود یک فرایند رفع اشکال به صورت پنهان از دید بقیه اجزای سیستم و نیز کاربران انجام خواهد شد^[۱۷۰]. به این معنی که به صورت آنی ماشین ثانویه جای ماشین اولیه را گرفته و به جای آن وظایف محوله را انجام و به درخواست ها پاسخ می دهد. همانطور که پیشتر گفته شد، کاربران هیچ تاخیر یا وقفه ای را در دریافت سرویس از ماشین مربوطه حس نخواهند کرد.
همانطور که می توان حدس زد، ماشین مجازی انتخاب شده برای اعمال سرویس FT و نیز کپی ثانویه آن نمی توانند بر روی یک میزبان واحد اجرا شوند. زیرا در صورت بروز اختلال در میزبان مذکور، هر دو عضو این جفت FT از کار خواهند افتاد. به همین دلیل سرویس FT قوانین جلوگیری از اجتماع همبستگان^[۱۷۱] را در مورد جفت های FT اجرا می کند تا از اجرای ماشین های مجازی عضو یک جفت روی میزبانان جداگانه مطمئن شود.

( اینجا فقط تکه ای از متن درج شده است. برای خرید متن کامل فایل پایان نامه با فرمت ورد می توانید به سایت feko.ir مراجعه نمایید و کلمه کلیدی مورد نظرتان را جستجو نمایید. )

در این میان احتمال بروز یک خطر سرور مذکور را تهدید می کند و آن احتمال بروز پدیده “دو مغزی”^[۱۷۲] در مورد سرور است. با این توضیح که اگر پس از انتقال کنترل اجرا و سرویس دهی از ماشین اصلی به ماشین ثانویه، ماشین اصلی رفع اشکال شده و دوباره به مدار برگردد و شروع به سرویس دهی نماید، در این حالت ما دو کپی از یک ماشین را خواهیم داشت که هر دو در حال پاسخگویی به یک نوع درخواست هستند. برای جلوگیری از این حالت از قفل کردن فایل مربوط به ماشین اصلی بر روی منبع ذخیره سازی مشترک استفاده می شود تا رفع ایراد ماشین را با اجرای ماشین فعلی هماهنگ کرده و تنها اجازه اجرای یک ماشین را به عنوان ماشین اصلی در یک جفت FT بدهد. بنابراین پس از انتقال کنترل اجرا از ماشین اصلی از کار افتاده به ماشین ثانویه در حال کار، این ماشین به عنوان عضو اصلی ثبت شده و یک ماشین مجازی دیگر به عنوان ماشین ثانویه جدید کپی می شود.
موارد کاربرد سرویس Fault Tolerance
استفاده از سرویس FT در چند حالت می تواند برای ایجاد پایداری و دسترس پذیری ماشین های مجازی پر اهمیت و مفید باشد.
با توجه به اینکه سرویس FT سطح بالاتری از از پیوستگی اجرایی^[۱۷۳] را نسبت به سرویس HA در اختیار سیستم قرار می دهد، می تواند برای اطمینان از فعال بودن دائمی سرویس های بسیار ضروری سازمان مورد استفاده قرار گیرد. وقتی که از ماشین ثانویه خواسته می شود که جای ماشین اصلی را بگیرد، این ماشین به سرعت در وضعیت ماشین اصلی قرار گرفته و تمام وظایف وی را انجام می دهد. برنامه های اجرایی و سرویس ها در این لحظه بر روی ماشین ثانویه در حال اجرا هستند و داده های لازم بر روی حافظه کاری این ماشین وجود دارد زیرا در واقع حافظه ماشین ثانویه آینه ای از حافظه ماشین اولیه بوده است.
این شیوه، تفاوت اساسی را در مقایسه با روش سرویس HA در رفع اشکال ماشین ها ایجاد می کند. زیرا در مکانیزم HA نیاز به زمان بیشتری برای راه اندازی دوباره ماشین ها بر روی یک میزبان جدید وجود دارد که بخش زیادی از این زمان نیز به مدت زمان لازم برای بوت شدن سیستم عامل ماشین بستگی دارد. همچنین در صورت ایزوله شدن یک میزبان، باید زمان لازم برای خاموش شدن ماشین های مجازی بر روی میزبان ایزوله شده برای آزاد شدن قفل مربوط به فایل ماشین مذکور را نیز به زمان تاخیر اضافه نمود. این در حالی است که مدت زمان تاخیر برای سرویس FT در صورت بروز خرابی، صفر خواهد بود.
در مقابل باید توجه داشت که این سطح از دسترس پذیری و امنیت اجرایی سرویس ها، مستلزم نگهداری و اجرا کردن دو نسخه از یک ماشن مجازی است که هر یک منابع کافی را برای اجرا طلب می کنند. بنابراین تعریف جفت های FT باید طبق یک برنامه مدون و با توجه به منابع موجود سخت افزاری صورت پذیرد.
سرویس FT در مورد سناریوهای زیر می تواند بسیار سودمند باشد.
برنامه های کاربردی که لازم است همیشه در دسترس باشند. به خصوص آنهایی که اتصالات طولانی مدت با سیستم کاربران برقرار می کنند و اختلال در سرویس می تواند باعث ایجاد قطعی کامل سرویس دهی به کاربر شود.
نرم افزارهای کاربردی که روش دیگری برای ایجاد کلاستر در مورد آنها وجود ندارد.
حالت هایی که امکان high availability باید از طریق شیوه های اختصاصی خود نرم افزار انجام شود و پیکر بندی کردن با این شیوه ها بسیار پیچیده و هزینه بر است.
ارائه سرویس Fault Tolerance بر حسب مورد^[۱۷۴]
یکی دیگر از موارد مورد نیاز در استفاده از سرویس FT مواردی است که یک ماشین مجازی در بازه های زمانی خاصی در حال ارائه سرویس ضروری می باشد ولی در مواقع دیگر سرویس این ماشین چندان حیاتی نیست. در چنین حالاتی احتمالا ماشین مذکور به طور عادی توسط یک کلاستر HA محافظت می شود ولی در این مواقع حساس نیاز به مراقبت و دسترس پذیری بیشتری دارد.
به عنوان مثال وقتی مدیر سیستم تصمیم دارد یک اخبار تلویزیونی را در ساعت پربیننده پخش کند، سرویس ماشین مربوطه باید در طی چند دقیقه پخش اخبار به شدن محافظت شده و از کار نیافتد. اما در ساعات دیگر این سرویس مورد نیاز نیست. به کمک یک امکان در سرویس FT، مدیر می تواند در زمان پخش اخبار ماشین مجازی مربوط به این سرور را با سطح بالاتری از دسترس پذیری حفاظت نماید و پس از پایان برنامه سرویس FT را بر روی این ماشین غیر فعال کرده و آن را به وضعیت عادی مراقبتی بازگرداند.

ارائه مدل فرمال از نحوه کار سرویس Fault Tolerance
در این بخش به ارائه مدلی فرمال برای تحلیل رفتار سرویس Fault Tolerant خواهیم پرداخت.
این مدل شبکه پتری در شکل شماره ۴٫۱۴ دیده می شود.
شکل ۴٫۱۴٫ مدل پتری نحوه کار سرویس Fault Tolerance
در ادامه به شرح گزارها و مراحل تغییر حالت در سیستم فوق می پردازیم.
T0: سرویس vLockstep ورودی ها و وقایع ماشین مجازی اصلی را ثبت می کند
T1: سرویس vLockstep وضعیت ثبت شده را برای سرویس مشابه در ماشین مجازی ثانویه ارسال می کند
T2: ماشین ثانویه بر اساس صورت وضعیت رسیده، فرمان های مشابه را عینا اجرا می کند
T3: بر اساس سیگنال ضربانی تبادل شده، هر دو ماشین اصلی و ثانویه سالم و در حال کار هستند.
T4: ماشین اصلی دچار اختلال شده و سیگنال ضربانی را برای ماشین ثانویه ارسال نمی کند.
T5: ماشین ثانویه جایگزین ماشین اصلی شده و به جای آن شروع به سرویس دهی می نماید
T6: فایل مربوط به ماشین اولیه توسط VMFS قفل می شود تا از پدیده دو مغزی در ماشین مجازی جلوگیری شود.
T7: ماشین ثانویه که در حال سرویس دهی می باشد به عنوان ماشین اصلی معین می شود و یک ماشین ثانویه جدید به صورت کپی از آن ایجاد شده و شروع به کار می کند.
باید توجه داشت که مدل فوق، در واقع نحوه انتقال کنترل در حین اجرای نرمال سرویس FT می باشد. بنابراین پروسه های مربوط به پیکربندی سرویس نیاز به طراحی مدل های جداگانه دارد. بنابراین مدل های دیگری برای ایجاد جفت FT در مرحله شروع کار دیتا سنتر، ایجاد جفت FT جدید در حین کار دیتا سنتر و نیز راه اندازی سرویس FT بر حسب مورد، باید طراحی شود.
همچنین در این مدل، در موقیعت P4 سیستم با انجام همزمان دو مسئولیت به طور موازی رو بروست. این دو وظیفه شامل انتقال کنترل سرویس دهی از ماشین اصلی به ماشین ثانویه و نیز قفل کردن ماشین اولیه برای جلوگیری از سروس دهی مجدد، همزمان با ماشین ثانویه می باشد. برای مدل سازی این همزمانی در اجرای پروسه لازم است وزن لبه ارتباطی از T4 به P4 برابر ۲ باشد به این معنی که T4 پس از fire شدن دو توکن را در P4 قرار دهد تا به این ترتیب هر دو گزار T5 و T6 فعال شده و امکان fire شدن داشته باشند.
همچنین پس از قرار گرفتن سیستم در موقعیت P5 و اجرای دو وظیفه فوق، برای جلوگیری از بروز سرریز در این موقعیت، لازم است با fire شدن گزار T7 هر دو توکن موجود در این موقعیت مصرف شوند. بنابراین وزن لبه ارتباطی بین P5 و T7 برابر ۲ می باشد.

تحلیل و ارزیابی مدل
در این بخش با تحلیل خصوصیات رفتاری مدل، میزان انعطاف پذیری و پایداری آن و در نهایت خوش رفتاری سیستم را بررسی خواهیم کرد. به همین منظور خصوصیات Liveness، Safeness و Reversibility را بر روی آن بررسی می نمائیم.
در بررسی خصوصیات این شبکه باید توجه داشت که شبکه از نوع عادی نمی باشد زیرا در لبه های T4-P4 و نیز P5-T7، وزن لبه ها بیش از ۱ می باشد. بنابراین این شبکه در زیر کلاس های شبکه های پتری، مطرح در فصل ۲، قرار نمی گیرد.
۴٫۴٫۳٫۱٫ Liveness
با توجه به عدم امکان استفاده از قضایای مربوط به زیرکلاس های شبکه های پتری، تنها راه ممکن برای تشخیص سطح liveness این شبکه بررسی سطح liveness تک تک گزارهای سیستم است.
T0، T1، T2: L4-live، برای اجرا شدن هر دنباله ای از وضعیت ها (M₁ تا M_n) این گزارها باید اجرا شوند.
T3، T4: L3-live، در M₃ (S3 در گراف پوشای شکل ۴٫۱۶) یکی از این دو گزار قطعا اجرا می شود. بنابراین این گزارها به دفعات نامحدود می توانند اجرا شوند.
T5، T6: L3-live، در صورت قرارگیری سیستم در M₄، حتما هر دو گزار اجرا خواهند شد. بنابراین آنها می توانند به دفعات دلخواه اجرا شوند. البته زمان اجرای آنها و ترتیب تمام شدن پروسه داخلی آنها لزوما برابر نیست.
T7: L3-live، در صورت اجرا شدن T5 و T6 و قرار گیری سیستم در وضعیت M₆، این گزار قطعا اجرا می شود. اما به دلیل اینکه ممکن است سیستم با اجرای دنباله M₀، M₁، M₂، M₃ و M₀ اصلا به سراغ اجرای گزارهای T4 به بعد نرود، این گزار نیز فقط به دفعات دلخواه (و نه همیشه) می تواند اجرا شود.
وضعیت قرارگیری توکن ها در M₃ و M₄ در شکل ۴٫۱۵ دیده می شوند.

Keran

۲۰۱۳

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

۳-۲ تاریخچه مدیریت دانش
مدیریت دانش از اواخر دهه ۱۹۷۰ مطرح گردید. در اواسط دهه ۱۹۸۰ و با آشکار شدن جایگاه دانش و تأثیر آن بر قدرت رقابت در بازارهای اقتصادی، اهمیت آن مضاعف شد. در این دهه نظام مبتنی بر هوش مصنوعی و نظام های هوشمند برای مدیریت دانش به کار گرفته می شد و مفاهیمی چون « فراهم آوری دانش»، «مهندسی دانش^[۴۹]»، «نظام های دانش محور^[۵۰]» و مانند آن رواج یافت. در اواخر دهه ۱۹۸۰ سیر صعودی انتشار مقالات مربوط به مدیریت دانش در مجلات حوزه های مدیریت، تجارت، علوم کتابداری و اطلاع رسانی را می توان مشاهده کرد. در همین دوران کتاب های مربوط به این حوزه منتشر شدند. در آغاز دهه ۱۹۹۰ فعالیت گسترده سازمان های آمریکایی، اروپایی و ژاپنی در حوزه مدیریت دانش به نحو چشمگیری افزایش یافت. ظهور وب جهانی در اواسط دهه ۱۹۹۰، تحرک تازه ای به حوزه مدیریت دانش بخشید. شبکه بین المللی مدیریت دانش^[۵۱] در اروپا و مجمع مدیریت دانش ایالت متحده آمریکا^[۵۲] فعالیت های خود را در شبکه اینترنت گسترش دادند. در سال ۱۹۹۵ اتحادیه اروپا طی برنامه ای به نام «اسپریت^[۵۳]» بودجه قابل ملاحظه ای را برای اجرای طرح های مدیریت دانش اختصاص داد.

به تدریج شرکت های بزرگی مانند «ارنست و یانگ^[۵۴]»، « بوز آلن^[۵۵]» و « همیلتون^[۵۶]» و ده ها شرکت دیگر به شکل تجاری وارد عرصه مدیریت دانش شدند. اکنون مدیریت دانش در سال های آغازین قرن ۲۱ برای بسیاری از کشورهای پیشرفته به عنوان نماد رقابت و عامل دستیابی به قدرت و توسعه است. شرکت های بزرگ اروپایی از سال ۲۰۰۰ به بعد حدود ۵۵ درصد درآمد خود را به مدیریت دانش اختصاص داده اند(حسن زاده، ۱۳۸۶).
جدول ۲-۲: گاه شمار مدیریت دانش (حسن زاده ،۱۳۸۶)

زمان

روند پیشرفت مفهوم مدیریت دانش

دهه ۱۹۷۰

مدیریت دانش مطرح شد .

دهه ۱۹۸۰

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

اول دهه ۱۹۹۰

فعالیت شرکت های آمریکایی، اروپایی و ژاپنی در حوزه مدیریت دانش شدت یافت.

اواسط دهه ۱۹۹۰

شبکه های بین المللی مدیریت دانش پدید آمد.

اواخر دهه ۱۹۹۰

مدیریت دانش در زمره فعالیت های تجاری سازمان ها درآمد.

هزاره سوم

سازمان های بزرگ اروپایی حدود ۵۵ درصد درآمد خود را به مدیریت دانش اختصاص دادند.

۴-۲ مدل های مدیریت دانش
مدیریت دانش موضوعی پیچیده و پویاست، موفقیت مدیریت دانش مستلزم نگرشی سیستمی است که کلیه ی عوامل و اجزاء و فرآیندهای مدیریت دانش را مدنظر قرار دهد (ابطحی و صلواتی ،۱۳۸۵). سیستم مدیریت دانش پیاده سازی شده باید بین افراد ارتباط برقرار کند بطوری که آن ها را قادر سازد تا باهم فکر کنند و در جهت تسهیم اطلاعات و دیدگاه ها و تجاربی که برای شرکتشان مفید است زمان صرف کنند (Mladkova,2012). بسیاری از سازمان ها بر این باورند که دانش مهمترین دارایی آنهاست، اما در عمل کمتر به آن پایبندند. یکی از دلایل عمده ی این امر آن است که سازمان ها نمی دانند که چگونه به سراغ مدیریت دانش بروند. برای این منظور در این قسمت مدل های مختلف مدیریت دانش مورد بررسی قرار می گیرند. بر اساس نگرش و رویکردی که صاحبنظران نسبت به مدیریت دانش اتخاذ کرده اند، مدل های مختلفی شکل گرفته اند (ابطحی و صلواتی ،۱۳۸۵).می توان علت اختلاف در تعاریف و مدل های مدیریت دانش را در نوع پارادایم حاکم بر دانش دانست. یک پارادایم محاسباتی است که سیستم محور و تکنولوژی محور بوده و تنها از دانش آشکار به صورت مکانیکی و ایستا جهت بهینه سازی استفاده می کند و پارادایم دیگر، پارادایم ارگانیکی بوده که با توجه به ابعاد اجتماعی- سازمانی خود، تنها انسان محور بوده و به صورتی پویا و با بهره گرفتن از دانش صریح و ضمنی به دنبال حداکثر سازگاری می باشد(Hazlett et al ,2011). اثربخشی هرکدام از این مدل ها به موقعیت و جایگاهی بستگی دارد که سازمان در آن قرار گرفته است (ابطحی و صلواتی ،۱۳۸۵).
۱-۴-۲ مدل هفت سی
این مدل توسط انجمن بهره وری و کیفیت آمریکا^[۵۷] در سال ۱۹۹۶ ارائه گردیده است و بر مبنای هفت واژه که حرف اول آن ها «C» است، بنا شده است و از این رو با نام مدل « هفت سی» شناخته می شود. اجزاء این مدل به شرح زیر است:
خلق و ایجاد^[۵۸] دانش
در دام انداختن^[۵۹] (مقید کردن : تعیین ایده های بهتر و مستند نمودن آن ها )
بسط و تسهیم^[۶۰] : تسهیم ایده های خود برای کمک به دیگران
همکاری^[۶۱] : تبادل دانش در سطح عمومی

Free-choice net (FC)
یک شبکه پتری اولیه است که در آن هر لبه متصل به یک موقعیت، یا یک لبه خروجی یکتا از یک گزار و یا یک لبه ورودی یکتا به یک گزار است. یعنی:
For all , |p•| ۱ or •(p•) = {p}
که معادل است با:
For all

Extended Free-choice net (EFC)
یک شبکه پتری اولیه است که:
for all

Asymmetric choice net (AC)
این کلاس که به عنوان شبکه ساده^[۷۲] هم شناخته می شود، یک شبکه پتری اولیه است که :
for all .
مثال هایی از کلاس های تشریح شده که تفاوت های کلیدی این زیر مجموعه های شبکه پتری را نشان می دهد در شکل ۲٫۸ آمده است.
شکل ۲٫۸٫ مثال هایی از زیر مجموعه های شبکه های پتری ]۲۳[

قضایا و فرضیات ]۲۳[
با یادآوری این نکته که شبکه اولیه به شبکه ای گفته می شود که وزن همه لبه های آن ۱ باشد، قضیه های زیر را داریم:
قضیه ۱: اگر شبکه پتری عادی (N, )، Live و Safe باشد، نباید در آن موقعیت source یا sink و نیز گزار source یا sink وجود داشته باشد یعنی: .
□
با بسط دادن این قضیه می توان گفت اگر شبکه پتری متصل (N, )، live و safe باشد، آنگاه شبکه N یک شبکه متصل قوی^[۷۳] است.
قضیه ۲: اگر درخت پوشای شبکه پتری (N, ) را به عنوان T در نظر بگیریم، شبکه (N,)، Safe خواهد بود اگر و تنها اگر فقط مقادیر ۰ و ۱ در برچسب لبه های T وجود داشته باشد.
□
قضیه ۳: اگر درخت پوشای شبکه پتری (N, ) را به عنوان T در نظر بگیریم، گزار t یک بن بست^[۷۴] است اگر و تنها اگر t به عنوان برچسب یک لبه در T ظاهر نشود.
□
قضیه ۴: یک state machine، (N, )، live است اگر و تنها اگر این شبکه متصل قوی بوده و M₀ حداقل یک توکن داشته باشد.
□
قضیه ۵: یک state machine، (N,)، safe است اگر و تنها اگر M₀ حداکثر یک توکن داشته باشد. همچنین شرط لازم و کافی برای اینکه یک live state machine، (N, )، safe نیز باشد این است که M₀ دقیقا یک توکن داشته باشد.

□
در شبکه های marked graph، هر موقعیت دقیقا یک لبه ورودی و یک لبه خروجی با وزن واحد دارد. بنابراین گراف نشانه دار (N,) را می توان با گراف نشانه دار جهت دار^[۷۵] (G, ) نشان داد که در آن لبه ها معادل موقعیت ها و گره ها معادل گزارها هستند. شکل ۲٫۹ مثالی از مدل پتری یک پروتکل ارتباطی در شبکه های کامپیوتری (الف) و گراف نشانه دار متناظر با آن (ب) را نشان می دهد.
شکل ۲٫۹٫ یک شبکه پتری و گراف نشانه دار مربوط به آن ]۲۳[
اجرای یک گره (گزار) در یک marked graph شامل حذف شدن یک توکن از از لبه های ورودی (موقعیت های ورودی) و اضافه شدن یک توکن به لبه های خروجی (موقعیت های خروجی) می باشد. اگر یک گره بر روی یک مدار جهت دار^[۷۶] یا حلقه قرار داشته باشد، آنگاه دقیقا یکی از لبه های ورودی و یکی از لبه های خروجی آن متعلق به حلقه مذکور خواهد بود. متقابلا، اگر گره ای بر روی یک حلقه قرار نداشته باشد، هیچ یک از لبه های متصل به آن متعلق به مدار جهت دار مذکور نخواهد بود.
با توجه به مقدمه گفته شده، قضایای زیر را در مورد خصوصیات نامتغیر^[۷۷] توکن ها در marked graph داریم:
قضیه ۶: در یک marked graph، تعداد توکن ها در یک مدار جهت دار تحت اجرای هر گزاری، نا متغیر است؛ یعنی برای هر مدار جهت دار C و هر وضعیت M در R(M₀) داریم:
M© = M₀©
که در اینجا M© نشان دهنده مجموع تعداد توکن ها در C است.
□

شهرستان:…………………………………………………………………………………………………………………………..
تلفن ثابت محل سکونت: …………………………تلفن محل کار: ……………………………. دورنگار:……………………………
اطلاعات مربوط به استاد راهنما:
تذکرات:

دانشجویان دوره کارشناسی می‌توانند یک استاد راهنما و حداکثر دو استاد مشاور و دانشجویان دوره دکتری حداکثر تا دو استاد راهنما و دو استاد مشاور می‏توانند انتخاب نمایند.
در صورتی که اساتید راهنما و مشاور مدعو می باشند، لازم است سوابق تحصیلی، آموزشی و پژوهشی کامل ایشان (رزومه کامل) شامل فهرست پایان‌نامه‌های کارشناسی ارشد و رساله‏های دکتری دفاع شده و یا در حال انجام که اساتید مدعو، راهنمایی و یا مشاوره آنرا بر عهده داشته‏اند، به همراه مدارک مربوطه و همچنین آخرین حکم کارگزینی (حکم هیأت علمی) ضمیمه گردد.
اساتید راهنما و مشاور موظف هستند قبل از پذیرش پروپوزال، به سقف ظرفیت پذیرش خود توجه نموده و در صورت تکمیل بودن ظرفیت پذیرش، از ارسال آن به دانشکده و حوزه پژوهشی و یا در نوبت قراردادن و ایجاد وقفه در کار دانشجویان جداً پرهیز نمایند. بدیهی است در صورت عدم رعایت موازین مربوطه، مسئولیت تأخیر در ارائه پروپوزال و عواقب کار، متوجه گروه تخصصی و دانشکده خواهد بود.
اطلاعات مربوط به استاد راهنمای اول:
دانشگاهی
نام و نام خانوادگی: هادی زاینده رودی آخرین مدرک تحصیلی ـــــــــــــــ :.دکتری
حوزوی
عضو هیأت علمی دانشگاه آزاد کرمان
تخصص اصلی:برق قدرت رتبه دانشگاهی (مرتبه علمی): استادیار تلفن همراه: ۰۹۱۳۳۴۰۷۹۹۲
تلفن منزل یا محل کار:……………………………….. نام و نام خانوادگی به زبان انگلیسی: .Hadi Zayandehroodi
نحوه همکاری با واحد علوم و تحقیقات:
تمام وقت نیمه وقت مدعو
اطلاعات مربوط به استاد راهنمای دوم:
دانشگاهی
نام و نام خانوادگی:………………………………………………..آخرین مدرک تحصیلی ـــــــــــــــ :……………………………….
حوزوی
عضو هیأت علمی دانشگاه ………………………………….
تخصص اصلی:……………………… رتبه دانشگاهی (مرتبه علمی): …………………… تلفن همراه: …………………………………
تلفن منزل یا محل کار:……………………………….. نام و نام خانوادگی به زبان انگلیسی: …………………………………………….
نحوه همکاری با واحد علوم و تحقیقات:
تمام وقت نیمه وقت مدعو
اطلاعات مربوط به استاد مشاور اول:
دانشگاهی
نام و نام خانوادگی:………………………………………………..آخرین مدرک تحصیلی ـــــــــــــــ :……………………………….
حوزوی
عضو هیأت علمی دانشگاه ………………………………….
تخصص اصلی:……………………… رتبه دانشگاهی (مرتبه علمی): …………………… تلفن همراه: …………………………………
تلفن منزل یا محل کار:……………………………….. نام و نام خانوادگی به زبان انگلیسی: …………………………………………….
نحوه همکاری با واحد علوم و تحقیقات:
تمام وقت نیمه وقت مدعو
۴- اطلاعات مربوط به پایان‏ نامه:
الف- عنوان تحقیق
۱- عنوان به زبان فارسی:
پخش بار اقتصادی با سوخت های چندگانه با بهره گرفتن از الگوریتم IPSO
۲- عنوان به زبان انگلیسی/(آلمانی، فرانسه، عربی):
تذکر: صرفاً دانشجویان رشته‏های زبان آلمانی،‌فرانسه و عربی مجازند عنوان پایان‏ نامه خود را به زبان مربوطه در این بخش درج نمایند و برای بقیه دانشجویان، عنوان بایستی به زبان انگلیسی ذکر شود.

( اینجا فقط تکه ای از متن پایان نامه درج شده است. برای خرید متن کامل فایل پایان نامه با فرمت ورد می توانید به سایت feko.ir مراجعه نمایید و کلمه کلیدی مورد نظرتان را جستجو نمایید. )

IPSO algorithm solutions to economic dispatch with multiple fuels
ب – تعداد واحد پایان‏ نامه: ۶
ج- بیان مسأله اساسی تحقیق به طور کلی (شامل تشریح مسأله و معرفی آن، بیان جنبه‏ه ای مجهول و مبهم، بیان متغیرهای مربوطه و منظور از تحقیق) :
هدف از توزیع اقتصادی بار تخصیص تقاضا بین واحدهای مشارکت کننده و از پیش تعیین شده با شرط حداقل نمودن هزینه سوخت و تأمین ذخیره چرخان میباشد. بهرهبرداری اقتصادی برای یک سیستم قدرت، از نظر برگشت سود سرمایهگذاری انجام شده بسیار مهم بوده و نرخهای تعیین شده به وسیله ارگانهای دولتی و اهمیت صرفه جویی درسوخت، شرکت های برق را جهت حصول حداکثر بازدهی ممکن، تحت فشار قرار میدهد. توزیع اقتصادی بار برای هر شرایط بار پیش بینی شده، توان خروجی هر نیروگاه و نیز هر واحد مولد در داخل یک نیروگاه را تعیین میکند، بطوری که هزینه کلی سوخت مورد نیاز برای تامین بار سیستم را حداقل نماید.
با بهره گرفتن از محاسبات پخش بهینه بار, می توان با استناد به روابط ریاضی حداکثر میزان تولید هر نیروگاه باصرف حداقل هزینه را محاسبه نمود .
در روش قدیمی, بدون کمک گرفتن از روابط ریاضی, برای حداقل سازی هزینه انرژی تولیدی, در مواقع کم باری شبکه, از کاراترین نیروگاه, توان مصرفی تأمین می شد وبا افزایش بار در شبکه, تولید توان توسط این نیروگاه تا جایی ادامه می یافت که حداکثر بازدهی نیروگاه فرارسد. ازاین پس کاراترین نیروگاه بعدی وارد سیستم تغذیه انرژی الکتریکی شبکه قدرت شده وآن نیز با افزایش بار, تا نقطه حداکثر خود پیش می رفت و تا زمانیکه نقطه حداکثر نیروگاهی فرا نمی رسید , از نیروگاه بعدی استفاده نمی شد .
روش حـل کلاسـیک مسـأله ، روش لاگرانژ و تکنیک های مبتنی بر آن، مانند روش تکـرارلامبداسـت [۱]. تعیـین سـهم بهینـه واحـدهای مختلـف در محدوده مجاز مربوطه با بررسـی و اعمـال شـرایط^{Kuhn- Tucker} در نقطه بهینه انجام می شود.
مسألهELD واقعی با در نظر گـرفتن محـدودیت هـای مساوی و نامساوی بیشتری، همچـون قیـود تغییـرات شـیب ژنراتور^۲، مناطق اجرایی ممنوعه^۳، تأثیر بارگذاری شـیر هـای بخار^۴ ،چندگانگی سوخت^۵ در واحـدهای تولیـدی و …، بـه یک مسأله بهینه سازی ناهموار^۶ یا نامحدب^۷ تبدیل می شود. در نتیجـه، یـافتن مینـیمم فرامحلـی^۸ بـرای ایـن مسـأله بـا روش های کلاسیک به راحتی امکان پذیر نیست.
امروزه با بـزرگ شـدن ابعـاد مسـائل و اهمیـت یـافتن سرعت رسـیدن بـه پاسـخ و عـدم پاسـخگویی روشهـای کلاسیک، اسـتفاده از الگـوریتمهـای جسـتجوی ابتکـاری وجستجوی تصادفی فضای مسأله به جـای جسـتجوی همـه جانبه آن، رشد چشمگیری داشته است [۲]
الگوریتم بهینه سازی گروه ذرات هوشمند IPSO
الگوریتم فراابتکاری بهینه سازی گروه ذرات روش محاسباتی تکاملی مبتنی بر جمعیت جوابها است. مانند سایر الگوریتمهای فراابتکاری، الگوریتم مذکور ابزار بهینهسازیی است که میتواند برای حل انواع مختلفی از مسایل بهینه سازی بهکار گرفته شود. این الگوریتم از جدیدترین روش های فراابتکاری است که با الهامگیری از رفتار اجتماعی گروهی از پرندگان مهاجر که در تلاش برای دستیابی به مقصد ناشناختهای هستند، توسط کندی و ابرهارت (۱۹۹۵) در سال ۱۹۹۵ میلادی توسعه داده شده است. در الگوریتم PSO، جمعیت جوابها، گروه^[۱] نامیده میشود و هر جواب مانند یک پرنده در گروهی از پرندگان است و ذره^[۲] نام دارد و شبیه کرموزوم در الگوریتم ژنتیک است. تمامی ذرات دارای مقدار شایستگی^[۳] هستند که با بهره گرفتن از تابع شایستگی^[۴] محاسبه میگردند و تابع شایستگی ذرات باید بهینه گردد. جهت حرکت هر ذره توسط بردار سرعت^[۵] آن ذره معین میشود. برخلاف الگوریتم ژنتیک، در فرایند تکاملی الگوریتم مذکور، پرندگان جدیدی از نسل قبل (جوابهای جدید از جواب‌های قبلی) ایجاد نمیگردد، بلکه هر پرنده رفتار اجتماعی خود را با توجه به تجربیاتش و رفتار سایر پرندگان گروه تکامل بخشیده و مطابق آن حرکت خود را به سوی مقصد بهبود میدهد.
در این تحقیق از الگوریتم بهبود یافته بهینه سازی انبوه ذرات (IPSO) استفاده می شود. الگوریتم IPSO همانند الگوریتم PSO است، با این تفاوت که در هر بار محاسبه مقدار تابع هدف، از روش های بهبود همانند ^* opt-2 استفاده می شود . با بهره گرفتن از این روش، زمان حل نسبت به PSO کمتر می شود. همچنین جواب های ارائه شده بهتر می شوند

به طوری که :

پس تحویل­پذیر است و چون لذا تحویل­پذیر است و این متناقض با فرض است.

بنابر این و به طور مشابه به ازای هر ، . در نتیجه یکانی موجود است به طوری که و .
اکنون نشان می دهیم جایی که .
فرض کنیم بنابراین طبق تعریف 1-4-6 یک نگاشت کاملاً مثبت است و یکانی نیز است . چون یک ترکیب محدب است پس در نتیجه :

( اینجا فقط تکه ای از متن درج شده است. برای خرید متن کامل فایل پایان نامه با فرمت ورد می توانید به سایت feko.ir مراجعه نمایید و کلمه کلیدی مورد نظرتان را جستجو نمایید. )

هم چنین چون پس که تحویل نا پذیر است ولی طبق ] 1[صفحه 286، . حال طبق ]20[ ملاحظه 4، به ازای هر ، در رابطه ( ها ماتریس های هستند)، ها یکتا هستند یعنی وقتی،
یک تجزیه دیگر از باشد طبق یکتایی ها باید به طوری که و .
ملاحظه 4-2-5: اگر يك زيرمجموعه محدب فشرده از باشد و يك نقطه فرين از آن گاه طبق قضيه 4-1-1 اگر آن‌گاه يا با بعضي از ها هم ارز است يا تحويل‌پذير است. بنابراين ابتدا در نظر مي‌گيريم كه يك نقطه فرين و تحويل‌ناپذير از باشد آن‌گاه طبق نتيجه 4-2-4، نتيجه مي‌گيريم كه .

فرض كنيم كه به طوري كه ها عضو ، مثبت و معكوس‌پذيرند و و . چون ها مثبت هستند پس و طبق نتيجه 4-2-4 اگر آن‌گاه :

و يكاني است :

كه چون يك نقطه فرين است، شرايط نتيجه 4-2-4 برقرار است و چون تحويل نا‌پذير است پس فقط با اسكالر‌ها جابجا مي‌شود در نتيجه :

(4-7)
اما چون پس معكوس‌پذير است و . از طرفی با ضرب در طرفین رابطه ( 4-3 ) نتیجه می شود که :

اکنون از اين كه نتيجه مي‌شود كه :

پس . ■
البته اين مطلب از يك راه مستقيم نيز نتيجه مي‌شود به اين صورت كه اگر فرض كنيم كه و و مثبت و آن‌گاه طبق لم 3-2-2، بنابراين . با نوشتن و نتيجتاً به عنوان يك ماتريس قطري، كه براي نيز و با نوشتن به عنوان ماتريس بلوكي از اينكه نتيجه مي‌شود که براي . چون اگر :

يعني و كه و با قرار دادن درنتیجه می شود که :

اکنون فرض كنيم در نتيجه در نتيجه رابطة بالا به شكل زير تبديل مي‌شود.

بنابراين هر يك از درايه‌هاي روي قطر اصلي ماتريس برابر و بقيه صفر هستند و اگر آ‌ن‌گاه چون لذا و چون پس

اگر مثلا پس بايد سطر اول را بررسي كنيم كه فقط سطر اول ماتريس بلوكي را دارد يعني بقيه درايه‌هاي در اين سطر كه در ستون‌های بعد از ستون اول قرار مي‌گيرند صفر هستند یعنی درايه‌هايی که در ستون‌هاي تا و سطر 1 تا قرار مي‌گيرند صفر هستند و در ماتريس بلوكي نيز يك سري درايه در سطرهاي 1 تا و ستون‌هاي و قرار مي‌گيرند كه لزوماً صفر نيستند ولي حاصلضرب آنها با درايه‌هاي واقع در همين سطر و ستون‌هاي ذكر شده، صفر مي‌شود.چون درايه‌هاي واقع در اين سطر و ستون‌ها صفر هستند. به طور مشابه براي = این مطلب برقرار است و بقيه درايه‌هاي ماتريس بلوكي كه در سطر اول و ستون‌هاي غير از ستون‌هاي تا قرار مي‌گيرند صفر هستند كه حاصل‌ضرب آنها در درايه‌هاي واقع در همين موقعيتها صفر مي‌شود و به طور مشابه براي نيز برقرار است پس به طور كلي در سطر اول كه حاصل‌ضرب و پس و همين طور براي حالت‌هاي ديگري كه این مطلب برقرار است. چون در موقعيت ، و صفر نيز تحويل‌پذير است در حالي كه تحويل‌ناپذير است، لذا بايد باشد يعني تنها در يك حالت است كه و تناقضي با تحويل‌ناپذيري ندارد پس در بايد فقط يك حالت را داشته باشيم كه بنابراين پس :

در واقع چون و در نتيجه و يعني حاصلضرب اسكالري 1 هستند بنابراين به راحتي با نيز جابجا مي‌شوند. چون تحويل‌ناپذير است و تنها عناصري كه با جابجا مي‌شوند هايي هستند كه، پس طبق تحويل‌ناپذير بودن ، باجابجا مي‌شوند.

در حالت كلي ممكن است هيچ نقطه ی فرين و تحويل ناپذير نداشته باشد و بايد نقاط فرين تحويل‌ناپذير ممكن از تراكم را همچنين در نظر گرفت.

توجه داريم كه اگر يك نقطه ی فرين تحويل‌پذير از باشد به طوري كه ، تراكم نقطه ی فرين تحويل‌ناپذير از به ازاي وجود اي باشد، مثلاً (يك‌تصويرست) آن‌گاه به عنوان تركيب محدب مي‌تواند بيان شود و چون پس يعني كه كه و .

4-3: عناصر ساختاري:
تعريف 4-3-1: فرض كنيم يك مجموعه‌ی فشرده و محدب باشد و ، را عنصر ساختاري از اندازه گوييم هر گاه يك تركيب محدباز عناصر باشد آن‌گاه يكاني‌هاي و اسكالرهاي موجود باشند به طوري كه و و . عناصر ساختاري با اندازه را با نشان مي‌دهيم.

گزارة 4-3-2: فرض كنيم يك مجموعه ی فشرده ی محدب باشد. آن‌گاه عناصر ساختاري با اندازة دقيقاً منطبق بر نقاط فرين و تحويل‌ناپذيرند.