239 results about "Constrained optimization problem" patented technology

A method and system schedules inbound inquiries, such as inbound telephone calls, for response by agents in an order that is based in part on the forecasted outcome of the inbound inquiries. A scheduling module applies inquiry information to a model to forecast the outcome of an inbound inquiry. The forecasted outcome is used to set a priority value for ordering the inquiry. The priority value may be determined by solving a constrained optimization problem that seeks to maximize an objective function, such as maximizing an agent's productivity to produce sales or to minimize inbound call attrition. A modeling module generates models that forecast inquiry outcomes based on a history and inquiry information. Statistical analysis such as regression analysis determines the model with the outcome related to the nature of the inquiry. Operator wait time is regulated by forcing low priority and / or highly tolerant inbound inquiries to self service.

A method and system schedules inbound inquiries, such as inbound telephone calls, for response by agents in an order that is based in part on the forecasted outcome of the inbound inquiries. A scheduling module applies inquiry information to a model to forecast the outcome of an inbound inquiry. The forecasted outcome is used to set a priority value for ordering the inquiry. The priority value may be determined by solving a constrained optimization problem that seeks to maximize an objective function, such as maximizing an agent's productivity to produce sales or to minimize inbound call attrition. The inbound call may be placed on a virtual hold or be responded to on a real-time basis based on the inbound inquiry's priority value. A modeling module generates models that forecast inquiry outcomes based on a history and inquiry information. Statistical analysis such as regression analysis determines the model with the outcome related to the nature of the inquiry. Forecasted outcomes are based on the goal of the inbound calls and include factors such as probability an inbound caller will hang up, probability that an inbound caller will alter a business relationship based on hold time, probability that an inbound caller will make a purchase, and the relative probable reward of responding to an inbound call.

One or more embodiments of techniques or systems for sentiment extraction are provided herein. From a corpus or group of social media data which includes one or more expressions pertaining to a topic, target topic, or a target, one or more candidate expressions may be extracted. Relationships between one or more pairs of candidate expressions may be identified or evaluated. For example, a consistency relationship or an inconsistency relationship between a pair may be determined. A root word database may include one or more root words which facilitate identification of candidate expressions. Among one or more of the root words may be seed words, which may be associated with a predetermined polarity. To this end, polarities may be determined based on a formulation which assigns polarities to a sentiment expression, candidate expressions, or an expression as a constrained optimization problem.

A system and method for projection number and radiation dose reduction in tomographic imaging that creates a three dimensional cross sectional image of an object by the reconstruction of its projections. Images of a superior quality can be obtained with a fewer number projections than seen with conventional methods by reconstruction of projections that have been pre-processed and preferably placed in the Fourier domain with a Fractional Fourier Transform (FrFT) or forward Pseudo-polar Fast Fourier transform (PPFFT). The projections are iteratively refined through formulation of a constrained optimization problem with constraints in object space and Fourier space preferably solved with a gradient descent algorithm incorporating a Bregman iterative regularization or a continuative regularization. By using an exact Fourier-based iterative algorithm as well as physical and mathematical constraints, convergence to a lowest-possible noise state that is also strictly consistent with the measured data can be obtained.

What is disclosed is a system and method for specifying a custom document as a multi-criteria constraint optimization problem, and a method to automatically create the specified document using existing constraint optimization solving algorithms. The present method specifies the document, its content components, its layout requirements, and its desired aesthetic criteria are expressed as elements of a constraint optimization problem which when solved, results in an automated document layout for the set of content components that satisfies not only certain primitive content and layout constraints, but which also advantageously fulfills desired design properties and which provides a way to ensure that the generated document is well designed. The method for automatic document layout comprises the steps of determining a set of variables that can be adjusted to achieve a satisfactory layout; expressing said satisfactory layout as a set of constraints on said determined set of variables wherein at least one of said set of constraints is expressed as being optimizable; and solving said constraints to find a layout which solves for the variables over the constraints. The system for automatic document layout on multi-function office equipment comprises means for document layout constraint acquisition; means for document layout variable specification which specifies a set of variables that can be adjusted to achieve a satisfactory layout; means for relationship-constraint to optimization-constraint conversion which expresses said satisfactory layout as a set of constraints on said set of variables wherein at least one of said set of constraints is expressed as being optimizable; and means for constraint optimization for solving said constraints to find a layout which solves for the variables over said constraints.

