Тетрадка.бгАлгоритъм за оптимизация на червея (EWA).

Оптимизирането и решаване на различни проблеми с оптимизацията представляват активни области на интерес за науката в продължение на десетилетия. Редица реални проблеми, свързани с оптимизацията на живота не могат да бъдат решени в разумни граници чрез детерминистични алгоритми и те принадлежат към т.нар. трудни проблеми. Един от добре познатите проблеми е пътуващият продавач, където продавачът трябва да посети N градове наведнъж в такъв ред, че да разходи да бъдат възможно най-ниски. Това може да бъде представено чрез графика, където възлите са градове, а краищата на графиката имат тежест, представляващи разходи за пътуване. Детерминистичният подход не е изчерпателен в случай на повече от 20 града като времето за изчисление ще бъде неразумно дълго . За решаване на трудни проблеми за оптимизация има различни стохастични алгоритми, които използват случайни фактори и задават правилата за търсене въз основа на минала информация. Стохастичните алгоритмите не гарантират оптимално решение или едно и също решение всеки път, но ако е добър алгоритъма, той може работи достатъчно дълго, като полученото решение ще бъде достатъчно добро, което означава, че ще бъде в толеранса на оптималното ре