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

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

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

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

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

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

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

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

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