suraty
چهارشنبه 12 آذر 1393, 20:24 عصر
سلام، در کتاب هوش مصنوعی نوشته شده است که :
الگوریتم A* در بین الگوریتم هایی از این نوع (الگوریتم هایی که مسیرهای جستجو را از ریشه توسعه می دهند) برای هر تابع آروینی (هیوریستیک) بهینه موثر است. یعنی هیچ الگوریتم بهینه ی دیگری تضمین نمی کند که تعدادگره هایی که توسعه می دهد از A* کمتر باشد.
حال سوال من اینست، مگر الگوریتمی وجود دارد که مسیر جستجو را از ریشه توسعه ندهد؟ پس اگر از ریشه شروع نکند از کجا شروع به توسعه کند؟ حتی الگوریتم جستجوی دو طرفه هم دو مسیر یکی از ریشه به هدف و دیگری از هدف به ریشه را گسترش می دهد.
منظور چیست؟
لطفا اگر جایی برای طرح و یافتن این پرسش و از این قبیل سوالات وجود دارد، راهنماییم کنید.
الگوریتم A* در بین الگوریتم هایی از این نوع (الگوریتم هایی که مسیرهای جستجو را از ریشه توسعه می دهند) برای هر تابع آروینی (هیوریستیک) بهینه موثر است. یعنی هیچ الگوریتم بهینه ی دیگری تضمین نمی کند که تعدادگره هایی که توسعه می دهد از A* کمتر باشد.
حال سوال من اینست، مگر الگوریتمی وجود دارد که مسیر جستجو را از ریشه توسعه ندهد؟ پس اگر از ریشه شروع نکند از کجا شروع به توسعه کند؟ حتی الگوریتم جستجوی دو طرفه هم دو مسیر یکی از ریشه به هدف و دیگری از هدف به ریشه را گسترش می دهد.
منظور چیست؟
لطفا اگر جایی برای طرح و یافتن این پرسش و از این قبیل سوالات وجود دارد، راهنماییم کنید.