در این نوشتار یک مدل جدید چندهدفه ی بارانداز تقاطعی ارائه می شود. در مدل ریاضی این مقاله سه هدف کمینه سازی زمان کل عملیات حمل ونقل، کمینه سازی هزینه ی حمل ونقل، وکمینه سازی تعداد دفعات حمل ونقل در کل زنجیره ی تأمین در نظر گرفته شده است. از آنجا که مسئله ی بارانداز تقاطعی متعلق به رده ی n p-h a r d است و زمان حل مسئله با افزایش ابعاد مسئله به شدت افزایش می یابد، برای پیدا کردن جواب های نزدیک بهی...

مسأله واگذاری (تخصیص) درجه دوم (qap) ، به دلیل دارا بودن ساختار جالب یکی از مسأله های معروف چالش برامگیز در بهینه سازی ترکیبیاتی است. در این پایان نامه، به بررسی وتحلیل آزاد سازی های مختلف ارائه شده برای مسأله های واگذاری درجه دوم تعمیم یافته (gqap) می پردازیم: در این نوع از مسأله ها، m تسهیلات و n مکان به همراه فضای مورد نیاز تسهیلات، فضای موجود در مکان ها، هزینه استقرار تسهیلات، جریان بین تس...

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

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

مساله مسیریابی خودرو (vrp) یکی از پرکاربردترین مسائل بهینه سازی ترکیبی شناخته شده و مورد توجه شمار زیادی از محققان تحقیق در عملیات قرار گرفته است. در این پایان نامه مساله پایه vrp و دو نسخه پرکاربرد از آن، یعنی، vrp با قید ظرفیت (cvrp) و vrp با مسیرهای باز (ovrp) مورد مطالعه قرار می گیرد. یک روش جدید بهینه سازی کلونی مورچگان، سیستم کلونی مورجه های رتبه بندی شده (rbacs)، برای حل این دو نسخه به ک...

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

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

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

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

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