[userpic]

Re: Algorithms and heuristics ↑

metanymous в посте Metapractice (оригинал в ЖЖ)

Often the least systematic of the problem-solving heuristics, the generate-and-test method involves generating alternative courses of action, often in a random fashion, and then determining for each course whether it will solve the problem. In plotting the route from New York City to Boston, one might generate a possible route and see whether it can get one expeditiously from New York to Boston; if so, one sticks with that route. If not, one generates another route and evaluates it. Eventually, one chooses the route that seems to work best, or at least a route that works. As this example suggests, it is possible to distinguish between an optimizing strategy, which gives one the best path to a solution, and a satisficing strategy, which is the first acceptable solution one generates. The advantage of optimizing is that it yields the best possible strategy; the advantage of satisficing is that it reduces the amount of time and energy involved in planning.
Часто наименее систематическая эвристика решения проблем, метод генерации и тестирования включает в себя создание альтернативных курсов действий, часто случайным образом, а затем определение для каждого курса того, решит ли он проблему. При планировании маршрута из Нью-Йорка в Бостон можно создать возможный маршрут и посмотреть, сможет ли он быстро добраться из Нью-Йорка в Бостон; если это так, во-первых придерживаются этого маршрута. Если нет, генерируется другой маршрут и оценивается. В конце концов, вы выбираете маршрут, который, кажется, работает лучше всего, или, по крайней мере, маршрут, который работает. Как показывает этот пример, можно различать стратегию оптимизации, которая дает один лучший путь к решению, и стратегию удовлетворения, которая является первым приемлемым решением, которое генерируется. Преимущество оптимизации заключается в том, что она дает наилучшую возможную стратегию; преимущество удовлетворения заключается в том, что оно уменьшает время и энергию, связанные с планированием.