الگوریتم زنبور عسل در مسائل ریاضی
لینک پرداخت و دانلود *پایین مطلب*
فرمت فایل:Word (قابل ویرایش و آماده پرینت)
تعداد صفحه:8
فهرست و توضیحات:
مقدمه
تجزیه و تحلیل
روش تحقیق
سابقه تحقیق
الگوریتم فلوید برای یافتن کوتاه ترین مسیر
یک مشکل متداول در سفره های هوایی هنگامی که پرواز مستقیم وجود نداشته باشد تعیین کوتاه ترین مسیر پرواز از شهری به شهر دیگر است . حال الگوریتمی طراحی می کنیم که این مسئله و مسائل مشابه را حل کند . نخست لازم است نظریه گراف ها را مرور کنیم . شکل یک گراف جهت دار و موضون را نشان می دهد به خاطر دارید که در نمایش تصویری گراف ها دایره نشان گر راس ها و خط میان دو دایره نشان دهنده یال ها هستند . اگر هر یال دارای جهت باشد گراف را گراف جهت دار یا دیاگراف می گویند . هنگام رسم یال ها در این گونه گراف ها از پیکان برای نشان دادن جهت استفاده می کنیم در یک دیاگراف بین دو راس امکان وجود دو یال است که جهت آنها مخالف هم هست. برای مثال درشکل یک یال از v1 به v2 و یکی از v2 به v1 وجود دارد.اگر این یال ها با مقادیری همراه باشند این مقادیر را وزن و گراف حاصل را موزون می خوانند.
در این جا فرض می کنیم که این مقادیر غیر منفی است.گرچه این مقادیر را معولاً وزن می نامند در بسیاری از از کابردها نشانگر فاصله است.بنابراین مسیر را به عنوان فاصله میان راسی تا راس دیگر در نظر می گیرند.در یک گراف جهت دار مسیر مجموعه ای از راس هاست به طوری که از یک راس تا راس دیگر یک یال وجود دارد. مسیری از یک راس به خود آن راس را چرخه می گویند.
اگر مسیری هیچگاه دوبار از یک راس نگذرد مسیر ساده نامیده می شود.توجه کنید که یک مسیر ساده هرگز حاوی زیر مسیری که چرخه ای باشد نیست.طول یک مسیر در گراف موزون حاصل جمع اوزان مسیر است. در یک گراف ناموزون طول مسیر صرفاً عبارت است از تعداد رئوس موجود در آن است.
این محصول مقاله انگلیسی با عنوان طراحی الگوریتم SAH-1 بر مبنای FPGA است که از سایت ieee گرفته شده با دریافت آن به مبلغ 100 تومان و مشاهده در صورتی که مایل به دریافت ترجمه آن بودید ترجمه شده آن با مبلغ 5000 تومان در سایت قرار دارد.
تلفیق الگوریتم رقابت استعماری و انتخاب سریع زمان آماده¬سازی در حل مسأله برنامه¬ریزی توالی هواپیماهابصورت ورد ودر 70صفحه
چکیده
مدیریت ترافیک هوایی یکی از مشاغل حساس و پراسترس است که همهروزه با مشکلات و موانع مختلفی روبه¬رو می¬شود و مسأله توالی هواپیما (Aircraft Sequencing Problem) یکی از مهم¬ترین مسائلی است که این روزها در حوزه کاری مراقبت پرواز (Air Traffic Control) به آن پرداخته می¬شود. مسأله توالی هواپیما یک مسأله NP-سخت است، الگوریتم¬های دقیق کارایی خود را بر روی این مسأله در ابعاد بالا از دست می¬دهند و نمی¬توانند به جواب بهینه در یکزمان قابلقبول دست یابند؛ درنتیجه امروزه برای حل این¬گونه مسائل از الگوریتم¬های ابتکاری و فرا ابتکاری استفاده می¬شود. در این پایاننامه سعی شده با تلفیق الگوریتم ERT(Earliest Ready Time) جهت انتخاب بهترین هواپیمای آماده عملیات با الگوریتم استعماری اصلاحی که از روش نزدیک¬ترین همسایه تصادفی برای تابع جذب در کنار روش بهبود¬دهنده سه¬نقطه¬ای برای تابع انقلاب استفاده کرده، روش جدیدی در حل مسأله توالی هواپیما ارائه شود. نتایج حاصل از پیادهسازی این الگوریتم نشان می¬دهد که در مقایسه با سایر الگوریتم¬ها از کارایی بالایی برخوردار است.
چکیده
ارسال تصاویر در کانال های بی سیم غالبا منجر به از دست رفتن بسته ها خواهد شد. در این مقاله با استفاده از نهان نگاری
شکننده، روشی برای پنهان سازی خطای به وجود آمده در تصویر ارائه می گردد. در فرستنده، برای هرماکرو بلاک آدرس
محاسبه شده و در تصویر (BNM ) ماکرو بلاک معین در تصحیح خطا، با استفاده از الگوریتم بهترین تطابق در همسایگی
جاسازی می شود. برخلاف روشهای متداول، این اطلاعات در حوزه مکان جاسازی می شوند. جاسازی به وسیله یک کلید
شبه تصادفی انجام می گیرد. این کلید در فرستنده تولید شده و در گیرنده با داشتن این کلید می توان واترمارک
جا سازی شده را استخراج کرد. با توجه به جا سازی واترمارک در حوزه مکان ، در صورت حذف یک بسته می توان دریافت
که کدام واترمارک تخریب شده است در صورتی که اغلب روشهای حاضر از چنین قابلیتی برخوردار نیستند. الگوریتم ارائه
شده قاابلیت پیاده سازی در کانال های بی سیم را دارا است و نسبت به روش های مشابه از بازدهی بالاتری از نظر دیداری و
برخوردار است. PSNR مقدار کمی
کلمات کلیدی-پنهان سازی خطا، نهان نگاری داده ها،کانال های بی سیم.