The invention relates to the field of computer vision. In order to propose a tensor structural missing filling method and realize the accurate filling of the structural missing tensor, the tensor structural missing filling method based on the combination of low rank and sparse representation and the TT low rank tensor filling theory are introduced into the TT low rank prior to constrain the potential tensor. At the same time, considering that the fiber signal along each dimension of the tensor can be sparsely represented by a dictionary, and the missing fiber of the previous dimension can be recovered by sparse constraint on the fiber signal in the next dimension, sparse constraint is introduced for each dimension of the fiber signal; based on the sparse apriori of the combined TT low rankand each dimension, the tensor filling problem with structural defects is formulated as a constrained optimization problem, so that the tensor filling problem with structural defects can be realized.The invention is mainly applied to video image inpainting, recommendation system, data mining and multi-classification learning occasions.

The invention discloses a robust mechanism research method of characteristic significance in image quality evaluation. The robust mechanism research method comprises the following steps: firstly, determining a target function of characteristic selection in the image quality evaluation, and initializing a model parameter; secondly, adding an optimal characteristic into a characteristic matrix, and removing a characteristic disturbance term; thirdly, calculating the significance of the characteristic selection in an image quality evaluation system; fourthly, judging whether the significance meets a system robust requirement or achieves an upper limit of a characteristic number; and finally, verifying a model classification effect. The characteristic significance is measured through an imported system characteristic signal to noise ratio, a constrained optimization problem of a smooth convex function in the image quality evaluation system is solved, interference on a classification face by non-significant characteristics is effectively lowered, the robustness of the image evaluation system is improved, and the self-adaptive optimization problem of characteristic attribute selection on the basis of an image quality evaluation network of a learning mechanism is solved.

The invention relates to an adaptive joint computing unloading and resource allocation method in Internet of Vehicles, and belongs to the field of Internet of Vehicles edge computing. The method comprises the step of considering the concurrent unloading condition of a plurality of vehicles under the combination of a local computing platform, an MEC server, a far-end cloud server and an idle vehicle multi-computing platform; comprehensively considering the size of a vehicle task, the maximum tolerance time delay, a computing resource under a RSU and a network bandwidth factor, and unloading thecomputing task of the vehicle to a plurality of computing platforms; according to the task number under the RSU, automatically adjusting an unloading platform and an unloading proportion of the vehicle computing task, and distributing computing resources of the MEC while the vehicle obtains the optimal unloading proportion; modeling the calculation unloading decision and the resource allocation into a multi-constraint optimization problem; utilizing a compressed particle swarm optimization algorithm, and proposing a particle matrix coding mode to jointly optimize unloading decision and resource allocation. Experimental results show that the method can minimize the total cost of the system while meeting the maximum tolerance time delay.

The invention discloses a real beam scanning radar front-view super-resolution imaging method, which belongs to a method for realizing scanning radar front-view super-resolution imaging by using the total variation functional of the scattering coefficient of an imaging region as de-convolution of priori information. A scanning radar azimuth echo signal is modeled into a result obtained by superimposing noise onto the convolution of a sampling sequence of antenna beam along the azimuth and a sampling sequence of a target reflectance distribution function along the azimuth, and a problem of scanning radar front-view super-resolution imaging is converted into a de-convolution problem; then, the total variation functional of the scattering coefficient of an imaging region is integrated into priori information of the de-convolution problem, and the de-convolution problem is converted into a constrained optimization problem; and finally, a global optimal solution to the constrained optimization problem is obtained through a cross iteration method, and scanning radar front-view super-resolution imaging is realized.

