برای اطلاع از آخرین مقالات علمی و اخبار کرونا(COVID-19) کلیک کنید

مشخصات مقاله

عنوان: 

دو الگوريتم تقريبي جديد براي پيدا کردن گراف ميانه عمومي

نوع ارائه: مقاله
نویسنده: رستگار رضا,فائز كريم
 
 
 
عنوان همایش: كنفرانس ملي سالانه انجمن كامپيوتر ايران
نوع همایش:  انجمن هاي علمي
حامی:  انجمن کامپیوتر ایران، مرکز فن آوری دانشگاه صنعتی شریف
زمان:  1382دوره 9
 
 
چکیده: 

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

 
کلید واژه: گراف ميانه عمومي، گراف صفت دار، الگوريتم UMDA
 
مقالات نشریه ای مرتبط: 
 
مقالات همایشی مرتبط: 
 
 
بازدید یکساله 139   pdf-file
 
آخرین های بلاگ
ورود به بلاگ مرکز اطلاعات علمی