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

در این پایان نامه قاعده محورگیری چندگانه برای الگوریتم سیمپلکس کوتاه ترین مسیر بررسی می شود. قاعده محورگیری چندگانه به طور هم زمان زیر مجموعه ای از یال های غیرپایه ای را برای ورود به پایه انتخاب می کند. الگوریتم سیمپلکس کوتاه ترین مسیر با این قاعده محورگیری o(n)‎ محورگیری چندگانه انجام می دهد و در زمان ‎o(nm)‎ اجرا می شود. این قاعده محورگیری بر مفهوم گره ی به طور شبه دائمی برچسب گذاری شده بنا م...

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

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

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

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

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

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