در این پایان نامه‏، مسأله ی جستجوی گرافی مخفی از یک خانواده از گراف ها روی ‎‎n‎‏ رأس‏‏، بررسی می شود. در مدلی که از آن استفاده می کنیم‏، تنها عمل مجاز عبارت است از این پرسش که: ”آیا یک زیرمجموعه از رئوس‏، دارای یالی از این گراف مخفی است؟“. هدفی که در این راستا مطرح می شود‏، تخمین کم ترین تعداد پرسشی است که ‎‏برای شناسایی گراف مخفی مورد نیاز است‎. برای رسیدن به این هدف عموماً از الگوریتم های غیرا...

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

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

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

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

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

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

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

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