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

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

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

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

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

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

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

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

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

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