در این پایان نامه مسأله ماکزیمم جریان در گرافهایی که در آنها یالها و رئوس دارای ظرفیت میباشند مورد بررسی قرار میگیرد. این مسأله برای گرافهای مسطح از اهمیت بیشتری برخوردار است. در حالت کلی اضافه کردن ظرفیت به رئوس، مسأله ماکزیمم جریان را مشکلتر نمیکند و با یک تبدیل ساده میتوانیم ظرفیت رئوس را حذف کنیم. اما این تبدیل مسطح بودن گراف را حفظ نمیکند. بنابراین الگوریتمی در زمان o(nlogn) برای پیدا ک...

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

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

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

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

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

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

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

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

در این مطالعه الگوریتمی قاعده‌مند، براساس مفهوم تحلیل بازه‌یی، ارائه می‌شود تا به‌وسیله‌ی آن بتوان بزرگ‌ترین دایره‌ی عاری از تکینگیپانویس{s‌i‌n‌g‌u‌l‌a‌r‌i‌t‌y} در فضای کاری ربات‌های موازی صفحه‌یی را تعیین کرد. این الگوریتم برای بهینه‌سازی فضای کاری ربات‌های سه درجه آزادی کارآمد است و به‌عنوان مطالعه‌ی موردی سازوکار موازی -Ru‌n‌d‌e‌r‌l‌i‌n‌e{P}R۳ بررسی شده است. دو روشِ ارائه شده بدین منظور مبتنی...