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

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

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

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

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

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

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

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

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