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

در این مقاله مسئله زمان بندی فلوشاپ دو ماشین با در نظر گرفتن ورود غیر همزمان و با هدف کمینه سازی تعداد کارهای دیرکرددار بررسی شده است. در ابتدا پیچیدگی مسأله بررسی و ثابت شده که مسأله np hard است. بنابراین برای حل مسئله فوق یک الگوریتم ابتکاری که قابلیت حل مسائل با ابعاد خیلی بزرگ را دارد، ارائه شده است. همچنین به منظور حل بهینه مسئله از روش شاخه و کران با در نظر گرفتن الگوریتم ابتکاری به عنوان...

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

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

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

یکی از ابزارهایی که برای تعیین اثرات غیرخطی و اثرات متقابل بین متغیرهای تبیینی در یک مدل رگرسیون لوژستیک به کار می ­ رود، استفاده از شبکه ­ های عصبی واحد ضربی تکاملی است. به منظور برآورد پارامترهای مدلی که بدین صورت به دست می ­ آید، یک روش ترکیبی مورد استفاده قرار می ­ گیرد؛ این روش از ترکیب دو ابزار بهینه ­ ساز کلاسیک و الگوریتم تکاملی ساخته می ­ شود. در این مقاله ساختار شبکه ­ های عصبی به ­ گ...

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

: مسأله جایگاه یکی از روش های مهم برای بهینه سازی مسایل چند مدی است. بیشتر روش های موجود در مسأله جایگاه نیاز به تعیین دقیقی از پارامترهای جایگاه به منظور عملکرد بهتر دارد. مشکل اصلی الگوریتم های ابتکاری در حل مسائل چند بعدی قدرت همگرایی آنها به یک جواب (عموماً بهینه فرا محلی) است. الگوریتم جهش قورباغه، از جمله الگوریتم های ابتکاری است که در سال های اخیر تا کنون نسخه ای از آن برای حل مسائل چند م...

این مقاله الگوریتم sa ( simulated annealing ) را بعنوان یک الگوریتم ابتکاری و هوشمند جهت برنامه ریزی بهتر تعویض قطعات به منظور حداقل کردن زمان خوابیدگی مورد بررسی قرار می دهد نتایج حاصل از الگوریتم با روش متداول مقایسه شده و عملکرد آن را در قالب کیفیت جواب و سرعت محاسبات نشان می دهد

مسیریابی یکی از مسائل بسیار پرکاربرد gis است که هدف اصلی آن یافتن بهترین مسیر گذرنده از یک سری موقعیت های از پیش تعیین شده است. این فرایند می تواند تأثیر بسزایی در تصمیم گیری های حساس مکانی داشته باشد. به همین دلیل از دیرباز تحقیقات بسیاری در مورد بهینه سازی این مسئله با استفاده از الگوریتم های مختلف صورت گرفته است. مسئله فروشنده دوره گرد یکی از مسائل بسیار کهن در علوم کاربردی است که پیش از پید...