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

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

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

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

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

در این پایان نامه الگوریتم سیمپلکس نقطه بیرونی شبکه(nepsa)و الگوریتم سیمپلکس نقطه بیرونی شبکه دوگان(dnepsa) برای مسأله شبکه جریان با کمترین هزینه(mcnfp)به طور تحلیلی ارائه می شود. nepsa یک اصلاح از الگوریتم سیمپلکس شبکه کلاسیک و تقریباً یک ترکیب مشترک از همه ی الگوریتم های نوع سیمپلکس است. این الگوریتم، دو جریان را محاسبه می کند که یک جریان اساسی است اما همیشه شدنی نیست و دیگری شدنی است اما همیش...

در این پایان نامه، مسأله ی کمترین هزینه ی معکوس را در دو حالت بررسی می کنیم. در حالت اول، با کمترین تغییرات، بردار هزینه را اصلاح می کنیم تا جریان شدنی به شکل جریان کمترین هزینه درآید و این اصلاح را به وسیله ی فاصله ی همینگ وزن دار اندازه گیری می کنیم. برای این حالت، دو مورد تجمعی و min-max را در نظر می گیریم و برای مورد اول نشان می دهیم که apx-سخت است و برای مورد دوم الگوریتم قویاً چندجمله ای ...

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

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

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