The invention puts forward a finite-element reconstruction method for space weighting of auto-fluorescence imaging. The method uses a diffuse optical tomography (DOT) technique to precisely reconstruct optical parameters of main biological tissue. The method limits a possible real light-source region, and divides a whole reconstruction region into a light-source possible region and a light-source impossible region so as to improve the numerical stability and effectiveness of reconstruction problems and reduce the ill-conditioned property of BLT reconstruction problems. In order to avoid famous 'Inverse Crime' problems, the method adopts a Monte Carlo (MC) random method to simulate the process of transmitting light in the biological tissue. Then the invention puts forward a finite-element method based on a space-weighting unit and adopts a tolerant algorithm for linear constrained optimization problems to reconstruct light-source information.

What is disclosed is a system and method for specifying a custom document as a multi-criteria constraint optimization problem, and a method to automatically create the specified document using existing constraint optimization solving algorithms. The present method specifies the document, its content components, its layout requirements, and its desired aesthetic criteria are expressed as elements of a constraint optimization problem which when solved, results in an automated document layout for the set of content components that satisfies not only certain primitive content and layout constraints, but which also advantageously fulfills desired design properties and which provides a way to ensure that the generated document is well designed. The method for automatic document layout comprises the steps of determining a set of variables that can be adjusted to achieve a satisfactory layout; expressing said satisfactory layout as a set of constraints on said determined set of variables wherein at least one of said set of constraints is expressed as being optimizable; and solving said constraints to find a layout which solves for the variables over the constraints. The system for automatic document layout on multi-function office equipment comprises means for document layout constraint acquisition; means for document layout variable specification which specifies a set of variables that can be adjusted to achieve a satisfactory layout; means for relationship-constraint to optimization-constraint conversion which expresses said satisfactory layout as a set of constraints on said set of variables wherein at least one of said set of constraints is expressed as being optimizable; and means for constraint optimization for solving said constraints to find a layout which solves for the variables over said constraints.

A computational device implemented method utilizes a genetic algorithm and modifies the offspring of the genetic algorithm that fall outside of the feasible search space after crossover so that the offspring will be within the feasible search space. To place the offspring in the feasible search space, NFC and HSQPC mechanisms are used.

The invention discloses a distributed coordinated voltage control method and system for a VSC-HVDC grid-connected wind farm based on an MPC and ADMM algorithm, which includes acquiring system operation state information, calculating voltage sensitivity coefficient, establishing predictive model of wind farm side converter, predictive model of reactive power linearization control of wind turbine generator system and linearized state space model of whole system; Aiming at minimizing the voltage offset and the reactive power fluctuation of wind turbine generator system, taking the reactive powerof wind turbine generator system and the voltage reference value of wind farm converter as decision variables, an optimized mathematical model for coordinated voltage control of the VSC-HVDC grid-connected wind farm based on MPV is established; The optimal mathematical model is solved. The invention disassembles the large-scale constrained optimization problem into an unconstrained optimization problem and a plurality of parallel small-scale constrained optimization problems, reduces the calculation burden of the central controller, and is more suitable for the optimization control of a large-scale offshore wind farm.

The invention discloses a mathematical model for optimal configuration of power distribution network filtering devices. Under the condition that harmonic voltage, condenser capacity and the like meet constraint conditions, in terms of system average voltage total distortion and investment cost, a comprehensive objective function is given in a linear weighting manner, a penalty function is added to the objective function so that a constrained optimization problem is converted into a unconstrained optimization problem, and an improved simulated annealing-particle swarm optimization (namely introduction of an adaptive inertia coefficient and a memorizer) is used for solving. The model can be adapted to the random variation of a harmonic source and network parameters, can ensure that the harmonicration and average voltage total harmonic distortion of each node of the network are in the specified limits, can optimize the installation type, installation location, installation quantity, capacity parameter and the like of active filters and passive filters in a centralized manner in the whole network; and by the mathematical model, the investment cost of filtering devices in the whole network is reduced to the minimum.

