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

مشخصات مقاله

عنوان: 

تعیین درخت پوشای کمینه در گرافهای تصادفی بکمک اتوماتای یادگیر توزیع شده

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

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

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