بهبود روش خوشه‌بندی فازی در خط سیرها با استفاده از دو الگوریتم کلونی مورچگان و اذحام ذرات
|
|
|
|
|
|
|
|
نویسنده
|
آل آقایی شیرین ,عباسی فرد محمدرضا
|
|
منبع
|
هشتمين همايش ملي مطالعات و تحقيقات نوين در حوزه علوم كامپيوتر، برق و مكانيك ايران - 1401 - دوره : 8 - هشتمین همایش ملی مطالعات و تحقیقات نوین در حوزه علوم کامپیوتر، برق و مکانیک ایران - کد همایش: 01211-16575 - صفحه:0 -0
|
|
چکیده
|
امروزه سیستم‌های نظارت بر حرکت اشیاء، موجودات و انسان نقش زیادی در مدیریت شهری، کنترل ترافیک و نظارت دارند. بررسی مسیر حرکتی اشیاء و شناسایی تطابق این مسیرها می‌تواند نقش مهمی در استخراج الگوهای حرکتی باشد. در این پایان نامه به بررسی خطوط سیر حرکتی تاکسی‌های در یکی از شهرهای چین پرداخته شده است. بر این اساس اطلاعات مکانی این تاکسی‌ها بر اساس gps در بازه‌های زمانی یک دقیقه ثبت شده است. هدف این پایان نامه معرفی یک روش خوشه‌بندی این خطوط با استفاده از خوشه‌بندی فازی است. بعد از شناسایی خطوط سیر، ابتدا یک بخش‌بندی اولیه روی خطوط انجام می‌گیرد و خطوط سیر به تعدادی زیر خط سیر تقسیم‌بندی می‌شوند. سپس طی دو فرآیند بهینه‌سازی کاملاً مستقل، بهبود خوشه‌بندی فازی توسط الگوریتم‌های ازدحام ذرات و کلونی مورچه انجام می‌گیرد. نتایج ارزیابی بهبود دقت خوشه‌بندی روش پیشنهادی را برای تعداد خوشه‌های زیاد نشان می‌دهد. همچنین نتایج پیاده‌سازی مشخص کننده‌ی این است که روش ازدحام ذرات در مقایسه با سایر روش‌ها دارای همگرایی سریعتر و روش کلونی مورچه دارای دقت بیشتر است.
|
|
کلیدواژه
|
خطوط سیر، خوشه‌بندی فازی، الگوریتم ازدحام ذرات، الگوریتم کلونی مورچه
|
|
آدرس
|
, iran, , iran
|
|
|
|
|
|
|
|
|
|