The invention discloses a method for optimally designing graph filter banks on the basis of a two-step process. The method includes converting requirements on reconstruction characteristics and frequency characteristics of the filter banks into functions related to coefficients of prototype filters; converting design problems of the graph filter banks into a constrained optimization problem according to design requirements; ultimately solving the optimal coefficients of the prototype filters by the aid of the two-step process. The method has the advantages that optimization ideas are introduced into designs of the graph filter banks for the first time, and the reconstruction characteristics and the frequency characteristics of the graph filter banks are taken into consideration by the aid of factor regulating modes; the reconstruction characteristics and the frequency characteristics of the filter banks can be taken into consideration by optimization paths as compared with existing methods on the basis of polynomial decomposition; compromising effects can be realized between the reconstruction characteristics and the frequency characteristics by means of regulating parameters epsilon r under the condition of given lengths of graph filters.

The invention discloses a nonlinear intelligent predictive control technology-based super critical unit reheating steam temperature optimal control system. The control system is composed of a flue gas baffle control loop and an accident water-spraying control loop; each of the flue gas baffle control loop and the accident water-spraying control loop includes a feedback loop and a feedforward loop; according to the feedback loop of each of the two control loops, a nonlinear intelligent predictive controller is adopted as a main controller; each of the feedforward loops includes a fuzzy intelligent feedforwarder; and the input variables of the fuzzy intelligent feedforwarder include a deviation variable e and deviation change rate de / dt. According to the control system of the invention, nonlinear intelligent predictive control is adopted, so that a constrained optimization problem can be processed conveniently. The calculation process of the control system is very clear and simple. When the control system is applied to engineering application, programming is very easy to implement, and the control effect of the control system is better than that of traditional PID; and the feedforward variable is additionally adopted, so that fast adjustment of the opening degree of a flue gas baffle can be realized, the overtemperature of the metal wall of a reheater can be prevented, a control effect enabling effective control on reheating steam temperature can be realized, and the economical efficiency and security of the operation of a boiler can be ensured.

In various embodiments, a training application generates a preference prediction model based on an interaction matrix and a closed-form solution for minimizing a Lagrangian. The interaction matrix reflects interactions between users and items, and the Lagrangian is formed based on a constrained optimization problem associated with the interaction matrix. A service application generates a first application interface that is to be presented to the user. The service application computes predicted score(s) using the preference prediction model, where each predicted score predicts a preference of the user for a different item. The service application then determines a first item from the items to present to the user via an interface element included in the application interface. Subsequently, the service application causes a representation of the first item to be displayed via the interface element included in the application interface.

The present invention provides a face recognition method on a computing device, comprising: storing a plurality of training face images, each training face image corresponding to a face class; obtaining one or more face test samples; applying a representation model to represent the face test sample as a combination of the training face images and error terms, wherein a coefficient vector is corresponded to the training face images; estimating the coefficient vector and the error terms by solving a constrained optimization problem; computing a residual error for each face class, the residual error for a face class being an error between the face test sample and the face test sample's representation model represented by the training samples in the face class; classifying the face test sample by selecting the face class that yields the minimal residual error; and presenting the face class of the face test sample.

The solution of a constrained optimization problem is easily solved by linearly approximating a point of interest to a first hypersurface given as a constraint and finding the extreme value of the objective function by moving a point r along a curved line having second-order osculation with the geodetic line of a hypersurface S(r)=c and passing through the point r.

The invention discloses a power allocation algorithm in a multi-beam satellite communication system. The power allocation algorithm comprises the following steps: at first, creating a downlink capacity model of the multi-beam satellite communication system for a user terminal according to a power bandwidth balancing principle in the multi-beam satellite communication system; then, creating a constrained optimization problem model for the power allocation problem; and finally, solving through the Lagrangian duality theory and a subgradient algorithm. The power allocation algorithm provided by the invention has excellence on the aspects of total capacity of the system and the total refusal amount of two-order services, good system performance can be obtained, and valuable power resources can be effectively utilized.

The invention discloses a CTLS-based external radiation source radar net bistatic distance error registration method. First, according to bistatic information obtained by an external radiation sourceradar, an intermediate variable is introduced, a bistatic distance nonlinear equation is converted into a pseudo linear equation so as to be suitable for a least square method, and then a recursive least square method is utilized to perform estimation. Then structured measurement noise in the bistatic nonlinear equation is extracted, and a CTLS estimation model is built. The abovementioned constrained optimization problem is converted into an unconstrained optimization problem and a Newton iteration method is utilized to perform optimization solution. On the basis of a CTLS estimation result,relevance of solved vectors is utilized to further optimize an estimation error. The method provided by the invention fully considers the problem of architecture of originally independent noise afterequation pseudo linear processing through a CTLS method, thus the estimation result is more accurate, and good performance can be achieved when noise is even bigger.

