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

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

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

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

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

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

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

در این مقاله به بررسی تاثیر منابع تولید پراکنده (DG) بر قیمت انرژی در بازار برق تجدید ساختار یافته می پردازیم. تراکم خطوط سیستم از مهمترین عوامل محدودکننده رقابت و افزایش هزینه تمام شده انرژی در بازار برق تجدید ساختار یافته می باشد، که استفاده بهینه از DG در مدیریت تراکم و کاهش هزینه سیستم می تواند راهگشا باشد. بنابراین در این مقاله جهت جایابی بهینه DG برپایه پخش توان بهینه، روشی نوین بر اساس ...

This paper proposes a novel, multi-objective integer programming model for an open-shop scheduling problem (OSSP). Three objectives are to minimize the makespan, total job tardiness and earliness, and total jobs setup cost. Due the complexity to solve such a hard problem, we develop a meta-heuristic algorithm based on multi-objective scatter search (MOSS), and a number of test problems are solv...