مسائل بهینه‌سازی که با ساختارهای مبتنی بر گراف سر و کار دارند بخش بزرگی از مسائل بهینه‌سازی در فیلدهای مختلف را به خود اختصاص می‌دهند. امروزه برای مواجهه با چنین مسائلی، الگوریتم‌های جستجو از بهترین گزینه‌ها محسوب می‌شوند. بدین منظور، عملیاتی که اغلب مورد نیاز هستند عبارتند از تعویض پی در پی برچسب گره‌های یک گراف با یکدیگر با استفاده از یک استراتژی مناسب و سپس ارزیابی اثر هر تعویض روی کمیت تحت ...

برای گراف ها لاپلاسین های مختلفی می توان تعریف کرد. در حالت کلی لاپلاسین ماتریسی متقارن است که درایه هایی از آن که روی قطر اصلی نیستند منفی هستند اگر رئوس نظیر آن مجاور باشند و صفرند اگر رئوس نظیر آن مجاور نباشند. شکل رایج لاپلاسین یک گراف به صورت l=t-a است که در آن t ماتریس درجه و a ماتریس مجاورت است. در اینجا لاپلاسین به شکل (l=t^(-1/2)lt^(-1/2 تعریف می شود. به رغم آن که این تعریف کمی پیچیده ...

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

یک k-رنگ آمیزی قوی یالی گراف g=(v,e) تابع است به طوری که به هر دو یالی که منتهی به یک رأس یا مجاور با یک یال هستند، مقدارها (رنگ های) متفاوتی اختصاص داده شود. اندیس رنگی قوی گراف g که آن را با ?s(g) نشان می دهیم، کوچکترین عدد k است که یک k-رنگ آمیزی قوی یالی برای g موجود باشد. در این پایان نامه ?s(g) را برای هالین گراف مکعبی کامل و گراف های دوبخشی sm (k,l) و sm(k,l,?) مورد مطالعه قرار می دهیم. ...

به کمترین تعداد رنگ های مورد نیاز برای رنگ آمیزی رئوس ‎h، عدد رنگی‎ گفته می شود‏‏ به طوری که هیچ یال ‎‎‎‎e_i‎‏ از h‎‏ که ‎‎‎‎|e_i|‎>1‎‎‏ ‏وجود نداشته باشد که همه ی رئوس آن دارای رنگ یکسان باشند.‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎‎ هم چنین‏‎‎‏ کمترین تعداد رنگ های مورد نیاز برای رنگ آمیزی یال های ‎‎‎h‎‎‏‏، به طوری که هر کلاس رنگی به شکل یک تطابق باشد‏ را ‎‏اندیس رنگی (عدد رنگی یالی) h‎ گوییم. به عبارت دیگر‏،...

فرض کنید g یک گروه و a مجموعه مولدی برای g باشد به طوری که a شامل عضو همانی g نبوده و نسبت به وارون بسته باشد، گراف کیلی روی گروه g نسبت بهa گرافی است با مجموعه رئوس g و مجموعه یال های{ e={(x , xa)| x ? g a ? a آن را با( cay (g , a نشان می دهند. در حالت خاص اگر g گروه جمعی zn به پیمانه n باشد، گراف کیلی را یک گراف دوری می نامند وآن را با( cir (n , a نشان می دهند. یک زیر مجموعه از مجموعه رئوس گر...

در این پژوهش یک حل تحلیلی جدید به منظور مقایسه اثر ضریب قابلیت انتقال، ضریب ذخیره و نشت ویژه آبخوان های نشتی نامحدود و محدود در حالت جریان غیر دائمی آب های زیرزمینی با به دست آوردن یک حل دقیق ارائه شده است و این نتایج حاصل شد: 1- افزایش ضریب قابلیت انتقال، ضریب ذخیره و نشت ویژه آبخوان نشتی نامحدود و محدود، موجب کاهش مقدار افت سطح پیزومتریک می شود. 2-در همه آنالیزهای حساسیت بررسی شده مشاهده شد ک...

چکیده ندارد.

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

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