پایان نامه الگوریتم های مسیر یابی

پایان نامه الگوریتم های مسیر یابی

مقدمه الگوریتمهای مسیریابی

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

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

مسئله بی نهایت گرایی

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

خرید فایل

دانلود پروژه روشهای بهبود و کاربرد الگوریتم شبیه سازی تبرید درس شبکه عصبی

دانلود پروژه روشهای بهبود و کاربرد الگوریتم شبیه سازی تبرید درس شبکه عصبی

بصورت فایل ورد قابل ویرایش و آماده ارائه

مقدمه

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

تبرید شبیه سازی شده

تکنیک تبرید اشاره به فرایند بالا بردن دمای یک آلیاژ از ماده و سپس کم کردن تدریجی دما و انرژی آن دارد. اما فرایند شبیه سازی پروسه فوق را الگوریتم تبرید شبیه سازی شده گویند [1]. منشأ الگوریتم تبرید شبیه‌سازی شده، کارهای کریک پاتریک و کرنی و همکارانشان در سال‌های ۱۹۸۳ و ۱۹۸۵ است. تکنیک تبرید، به وسیله ی متالورژیست‌ها برای رسیدن به حالتی که در آن ماده جامد، به خوبی مرتب و انرژی آن کمینه شده باشد، استفاده می‌شود. در واقع فرایند فیزیکی خنک سازی مواد مذاب به حالت جامد الهام گرفته است [2]. اگر ماده های جامد مذاب بسیار آهسته تبرید شوند ( تا حالت جامد ) اتم های آن ها به صورت منظم در شبکه بلوری قرار گرفته و ماده جامد حاصل دارای حداقل سطح انرژی خواهد بود. به این روش تبرید آهسته کردن گویند. در شرایط تعادلی ( تبرید تدریجی ) برای هر دمای داده شده، احتمال این که ذرات ماده دارای سطح انرژی خاصی باشند، طبق تابع توزیع احتمالی بولتزمن (رابطه 1) محاسبه می گردد. در تابع توزیع احتمالی بلتزمن E و T به ترتیب نشان دهنده انرژی و دمای سیستم هستند. همچنین Kb نشان دهنده ثابت بولتزمن است.

خرید فایل

دانلود مقاله ارائه یک الگوریتم خوشه بندی مبتنی برفازی برای کاهش مصرف انرژی درشبکه های حسگربی سیم

چکیده مقاله:

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

کلیدواژه‌ها:

شبکه های حسگر بی سیم، مسیریابی، خوشه بندی، منطق فازی، طول عمر شبکه، مصرف انرژی

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

برای بار اول: (جواهریان, مریم و ابوالفضل طرقی حقیقت، ۱۳۹۲)

برای بار دوم به بعد: (جواهریان و طرقی حقیقت، ۱۳۹۲)

خرید فایل

دانلود پروژه کشیدن خط با الگوریتم برسنهام

پروژه های گرافیک در زبان برنامه نویسی

سی کشیدن خط با الگوریتم برسنهام

این پروژه های گرافیک در زبان برنامه نویسی سی هستند

تحت اجرا در دو نرم افزار Turbo C و Dev CPP

خرید فایل

دسته بندی حیوانات وحشی بر اساس الگوریتم SVM و توضیحات محلی

موضوع فارسی: دسته بندی حیوانات وحشی بر اساس الگوریتم SVM و توضیحات محلی موضوع انگلیسی:Classification of Wild Animals based on SVM and Local Descriptors تعداد صفحه: 6 فرمت فایل: PDF سال انتشار: 2014 زبان مقاله:‌ انگلیسی     چکیده: در این مقاله، یک روش جدید برای به رسمیت شناختن شی بر اساس توصیف ترکیبی محلی ارائه شده است. این روش با بهره گیری از ترکیبی از چند روش (غربال کردن - قابلیت مقیاس ثابت تبدیل، گشت و گذار - شتاب ویژگی های قوی) و شامل قسمت دوم. کاربرد روش های ترکیبی ارائه شده در چند تصاویر از مجموعه داده را نشان داد. کلاس های مجموعه داده نشان دهنده حیوانات بزرگ واقع در کشور اسلواکی، یعنی گرگ، روباه، خرس قهوه ای، گوزن و گراز وحشی. روش ارائه شده ممکن است همچنین در مناطق دیگر از طبقه بندی تصویر و استخراج ویژگی استفاده می شود. نتایج تجربی نشان می دهد، که ترکیبی از ت ...

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