The invention relates to an optimization method for constrained problems based on an evolutionary optimization algorithm. For constrained optimization problems, this method adopts the method of penalty function to deal with constrained problems, and uses swarm intelligence optimization algorithm to optimize the function with penalty items. Using this optimization method, the penalty coefficient of each constraint item in the algorithm iteration process is jointly determined by the number of all individuals in the population that meet the constraint conditions, the degree of violation of constraints, and the sum of the objective functions of all individuals in the population. This avoids the problem that the penalty coefficient is too large or too small, prompts the algorithm to achieve a balance between the satisfaction of the constraints and the non-satisfaction of the individuals in the population as much as possible in each iteration, and avoids that the optimization of practical engineering problems cannot give a suitable penalty coefficient The problem.

The invention relates to an optimization method in the field of electric systems, in particular to an optimization method of extra-high voltage transient stability control. The optimization method of the extra-high voltage transient stability control comprises the following steps: (1) setting up a power grid coordination control optimization model, (2) converting a constrained optimization problem of the power grid coordination control optimization model to an unconstrained optimization problem, (3) solving the unconstrained optimization problem by adopting an optimization method of a particle swarm with wavelet mutation, and (4) confirming a globally optimal solution in the particle swarm. The optimization method of the extra-high voltage transient stability control facilitates that electric power system planners and analysts grasp transient stability emergency control, and provides the basis for confirmation of emergency safety control measures of ultra-high voltage grids. The optimization method of the extra-high voltage transient stability control has the advantages of increasing wavelet mutation operation, improving global convergence characteristics, being capable of processing optimization problems of thousands of nodes, conveniently combining parallel computing techniques, and further improving computation speed by using large-scale computers.

Disclosed are embodiments of a method and an associated computer program product for finding the statistical bounds, the corresponding parameter corners and the probability density function of one or more performance targets for a circuit without requiring Monte Carlo simulation runs. To accomplish this, a joint probability density function for independent parameters that affect the performance target can be constructed. Then, based on the joint probability density function, the statistical bounds of the performance target can be found by constructing an equal-probability-density surface of the joint probability density function and solving a constrained optimization problem on that equal-probability-density surface. Once the statistical bounds are determined, the corresponding parameter corners for the performance target can also be determined. After obtaining multiple statistical bounds corresponding to different accumulated probability density, the probability density function of the performance target can also be obtained.

An encoder generates an estimate of apparent inter-image motion utilizing a dense motion field in a sequence of video frames or other images. The estimate in an illustrative embodiment includes a motion vector for each pixel of the dense motion field. The estimate is generated at least in part as a solution to a constrained optimization problem based on a multiscale data model characterizing the motion between pixels of the dense motion field and designated neighbor pixels. The estimate is used for motion compensation in encoding the corresponding images, and is itself encoded for transmission to a decoder for use in decoding the encoded images. In the illustrative embodiment, the multiscale data model characterizes spatial, temporal and scale coherence properties of the motion as a Markov random field (MRF), thereby ensuring that the resulting motion vectors can be efficiently coded for transmission to the decoder.

A disclosed radio communication apparatus includes a preceding unit, a optimum transmit power calculation unit and a transmission unit. The optimum transmit power calculation unit receives the transmit weight related information from the preceding unit and calculates a transmit power level to optimize an objective function in accordance with an interior point method. The objective function results from addition of a barrier function adjusted with a barrier parameter to an original objective function associated with a constrained optimization problem. The original objective function includes a function of respective channel capacities for individual users derived from the transmit weight related information. The optimum transmit power calculation unit adaptively updates a logarithm of the barrier parameter and uses a gradient obtained through a high-order derivative with the logarithm of the barrier parameter to calculate the transmit power level to optimize the resulting objective function.