በአርቴፊሻል ኢንተለጀንስ ውስጥ የመንገድ ፍለጋ ችግሮችን በማጥናት የሂዩሪስቲክ ተግባር ቋሚ ወይም ሞኖቶን ግምቱ ሁልጊዜ ከማንኛውም ጎረቤት ከሚገመተው ርቀት ያነሰ ወይም እኩል ከሆነ ነው ተብሏል። ወደ ግቡ ጫፍ፣ እንዲሁም ጎረቤቱን ለመድረስ የሚያስወጣው ወጪ።
እንዴት ነው ሂውሪስቲክ ወጥነት ያለው?
ወጥነት ሂዩሪስቲክ
- ወጥነት ያለው ሂዩሪስቲክ፡ ለእያንዳንዱ መስቀለኛ መንገድ n እና እያንዳንዱ ተተኪ n' of n በማንኛውም ድርጊት የመነጨ a፡ h(n) ≤ c(n, a, n') + h(n')
- ለግራፍ ፍለጋ ለA መተግበሪያዎች ብቻ ያስፈልጋል።
0 ቋሚ ሂዩሪስቲክ ነው?
ለማንኛውም የፍለጋ ቦታ ሁልጊዜ ተቀባይነት ያለው እና ወጥ የሆነ A heuristic አለ። እሺ፣ ሁሌም ተቀባይነት ያለው ሂውሪስቲክ እንዳለ አውቃለሁ፣ ለምሳሌ ዜሮ፣ ለትክክለኛው ወጪ ግምት ስለሚሰጥ (ይህ ግን ከ ይልቅ ወደ ወጥ ወጪ የሚመራ ቢሆንም።
አንድ ሂዩሪስቲክ ወጥነት ያለው እና ተቀባይነት የሌለው ሊሆን ይችላል?
ማስታወሻዎች። ሁሉም ወጥ ሂዩሪስቲክስ ተቀባይነት ያለው ቢሆንም ሁሉም ተቀባይነት ያላቸው ሂውሪስቲክስ ወጥነት ያላቸው አይደሉም። ለዛፍ ፍለጋ ችግሮች፣ ተቀባይነት ያለው ሂውሪስቲክ ጥቅም ላይ ከዋለ፣ የ A ፍለጋ አልጎሪዝም ንዑስ ምርጥ የግብ መስቀለኛ መንገድን በጭራሽ አይመልስም።
የሚፈቀደው ወጥነትን ያሳያል?
1 መልስ። በጣም ያልተለመደ ነገር እስካላደረጉ ድረስ፣ የተፈቀደ ሂዩሪስቲክም ወጥነት ያለው ይሆናል። በእውነቱ, ችግሩ ልዩነቱን ለመረዳት, እና ለምንወጥነት ያስፈልጋል፣ ምሳሌዎችን ይዞ መምጣት ቀላል አይደለም።
