پایان نامه ارشد برق ارزیابی و شبیه سازی الگوریتم های تخمین کانال Pilot-Based در سیستم OFDM مبتنی براستاندارد

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

 ارزیابی و شبیه سازی الگوریتم های تخمین کانال Pilot-Based در سیستم OFDM مبتنی براستاندارد IEEE802.16 WiMAX

چکیده
مقدمه
Error! Bookmark not defined. .................................................... فصل اول‐کلیات
٢..................................... OFDM و تاریخچه OFDM ۱‐ مقدمه ای بر سیستم های ‐۱
٥...............WiMAX ۲‐ مقدمه ای بر شبکه های دسترسی بی سیم باند پهن و تکنولوژی ‐۱
٧..............................BWA در شبکه های IEEE ۱‐ مسیر تکاملی استانداردهای ‐۲‐۱
٧..................................................... IEEE802.16- ۱‐ استاندارد 2001 ‐۱‐۲‐۱
٨................................................... IEEE802.16a- ۲‐ استاندارد 2003 ‐۱‐۲‐۱
٨................................................... IEEE802.16d- ۳‐ استاندارد 2004 ‐۱‐۲‐۱
٩................................................... IEEE802.16e- ۴‐ استاندارد 2005 ‐۱‐۲‐۱
١٠...........OFDM ۳‐ مقدمه ای بر تخمین کانال و همسانسازی در سیستمهای مبتنی بر ‐۱
۴‐ ساختار گزارش.................................................................................... ١٤ ‐۱
Error! Bookmark not OFDM فصل دوم‐ مشخصه های کانال رادیویی و مبانی تکنیک
defined.
۱‐ مقدمه.............................................................................................. ١٦ ‐۲
۲‐ مشخصه های کانال در سیستمهای مخابراتی بی سیم...................................... ١٦ ‐۲
۱‐ فیدینگ مقیاس بزرگ.................................................................... ١٧ ‐۲‐۲
۲‐ فیدینگ مقیاس کوچک.................................................................. ١٨ ‐۲‐۲
۱‐ پارامترهای کانال چند مسیره..................................................... ٢٠ ‐۲‐۲‐۲
۱‐ گستره تأخیر چند مسیری ................................................. ٢١ ‐۱‐۲‐۲‐۲
۲‐ پهنای باند همدوسی ........................................................ ٢١ ‐۱‐۲‐۲‐۲
۱‐ فیدینگ تخت و فیدینگ انتخابگر فرکانسی ...................... ٢٢ ‐۲‐۱‐۲‐۲‐۲
۳‐ زمان همدوسی و گستره داپلر.............................................. ٢٣ ‐۱‐۲‐۲‐۲
۱‐ فیدینگ کند و فیدینگ تند........................................ ٢٣ ‐۳‐۱‐۲‐۲‐۲
۳‐ تداخل بین سمبلی و تداخل بین حاملی.............................................. ٢٤ ‐۲‐۲
۴‐ چند نمونه از مدلهای کاربردی کانال چند مسیره .................................... ٢٥ ‐۲‐۲
٢٦......................(OFDM) ۵‐ اصول تکنیک مدولاسیون تقسیم فرکانسی متعامد ‐۲‐۲
II
و مدل کانال IEEE802.16d در استاندارد OFDM فصل سوم‐ معماری لایه فیزیکی
Error! Bookmark not defined. ................................................WiMAX کاربردی در
۱‐ مقدمه .............................................................................................. ٣٥ ‐۳
٣٥..........IEEE 802.16d در استاندارد (OFDM-PHY)OFDM ۲‐ ساختار لایه فیزیکی ‐۳
۱‐ باند پایه ..................................................................................... ٣٥ ‐۲‐۳
٣٨..................................................................................... RF ۲‐ باند ‐۲‐۳
٣٩........ IEEE802.16d ۳‐ شرح و توصیف بلوکهای لایه فیزیکی باند پایه استاندارد ‐۲‐۳
۱‐ آرایش تصادفی...................................................................... ٣٩ ‐۳‐۲‐۳
٣٩...................................................... (FEC) ۲ تصحیح مستقیم خطا ‐۳‐۲‐۳
٤٠................................................. Reed-Solomon ۱‐ کدکننده ‐۲‐۳‐۲‐۳
٤٠................Viterbi کدگشای / (Convolutional) ۲‐کدکننده حلقوی ‐۲‐۳‐۲‐۳
٤١................................................. Deinterleaving/Interleaving ‐۳‐۳‐۲‐۳
۴ مدولاسیون/ دمدولاسیون........................................................... ٤٢ ‐۳‐۲‐۳
۵‐ ادغام سمبلها ........................................................................ ٤٣ ‐۳‐۲‐۳
٤٣.................................................. FFT گیرنده / IFFT ۶ ‐ فرستنده ‐۳‐۲‐۳
٤٥........................... IEEE802.16d در استاندارد OFDM ۳‐ پارامترهای لایه فیزیکی ‐۳
٤٨......................................... IEEE802.16d در استاندارد OFDM ۴‐ ساختار قاب ‐۳
٥٠.............................. IEEE802.16d در استاندارد preamble ۵‐ سمبلهای راهنمای ‐۳
٥١.................................... IEEE802.16d در استاندارد SUI ۶‐ مدل کاربردی کانال ‐۳
Error! Bookmark not defined. ....................................... فصل چهارم‐ تخمین کانال
۱‐ مقدمه.............................................................................................. ٥٩ ‐۴
٢‐ انواع الگوهای توزیع سمبلهای راهنما.......................................................... ٦١ ‐۴
۱‐ الگوی بلوکی ............................................................................... ٦١ ‐۲‐۴
۲‐ الگوی شانه ای............................................................................. ٦٢ ‐۲‐۴
۳‐ الگوی پراکنده.............................................................................. ٦٢ ‐۲‐۴
۳‐ تخمین کانال در دو بعد فرکانس- زمان(دو بعدی) .......................................... ٦٥ ‐۴
۴‐تخمین کانال در یک بعد فرکانس(یک بعدی) ................................................ ٧٠ ‐۴
۱‐تخمین کانال یک بعدی با توزیع سمبلهای راهنما بصورت الگوی بلوکی........... ٧٠ ‐۴‐۴
٧١.......................................................................LS ۱‐ تخمین گر ‐۱‐۴‐۴
٧١.................................................................MMSE ۲‐ تخمین گر ‐۱‐۴‐۴
III
۱‐ روش کاهش مرتبه در حوزه زمان......................................... ٧٣ ‐۲‐۱‐۴‐۴
٧٤...................................... (SVD) ۲‐ روش تجزیه به مقادیر منفرد ‐۲‐۱‐۴‐۴
۲‐ تخمین کانال یک بعدی با توزیع سمبلهای راهنما بصورت الگوی شانه ای ...... ٧٤ ‐۴‐۴
٧٥......................................................................... LS ۱‐ الگوریتم ‐۲‐۴‐۴
٧٥................................................................... MMSE ۲‐ الگوریتم ‐۲‐۴‐۴
۳‐ درون یابی کانال در حوزه فرکانس............................................... ٧٦ ‐۲‐۴‐۴
۱‐ درون یابی تکه ای ثابت..................................................... ٧٦ ‐۳‐۲‐۴‐۴
۲‐ درون یابی خطی............................................................. ٧٦ ‐۳‐۲‐۴‐۴
۳‐ درون یابی مرتبه دو ......................................................... ٧٨ ‐۳‐۲‐۴‐۴
۴‐ درون یابی پایین گذر........................................................ ٧٩ ‐۳‐۲‐۴‐۴
preamble با استفاده از سمبلهای راهنمای IEEE802.16d ۵‐ تخمین کانال در استاندارد ‐۴
٨١.............................................................................................................
۶‐ پیچیدگی محاسباتی تخمین گرها ............................................................. ٨٢ ‐۴
با پیچیدگی محاسباتی کم ...................... ٨٣ MMSE ۷‐ تخمین گر پیشنهادی به روش ‐۴
پیشنهادی) نسبت به MMSE ۱‐ مزایای روش کاهش مرتبه در حوزه فرکانس (روش ‐۷‐۴
روش کاهش مرتبه در حوزه زمان.................................................................. ٩٢
۸‐ همسان سازی..................................................................................... ٩٣ ‐۴
Error! Bookmark not defined. ....................... فصل پنجم‐ بررسی نتایج شبیه سازی
١‐ مقدمه................................................................................................ ١ ‐٥
٩٨............................... AWGN با مدل کانال IEEE802.16d ٢‐ شبیه سازی سیستم ‐٥
با مدل کانال انتخابگر فرکانسی....... ١٠٤ IEEE802.16d ۳‐ شبیه سازی سیستم کدنشده ‐۵
١٠٦ ...........................................................MMSE و LS ۴‐ کارایی الگوریتمهای ‐۵
۵‐ کارایی سیستم در حالت کد شده............................................................ ١١٧ ‐۵
پیشنهادی با پیچیدگی محاسباتی کم ......... ١٢٠ MMSE ۶‐ کارآیی سیستم با تخمین گر ‐۵
پیشنهادی ....................................... ١٢٣ MMSE ایده آل و روش MMSE ‐۱‐۶‐۵
Error! Bookmark not defined. .......................... فصل ششم‐ نتیجه گیری و پیشنهاد
۱‐ نتیجه گیری......................................................................................... ١ ‐۶
۲‐ پیشنهادات و کارهای آتی..................................................................... ١٢٨ ‐۶
مراجع

سمینار ارشد برق الگوریتم های نوین پیش اعوجاج دیجیتالی وفقی و غیر وفقی و کاربرد آنها در حذف اثر غیر خطی در تقویت کننده های

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

 الگوریتم های نوین پیش اعوجاج دیجیتالی وفقی و غیر وفقی و کاربرد آنها در حذف اثر غیر خطی در تقویت کننده های توان بالای TWTA ماهواره

چکیده

خطی سازی تقویتکننده های قدرت در ماهواره، تاثیر بسزایی در کاهش توان ارسالی و افزایش راندمان دارد. در این گزارش خصوصیات غیر خطی تقویت TWTA در ماهواره و همچنین انواع اغتشاشات ایجاد شده توسط این نوع تقویتکننده ها مورد بررسی قرار میگیرد. غیر خطی بودن تقویت کننده دو نوع اغتشاش در سیگنالهای خطی ایجاد می کند. اولین نوع اغتشاش، اغتشاش در مسیر سیگنال می باشد. دومین نوع اغتشاش، پهن شدن طیف سیگنال است که باعث ایجاد تداخل در کانالهای مجاور می شود. روشهای مختلفی برای خطی کردن تقویتکننده بکار میرود که عبارت است از: Feed Forward، Feed back و خطی ساز پیش اعوجاج. خطی ساز پیش اعوجاج به علت سادگی در پیاده سازی، قابلیت افزوده شدن به سیستم های ارسال سیگنال به صورت یک بلوک جداگانه و پهنای موثر بالا مورد توجه میباشد. خطی سازهای PD یک مشخصه غیر خطی تولید می کنند که برعکس مشخصه انتقال تقویتکننده هم در دامنه و هم در فاز میباشد. در این خطیسازها، خطیساز به عنوان یک تولیدکننده IMD در نظر گرفته میشود. اگر IMD های تولیدی به وسیله خطیساز در دامنه برابر و دارای 180 درجه اختلاف فاز با IMD های تولیدی توسط تقویتکننده داشته باشند، IMD کلا حذف خواهد شد. این شرایط وقتی اتفاق میافتد که گین و فاز تقویتکننده خطی شده با تغییر در سطح توان خروجی ثابت بماند. روشهای مختلف خطی سازی به خصوص روش پیش اعوجاج در تقویتکننده های TWTA ماهواره، جهت ارتقای کیفیت سرویس در مدولاسیون های مرتبه بالا مانند  32QAM و QAM64 مورد استفاده قرار میگیرد. به منظور دست یافتن به دانش کافی برای پیاده سازی خطی ساز پیش اعوجاج انواع پیاده سازیها و شبیه سازیها انجام شده در سالها اخیر مورد بررسی قرار می گیرد.

مقدمه

توان و پهنای باند به عنوان دو فاکتور مهم در ارتباطات ماهواره ای مطرح می باشند. افزایش درخواست برای دریافت سرویسهای مختلف مخابراتی ما را بر آن داشته است که به فکر بهره گیری موثرتر از پهنای باند باشیم. استفاده از مدولاسیون سطوح بالای QAM یتواند روشی برای بهره برداری بهتر از پهنای باند باشد. مدولاسیون QAM برای مدوله کردن سیگنال ارسالی در فرستنده های DVB-RCS بکار گرفته می شود. یک فرستنده DVB-RCS از تقویت کننده TWTA به عنوان تقویت کننده توان استفاده می کند. با بهبود کارایی این نوع تقویت کننده می توان مصرف توان، وزن و در نتیجه هزینه پرتاب ماهواره را به صورت قابل ملاحظه ای کاهش داد. همانطور که می دانیم تقویت کننده TWTA  در بیشتر موارد یک تقویت کننده غیر خطی می باشد. همانطور که شکل 1-1 نشان می دهد، تقویت کننده TWTA تنها به ازای توانهای ورودی کم، خطی می باشد. از طرفی کار با سطح توان پایین کارایی تقویت کننده را کاهش می دهد. بنابراین برای داشتن کارایی مطلوب در تقویت کننده TWTA باید نقطه کار تقویت کننده در نزدیکی ناحیه اشباع قرار گیرد. کار در نزدیکی ناحیه اشباع باعث عملکرد غیر خطی تقویت کننده شده و این عملکرد غیر خطی باعث بروز اغتشاش در خروجی خواهد شد. خاصیت غیر خطی تقویت کننده توان بالای TWTA  به عنوان یک مشکل اصلی در دستیابی به نرخ ارسال داده بالا و داشتن طیف مطلوب در خروجی می باشد. در تقویت کننده غیر خطی به علت بروز اثرات غیر خطی، طیف خروجی پهن شده و باعث کاهش کارایی پهنای باند در مدولاسیونهای M-QAM می شود. به منظور افزایش راندمان در بکارگیری پهنای باند می توان از مدولاسیونهای با نرخ داده بالا مانند 32QAM و QAM64 استفاده کرد. برای رفع مشکلات حاصل از غیر خطی بودن تقویت کننده و اغتشاشات حاصل از آن می توان از تکنیک پیش اعوجاج (pre-distortion) استفاده نمود. تکنیک پبش اعوجاج به طراحان سیستمهای ارتباطی این امکان را می دهد که خروجی تقویت کننده بدون اعوجاج داشته باشند.

تعداد صفحه : 58

فهرست مطالب:

چکیده .................................................................................................................................................. 1
مقدمه.................................................................................................................................................... 2
3.....................................................................RF فصل 1- خصوصیات غیر خطی تقویت کننده توان
-1- مدل تقویت کننده ......................................................................................... 6 1
فصل 2- روشهای مختلف خطی سازی.............................................................................................. 15
16.....................................................................Feed Forward -1- روش خطی سازی 2
18 .........................................................................Feed back -2- روش خطی سازی 2
-3- خطی ساز پیش اعوجاج.................................................................................. 20 2
-4- خطی سازهای تطبیق پذیر .............................................................................. 22 2
فصل 3- خطی سازی پیش اعوجاج دیجیتالی................................................................................. 24
28.............................................LUT -1- پیاده سازی پیش اعوجاج دیجیتال با استفاده از 3
-1-1- جدول پیش اعوجاج ................................................................................... 32 3
35.............................................................(table updating) -2-1- به روز کردن جدول 3
فصل 4- شبیه سازیها و پیاده سازیهای انجام شده در زمینه خطی ساز پیش اعوجاج ................ 40
فصل 5- نتیجه گیری ....................................................................................................................... 55
مراجع...................................................................................................................... 58
چکیده لاتین

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

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

چکیده

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

یک موضوع مهم که در شبکه های توزیع قدرت مورد توجه بسیار می باشد، این است که هزینه بهره برداری سیستم کاهش یابد. از جمله هزینه های بهره برداری از شبکه های توزیع، هزینه انرژی توزیع نشده در مواقع قطعی شبکه و همچنین هزینه غرامت دادن به مصرف کنندگان برای زمان قطعی شبکه (که البته این مورد فعلاً در ایران وجود ندارد) و از همه مهمتر هزینه انرژی تلف شده در شبکه است. برای کم کردن هزینه های فوق الذکر، روشهای متعددی وجود دارد.

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

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

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

1-1- مقدمه

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

2-1- روش سیوانلار و همکاران

روش سیوانلار به نامهای روش جستجوی اکتشافی و روش تعویض شاخه در مقالات شناخته می شود. الگوریتم این روش کار خود را از یک آرایش شعاعی شبکه شروع می نماید. بدین ترتیب که یکی از کلیدهای N.O را انتخاب نموده و می بندد، با بستن این کلید یک حلقه در شبکه ایجاد می شود در این موقع با استفاده از قوانین و روابط یکی از کلیدهای N.C حلقه ایجاد شده را انتخاب نموده و باز می نماید بدین ترتیب شبکه مجدداً ساختار شعاعی خود را باز می یابد. به این عمل اصطلاحاً عمل تعویض شاخه یا گزینه کلیدزنی گویند.

در حلقه ایجاد شده در اثر بستن یک کلید N.O با استفاده از روش های تجربی و اکتشافی و یکسری فرمولهای تقریبی میزان تلفات در اثر باز نمودن هر یک از کلیدهای N.C حلقه محاسبه می شود و کلیدی که بیشترین کاهش تلفات را در بر داشته باشد به عنوان کلید مناسب انتخاب می شود و این عمل برای تمامی کلیدهای N.O شبکه انجام می گیرد و بدین ترتیب ضمن حفظ آرایش شعاعی شبکه و تغذیه بارها، تلفات توان در شبکه کاهش داده می شود.

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

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

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

تعداد صفحه : 155

فصل اول : بررسی روشهای مختلف بازآرایی
چکیده
-1 مقدمه 1 -1
1 [ -2-1 روش سیوانلار و همکاران [ 1
-1-2-1 فرمول کاهش تلفات 5
-2-2-1 تخمین کاهش تلفات بر مبنای مدل بار با توزیع یکنواخت 10
13 [ -3-1 روش شیرمحمدی و هانگ [ 2
-1-3-1 الگوی پخش بار بهینه 20
برای شبکه های توزیع شعاعی و حلقوی ضعیف 23 AC -2-3-1 یک روش پخش بار
26 [ -4-1 روش گلاموکانین [ 10
33 [ -5-1 روش مک درموت [ 21
37 [ -6-1 روش هاک [ 11
با استفاده از بازآرایی شبکه 38 PLa -1-6-1 کاهش تلفات
-1-6-1 کاهش تلفات راکتیو 40
41 [ -7-1 روش اول وی – مین لین و همکاران [ 26
53 [ -8-1 روش دوم وی – مین لین و همکاران [ 13
54 N.O -1-8-1 روش جستجوی کلید
55 N.C -2-8-1 روش جستجوی کلید
-3-8-1 شبکه چند فیدری و تک فیدری 56
56 N.C و N.O -4-8-1 بیان فازی روشهای جستجوی کلیدهای
57 V -1-4-8-1 مجموعه فازی
57 L -2-4-8-1 مجموعه فازی
-3-4-8-1 انتخاب جفت فیدر کاندید 58
58 S -4-4-8-1 مجموعه فازی
59 D -5-4-8-1 تصمیم گیری فازی
-9-1 روش هونگ – چان چین و همکاران 60
64 [ -10-1 باز آرایی با استفاده از روش فازی [ 19
68 [ -11-1 بازآرایی با استفاده از روش ترکیبی فازی  ژنتیک [ 20
-1-11-1 فرموله کردن مساله بازآرایی 69
-1-1-11-1 تابع هدف بازآرایی شبکه 69
-2-1-11-1 محدودیتهای شبکه شعاعی 70
برای بازآرایی 71 (FCEP) -2-11-1 استفاده از برنامه ریزی تکاملی کنترل شده با فازی
-1-2-11-1 تعریف وضعیت کلید 71
-2-2-11-1 تولید جمعیت آغازین 71
-3-2-11-1 فرموله کردن شبکه جدید 72
72 [ -4-2-11-1 تعریف ساختمان داده برای سیستم توزیع [ 20
5-2-11-1 - جستجوی فیدرها 72
-6-2-11-1 رقابت بر اساس تابع هدف یا انطباق 73
-7-2-11-1 پیاده سازی کنترل کننده ی فازی جهش 74
77 [ -12-1 مقاله مرجع [ 23
86 [ -13-1 مقاله مرجع [ 6
89 [ -14-1 بازآرایی شبکه در سسیتم قدرت باتولید پراکنده برای کاهش تلفات [ 8
90 [ -15-1 مقاله مرجع [ 9
91 [ -16-1 یک الگوریتم سریع برای تولید جنگل برای بازآرایی سیستم توزیع [ 5
92 [ -17-1 یک روش بازآرایی سیستم توزیع در جهت کاهش تلفات در یک سیستم چند لایه [ 16
92 [ -18-1 یک الگوریتم مؤثر برای بازآرایی شبکه در سیستم های توزیع بزرگ [ 17
93 [ -19-1 بهبود بخشیدن الگوریتم ژنتیک بر پایه فازی در بازآرابی شبکه توزیع [ 18
94 (SSOM) -20-1 روش کلید گشایی ترتیبی
-1-20-1 تشریح روش کلیدگشایی ترتیبی 96
-2-20-1 الگوی پخش جریان بهینه 99
-3-20-1 مقایسه دو روش 99
فصل دوم : به کارگیری بهینه الگوریتم ژنتیک در بازآرایی شبکه توزیع
1-2 مقدمه 101
-2-2 طرح و تعریف مسئله 101
-3-2 قیود و تابع هدف 102
-4-2 شرط لازم جهت شعاعی بودن یک شبکه توزیع 103
-5-2 بررسی شعاعی بودن شبکه و ایزوله نشدن بار 105
-6-2 قید ولتاژ 106
-7-2 قید جریان 107
8 مدل ریاضی تابع هدف 107 -2
-9-2 روش بهینه سازی 108
-10-2 کد گذاری یک شبکه (ساختن یک کروموزوم): 110
-11-2 تقاطع و تکثیر 111
-12-2 مسأله جهش و رفع مشکل آن 112
1-12-2 تابع برازندگی و تعیین مقدار آن 113
-13-2 همگرایی الگوریتم ژنتیک 116
-14 معیار توقف الگوریتم ژنتیک 117 -2
-15-2 الگوریتم پیشنهادی بازآرایی شبکه توزیع با استفاده از الگوریتم ژنتیک 118
فصل سوم : شبکه های نمونه و نتایج عددی آنها
1-3 - مقدمه 120
2-3 - شبکه سیوانلار و نتایج آن 120
-1-2-3 بحث پیرامون نتایج 122
-3-3 شبکه آزمون 69 باسه و نتایج آن 124
1-3-3 بحث پیرامون نتایج 130
فصل چهارم : نتیجه گیری و پیشنهادات
-1-4 مقدمه 131
-2-4 نتایج 132
-3-4 پیشنهادات 132
خذ 133 Ĥ - منابع و م
- چکیده انگلیسی 134

پایان نامه ارائه یک الگوریتم فراابتکاری برای حل مسئله کوله پشتی دو بعدی با قطعات مستطیلی شکل

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

 

فرمت فایل : WORD (قابل ویرایش)

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

پایان نامه برای دریافت درجه کارشناسی ارشد در رشته مهندسی صنایع
گرایش مهندسی سیستم های اقتصادی اجتماعی

فهرست مطالب:
فصل اول- مقدمه و کلیات تحقیق    1
1-1- مقدمه    2
1-2- تعریف مسئله    2
1-3-یک مثال از مسئله کوله پشتی    3
1-5 - مسئله ی کوله پشتی بیکران    3
1-6- مسئله ی کوله پشتی 0 و 1...    3
1-6- بیان مسئله    4
1-7- اهداف تحقیق    7
فصل دوم- ادبیات و پیشینه تحقیق    8
2-1- مقدمه    9
2-2- تاریخچه    9
2-3- روش حریصانه برای حل کوله پشتی    13
2-4- راه حل برنامه نویسی پویا    19
2-5- مسئله ی کوله پشتی 0 و 1    20
2-6- الگوریتم تقریبی حریصانه    21
2-7- کاربرد ها    22
2-8- مقدمه ای بر کوله پشتی چند بعدی    23
2-9- الگوریتم ژنتیک    24
2-10- روند کلی الگوریتم‏های ژنتیکی    29
2-11- روند کلی بهینه سازی و حل مسائل در الگوریتم ژنتیک :    31
2-12- شرط پایان الگوریتم    32
2-13- برخی از کاربرد الگوریتم‏های ژنتیکی    33
2-14- الگوریتم های تقریبی    34
2-15- ارزیابی کارایی الگوریتمها    35
2-16- قضیه ی ماکسیمم ها    37
2-16-1- کروموزوم    38
2-16-2- جمعیت    38
2-16-3- تابع برازندگی    38
2-17-  عملگرهای الگوریتم  ژنتیک    39
2-17-1- عملگر انتخاب    39
2-17-2- روش های انتخاب    39
2-17-3- نمونه‏برداری به روش چرخ رولت    39
2-17-4- انتخاب تورنومنت :    40
2-17-5- عملگر آمیزش :    40
2-17-6- تلفیق تک نقطه ای    41
2-17-7- روش ادغام دو نقطه ای    42
2-18- تلفیق نقطه ای    42
2-19- تلفیق جامع     42
2-20- عملگر جهش    42
2-21- جمع بندی    43
فصل سوم- ارائه مدل و الگوریتم    44
3-1- مقدمه    45
3-2- فرض های مسئله    45
3-3- حد های بالا و پایین    47
3-3-1- نمونه ساده شده کوله پشتی یک بعدی    47
3-4-  الگوریتم های حریصانه    48
3-4-1- الگوریتم HCKP    49
3-4-2- الگوریتم HCHV    50
3-4-3- الگوریتم HCGAP    50
3-4-4- الگوریتم HCORD    51
3-4-5- الگوریتم HCORD2    51
3-5- الگوریتم ژنتیک    52
3-5-1- نمایش و برازندگی    52
3-5-2- فرآیند تکامل    53
3-5-3- عملگر های تلفیق    55
3-6- اکتشاف آنلاین    57
3-7- خلاصه الگوریتم    60
فصل چهارم- محاسبات و یافته های تحقیق    62
4-1- نمونه های سنجش با اندازه کوچکتر    63
4-2- مسائل سنجش با اندازه بزرگ    67
4-3- مقایسه با دیگر الگوریتم ها    69
4-4- بسته بندی مربعی    73
فصل پنجم- نتیجه گیری و ارائه پیشنهادات    75
5-1- نتیجه گیری    76
5-2-  پیشنهاداتی برای آینده    77
منابع و مآخذ    78

فهرست جداول
جدول 4-1 – نتایج محاسباتی از نمونه معیار های سنجش با اندازه کوچک........................................66
جدول 4-2- نتایج محاسباتی حاصل از نمونه معیارهای سنجش با اندازه بزرگتر.................................68
جدول 4-3- مقایسه بین الگوریتم های مختلف در نمونه مسایل کوچک...........................................71
جدول 4-4- مقایسه با الگوریتم B03 در نمونه های بزرگ...............................................................72
جدول 4-5- نمونه مسایل مربعی......................................................................................................74
جدول 4-6- خلاصه ای از روش های حل مسئله کوله پشتی دو بعدی با قطعات مستطیلی.................74


فهرست اشکال و نمودارها
شکل 2-1- بهینه محلی و بهینه کلی ...................................................................................................28
شکل 2-2- روند کلی الگوریتم های ژنتیکی.. ...................................................................................30
شکل 2-3-کد برنامه مجازی الگوریتم ژنتیک ساده و فلوچارت آن... ................................................30
شکل 2-4- نحوه ارزیابی تابع شایستگی.... ........................................................................................31
شکل 2-5- نحوه ارزیابی شایستگی در چرخ رولت.. .........................................................................40
شکل 2-6- یک نمونه از تلفیق.... ........................................................ .............................................41
شکل 2-7- روش ادغام دو نقطه ای.. ........................................................ .......................................42
شکل 3-1- قطعه های قرار گرفته در لایه مستطیل شکل (مرحله ابتدایی).. ..........................................46
شکل 3-2- قطعه های قرار گرفته در لایه مستطیل شکل (مرحله اول). ................................................47
شکل 3-3- قطعه های قرار گرفته در لایه مستطیل شکل (مرحله دوم).. ...............................................47
شکل 3-4- عملگر تلفیق OX3.. ........................................................ ..............................................56
شکل 3-5- اکتشاف TP2kp که متناوبا توسط الگوریتم GA2kp فراخوانی می شود..............................58
شکل 3-6- بسته بندی جزیی با استفاده از الگوریتم TP2kp. ...............................................................59
شکل 3-7- طرح های غیر ممکن برای اکتشاف پایین چپ (BL) .......................................................60
شکل 3-8- الگوریتم GA2kp.. ........................................................ .................................................61

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

کنترل اتوماتیک فشارخون با استفاده از کنترلر PID و تنظیم پارامترهای آن توسط الگوریتم ژنتیک

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

فرمت : Word

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

کنترل اتوماتیک فشارخون با استفاده از کنترلر PID و تنظیم پارامترهای آن توسط الگوریتم ژنتیک

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

در این پایان نامه، از الگوریتم ژنتیک جهت تنظیم پارامترهای کنترلر PID استفاده شده است. تنظیم اتوماتیک پارامترهای کنترلر توسط الگوریتم ژنتیک، دقت و سرعت کنترلر را به طرز قابل توجهی بهبود بخشیده و انعطاف کنترلر را برای برخورد با سیستمهای مختلف افزایش می دهد. کنترلر PID-GA پیشنهادی ، جهت تنظیم نرخ تزریق دارو به منظور کنترل فشار خون بیمار مورد استفاده قرار گرفته است. نتایج شبیه سازی ها نشان می دهد که این کنترلر با دقت و سرعت مناسب، سطح فشار خون بیمار را به حالت نرمال برمی گرداند و تغییر پارامترهای بیمار نیز در کارایی کنترلر تاثیری نخواهد داشت.