Logo
Unionpedia
Communication
Get it on Google Play
New! Download Unionpedia on your Androidâ„¢ device!
Free
Faster access than browser!
 

Global optimization

Index Global optimization

Global optimization is a branch of applied mathematics and numerical analysis that deals with the global optimization of a function or a set of functions according to some criteria. [1]

67 relations: Algorithm, Anatoly Zhigljavsky, Ant colony optimization algorithms, Applied mathematics, Bayesian optimization, Bayesian statistics, Best, worst and average case, Chemical engineering, Combinatorial optimization, Computational phylogenetics, Convex optimization, Curve fitting, Differential evolution, Discrete optimization, Evolution strategy, Evolutionary algorithm, Feasible region, Function (mathematics), Genetic algorithm, Gibbs free energy, Giorgio Parisi, Graduated optimization, Integer, IOSO, Iterative method, Kepler conjecture, Linear programming, Local search (optimization), Markov chain Monte Carlo, Mathematical optimization, Maxima and minima, Memetic algorithm, Metaheuristic, Molecular dynamics, Monte Carlo method, Multi-objective optimization, Multi-swarm optimization, Multidisciplinary design optimization, Non-linear least squares, Numerical analysis, Observational error, Ordered field, Ordered ring, Panos M. Pardalos, Particle swarm optimization, Polynomial SOS, Positive polynomial, Protein structure prediction, Radio propagation model, Ralph E. Gomory, ..., Real closed field, Real number, Roberto Battiti, Round-off error, Safety engineering, Sampling (signal processing), Set (mathematics), Simulated annealing, Simulation, Social cognitive optimization, Spin glass, State space search, Swarm intelligence, Tabu search, Travelling salesman problem, Tree (graph theory), Václav Chvátal. Expand index (17 more) »

Algorithm

In mathematics and computer science, an algorithm is an unambiguous specification of how to solve a class of problems.

New!!: Global optimization and Algorithm · See more »

Anatoly Zhigljavsky

Anatoly Aleksandrovich Zhigljavsky (born 19 November 1953) is a professor of statistics in the school of mathematics at Cardiff University.

New!!: Global optimization and Anatoly Zhigljavsky · See more »

Ant colony optimization algorithms

In computer science and operations research, the ant colony optimization algorithm (ACO) is a probabilistic technique for solving computational problems which can be reduced to finding good paths through graphs.

New!!: Global optimization and Ant colony optimization algorithms · See more »

Applied mathematics

Applied mathematics is the application of mathematical methods by different fields such as science, engineering, business, computer science, and industry.

New!!: Global optimization and Applied mathematics · See more »

Bayesian optimization

Bayesian optimization is a sequential design strategy for global optimization of black-box functions that doesn't require derivatives.

New!!: Global optimization and Bayesian optimization · See more »

Bayesian statistics

Bayesian statistics, named for Thomas Bayes (1701–1761), is a theory in the field of statistics in which the evidence about the true state of the world is expressed in terms of degrees of belief known as Bayesian probabilities.

New!!: Global optimization and Bayesian statistics · See more »

Best, worst and average case

In computer science, best, worst, and average cases of a given algorithm express what the resource usage is at least, at most and on average, respectively.

New!!: Global optimization and Best, worst and average case · See more »

Chemical engineering

Chemical engineering is a branch of engineering that uses principles of chemistry, physics, mathematics and economics to efficiently use, produce, transform, and transport chemicals, materials and energy.

New!!: Global optimization and Chemical engineering · See more »

Combinatorial optimization

In applied mathematics and theoretical computer science, combinatorial optimization is a topic that consists of finding an optimal object from a finite set of objects.

New!!: Global optimization and Combinatorial optimization · See more »

Computational phylogenetics

Computational phylogenetics is the application of computational algorithms, methods, and programs to phylogenetic analyses.

New!!: Global optimization and Computational phylogenetics · See more »

Convex optimization

Convex optimization is a subfield of optimization that studies the problem of minimizing convex functions over convex sets.

New!!: Global optimization and Convex optimization · See more »

Curve fitting

Curve fitting is the process of constructing a curve, or mathematical function, that has the best fit to a series of data points, possibly subject to constraints.

New!!: Global optimization and Curve fitting · See more »

Differential evolution

In evolutionary computation, differential evolution (DE) is a method that optimizes a problem by iteratively trying to improve a candidate solution with regard to a given measure of quality.

New!!: Global optimization and Differential evolution · See more »

