Local optimum

Local optimum

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


Wikimedia Foundation. 2010.

Игры ⚽ Поможем решить контрольную работу

Look at other dictionaries:

  • Local currency — See Emissions Reduction Currency System for community based initiatives aimed at emission reduction Numismatics Terminology …   Wikipedia

  • Guided Local Search — is a metaheuristic search method. A meta heuristic method is a method that sits on top of a local search algorithm to change its behaviour. Guided Local Search builds up penalties during a search. It uses penalties to help local search algorithms …   Wikipedia

  • Global optimum — In mathematics, a global optimum is a selection from a given domain which yields either the highest value or lowest value (depending on the objective), when a specific function is applied. For example, for the function : f ( x ) = − x 2 + 2,… …   Wikipedia

  • Extremum local — Extremum « Maximum » et « Minimum » redirigent ici. Pour les autres significations, voir Maximum (homonymie) et Minimum (homonymie) …   Wikipédia en Français

  • Maximum local — Extremum « Maximum » et « Minimum » redirigent ici. Pour les autres significations, voir Maximum (homonymie) et Minimum (homonymie) …   Wikipédia en Français

  • Minimum local — Extremum « Maximum » et « Minimum » redirigent ici. Pour les autres significations, voir Maximum (homonymie) et Minimum (homonymie) …   Wikipédia en Français

  • Holocene climatic optimum — The Holocene Climate Optimum (HCO) was a warm period during roughly the interval 9,000 to 5,000 years B.P.. This event has also been known by many other names, including: Hypsithermal, Altithermal, Climatic Optimum, Holocene Optimum, Holocene… …   Wikipedia

  • Royal Commission on Local Government in Greater London — The Royal Commission on Local Government in Greater London, also known as the Herbert Commission, was established in 1957 and published its report in 1960. The report made recommendations for the overhaul of the administration of the capital that …   Wikipedia

  • Automatic label placement — (sometimes called text placement or name placement) refers to the computer methods of placing labels automatically on a map or chart. This is related to the typographic design of such labels. Maps communicate spatial information to the reader,… …   Wikipedia

  • Multidisciplinary design optimization — Multi disciplinary design optimization (MDO) is a field of engineering that uses optimization methods to solve design problems incorporating a number of disciplines. As defined by Prof. Carlo Poloni, MDO is the art of finding the best compromise …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”