فروشنده از m> یکی از کاربردی ترین مسایل بهینه سازی ترکیباتی مساله چندین فروشنده دوره گرد است که در آن، 1 مشتری به آن باز می گردند، به n>m یک نقطه مشترک به نام انبار شروع به حرکت م یکنند و بعد از ملاقات کردن طوری که هر مشتری تنها یک بار به وسیله یک فروشنده مورد ملاقات قرار م یگیرد. هدف در این مساله کمینه کردن مسیر کلی پیموده شده توسط همه فروشنده های دوره گرد است. در این مقاله، یک روش اصلاحی الگو...

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

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

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

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

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

در این مقاله، یک مساله مکان­یابی- موجودی سه سطحی با همبستگی تقاضا را در حالی که کمبود مجاز است بررسی می‏کنیم. مدل به دنبال کمینه نمودن کل هزینه های زنجیره ی تامین، شامل هزینه های مکان یابی تسهیلات، حمل و نقل و موجودی می باشد. با توجه به این که مساله مورد بررسی جزء مسایل np-hard محسوب می شود، به منظور حل آن دو الگوریتم فرا ابتکاری، شامل الگوریتم ژنتیک و شبیه سازی تبرید ارایه شده است. در نهایت نی...

این پژوهش با هدف بهبود الگوی فرسایش و رسوب در محل تقاطع کانال ها با بهینه سازی پارامترهای هندسی و هیدرولیکی به کمک الگوریتم ژنتیک انجام گرفته است. در مطالعه حاضر الگوی سه بعدی جریان در قوس 180 درجه با آبگیر جانبی با بستر صلب و نیز مکانیسم شکل­گیری توپوگرافی بستر در قوس 180 درجه با آبگیر جانبی به روش وارد شدن رسوب بر روی بستر صلب با استفاده از نرم­افزارHEC-RAS و الگوریتم ژنتیک در متلب مدل­سازی ع...

در این مقاله مسئله زمان بندی پروژه با هدف ماکزیمم کردن خالص ارزش فعلی بدون محدودیت منابع بررسی شده است. الگوریتمی به نام الگوریتم تفاضلی برای این منظور ارائه شده است. برای ارزیابی کارایی این الگوریتم شبکه هایی با تعداد 10 تا 1000 گره و با ضریب پیچیدگی شبکه1 بین 3/1 تا 6/6 تولید شده است. مقدار خالص ارزش فعلی و مدت زمان حل مسائل در الگوریتم تفاضلی با مقدار خالص ارزش فعلی ومدت زمان جوابهای به دست ...

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