خوشه بندی داده‌های تصویری توسط الگوریتم رقابت استعماری
پایان نامه
- وزارت علوم، تحقیقات و فناوری - موسسه آموزش عالی غیر انتفاعی و غیر دولتی نبی اکرم - دانشکده مهندسی کامپیوتر
- نویسنده سیده نگار مظلومی
- استاد راهنما میرهادی سیدعربی منیره دباغچیان
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1391
چکیده
خوشه‌بندی ابزاری مهم در بسیاری از کاربردها به منظور گردآوری داده‌ها در خوشهها یا گروهها است. خوشه‌بندی، داده‌ها را به نواحی مختلف معنیدار تقسیم میکند. خوشه‌بندی در تصویر که تصویر را به زیرناحیههای معنیدار تقسیم میکند مرحلهای ضروری در پردازش تصویر است. الگوریتم رقابت استعماری، یک الگوریتم بهینهسازی برگرفته از تکامل اجتماعی-سیاسی است. در این پایاننامه با ایجاد تغییراتی در این الگوریتم، الگوریتمی جهت خوشه‌بندی تصویر با نام الگوریتم امپراطوریهای خوشهبند در تصاویر رنگی (ccia) ارائه میشود. الگوریتم ارائهشده با افزودن عملگری با نام "عملگر ادغام"، بهبود مییابد. الگوریتم‌های ارائهشده هم قابلیت اجرا روی تصاویر سطوح خاکستری و هم تصاویر رنگی را دارند، آنچه در این پایاننامه به آن پرداختهایم، خوشه‌بندی تصویر رنگی است. در پایان، نتایج حاصل از دو الگوریتم ارائهشده روی یک تصویر ساختهشده و یک تصویر واقعی با یکدیگر مقایسه می‌شوند. بهعنوان نمونه خطای ccia در تصویری ساختهشده در 200 نسل 80487/36 و خطای الگوریتم بهبودیافته 50198/0 است همچنین در 6800 نسل خطای ccia 81227/3 و الگوریتم بهبودیافته 0004/0 است. زمان مصرفی الگوریتم بهبودیافته به میزان کمی از زمان مصرفی ccia بیشتر است. بهعنوان نمونه، در تصویری ساختهشده در 200 نسل زمان ccia 20491/0 و زمان الگوریتم بهبودیافته 69779/0 و در 6800 نسل زمان ccia 88686/4 و زمان الگوریتم بهبودیافته 97576/4 است. نتایج حاکی از کارایی الگوریتم بهبودیافته در خوشه‌بندی تصاویر رنگی دارد.
منابع مشابه
خوشه بندی شبکه های موردی سیار با استفاده از یک الگوریتم رقابت استعماری
در عصر حاضر با توجه به ویژگی ها و کاربرد های وسیع شبکه و به دلیل خصوصیات شبکه های موردی سیار، مانند عدم نیاز به زیر ساخت ارتباطی و مقرون به صرفه بودن، این شبکه روز به روز مجبوبیت بیشتری پیدا می¬کند. مسیریابی یکی از اصلی¬ترین چالش¬های شبکه موردی سیار می¬باشد. مسیریابی بهینه و درخور می تواند موجب افزایش طول عمر شبکه و گسترش شبکه شود. روش¬های مسیریابی مبتنی بر خوشه¬بندی یکی از کاراترین روش¬های مسی...
مکان‌یابی ماشین‌های مجازی با استفاده از الگوریتم رقابت استعماری
مجازی‌سازی و استفاده از ماشین‌های مجازی اساس تکنولوژی پردازش ابری است. ماشین‌های مجازی پس از مکان‌یابی، بر روی ماشین‌های فیزیکی منتخب اجرا می‌شوند. منظور از مکان‌یابی، انتخاب میزبان مناسب برای ماشین‌های مجازی موجود است. مکان‌یابی ماشین‌های مجازی در میزان مصرف انرژی و جلوگیری از هدر رفتن منابع در بسترهای سخت‌افزاری، نقش اساسی دارند. از طرفی، توسعه روزافزون سیستم‌های ابری فرآیند مکان‌یابی ماشین‌ه...
متن کاملارزیابی عملکرد الگوریتم رقابت استعماری (ICA) در برآورد بارش روزانه
بارش یکی از مهم‌ترین پارامترهای هواشناسی میباشد که پیش‌بینی این پدیده برای اهداف مختلفی نظیر پیش‌بینی خشکسالی، مدیریت حوضه آبریز و سایر مسائل مرتبط با هواشناسی و منابع آب دارای اهمیت زیادی است. امروزه با ابداع الگوریتم‌های تکاملی، این امر با سرعت و دقت بیشتری صورت می‌گیرد. در این پژوهش، با استفاده از داده‌های 15 ساله (2010-1996) در مقیاس زمانی روزانه سه ایستگاه سینوپتیک در استان کرمان به بررسی...
متن کاملخوشهبندی خودکار داده‌ها با بهره‌گیری از الگوریتم رقابت استعماری بهبودیافته
Imperialist Competitive Algorithm (ICA) is considered as a prime meta-heuristic algorithm to find the general optimal solution in optimization problems. This paper presents a use of ICA for automatic clustering of huge unlabeled data sets. By using proper structure for each of the chromosomes and the ICA, at run time, the suggested method (ACICA) finds the optimum number of clusters while optim...
متن کاملارایه شاخصی جدید جهت سنجش اعتبار خوشه بندی در الگوریتم های خوشه بندی فازی نوع-2
One of the main issues in fuzzy clustering is to determine the number of clusters that should be available before clustering and selection of different values for the number of clusters will lead to different results. Then, different clusters obtained from different number of clusters should be validated with an index. But so far such an index has not been introduced for interval type-2 fuzzy C...
متن کاملترکیب الگوریتم رقابت استعماری و الگوریتم ژنتیک و روش های دسته بندی در تشخیص ناهنجاری شبکه
امروزه با گسترش شبکه های کامپیوتری، بحث امنیت شبکه ها بیش از گذشته مورد توجه پژوهشگران قرار گرفته است. تشخیص نفوذ به عنوان یکی از ابزارهای اصلی برقراری امنیت در شبکه های کامپیوتری شناخته می شود. سیستم های تشخیص نفوذ به دو روش تشخیص الگو و تشخیص ناهنجاری تقسیم می شوند. روش های تشخیص الگو بر اساس الگوی حمله های شناخته شده کار می کنند و دارای نرخ تشخیص بالایی هستند اما توانایی تشخیص حملات جدید را ...
منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - موسسه آموزش عالی غیر انتفاعی و غیر دولتی نبی اکرم - دانشکده مهندسی کامپیوتر
کلمات کلیدی
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023