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

مشخصات مقاله

عنوان: 

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

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

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

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