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

الگوريتم ريشه درختان، همانند ديگر الگوريتم هاي تكاملي است، ابتدا جمعيت اوليه ي از گره ها توليد شده و به هر يك از آنها انرژي داده مي شود؛ اين دسته از گره ها، سرريشه نام دارد. سرريشه ها همانند ريشه‌ي درختان در فضاي مسئله به جستجوي يك مسير مي پردازند تا انرژي خود را از دست بدهند. سرريشه هنگامي كه انرژي خود را از دست داد، همانند ريشه درخت شروع به تكثير مي كند. اين فرآيند تا زمان رسيدن به جواب ادامه دارد. در اين دسته از مسائل فضاي محيط مي تواند يك آرايه چند بعدي و يا يك گراف مكعبي باشد. گره هدف داراي وزني است كه تا چند همسايگي آن، تحت تاثير اين وزن خواهد بود، كه اين موضوع در حركت سر ريشه‌ها تاثير به سزايي مي‌گذارد