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

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

این مقاله به بررسی مسئله زمانبندی دسته ای در محیط جریان کاری منعطف می پردازد. در این مقاله فرض می شود که برخی از ماشینها قابلیت پردازش همزمان چند کار را دارند. این مسئله در صنایع مختلفی از قبیل صنایع تولید فنر، سیم و صنایع اتومبیل سازی کاربرد دارد. ابتدا مدل ریاضی عدد صحیح مختلط مسئله بیان می شود و سپس np-hard بودن مسئله نشان داده می شود. سه الگوریتم ابتکاری به نامهای h1، h2، h3 به منظور حل مسئ...

در ابتدا در این پایان نامه به طور کلی مسئله مکمل خطی را بررسی کردیم و سپس در فصل دوم آن به موضوع اصلی خود که یکی از شاخه های مسئله مکمل خطی است یعنی مسئله مکمل خطی p(k) در حالت خطی اشاره کردیم. همچنین در فصل سوم الگوریتم با گام کوتاه جدیدی را معرفی کردیم که جهت های جست وجو برای یافتن تکرارهای بعدی را با روش متفاوتی پیدا می کرد. این الگوریتم بر پایه الگوریتم های داروی می باشد و در نهایت روشی متف...

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

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

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