ምን ዓይነት መረጃ ያለው የፍለጋ ስልት?

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

መሰረታዊ በመረጃ የተደገፈ የፍለጋ ስልቶች፡-

• ስግብግብ ፍለጋ (ምርጥ መጀመሪያ ፍለጋ )፡ ወደ ግብ ቅርብ ሆኖ የሚታየውን መስቀለኛ መንገድ ያሰፋዋል።
• ሀ* ፍለጋ : አጠቃላይ የተገመተውን የመፍትሄ ዋጋ ይቀንሱ፣ ይህም ግዛት ለመድረስ ወጪን እና ከዚያ ግዛት ግብ ላይ ለመድረስ ወጪን ያካትታል።

ከዚህ ጎን ለጎን በመረጃ የተደገፈ የፍለጋ ስልት ሌላ ስም ምንድን ነው?

ሀ) ቀላል ፍለጋ . ለ) ሂዩሪስቲክ ፍለጋ . ሐ) በመስመር ላይ ፍለጋ . ማብራሪያ፡- ቁልፍ ነጥብ በመረጃ የተደገፈ የፍለጋ ስልት የሂዩሪስቲክ ተግባር ነው, ስለዚህ እንደ ሂውሪስቲክ ተግባር ይባላል.

በተመሳሳይ መልኩ በ AI ውስጥ የፍለጋ ስልቶችን እንዴት ይገመግማሉ? ሀ * የፍለጋ ቴክኒክ

1. A* የፍለጋ ቴክኒክ መደበኛ ያልሆነ የፍለጋ ስልት ነው ግን እንደ ምርጥ የመጀመሪያ ፍለጋ አይነት ተብሎ ሊጠራ ይችላል።
2. ግራፍ በማስፋፋት በጣም ጥሩው መስቀለኛ መንገድ የሚሰፋበት የፍለጋ ዘዴ ነው።
3. የግራፉ መስቀለኛ መንገድ በሁለት ተግባራት ማለትም g (n) እና h (n) በመጠቀም ሊገመገም ይችላል።

ከዚህም በላይ በመረጃ ያልተደገፈ ፍለጋ እና በመረጃ የተደገፈ የፍለጋ ስልቶች መካከል ያለው ልዩነት ምንድን ነው?

አን መረጃ የሌለው ፍለጋ ነው ሀ መፈለግ ከአሁኑ ሁኔታ እስከ ግብ ድረስ ስላለው ርቀት ምንም ተጨማሪ መረጃ የሌለው ቴክኒክ። በመረጃ የተደገፈ ፍለጋ ከአሁኑ ሁኔታ እስከ ግብ ድረስ ያለውን የግምት ርቀት በተመለከተ ተጨማሪ መረጃ ያለው ሌላ ዘዴ ነው። እውቀትን ይጠቀማል ማግኘት ወደ መፍትሄው ደረጃዎች.

በ AI ውስጥ የፍለጋ ቴክኒኮችን ለመገምገም የሚያገለግሉት የተለያዩ መለኪያዎች ምንድ ናቸው?

የጊዜ ውስብስብነት - የተፈጠሩት ከፍተኛው የአንጓዎች ብዛት። ተቀባይነት - ሁልጊዜ ጥሩ መፍትሄ ለማግኘት የአልጎሪዝም ንብረት። የቅርንጫፉ ሁኔታ - በችግር ቦታ ግራፍ ውስጥ ያለው አማካይ የልጆች ኖዶች ብዛት። ጥልቀት - ከመጀመሪያው ሁኔታ ወደ ግብ ሁኔታ የአጭሩ መንገድ ርዝመት።