concept optimization problem in category AI

This is an excerpt from Manning's book Grokking Artificial Intelligence Algorithms. Login to get full access to this book.

An optimization problem involves a situation in which there are a vast number of valid solutions and the absolute-best solution is difficult to find. Optimization problems usually have an enormous number of possibilities, each of which differs in how well it solves the problem. An example is packing luggage in the trunk of a car in such a way as to maximize the use of space. Many combinations are available, and if the trunk is packed effectively, more luggage can fit in it.

Local best versus global best

Figure 6.3 Problems addressed by swarm optimization