بهبود الگوریتم ریشه درختان درفضای آرایه بااستفاده ازگامهای پرش وارایه یک روش پیشنهادی جهت عبورازمانع

چکیده مقاله

الگوریتم ریشه درختان همانند دیگرالگوریتم های تکاملی است ابتدا جمعیت اولیه ی ازگره ها تولید شده و به هریک ازآنها انرزی داده میشود این دسته ازگره ها سرریشه نام دارد سرریشه ها همانند ریشه ی درختان درفضای مسیله به جستجوی یک مسیر می پردازند تا انرژی خود را ازدست بدهند سرریشه هنگامی که انرزی خود را ازدست داد همانند ریشه درخت شروع به تکثیر می کند این فرایند تا زمان رسیدن به جواب ادامه دارد دراین دسته ازمسایل فضای محیط میتواند یک ارایه چندبعدی و ییا یک گراف مکعبی باشد گره هدف دارای وزنی است که تاچندهمسایگی آن تحت تاثیر این وزن خواهد بود که این موضوع درحرکت سرریشه ها تاثیربسزایی می گذارد

کلیدواژه‌ها

نویسندگان

سیدحسن طاهری

استادیارعضوهییت علمی دانشگاه خیام دانشکده فنی مهندسی گروه کامپیوتر

سعید پارسامنش

دانشجوی کارشناسی ارشد هوش مصنوعی دانشگاه خیام

�اهری، سیدحسن و پارسامنش، سعید،1396،بهبود الگوریتم ریشه درختان درفضای آرایه بااستفاده ازگامهای پرش وارایه یک روش پیشنهادی جهت عبورازمانع،دومین کنفرانس ملی محاسبات نرم،رودسر

ارائه‌شده در

مجموعه مقالات دومین کنفرانس ملی محاسبات نرم1 آذر 1396 · رودسر