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

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

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

در این پایان نامه دو مدل برای گرافهای تصادفی بازه ای مطالعه می شوند.

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

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

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

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

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

فرض کنید $g$ یک گروه متناهی غیریکریخت با یک $p$-گروه دوری ($p$ عدد اول) باشد. گراف الحاق زیرگروه های $g$ را با $delta(g)$ نشان می دهیم. مجموعه ی رئوس این گراف، متشکل از زیرگروه های سره ی $g$ است که در زیرگروه فراتینی قرار ندارند و دو رأس $h$ و $k$ با هم مجاور هستند هرگاه $g=langle h, k angle$. نشان می دهیم که این گراف همبند و قطر آن حداکثر ? است. عدد رنگی و عدد خوشه ای این گراف با هم ...