Discrete optimization

Discrete optimization is a branch of optimization in applied mathematics and computer science.

New!!: Global optimization and Discrete optimization · See more »

Evolution strategy

In computer science, an evolution strategy (ES) is an optimization technique based on ideas of evolution.

New!!: Global optimization and Evolution strategy · See more »

Evolutionary algorithm

In artificial intelligence, an evolutionary algorithm (EA) is a subset of evolutionary computation, a generic population-based metaheuristic optimization algorithm.

New!!: Global optimization and Evolutionary algorithm · See more »

Feasible region

In mathematical optimization, a feasible region, feasible set, search space, or solution space is the set of all possible points (sets of values of the choice variables) of an optimization problem that satisfy the problem's constraints, potentially including inequalities, equalities, and integer constraints.

New!!: Global optimization and Feasible region · See more »

Function (mathematics)

In mathematics, a function was originally the idealization of how a varying quantity depends on another quantity.

New!!: Global optimization and Function (mathematics) · See more »

Genetic algorithm

In computer science and operations research, a genetic algorithm (GA) is a metaheuristic inspired by the process of natural selection that belongs to the larger class of evolutionary algorithms (EA).

New!!: Global optimization and Genetic algorithm · See more »

Gibbs free energy

In thermodynamics, the Gibbs free energy (IUPAC recommended name: Gibbs energy or Gibbs function; also known as free enthalpy to distinguish it from Helmholtz free energy) is a thermodynamic potential that can be used to calculate the maximum of reversible work that may be performed by a thermodynamic system at a constant temperature and pressure (isothermal, isobaric).

New!!: Global optimization and Gibbs free energy · See more »

Giorgio Parisi

Giorgio Parisi (born 4 August 1948) is an Italian theoretical physicist, whose research has focused on quantum field theory, statistical mechanics and complex systems.

New!!: Global optimization and Giorgio Parisi · See more »

Graduated optimization

Graduated optimization is a global optimization technique that attempts to solve a difficult optimization problem by initially solving a greatly simplified problem, and progressively transforming that problem (while optimizing) until it is equivalent to the difficult optimization problem.

New!!: Global optimization and Graduated optimization · See more »

Integer

An integer (from the Latin ''integer'' meaning "whole")Integer 's first literal meaning in Latin is "untouched", from in ("not") plus tangere ("to touch").

New!!: Global optimization and Integer · See more »

IOSO

IOSO (Indirect Optimization on the basis of Self-Organization) is a multiobjective, multidimensional nonlinear optimization technology.

New!!: Global optimization and IOSO · See more »

Iterative method

In computational mathematics, an iterative method is a mathematical procedure that uses an initial guess to generate a sequence of improving approximate solutions for a class of problems, in which the n-th approximation is derived from the previous ones.

New!!: Global optimization and Iterative method · See more »

Kepler conjecture

The Kepler conjecture, named after the 17th-century mathematician and astronomer Johannes Kepler, is a mathematical theorem about sphere packing in three-dimensional Euclidean space.

New!!: Global optimization and Kepler conjecture · See more »

Linear programming

Linear programming (LP, also called linear optimization) is a method to achieve the best outcome (such as maximum profit or lowest cost) in a mathematical model whose requirements are represented by linear relationships.

New!!: Global optimization and Linear programming · See more »

Local search (optimization)

In computer science, local search is a heuristic method for solving computationally hard optimization problems.

New!!: Global optimization and Local search (optimization) · See more »

Markov chain Monte Carlo

In statistics, Markov chain Monte Carlo (MCMC) methods comprise a class of algorithms for sampling from a probability distribution.

New!!: Global optimization and Markov chain Monte Carlo · See more »

Mathematical optimization

In mathematics, computer science and operations research, mathematical optimization or mathematical programming, alternatively spelled optimisation, is the selection of a best element (with regard to some criterion) from some set of available alternatives.

New!!: Global optimization and Mathematical optimization · See more »

Maxima and minima

In mathematical analysis, the maxima and minima (the respective plurals of maximum and minimum) of a function, known collectively as extrema (the plural of extremum), are the largest and smallest value of the function, either within a given range (the local or relative extrema) or on the entire domain of a function (the global or absolute extrema).

New!!: Global optimization and Maxima and minima · See more »

Memetic algorithm

Memetic algorithms (MAs) represent one of the recent growing areas of research in evolutionary computation.

New!!: Global optimization and Memetic algorithm · See more »