• مقاله با عنوان: حل مسائل معکوس دوبعدی الاستودینامیک با استفاده از روش اجزای محدود و الگوریتم فراابتکاری ازدحام ذرات   • نویسندگان: بهادر نیک پو ، محمد ایمان خداکرمی   • محل انتشار: نهمین کنگره ملی مهندسی عمران - دانشگاه فردوسی مشهد - 21 تا 22 اردیبهشت 95   • فرمت فایل: PDF و شامل 8 صفحه می باشد.       چکیــــده: در این مقاله از یک روش عددی برای حل مسائل معکوس مهندسی در محیط الاستیک و پیداکردن ناهمگنی تحت بار دینامیکی بهره گرفته شده است. امروزه که مسائل معکوس که شامل تعیین و شناسایی اجسام مدفون و غیرقابل دسترس با استفاده از امواج الاستیک است از دیرباز مورد توجه مهندسین و دانشمندان قرار داشته است. مسائل معکوس به دو روش کمی و کیفی حل می شود. در این مقاله از روش کمی به منظور شناسایی مشخصات دقیق از پراکنده ساز بهره گرفته شده است همچنین ...

طراحی و پیاده سازی فیلتر FIR بهینه سازی شده با الگوریتم SORIGA با توان 2

موضوع فارسی:  موضوع انگلیسی: Design and Implementation of SORIGA-optimized Powers-of-two FIR Filter on FPGA تعداد صفحه: 6 فرمت فایل: PDF سال انتشار: 2014 زبان مقاله:‌ انگلیسی     چکیده: با مقدمه ای از الگوریتم های پیچیده، زمینه پردازش سیگنال تنوع زیادی از اواخر تجربه کرده است. علاوه بر این، طراحی سخت افزار سیستم های دیجیتال کارآمد علاقه کافی در میان محققان در گذشته رشد کرده است. در این مقاله، تلاش شده است تا درک سخت افزار دوستانه قدرت از دو فیلتر FIR با استفاده از محاسبات تکاملی، به نام خود سازمان یابندگی مهاجران تصادفی الگوریتم ژنتیک (SORIGA). در این رابطه، این کار باعث می شود یک مطالعه مقایسه ای میان فیلتر های مختلف چند برابر کمتر FIR از نظر پیچیدگی سخت افزار زمانی که بر روی یک تراشه FPGA اجرا شده است. در نهایت، برتری طراحی پیشنهاد کرده است بصورتی پایدار و م ...

برآورد پارامترهای اصلی طراحی تونل با استفاده از الگوریتم تحلیل برگشتی (تونل راه آهن زرقان شیراز)

مقاله با عنوان فوق که در سومین کنفرانس مکانیک سنگ ایران ارائه شده است، آماده دانلود می باشد. محل برگزاری کنفرانس: تهران - دانشگاه صنعتی امیرکبیر سال برگزاری کنفرانس: ۱۳۸۶ تعداد صفحات مقاله: 6 محتویات فایل: فایل zip حاوی یک pdf نویسند‌گان: [ نیما انفرادی ] - دانشجوی کارشناسی ارشد استخراج معدن، دانشگاه صنعتی امیر کبیر [ کورش شهریار ] - دانشیار دانشکدة مهندسی معدن و متالوژی دانشگاه صنعتی امیر کبیر چکیده طراحی و شروع ساخت سازه های زیرزمینی در اکثر موارد تنها با آگاهی تقریبی از پارامترهای ژئومکانیکی توده سنگ که برای تعیین روش ساخت و نیز طرح نگهداری ضروری هستند صورت   می پذیرد . هدف از تحلیل برگشتی جابه جایی های اطراف تونل در طی دوران احداث آن، اصلاح برآوردهای اولیة پارامترهای ژئومکانیکی زمین می باشد . امروزه کامپیوترها توانایی اجرای بسیاری از تحلیل های عددی را د ...

کتاب آموزش الگوریتم های مولد، مفاهیم و آزمایش: بافندگی (Generative Algorithms - Weaving)

              در میان طراحان بدون شک افزونه گرس هاپر (GrassHopper) برای راینو (Rhino) یک ابزار مناسب و قدرتمند طراحی فرم های پیچیده و تکرار شونده می باشد. این افزونه به طراحان اجازه می دهد که بدون نیاز به آموختن برنامه نویسی (برای مثال Rhinoscript) به روش مبتکرانه ای بتوانند در دنیای طراحی به اکتشاف فرم های خلاقانه و جدید بپردازند. گرس هاپر در کنار نرم افزار GC (Generative components) که از نرم افزار های تولید فرم های پیشرفته توسط برنامه نویسی صرف است به شهرت رسیده است و به دلیل آسانی کار گوی سبقت را نسبت به Rhinoscript و GC ربوده و در زمینه جذب طراحانی که به سمت هندسه های پارامتریک متمایل اند موفق بوده است. طراحی الگوریتمیک و تکرار شونده در حال تبدیل شدن به یکی از گرایش های محبوب در حرفه معماری می باشد و در این میان نقش سرعت بخشی به این حرکت توسط ...

درخت پوشای کمینه و الگوریتم فلوید

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