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

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

طراحی شبکه گسسته حمل ونقل عبارت است از انتخاب زیرمجموعه ای امکان پذیر از پروژه ها (بزرگراه ها)ی پیشنهادی در یک شبکه حمل ونقل به منظور کمینه سازی زمان سفر کل کاربران شبکه. این مساله در رده مسائل np-hard است که هیچ الگوریتم موثری برای حل دقیق آنها در مقیاس بزرگ وجود ندارد. ازاین رو بیشتر مطالعات انجام گرفته، به منظور یافتن جوابی نسبتا خوب در مدت زمانی معقول، از طریق رویکردهای ابتکاری و فراابتکاری...

در این مقاله الگوریتم عددی موثری برای حل مسایل خطی و غیرخطی دو نقطه ای منفرد پیشنهاد می کنیم به طوریکه مبنی بر روش تجزیه آدومین اصلاح شده است (madm). همچنین یک عملگر جدید برای حل مسایل مقدار مرزی منفرد پیشنهاد می کنیم(bvps) به طوریکه خطای کمتری در مقایسه با روش تجزیه آدومین اصلاح شده و روش های موجود دیگر در مقاله در همسایگی مرز راست را می دهد. الگوریتم امتحان شده بر روی دو مثال خطی و دو مثال غی...

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

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

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

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

‎‎‎‎در این رساله، قصد داریم با مطالعه معادلات استورم-لیوویل، به بررسی این نوع معادلات خطی مرتبه دوم بپردازیم. لذا معادله پنسل به صورت ‎‎ ‎y+ig{(} ho^{2}r(x)+i ho q_{1}(x)+q_{0}(x)ig{)}y=0,‎ را در دو رده متفاوت، با نقطه برگردان و ناپیوستگی، در نظر می گیریم. ابتدا جواب های مجانبی این معادله را ارائه می دهیم. سپس جواب دیگری به نام جواب ویل را به دست می آوریم. این جواب باعث ایجاد تابع مهمی به نا...

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