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

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

مسئله فروشنده دوره گرد1[1] (tsp) یکی از این مهم ترین مسائل-npسخت2[2] می باشد که سال ها مورد توجه محققین قرار گرفته شده است. برای حل این مسئله به­طور کلی روش های دقیق و ابتکاری پیشنهاد می گردد. در دسته اول جواب دقیق مسئله در یک زمان بسیار زیاد بدست می آید، در حالی که در دسته دوم با صرف نظر کردن از بدست آوردن جواب بهینه در بیشتر مواقع، یک جواب نزدیک به بهینه مسئله در یک زمان قابل قبول بدست می آید...

در سال های اخیر وقوع توفان های گرد و غبار در استان های نیمه غربی کشورمان سبب بروز مشکلات گوناگون برای مردم این مناطق از جمله استان فارس شده است. هدف این پژوهش شناسایی الگوهای گردشی ایجاد کننده گرد و غبار در استان فارس می باشد. برای این منظور ابتدا کد شماره 6 ساعتGMT 12 داده های وضعیت هوای حاضر 8 ایستگاه همدید استان در دوره آماری 2003-1992 استخراج شده است. این کد نشان دهنده وجود گرد و غبار با من...

هدف این مقاله بررسی چگونگی شکل‌گیری پدیده گرد و غبار و همین‌طور شناخت مناطق منشاء و مسیر ورود آنها به نیمة غربی ایران است. در این تحقیق یک دورة زمانی 30 ساله که از 1979 تا 2008 را پوشش می‌دهد، استفاده شده است. روش تحقیق ترکیبی از تحلیل‌های آماری- همدیدی و دورسنجی است. فراوانی وقوع، تدوام و شدت این پدیده با استفاده از داده‌های ساعتی گرد و غبار ایستگاههای سینوپتیک (8 نوبت در 24 ساعت) در محیط ARC ...

مطالعه‌ گردوغبارهای شدید اصفهان طی دوره 2011- 2000       عباس رنجبر سعادت‌آبادی٭1، مهسا اخلاقی2   1 دانشیار، دکتری هواشناسی، گروه شیمی جو و آلودگی هوا، پژوهشکده هواشناسی، ایران 2 کارشناس ارشد هواشناسی، ایران   (تاریخ دریافت: 19/02/1395؛ تاریخ تصویب: 09/07/1397)  ...

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

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