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

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

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

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

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

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

مسائل غیر قطعی تعیین توالی عملیات در زمره مسائل بهینه سازی ترکیبیاتی غیرقطعی قرار دارند. الگوریتم های فراابتکاری مثل الگوریتم ژنتیک(ga)، شبیه سازی تبرید تدریجی(sa)، جستجوی ممنوع(ts) و بهینه سازی با جمعیت مورچگان(aco) به عنوان روشهای موفق برای حل این مسائل معرفی شده اند. سوال مهمی که مطرح می شود این است که کدام یک از فراابتکاری ها از توانائی بیشتری در حل این گونه از مسائل برخوردارند؟ در ادبیات ت...

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

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

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