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

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

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

چکیده: امروزه استفاده از الگوریتم­های مبتنی بر هوش جمعی به­ همراه استراتژی آزمون T-ستونی[i] در حوزه تولید خودکار دنباله آزمون کمینه، افزایش یافته است. در این میان الگوریتم­های جستجوی ژنتیک، الگوریتم مورچگان، شبیه­سازی تبرید، ازدحام توده ذرات و الگوریتم جستجوی ممنوعه سهم به ­سزایی را دارند. اکثر این الگوریتم­ها به ­دلیل داشتن ساختار پیچیده و استفاده از محاسبات دشوار قادر به تولید دنباله آزمون بر...

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

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

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

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

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

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