Title : ( یک روش مبتنی بر ستوی ممنوعه برای یافتن مموعه متریک l-کلیک در گراف‌ها )
Authors: Narjes Sabeghi , Mostafa Tavakoli ,
دانلود فایل برای اعضای دانشگاهAccess to full-text not allowed by authors
Abstract
در این مقاله، الگوریتمی مبتنی بر جستجوی ممنوعه برای یـافتن مجموعـه مولـد متریـک????-خوشـه در گرافه ـای همبنـد ارا ـه میشود. هدف از این الگوریتم، کمینه سازی اندازه مجموعه های از ر وس است که میتواندخوشه های????-تایی را در گـراف بـه صـورت یکتـا شناسایی کند. این مسئله که تعمیمی از بعد متریک کالسیک است، بـهپیییـدگی محاسـباتی از نـو دلیـNP-سـتت، نیازمنـد اسـتفاده از روشهای بهینه سازی ابتکاری است. الگوریتم پیشنهادی با استفاده از یک لیسـت ممنوعـه و ایجـاد مجموعـه های همسـایگی بـه جسـتجوی مجموعه بهینه پرداخته و به کمک یک تابع ارزیابی، تعداد ر وس با کد متریک یکسان را بهمی حداقرساند. نتایج به دست آمده نشان میدهد که این روش میتواند کارایی باالیی در شناسایی ساختارهای گروهی در شبکههای پیییده داشته باشد و در حوزه شـبکه و هایی نظیر تحلیـ داده کاوی کاربرد دارد
Keywords
, جستجوی ممنوعه, بعد متریک????-خوشه, مجموعه مولد متریک, کالا خدمات تحویل
@article{paperid:1104873,
author = {نرجس سابقی and Tavakoli, Mostafa},
title = {یک روش مبتنی بر ستوی ممنوعه برای یافتن مموعه متریک l-کلیک در گراف‌ها},
journal = {محاسبات نرم},
year = {2025},
month = {October},
issn = {2322-3707},
keywords = {جستجوی ممنوعه، بعد متریک????-خوشه، مجموعه مولد متریک،کالا خدمات تحویل},
}
%0 Journal Article
%T یک روش مبتنی بر ستوی ممنوعه برای یافتن مموعه متریک l-کلیک در گراف‌ها
%A نرجس سابقی
%A Tavakoli, Mostafa
%J محاسبات نرم
%@ 2322-3707
%D 2025
