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

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

در این نوشتار روشهای تعقیب مسیر اولیه-ثانویه با گام بلند شدنی را برای برنامه ریزی نیمه معین مبتنی بر جهتهای نیوتن وابسته به معادلات مسیر مرکزی را مورد بررسی قرار می دهد.

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

در ابرکارایی شعاعی مدلهای تحلیل پوششی داده ها تحت بازده به مقیاس متغیر مشکل نشدنی رخ می دهد. برای بررسی این موضوع ؛ یک اندازه ابرکارایی n-l به وسیله تابع فاصله جهت دار بهبود داده شده است. اگرچه این مدل ابرکارایی n-l مشکل نشدنی بودن را به اندازه ابرکارایی شعاعی معمولی مدل های dea تحمل نمی کند؛ اما یک جواب نشدنی در دو حالت خاص تولید می نماید. مطالعه حاضر قصد دارد، تابع فاصله جهت دار را با انتخاب ...

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

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

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

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

هدف کنترل بهینه، تعیین سیگنال های کنترل به گونه ای است که در محدودیت ها و قیود فیزیکی صدق کرده و در ضمن، نحوه ی عملکرد یا شاخص معینی را حداقل یا حداکثر کند. سیستم زیر را در نظر بگیرید: x ?(t)=ax(t)+bu(t) u(t)=kx(t) هدف مسئله کنترل بهینه ی زمانی، یافتن ماتریس بهره ی کنترل k به گونه ای است که سیستم فوق در کو تاه ترین زمان به حالت پایداری دست یابد. از طرف دیگر در نوع دیگری از مسائل کنترل بهین...