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

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

در این پایان نامه مسأله زمانبندی n کار با دو ماشین در محیط جریان کارگاهی با اعمال محدودیت بر روی دسترسی به ماشی ها مورد مطالعه قرار می گیرد. در این پایان نامه یک الگوریتم تقریبی پیشنهاد شده است. در حقیقت الگوریتم تقریبی داده شده برای حل مسأله الگوریتم چنگ و وانگ را توسعه می دهد.

در این پایان نامه الگوریتم سیمپلکس نقطه بیرونی شبکه(nepsa)و الگوریتم سیمپلکس نقطه بیرونی شبکه دوگان(dnepsa) برای مسأله شبکه جریان با کمترین هزینه(mcnfp)به طور تحلیلی ارائه می شود. nepsa یک اصلاح از الگوریتم سیمپلکس شبکه کلاسیک و تقریباً یک ترکیب مشترک از همه ی الگوریتم های نوع سیمپلکس است. این الگوریتم، دو جریان را محاسبه می کند که یک جریان اساسی است اما همیشه شدنی نیست و دیگری شدنی است اما همیش...

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

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

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

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

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