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

روش های تعقیب مسیر اولیه-دوگان از کارآمدترین روش های نقطه درونی برای حل مسائل برنامه ریزی خطی، مسائل درجه دوم، مسائل مکملی و مسائل بهینه سازی مخروطی هستند. این روش ها از لحاظ عملی بسیار موثر بوده و دارای پیچیدگی چندجمله ای ‎می باشند. در این رساله مسائل بهینه سازی خطی و دسته ای از مسائل مکملی تحت عنوان مسائل ‎$‎p_*(kappa)‎$‎-مکملی خطی را در نظر می گیریم و تلاش می کنیم که الگوریتم های تعقیب مسیر ...

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

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

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

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

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

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

این رساله مشتمل بر 4 فصل است : فصل اول را به بیان پیشنیازهای ریاضی این رساله و مقدمه ای بر جریان های زمانی اختصاص می دهیم. در فصل دوم به بررسی نظریه ی بازی ها و تعادل (موازنه) نش در یک بازی می پردازیم. و با بیان مثالی نشان می دهیم که چطور می توان در یک بازی، تعادل نش را پیدا کرد. فصل سوم را به معرفی شبکه جریان های زمانی اختصاص می دهیم. بخش 3-2 به نتایج فرد و فالکرسون در مسائل ماکزیمم جریان...