مسأله مکان یابی مراکز با ظرفیت نامحدود، شامل مکان یابی یک تعداد از اماکن سرویس دهنده با ظرفیت نامحدود برای کمینه کردن مجموع هزینه های ثابت و هزینه های متغیر سرویس دهی از این اماکن به محل تقاضاها می باشد. در این پایان نامه، مسأله مکان یابی مراکز با ظرفیت نامحدود که از مسائل ‎np-hard‎ است را با سه الگوریتم فراابتکاری جستجوی ممنوع، ژنتیک و ازدحام ذرات حل کردیم. با توجه به کارایی زیادی که الگوریت...

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

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

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

روش رادار نفوذی زمین (GPR) روشی غیرمخرب برای موقعیت‌یابی اشیاء مدفون یا مرز بین سطوح است. با استفاده از این روش می‌توان اهداف فلزی و غیرفلزی را در یک زمینه غیررسانا یا نسبتاً رسانا شناسایی کرد. این روش در بسیاری از فعالیت‌های مهندسی به‌خصوص ژئوتکنیک، بررسی خاک، زمین‌شناسی، شناسایی حفره‌ها، یافتن موقعیت کانال‌های مدفون و لوله‌ها، تحقیقات باستان‌شناسی، بررسی منابع آب‌های زیرزمینی کم‌عمق و آلودگی‌ه...

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

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

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