በአርቴፊሻል ኢንተለጀንስ ውስጥ ስግብግብ ምርጥ የመጀመሪያ ፍለጋ ምንድነው?

2024 ደራሲ ደራሲ: Lynn Donovan | [email protected]. ለመጨረሻ ጊዜ የተሻሻለው: 2023-12-15 23:42

ምርጥ - መጀመሪያ ፍለጋ አልጎሪዝም ( ስግብግብ ፍለጋ ): ስግብግብ ምርጥ - የመጀመሪያ ፍለጋ ስልተ ቀመር ሁልጊዜ የሚታየውን መንገድ ይመርጣል ምርጥ በዚያ ቅጽበት. በውስጡ ምርጥ የመጀመሪያ ፍለጋ አልጎሪዝም, ወደ ግብ መስቀለኛ መንገድ ቅርብ የሆነውን መስቀለኛ መንገድ እናሰፋለን እና በጣም ቅርብ የሆነ ወጪ የሚገመተው በ ሂዩሪስቲክ ተግባር፣ ማለትም f(n)= g(n)።

በተመሳሳይ ሁኔታ አንድ ሰው ሊጠይቅ ይችላል, ስግብግብነት ከሁሉ የተሻለው የመጀመሪያ ፍለጋ ምንድነው?

ምርጥ - የመጀመሪያ ፍለጋ ነው ሀ ፍለጋ በተወሰነ ደንብ መሰረት የተመረጠውን በጣም ተስፋ ሰጪ መስቀለኛ መንገድን በማስፋፋት ግራፍ የሚመረምር አልጎሪዝም። የዚህ ልዩ ዓይነት ፍለጋ ተብሎ ይጠራል ስግብግብ ምርጥ - የመጀመሪያ ፍለጋ ወይም ንጹህ ሂዩሪስቲክ ፍለጋ.

በተጨማሪም፣ የስግብግብነት ምርጥ የመጀመሪያ ፍለጋ ሂዩሪስቲክ ተግባር ምንድነው? ስግብግብ ምርጥ - የመጀመሪያ ፍለጋ ወደ ግቡ ቅርብ የሆነውን መስቀለኛ መንገድ ለማስፋፋት ይሞክራል, ይህም በፍጥነት ወደ መፍትሄ ሊያመራ ይችላል. ስለዚህ, ብቻ በመጠቀም አንጓዎችን ይገመግማል የሂዩሪስቲክ ተግባር ; ማለትም f(n)=h(n)።

በተመሳሳይ በአርቴፊሻል ኢንተለጀንስ ውስጥ ስግብግብ ፍለጋ ምንድነው?

ውስጥ ስግብግብ ፍለጋ , ወደ ግብ መስቀለኛ መንገድ ቅርብ የሆነውን መስቀለኛ መንገድ እናሰፋለን. “ቅርበት” የሚገመተው በሂዩሪስቲክ h(x) ነው። ሂዩሪስቲክ፡ ሂዩሪስቲክ h እንደ- h(x) = የመስቀለኛ መንገድ x ከግብ መስቀለኛ መንገድ ርቀት ግምት። የ h(x) እሴትን ዝቅ አድርግ፣ ከግቡ የሚገኘው መስቀለኛ መንገድ ቅርብ ነው።

በስግብግብ ምርጥ የመጀመሪያ ፍለጋ እና በ A * ፍለጋ አልጎሪዝም መካከል ያለው ልዩነት ምንድነው?

2 መልሶች. ምርጥ - የመጀመሪያ ፍለጋ አልጎሪዝም በሂዩሪስቲክስ ተግባር f(n) = h ላይ ተመስርተው ቀጣዩን ግዛት ይጎበኛል ከዝቅተኛው የሂዩሪስቲክ እሴት (ብዙውን ጊዜ ይባላል) ስግብግብ ). ስለዚህ የሚቀጥለውን ግዛት የሚመርጠው ዝቅተኛው የሂዩሪስቲክስ ዋጋ ብቻ ሳይሆን ሂዩሪስቲክስ እና ወጪን ግምት ውስጥ ሲያስገባ ዝቅተኛ ዋጋ የሚሰጥ ነው። የ ወደዚያ ሁኔታ መድረስ ።