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

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

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

افزایش مصرف برق و آینده تقاضای آن‌یکی از مسائل اصلی شرکت‌های برق در سراسر جهان است و ایده شبکه هوشمند برق راه‌حلی مناسب برای مواجهه با این مشکل است. شبکه هوشمند با هدف حل مشکلات شبکه‌های قدرت موجود و مدیریت بهتر و کارآمدتر سیستم قدرت مطرح ‌شده است. در این مقاله با استفاده از یک الگوریتم ترکیبی هوشمند مبتنی بر الگوریتم ژنتیک و الگوریتم PSO روشی برای مدیریت بلندمدت مصرف برق خانگی مناسب جهت پیاده‌...

بهینه‌سازی، ابزاری قدرتمند برای کاهش هزینه‌های غیرضروری در مسائل اجرایی است. از آنجایی که مسائل بهینه‌سازی ترکیبی مانند: مسئله‌ی فروشنده‌ی دوره‌گرد )T‌S‌P( و انواع مسائل مسیریابی وسیله‌ی نقلیه )V‌R‌P( از نوع N‌P-h‌a‌r‌d هستند، توصیه‌های تخصصی مبتنی بر حل آن‌ها توسط الگوریتم‌های فراابتکاری است. در نوشتار حاضر، مطالعه‌یی تفصیلی بر پیشینه‌ی به‌کارگیری الگوریتم کلونی زنبور صورت گرفته است. نتایج مطا...

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

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

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

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