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

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

Keywords:

سرریشه , گام حرکت , گره هدف , گره امیدبخش , گره بدون امید