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

این مقاله کاربرد یک نسخه جدید از الگوریتم بهینه‌سازی گروه ذرات را برای طراحی شبکه‌های توزیع آب پیشنهاد می‌کند. مسئله بهینه‌سازی طراحی شبکه‌های توزیع آب حلقوی، به‌عنوان یک مسئله بهینه‌سازی NP-Hard شناخته شده است که نمی‌تواند به‌آسانی توسط روش‌های سنتی بهینه‌سازی حل شود. در این مقاله، برای افزایش سرعت همگرایی الگوریتم PSO، مفهوم اندازه گروه دینامیکی به‌کار گرفته شد. در این سیاست، اندازه گروه به‌ص...

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

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

تحلیل پوششی داده­ها (dea) تکنیکی است که کارایی واحدهای تصمیم­گیرنده (dmu) را براساس ورودی­ها و خروجی­های آن ها اندازه گیری می­نماید. از آنجا که پیش­بینی کارایی واحدها برای برنامه­ریزی دقیق­تر برای آینده اهمیت بسزایی دارد، این مقاله ابتدا مدلی جدید به نام مدل تحلیل پوششی داده­های تصادفی فازی چندهدفه (mofs-dea) با اوزان مشترک در محیطی پویا  ارایه می­نماید که تغییرات داده­ها را در طول دوره­های متو...

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

در این مقاله، یک مدل ریاضی مبتنی بر برنامه­ریزی عدد صحیح آمیخته برای مسأله زمان‍بندی جریان کارگاهی انعطاف‍پذیر با ماشین های موازی نا‍مرتبط و زمان‍های راه‍اندازی وابسته به توالی با  هدف کمینه‍سازی مجموع زودکرد و دیرکرد، ارائه شده است. به علت پیچیدگی این مسأله، برای حل مسائل با ابعاد بزرگ، از الگوریتم­های فراابتکاری استفاده شده است؛ در این پژوهش یک الگوریتم مبتنی بر شبیه‏سازی تبرید و الگوریتم دیگ...

مسائل کوتاهترین مسیر چند معیاره1(mspp) از جمله مسائل np-hard قلمداد می شوند. درmspp با در نظر گیری معیارهای مستقل با درجه اهمیت مساوی؛ ارائه یک راه حل بهینه منحصربفرد که بهینه کننده تمام معیارها بصورت همزمان باشد، بندرت در واقعیت امکان پذیر است و در نتیجه ناچار به محاسبه ی تقریبی از بهینه کلی خواهیم بود. تعدادی از روشهای تقریبی مسیریابی برای حل این دسته از مسائل پیشنهاد شده اند اما پیچیدگی زمان...

در این مقاله، مساله پوشش مجموعه چند هدفه مورد نظر، یکی از مدل­های مسائل مکان­یابی- تخصیص بوده که هدف آن کمینه سازی هزینه استقرار تسهیلات و افزایش تامین فرکانس تقاضا در ساختار مورد نظر می­باشد بطوریکه، هر مشتری (منطقه) حداقل تحت پوشش یک تسهیل قرار گیرد. این مساله به دلیل پیچیدگی­های محاسباتی در زمره خانواده مسائل np-hard قرارگرفته و حل آن از راه­های معمول و دقیقی همچون: روش وزن دهی، روش حدی، روش...

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