مسئله یافتن بزرگ ترین عدد ممکن از رئوس در گراف با ماکزیمم درجه ? و قطر d ?(n?_(?,d)) به مسئله درجه/ قطر مشهور می باشد که اخیرا در نظریه گراف مورد توجه قرار گرفته است. آنچه اهمیت دارد یافتن یک کران بالا برای n_(?,d) می باشد.در گراف هایی با ماکزیمم درجه ? و قطر d این کران به صورت زیر تعریف شده و کران مور نامیده می شود. 1+??_(i=1)^(d-1)???(?-1)?^i.? گرافی که این کران را اختیار کند گراف مور می نا...

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

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

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

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

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

مساله های برنامه ریزی خطی با قیدهای مکمل خطی جزء مساله های پرکاربرد در رشته تحقیق در عملیات هستند. ‏ما سه الگوریتم را برای حل این مسایل بررسی می کنیم. در ابتدا,‎ ‎‏الگوریتم‎ فانگ و همکارانش که یک الگوریتم جدیدی برای حل این مسایل است را توضیح می دهیم. در ادامه الگوریتم فانگ و همکارانش را برای مسایل ناتباهیده توضیح خواهیم داد و سپس الگوریتم بحث شده ی فانگ و همکارانش ‏را توسعه می دهیم. همچنین الگو...

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

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

مسائل مکمل غیرخطی کاربردهای مختلفی در مهندسی، تحقیق در عملیات و علوم دارند. در این پایان نامه به بررسی مسائل مکمل غیرخطی ‎p{*}(k)‎ می پردازیم و با استفاده از روش نقطه درونی شدنی و نشدنی بهترین کران پیچیدگی را برای این نوع مسائل به دست می آوریم.‎ در دهه گذشته پنگ الگوریتم نقطه درونی اولیه-دوگان را بر پایه توابع هسته ای خود-منتطم برای مسائل خطی ارائه داد و همچنین کران پیچیدگی را محاسبه کرد...