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

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

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

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

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

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

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

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

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

در چند دهه اخیر الگوریتم‌های فراکاوشی نقش مؤثری در مسائل مختلف مهندسی از جمله بهره‌برداری بهینه از مخازن داشته‌اند. به دلیل پیچیدگی مسائل مدیریت منابع آب و در نتیجه نیاز روزافزون به توسعه و رواج روش‌های مزبور، در پژوهش حاضر اقدام به مدل‌سازی بهره‌برداری بهینه از سیستم‌های پیچیده چند مخزنی با استفاده از روشی مبتنی بر الگوریتم جستجوی موجودات همزیست (Symbiotic Organisms Search) گردید. در گام اول، ...