کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6861460 1439251 2018 16 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Novel binary encoding water cycle algorithm for solving Bayesian network structures learning problem
ترجمه فارسی عنوان
الگوریتم چرخه آب باینری ریشه ای برای حل مشکلات ساختار شبکه بیزی
ترجمه چکیده
ساخت ساختار شبکه بیزی از داده ها یک کار محاسباتی سخت است. یک روش مهم برای یادگیری سازه های شبکه بیزی از الگوریتم های فراشناختی استفاده می کند. در این مقاله برای اولین بار الگوریتم چرخه آب بومی الگوریتم رمزگذاری برای پیشبرد مسئله یادگیری ساختار شبکه بیزی ارائه شده است. در این مطالعه، دریا، رودخانه ها و رودخانه ها به ساختار شبکه نامزدهای بیزی مربوط می شود. از آنجا که یک مشکل گسسته برای یافتن یک ساختار مطلوب است، اپراتور منطق برای محاسبه موقعیت افراد استفاده شده است. در همین حال، برای تعادل توانایی های بهره برداری و اکتشاف الگوریتم، راه هایی که رودخانه ها و جریان ها به دریا می روند و فرآیند تبخیر، با استراتژی های جدید طراحی شده است. آزمایشات در شبکه های معروف معروف نشان می دهد که الگوریتم پیشنهاد شده قادر به شناسایی ساختارهای بهینه یا نزدیک به مطلوب است. در مقایسه با استفاده از الگوریتم های دیگر، روش ما به خوبی عمل می کند و نتیجه می گیرد که کیفیت راه حل بهتر است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
چکیده انگلیسی
Constructing Bayesian network structures from data is a computationally hard task. One important method to learn Bayesian network structures uses the meta-heuristic algorithms. In this paper, a novel binary encoding water cycle algorithm is proposed for the first time to address the Bayesian network structures learning problem. In this study, the sea, rivers and streams correspond to the candidate Bayesian network structures. Since it is a discrete problem to find an optimal structure, the logic operators have been used to calculate the positions of the individuals. Meanwhile, to balance the exploitation and exploration abilities of the algorithm, the ways how rivers and streams flow to the sea and the evaporation process have been designed with the new strategies. Experiments on well-known benchmark networks demonstrate that the proposed algorithm is capable of identifying the optimal or near-optimal structures. In the comparison to the use of the other algorithms, our method performs well and turns out to have the better solution quality.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Knowledge-Based Systems - Volume 150, 15 June 2018, Pages 95-110
نویسندگان
, ,