Мазмуну:

Кандай маалыматтык издөө стратегиясы?
Кандай маалыматтык издөө стратегиясы?

Video: Кандай маалыматтык издөө стратегиясы?

Video: Кандай маалыматтык издөө стратегиясы?
Video: Аял кантсе, эркекти тошокто кандырат? 2024, Ноябрь
Anonim

Негизги маалымат издөө стратегиялары болуп төмөнкүлөр саналат:

  • Ач көз издөө (биринчи эң жакшы издөө ): Максатка эң жакын көрүнгөн түйүндү кеңейтет.
  • A* издөө : Чечимдин жалпы болжолдуу наркын минималдаштыруу, анын ичинде абалга жетүү наркын жана ошол абалдан максатка жетүү баасын.

Мындан тышкары, маалымат издөө стратегиясынын дагы бир аталышы кандай?

жөнөкөй издөө . б) эвристикалык издөө . в) Онлайн издөө . Түшүндүрмө: негизги пункт маалымат издөө стратегиясы эвристикалык функция, ошондуктан ал эвристикалык функция деп аталат.

Ошо сыяктуу эле, AIдагы издөө стратегияларын кантип баалайсыз? A* Издөө техникасы

  1. A* издөө ыкмасы расмий эмес издөө стратегиясы, бирок аны эң мыкты биринчи издөөнүн формасы катары атоого болот.
  2. Бул эң оптимисттик түйүн графикти кеңейтүү аркылуу кеңейтилген издөө ыкмасы.
  3. Графиктин түйүнү эки функциянын жардамы менен бааланышы мүмкүн: g(n) жана h(n).

Андан тышкары, маалыматсыз издөө жана маалымат издөө стратегияларынын ортосунда кандай айырма бар?

Ан маалыматсыз издөө болуп саналат издөө азыркы абалдан максатка чейинки аралык жөнүндө кошумча маалыматы жок техника. Маалымат издөө учурдагы абалдан максатка чейинки аралыкты болжолдоо боюнча кошумча маалымат бар дагы бир ыкма. Билимди колдонот табуу чечүү үчүн кадамдар.

AIде издөө ыкмасын баалоо үчүн кандай параметрлер колдонулат?

Убакыт татаалдыгы - Түзүлгөн түйүндөрдүн максималдуу саны. Уруксаттуулук – Ар дайым оптималдуу чечимди табуу үчүн алгоритмдин касиети. Тармактык фактор − Проблемалык мейкиндик графигиндеги кошумча түйүндөрдүн орточо саны. Тереңдик – баштапкы абалдан максат абалына чейинки эң кыска жолдун узундугу.

Сунушталууда: