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

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

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

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

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

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

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

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

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