Metaheuristic

In computer science and mathematical optimization, a metaheuristic is a higher-level procedure or heuristic designed to find, generate, or select a heuristic (partial search algorithm) that may provide a sufficiently good solution to an optimization problem, especially with incomplete or imperfect information or limited computation capacity.

New!!: Global optimization and Metaheuristic · See more »

Molecular dynamics

Molecular dynamics (MD) is a computer simulation method for studying the physical movements of atoms and molecules.

New!!: Global optimization and Molecular dynamics · See more »

Monte Carlo method

Monte Carlo methods (or Monte Carlo experiments) are a broad class of computational algorithms that rely on repeated random sampling to obtain numerical results.

New!!: Global optimization and Monte Carlo method · See more »

Multi-objective optimization

Multi-objective optimization (also known as multi-objective programming, vector optimization, multicriteria optimization, multiattribute optimization or Pareto optimization) is an area of multiple criteria decision making, that is concerned with mathematical optimization problems involving more than one objective function to be optimized simultaneously.

New!!: Global optimization and Multi-objective optimization · See more »

Multi-swarm optimization

Multi-swarm optimization is a variant of particle swarm optimization (PSO) based on the use of multiple sub-swarms instead of one (standard) swarm.

New!!: Global optimization and Multi-swarm optimization · See more »

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.

New!!: Global optimization and Multidisciplinary design optimization · See more »

Non-linear least squares

Non-linear least squares is the form of least squares analysis used to fit a set of m observations with a model that is non-linear in n unknown parameters (m > n).

New!!: Global optimization and Non-linear least squares · See more »

Numerical analysis

Numerical analysis is the study of algorithms that use numerical approximation (as opposed to general symbolic manipulations) for the problems of mathematical analysis (as distinguished from discrete mathematics).

New!!: Global optimization and Numerical analysis · See more »

Observational error

Observational error (or measurement error) is the difference between a measured value of a quantity and its true value.

New!!: Global optimization and Observational error · See more »

Ordered field

In mathematics, an ordered field is a field together with a total ordering of its elements that is compatible with the field operations.

New!!: Global optimization and Ordered field · See more »

Ordered ring

In abstract algebra, an ordered ring is a (usually commutative) ring R with a total order ≤ such that for all a, b, and c in R.

New!!: Global optimization and Ordered ring · See more »

Panos M. Pardalos

Panos M. Pardalos is a Greek scientist and engineer, currently a Distinguished Professor and the Paul and Heidi Brown Preeminent Professor in Industrial and Systems Engineering at University of Florida.

New!!: Global optimization and Panos M. Pardalos · See more »

Particle swarm optimization

In computer science, particle swarm optimization (PSO) is a computational method that optimizes a problem by iteratively trying to improve a candidate solution with regard to a given measure of quality.

New!!: Global optimization and Particle swarm optimization · See more »

Polynomial SOS

In mathematics, a form (i.e. a homogeneous polynomial) h(x) of degree 2m in the real n-dimensional vector x is sum of squares of forms (SOS) if and only if there exist forms g_1(x),\ldots,g_k(x) of degree m such that h(x).

New!!: Global optimization and Polynomial SOS · See more »

Positive polynomial

In mathematics, a positive polynomial on a particular set is a polynomial whose values are positive on that set.

New!!: Global optimization and Positive polynomial · See more »

Protein structure prediction

Protein structure prediction is the inference of the three-dimensional structure of a protein from its amino acid sequence—that is, the prediction of its folding and its secondary and tertiary structure from its primary structure.

New!!: Global optimization and Protein structure prediction · See more »

Radio propagation model

A radio propagation model, also known as the Radio Wave Propagation Model or the Radio Frequency Propagation Model, is an empirical mathematical formulation for the characterization of radio wave propagation as a function of frequency, distance and other conditions.

New!!: Global optimization and Radio propagation model · See more »

Ralph E. Gomory

Ralph Edward Gomory (born 7 May 1929) is an American applied mathematician and executive.

New!!: Global optimization and Ralph E. Gomory · See more »

Real closed field

In mathematics, a real closed field is a field F that has the same first-order properties as the field of real numbers.

New!!: Global optimization and Real closed field · See more »

Real number

In mathematics, a real number is a value of a continuous quantity that can represent a distance along a line.

New!!: Global optimization and Real number · See more »

Roberto Battiti

