2000 | OriginalPaper | Chapter
Time-Varying Environments and Noise
Authors : Dr. Zbigniew Michalewicz, Dr. David B. Fogel
Published in: How to Solve It: Modern Heuristics
Publisher: Springer Berlin Heidelberg
Included in: Professional Book Archive
Activate our intelligent search to find suitable subject content or patents.
Select sections of text to find matching patents with Artificial Intelligence. powered by
Select sections of text to find additional relevant content using AI-assisted search. powered by
As we have seen, real-world problems are usually associated with large sample spaces and nonlinear, multimodal evaluation functions. In many cases, there are no closed-form mathematical procedures for generating solutions, and even when these techniques exist, they are often too computationally intensive to be practical. Their computational complexity increases at such a rapid rate that when we try to apply them to anything but trivial problems they are practically useless. In order to make them more useful, we accept simplified assumptions about the real world, perhaps mandating the application of a linear evaluation function, with linear constraints, integer values, or other common mathematical devices. We sacrifice the right answer just to get any answer at all.