دانلود مقاله ISI انگلیسی شماره 79499
ترجمه فارسی عنوان مقاله

روش اولیه برای برنامه نویسی ژنتیک با دستور زبان دستورالعمل

عنوان انگلیسی
Initialization method for grammar-guided genetic programming
کد مقاله سال انتشار تعداد صفحات مقاله انگلیسی
79499 2007 7 صفحه PDF
منبع

Publisher : Elsevier - Science Direct (الزویر - ساینس دایرکت)

Journal : Knowledge-Based Systems, Volume 20, Issue 2, March 2007, Pages 127–133

ترجمه کلمات کلیدی
برنامه ریزی ژنتیکی هدایت دستور زبان، روش اولیه سازی، الگوریتم درخت نسل، پیش آگهی سرطان پستان
کلمات کلیدی انگلیسی
Grammar-guided genetic programming; Initialization method; Tree-generation algorithm; Breast cancer prognosis
ترجمه چکیده
این مقاله یک الگوریتم تولید نسل جدید را برای برنامه نویسی ژنتیک با دستور زبان ارائه می دهد که شامل یک پارامتر برای کنترل حداکثر اندازه درختانی است که باید تولید شوند. یکی از ویژگی های مهم این الگوریتم این است که جمعیت های اولیه تولید شده به اندازه کافی در اندازه و توزیع درخت در فضای جستجو توزیع می شوند. در نتیجه، سیستم های برنامه نویسی ژنتیکی که از جمعیت اولیه تولید شده توسط روش پیشنهادی آغاز شده، دارای سرعت همگونی بالاتر هستند. دو آزمایش مختلف برای انجام آزمایش انتخاب شده اند: یک آزمون آزمایشگاهی که شامل جستجوی معادلات ریاضی و وظیفه دنیای واقعی پیش آگهی سرطان پستان است. در هر دو مشکل، مقایسه با پنج روش مهم دیگر برای تعیین اولویت بندی انجام شده است.

چکیده انگلیسی

This paper proposes a new tree-generation algorithm for grammar-guided genetic programming that includes a parameter to control the maximum size of the trees to be generated. An important feature of this algorithm is that the initial populations generated are adequately distributed in terms of tree size and distribution within the search space. Consequently, genetic programming systems starting from the initial populations generated by the proposed method have a higher convergence speed. Two different problems have been chosen to carry out the experiments: a laboratory test involving searching for arithmetical equalities and the real-world task of breast cancer prognosis. In both problems, comparisons have been made to another five important initialization methods.