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

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

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

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

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

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

در این پایان نامه به معرفی خم های بیضوی(‏‎elliptic curves‎‏ ) و نتایج بنیادی ، در مورد آنها می پردازد. سپس با ارائه الگوریتمی ، نقاط گویا‏‎‎ روی خم بیضوی بررسی می شود.دراین الگوریتم ابزار اصلی کار، ارتفاع متعارف‏‎canonical hight‎‏ نقاط روی خم بیضوی ، رتبه ‏‎rank‎‏ خم بیضوی و حدس بیرچ‏‎birch‎‏ و سوینرتون-دایر‏‎swinnerton-dyer‎‏ می باشد. معرفی نرم افزار ‏‎pari‎‏ از کارهای تحقیقاتی است که برای اول...

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

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

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