Подпишитесь на наши новости
Вернуться к началу с статьи up
 

АЛГОРИ́ТМ ЭВРИСТИ́ЧЕСКИЙ

  • рубрика

    Рубрика: Математика

  • родственные статьи
  • image description

    В книжной версии

    Том 1. Москва, 2005, стр. 426

  • image description

    Скопировать библиографическую ссылку:




Авторы: В. В. Рязанов

АЛГОРИ́ТМ ЭВРИСТИ́ЧЕСКИЙ, ал­го­ритм, ос­но­ван­ный на ис­поль­зо­ва­нии ин­туи­тив­ных, не­стро­гих со­об­ра­же­ний. А. э. при­ме­ня­ют­ся при ре­ше­нии пло­хо фор­ма­ли­зо­ван­ных или слож­ных за­дач.

На­при­мер, слож­ны­ми яв­ля­ют­ся за­да­чи дис­крет­ной оп­ти­ми­за­ции, где точ­ные ал­го­рит­мы име­ют обыч­но экс­по­нен­ци­аль­ную слож­ность и не­реа­ли­зуе­мы за при­ем­ле­мое вре­мя. При от­сут­ст­вии точ­ных ал­го­рит­мов или не­воз­мож­но­сти их реа­ли­за­ции А. э. мо­гут быть един­ст­вен­ным сред­ст­вом при­бли­жён­но­го ре­ше­ния за­да­чи. А. э. яв­ля­ют­ся ма­те­ма­ти­че­ски не­стро­ги­ми, но час­то эф­фек­тив­ны­ми на прак­ти­ке, напр. в криптографии и распознавании образов. В ря­де слу­ча­ев А. э. ис­поль­зу­ют­ся на пер­вом эта­пе соз­да­ния точ­ных ал­го­рит­мов. Так, ал­геб­раи­че­ская кор­рек­ция ал­го­рит­мов по­зво­ля­ет стро­ить точ­ные ал­го­рит­мы на ба­зе эв­ри­стич. ал­го­рит­ма.

Вернуться к началу