Roberto Battiti (born 1961) is an Italian computer scientist, Professor of computer science at the University of Trento, director of the LIONlab (Learning and Intelligent Optimization), and deputy director of the DISI Department (Electrical Engineering and Computer Science) and delegate for technology transfer.

New!!: Global optimization and Roberto Battiti · See more »

Round-off error

A round-off error, also called rounding error, is the difference between the calculated approximation of a number and its exact mathematical value due to rounding.

New!!: Global optimization and Round-off error · See more »

Safety engineering

Safety engineering is an engineering discipline which assures that engineered systems provide acceptable levels of safety.

New!!: Global optimization and Safety engineering · See more »

Sampling (signal processing)

In signal processing, sampling is the reduction of a continuous-time signal to a discrete-time signal.

New!!: Global optimization and Sampling (signal processing) · See more »

Set (mathematics)

In mathematics, a set is a collection of distinct objects, considered as an object in its own right.

New!!: Global optimization and Set (mathematics) · See more »

Simulated annealing

Simulated annealing (SA) is a probabilistic technique for approximating the global optimum of a given function.

New!!: Global optimization and Simulated annealing · See more »

Simulation

Simulation is the imitation of the operation of a real-world process or system.

New!!: Global optimization and Simulation · See more »

Social cognitive optimization

Social cognitive optimization (SCO) is a population-based metaheuristic optimization algorithm which was developed in 2002.

New!!: Global optimization and Social cognitive optimization · See more »

Spin glass

A spin glass is a disordered magnet, where the magnetic spins of the component atoms (the orientation of the north and south magnetic poles in three-dimensional space) are not aligned in a regular pattern. The term "glass" comes from an analogy between the magnetic disorder in a spin glass and the positional disorder of a conventional, chemical glass, e.g., a window glass. In window glass or any amorphous solid the atomic bond structure is highly irregular; in contrast, a crystal has a uniform pattern of atomic bonds. In ferromagnetic solid, magnetic spins all align in the same direction; this would be analogous to a crystal. The individual atomic bonds in a spin glass are a mixture of roughly equal numbers of ferromagnetic bonds (where neighbors have the same orientation) and antiferromagnetic bonds (where neighbors have exactly the opposite orientation: north and south poles are flipped 180 degrees). These patterns of aligned and misaligned atomic magnets create what are known as frustrated interactions - distortions in the geometry of atomic bonds compared to what would be seen in a regular, fully aligned solid. They may also create situations where more than one geometric arrangement of atoms is stable. Spin glasses and the complex internal structures that arise within them are termed "metastable" because they are "stuck" in stable configurations other than the lowest-energy configuration (which would be aligned and ferromagnetic). The mathematical complexity of these structures is difficult but fruitful to study experimentally or in simulations, with applications to artificial neural networks in computer science, in addition to physics, chemistry, and materials science.

New!!: Global optimization and Spin glass · See more »

State space search

State space search is a process used in the field of computer science, including artificial intelligence (AI), in which successive configurations or states of an instance are considered, with the intention of finding a goal state with a desired property.

New!!: Global optimization and State space search · See more »

Swarm intelligence

Swarm intelligence (SI) is the collective behavior of decentralized, self-organized systems, natural or artificial.

New!!: Global optimization and Swarm intelligence · See more »

Tabu search

Tabu search, created by Fred W. Glover in 1986 and formalized in 1989, is a metaheuristic search method employing local search methods used for mathematical optimization.

New!!: Global optimization and Tabu search · See more »

Travelling salesman problem

The travelling salesman problem (TSP) asks the following question: "Given a list of cities and the distances between each pair of cities, what is the shortest possible route that visits each city and returns to the origin city?" It is an NP-hard problem in combinatorial optimization, important in operations research and theoretical computer science.

New!!: Global optimization and Travelling salesman problem · See more »

Tree (graph theory)

In mathematics, and more specifically in graph theory, a tree is an undirected graph in which any two vertices are connected by exactly one path.

New!!: Global optimization and Tree (graph theory) · See more »

Václav Chvátal

Václav (Vašek) Chvátal (is a Professor Emeritus in the Department of Computer Science and Software Engineering at Concordia University in Montreal, Canada. He has published extensively on topics in graph theory, combinatorics, and combinatorial optimization.

New!!: Global optimization and Václav Chvátal · See more »

Redirects here:

Global minimization, Global optimisation, Local minimization.

References

[1] https://en.wikipedia.org/wiki/Global_optimization

OutgoingIncoming
Hey! We are on Facebook now! »