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

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

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

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

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

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

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