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

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

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

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

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

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

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

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

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