Related Searches
on Ask.com
Local optimum
1 reference results for: Local optimum
Wikipedia
Local optimum is a term in applied mathematics and computer science.
A local optimum of a combinatorial optimization problem is a solution optimal within a neighboring set of solutions. This is in contrast to a global optimum, which is the optimal solution among all possible solutions.
The locality of the optimum is dependent on the neighborhood structure as defined by the metaheuristic that is used for optimizing the solution.
Many so-called solutions to such optimization problems will find a local optimum, and thus are guaranteed to work only if the problem has one global optimum.
See also: Maxima and minima
Wikipedia, the free encyclopedia © 2001-2006 Wikipedia contributors (Disclaimer)
This article is licensed under the GNU Free Documentation License.
Last updated on Sunday June 22, 2008 at 10:38:12 PDT (GMT -0700)
View this article at Wikipedia.org - Edit this article at Wikipedia.org - Donate to the Wikimedia Foundation
This article is licensed under the GNU Free Documentation License.
Last updated on Sunday June 22, 2008 at 10:38:12 PDT (GMT -0700)
View this article at Wikipedia.org - Edit this article at Wikipedia.org - Donate to the Wikimedia Foundation
Share This:
Copyright © 2008, Dictionary.com, LLC. All rights reserved.