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

در این مقاله روشی نوین برای مدل‌سازی خطی پارامتر-متغیر (LPV) پلی‌تاپیک نامعین سیستم‌های قدرت بر اساس رویکرد نگاشت مجموعه پارامتر (PSM) بر پایه الگوریتم تحلیل مولفه‌های اصلی (PCA) ارائه شده است. ابتدا با خطی‌سازی معادلات سیستم حول مجموعه نقاطی از پاسخ گذرای دینامیکی، یک مدل LPV اولیه تولید می‌شود، سپس با به‌کارگیری تکنیک PSM برپایه الگوریتم PCA، تعداد مدل‌های خطی کاهش‌یافته و یک مدل پلی‌تاپیک کا...

مسئله رنگ آمیزی راسی گراف یکی از شناخته شده ترین مسائل در نظریه گراف و بهینه سازی ترکیبیاتی است. هدف این مسئله تعیین عدد رنگی گراف یعنی حداقل تعداد رنگ برای رنگ آمیزی راسی گراف و هم چنین پیدا کردن یک رنگ آمیزی برای گراف با استفاده از این تعداد رنگ است به طوری که رئوس مجاور رنگ یکسان نداشته باشند. مسئله رنگ آمیزی راسی گراف جز مسائل ‎np-سخت است. از این رو روش های فراوانی برای حل آن ارائه شده است...

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

در سال های اخیر توجه قابل ملاحظه ای جهت برآورد جوابهای معادلات دیفرانسیل جزئی صورت گرفته است. در بسیاری از این مطالعات اصول قضیه فراگمن -لیندلوف مورد استفاده قرار گرفته است. در این راستا معادلات دیفرانسیل جزئی غیر خطی از اهمیت خاص برخوردار بوده است. به عنوان نمونه روسمن ‏‎(j.i. roseman 1973)‎‏ از تعمیم قضیه فراگمن=لیندلوف در معادلات بیضوی غیر خطی مرتبه ی دو استفاده کرده است. هم چنین هورگان و هم...

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

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

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

تاکنون تعداد قابل توجهی شرط کافی برای همیلتنی بودن گراف های همبند با n رأس ثابت شده است. از مشهورترین آن ها می توان به شروط دیراک( 1952 )( اگر?(g)?n/2) و اُور(1960)( برای هر دو رأس نامجاورِ uوv ، d(u)+d(v)?n) اشاره کرد. پس از آن، فَن(1984) این دو شرط را گسترش داد و ثابت کرد که اگر g، ساده و 2-همبند با n رأس باشد و برای هر جفت رأس نامجاورِ xوy که d(x,y)=2، داشته باشیم: max{d(x),d(y)}? n/2، g همیلتنی...

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