حل دستهای از مسایل بهینه سازی با الهام گرفتن از حرکت ریشهای درختان در فضاهای چند بعدی

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

کلیدواژه ها:

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