Combinatorial optimizationCombinatorial optimization is a subfield of mathematical optimization that consists of finding an optimal object from a finite set of objects, where the set of feasible solutions is discrete or can be reduced to a discrete set. Typical combinatorial optimization problems are the travelling salesman problem ("TSP"), the minimum spanning tree problem ("MST"), and the knapsack problem. In many such problems, such as the ones previously mentioned, exhaustive search is not tractable, and so specialized algorithms that quickly rule out large parts of the search space or approximation algorithms must be resorted to instead.
Convex optimizationConvex optimization is a subfield of mathematical optimization that studies the problem of minimizing convex functions over convex sets (or, equivalently, maximizing concave functions over convex sets). Many classes of convex optimization problems admit polynomial-time algorithms, whereas mathematical optimization is in general NP-hard.
Simulation video gameSimulation video games are a diverse super-category of video games, generally designed to closely simulate real world activities. A simulation game attempts to copy various activities from real life in the form of a game for various purposes such as training, analysis, prediction, or entertainment. Usually there are no strictly defined goals in the game, and the player is allowed to control a character or environment freely. Well-known examples are war games, business games, and role play simulation.
Piezoelectric motorA piezoelectric motor or piezo motor is a type of electric motor based on the change in shape of a piezoelectric material when an electric field is applied, as a consequence of the converse piezoelectric effect. An electrical circuit makes acoustic or ultrasonic vibrations in the piezoelectric material, most often lead zirconate titanate and occasionally lithium niobate or other single-crystal materials, which can produce linear or rotary motion depending on their mechanism.
Global optimizationGlobal optimization is a branch of applied mathematics and numerical analysis that attempts to find the global minima or maxima of a function or a set of functions on a given set. It is usually described as a minimization problem because the maximization of the real-valued function is equivalent to the minimization of the function . Given a possibly nonlinear and non-convex continuous function with the global minima and the set of all global minimizers in , the standard minimization problem can be given as that is, finding and a global minimizer in ; where is a (not necessarily convex) compact set defined by inequalities .
Electroactive polymerAn electroactive polymer (EAP) is a polymer that exhibits a change in size or shape when stimulated by an electric field. The most common applications of this type of material are in actuators and sensors. A typical characteristic property of an EAP is that they will undergo a large amount of deformation while sustaining large forces. The majority of historic actuators are made of ceramic piezoelectric materials. While these materials are able to withstand large forces, they commonly will only deform a fraction of a percent.
PiezoelectricityPiezoelectricity (ˌpiːzoʊ-,_ˌpiːtsoʊ-,_paɪˌiːzoʊ-, piˌeɪzoʊ-,_piˌeɪtsoʊ-) is the electric charge that accumulates in certain solid materials—such as crystals, certain ceramics, and biological matter such as bone, DNA, and various proteins—in response to applied mechanical stress. The word piezoelectricity means electricity resulting from pressure and latent heat. It is derived (an ancient source of electric current). The piezoelectric effect results from the linear electromechanical interaction between the mechanical and electrical states in crystalline materials with no inversion symmetry.
Electro-mechanical gameElectro-mechanical games (EM games) are types of arcade games that operate on a combination of some electronic circuitry and mechanical actions from the player to move items contained within the game's cabinet. Some of these were early light gun games using light-sensitive sensors on targets to register hits, while others were simulation games such as driving games, combat flight simulators and sports games. EM games were popular in amusement arcades from the late 1940s up until the 1970s, serving as alternatives to pinball machines, which had been stigmatized as games of chance during that period.
Haptic technologyHaptic technology (also kinaesthetic communication or 3D touch) is technology that can create an experience of touch by applying forces, vibrations, or motions to the user. These technologies can be used to create virtual objects in a computer simulation, to control virtual objects, and to enhance remote control of machines and devices (telerobotics). Haptic devices may incorporate tactile sensors that measure forces exerted by the user on the interface. The word haptic, from the ἁπτικός (haptikos), means "tactile, pertaining to the sense of touch".
Constrained optimizationIn mathematical optimization, constrained optimization (in some contexts called constraint optimization) is the process of optimizing an objective function with respect to some variables in the presence of constraints on those variables. The objective function is either a cost function or energy function, which is to be minimized, or a reward function or utility function, which is to be maximized.
