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

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

برای حلقه های ناجابجایی، گراف مقسوم علیه صفر حلقه ی r که با نماد(?(r نشان داده می شود، گرافی است که رأس های آن همه ی مقسوم علیه های صفر ناصفر از r هستند که برای هردو رأس مجزای x و y, داریم x?y یک یال است اگروفقط اگر xy=0. هدف از مطالعه گراف مقسوم علیه صفر بررسی بین ویژگی های جبری حلقه ی r و ترکیبیاتی گراف (?(rاست. در این پایان نامه بررسی می کنیم که گراف مقسوم علیه صفر کدام حلقه هایک گراف دوبخشی...

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

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

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

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

بکارگیری مفاهیم محاسبات کوانتومی برای افزایش کارآیی الگوریت م های تکاملی بر روی کامپیوترهای معمولی باعث پیدایش را برای حل مسایل بهینه سازی ترکیبیاتی پیشنها د qea و همکارش الگوریتم han . الگوریتم های تکاملی کوانتومی شد ه است برای اولین بار امکان بکارگیری نمایش کوانتومی بجای نمای شهای متداول دودویی، عددی و نمادین مطرح qea کرده اند. در شده است . مفاهیم استفاده شده در این الگوریتم زیربنای بسیاری...

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

در این رساله عناصر 4-اِنگل راست و چپ را مورد مطالعه قرار داده و نشان دادیم اگر a یک عنصر دلخواه و b^±1 عناصر 4-اِنگل راست باشند یا این که a^±1 عناصر 4-اِنگل چپ و b یک عنصر دلخواه باشد، آنگاه یک گروه پوچ توان از کلاس حداکثر 4 است. همچنین نشان دادیم اگر p a^±1 -عنصرهای 4-انگل چپ از g باشند، آنگاه a^4 در رادیکال بئر g و لذا در رادیکال هرش-پلاتکین g است، اگر p=2 و a در رادیکال بئر gاست اگر p ی...