در این پایان نامه، یک مدل بهینه سازی زیرگرادیانی را برای مسئله مشهور طراحی شبکه پیوسته(cndp)بررسی می کنیم. یک مسئله طراحی شبکه پیوسته عبارت است از تعیین توسیع ظرفیت یال های موجود در شبکه به طوری که با در نظر گرفتن رفتار کاربران، هزینه کل کمینه شود. بنابراین cndp را می توان به شکل یک برنامه ریاضی با قیدهای تعادل (mpec) فرمول بندی کرد، که در آن هدف تراز بالا، کمینه کردن هزینه کل شبکه شامل هزینه ز...

به مدارآوردن نیروگاه ها یکی از مسائل مهم در بهره برداری از سیستم های قدرت است که با توجه به محدودیت ها و پارامترهای زیاد مطرح در آن، از پیچیدگی بالایی برخوردار است. در این مقاله یک روش جدید مبتنی بر الگوریتم بهینه سازی تجمع زنبور عسل برای حل مسأله به مدار آوردن نیروگاه ها ارائه شده است که در آن از روش های کدبندی عدد صحیح (برای برآوری محدودیت های حداقل زمان روشن/ خاموش) و کدبندی باینری (برای برآ...

درسال های اخیر نواحی زیادی در سراسر دنیا تحت تاثیر بحران های طبیعی قرار گرفته اند. مقیاس بالای این بحران ها نیاز برای مدیریت کارای زنجیره تامین امداد را افزایش داده است. لجستیک امداد بشردوستانه یکی از مهمترین عناصر عملیات امداد در مدیریت بحران محسوب می شود. برنامه ریزی لجستیک در بحران شامل ارسال چندین نوع کالای امدادی (مثل دارو، تجهزات ویژه امداد و نجات، تیم ها امداد، غذا و غیره) از تعدادی منبع...

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

ایمن سازی سازه ها و دیواره های سنگی در مقابل لرزش زمین ناشی از انفجار معادن روباز از جمله مسایل مهم در بحث انفجار و لرزش زمین ناشی از انفجار می باشد‘ راستای محل دریافت لرزه نسبت به محل انفجار و جهت انفجار از جمله عامل هایی هستند که تأثیر زیادی در لرزه دریافت شده در محل دارند. برای کمیته سازی لرزش زمین در محل های مورد نظر باید اثرات این عامل ها را بررسی کرد و بهترین حالت را بدست آورد. این کار بر...

جمع¬آوری زباله شهری یکی از فعالیت¬های بزرگ شهرداری¬ها است که شامل هزینه¬های کلان و مشکلات عملیاتی بسیاری است. انجام عملیات جمع¬آوری و دفع به دلیل وجود هزینه¬های سرمایه¬گذاری (مانند ناوگان وسایل نقلیه)، هزینه¬های عملیاتی (مانند سوخت، نگهداری و تعمیرات) و ... بسیار گران¬قیمت است. در این پژوهش، مسأله مسیریابی کمان که یکی از مهم¬ترین مسائل مسیریابی با کاربردهای فراوانی در دنیای واقعی از قبیل جمع-آ...

آب از فراوان ترین مواد پیرامون ما است. کشورهای زیادی از جمله کشورمان ایران، از کم آبی و نبود سرچشمه های کافی آب رنج می- برند. صنایع گوناگون و به ویژه پالایشگاه ها از مصرف بالایی از آب برخوردارند. کمینه سازی مصرف آب و تولید پساب از یک سو سبب کاهش چشمگیر این ماده ارزشمند گردیده و از سوی دیگر با کاهش اندازه پساب به کاهش آلایندگی زیست گاه پیرامون ما کمک زیادی می کند. در پژوهش های انجام گرفته تا کنو...

بکارگیری مفاهیم محاسبات کوانتومی برای افزایش کارآیی الگوریت م های تکاملی بر روی کامپیوترهای معمولی باعث پیدایش را برای حل مسایل بهینه سازی ترکیبیاتی پیشنها د qea و همکارش الگوریتم han . الگوریتم های تکاملی کوانتومی شد ه است برای اولین بار امکان بکارگیری نمایش کوانتومی بجای نمای شهای متداول دودویی، عددی و نمادین مطرح qea کرده اند. در شده است . مفاهیم استفاده شده در این الگوریتم زیربنای بسیاری...

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

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