Practical Artificial Intelligence: Machine Learning, Bots, and Agent Solutions Using C#

© Arnaldo Pérez Castaño 2018

Arnaldo Pérez CastañoPractical Artificial Intelligencehttps://doi.org/10.1007/978-1-4842-3357-3_14

14. Heuristics & Metaheuristics

Arnaldo Pérez Castaño¹ 

(1)

Havana, Cuba

 

So far we have mentioned the word heuristic on numerous occasions. We used it in the “Mars Rover ” chapter to incorporate a method that seemed logical and simple, used our pragmatic knowledge of reality, and helped us achieve reasonable movements for the robot. This method was based primarily on our experience and not on any scientifically proven procedure.

In computer science we are typically faced with the challenge of designing algorithms that give us both good time complexity and good solutions (optimal if possible) to a given problem. A heuristic ...