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

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

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

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

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

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

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

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

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

ما روشهای دوگانی را برای مساله درخت کوتاهترین مسیر بررسی می کنیم. ابتدا مهمترین الگوریتمها را مرور کرده و سپس خانواده جدیدی از الگوریتمهای دوگان را پیشنهاد خواهیم کرد. در این الگوریتم عملیات بروز در آوردن دوگان موضعی و سراسری روی گره ها انجام می شود و درخت کوتاهترین مسیر را گسترش می دهد. این کار در ابتدا با گره ریشه شروع شده و تا پیدا شدن درخت کوتاهترین مسیر ادامه می یابد. چند نوع عملیات بروز د...