بهینه سازی ساختار الگوریتم درخت مدل خطی محلی با استفاده از الگوریتم بهینه سازی حدی
Abstract
درخت مدل خطی محلی یا lolimot که در آن از نوعی مدل فازی عصبی خطی محلی استفاده شده است، الگوریتمی بر اساس استراتژی تقسیم و حل می باشد که در آن حل مسئله پیچیده از طریق تقسیم مسئله به تعدادی زیر مسئله کوچک تر (و از این رو ساده تر) صورت می پذیرد. بنابراین مشخصات این مدل فازی- عصبی (زیرمسئله های کوچک تر شده) به مقدار زیادی به ساختار الگوریتم به کار برده شده جهت تقسیم بندی وابسته می باشد. الگوریتم lolimot برای رسیدن به خروجی با خطای کمتر فضای مسئله را به تعدادی مدل خطی محلی یا llm تقسیم می نماید و پس از پیدا کردن بدترین llm (llm با خطای بیشتر) با تقسیم آن به دو llm الگوریتم را ادامه می دهد. در این الگوریتم در هر تکرار از آن بدترین llm با نرخ تقسیم 1/2 در جهت های متعامد بر فضای ورودی تقسیم می شود. در این مقاله به کمک الگوریتم بهینه سازی حدی به بهینه سازی نرخ تقسیم می پردازیم، نتایج پیاده سازی حاکی از آن است که کارایی نسخه جدید الگوریتم lolimot از نظر شاخص میانگین مربعات خطا بهتر از الگوریتم اولیه است.