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

چکیده مقاله

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

کلیدواژه‌ها

نویسندگان

سیدحسن طاهری

استادیار ، دانشگاه خیام دانشکده فنی مهندسی، مشهد، ایران

جواد بخش آبادی

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

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

ارائه‌شده در

مجموعه مقالات چهارمین کنفرانس بین المللی مهندسی برق و کامپیوتر23 دی 1395 · تهران