Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Relaxation method for optimization of intelligent manufacturing controller unit based on equilibrium constraint programming problem

A constraint programming problem and intelligent manufacturing technology, which is applied in the direction of instruments, special data processing applications, electrical digital data processing, etc., to achieve the effect of saving time and effective algorithms

Inactive Publication Date: 2017-03-22
HUZHOU TEACHERS COLLEGE
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] In order to overcome the deficiencies of the prior art, an intelligent manufacturing controller unit optimization relaxation method based on equilibrium constraint programming is proposed, and the method no longer assumes the existence of KKT points, so the present invention complies with the termination criterion in the algorithm and solves the calculation problem of the application software , use approximate KKT points instead of KKT points to solve the MPVCC planning problem, and prove that the theoretical results are valid under appropriate constraint specifications, and the algorithm is effective

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Relaxation method for optimization of intelligent manufacturing controller unit based on equilibrium constraint programming problem
  • Relaxation method for optimization of intelligent manufacturing controller unit based on equilibrium constraint programming problem
  • Relaxation method for optimization of intelligent manufacturing controller unit based on equilibrium constraint programming problem

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0042] In the field of intelligent manufacturing technology, the Stackelberg game model with equilibrium constraints has a wide range of applications, and can abstract certain problems into a very common MPVCC optimization model. However, due to the special structure of the equilibrium constraint, it is very difficult in the algorithm and cannot be directly calculated. For example, consider a Stackelberg game problem with equilibrium constraints abstracted from the practical problem

[0043]

[0044] where y∈SOL(z) is an equilibrium constraint. This model is difficult to solve directly, so it is equivalently transformed into a t-MPVCC problem according to the method of the present invention, and becomes a general nonlinear programming after applying a classic relaxation model, which can be effectively solved by software.

[0045] For example Min-max-min problem

[0046]

[0047]

[0048] where z∈R n is the independent variable, the objective function f ij (z) and ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

The invention relates to a relaxation method for optimization of an intelligent manufacturing controller unit based on an equilibrium constraint programming problem. The relaxation method can solve a C-stable point of MPVCC mathematical programming including vertical complementarity constraints and no longer assumes a KKT point, and an algorithm conforms to a termination criterion. The method is based on t-MPVCC mathematical programming, utilizes an MPVCC-MFCQ constraint specification to solve an approximate KKT point, replaces the KKT point with the approximate KKT point to solve an MPVCC programming problem and proves that a theoretical result is true under the MPVCC-MFCQ constraint specification, the algorithm is effective, and the method solves a problem of controlling computation of application software.

Description

technical field [0001] The invention belongs to the technical field of intelligent manufacturing, and relates to an optimization relaxation method for an intelligent manufacturing controller unit based on equilibrium constraint programming. Background technique [0002] Intelligent manufacturing is a series of manufacturing equipment with perception, reasoning and control functions, which represents the development needs of the manufacturing industry. The level of intelligent manufacturing has become an important indicator of a country's modernization level. The development of intelligent manufacturing prompts people to use the latest achievements of basic disciplines to study a new type of intelligent manufacturing system. The research object is oriented to the integration and informatization of the entire manufacturing environment. The chaotic phenomenon in the system, because the intelligent manufacturing system exchanges information with the outside during operation, th...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
Patent Type & Authority Applications(China)
IPC IPC(8): G06F17/50
CPCG06F30/367
Inventor 王金鹤肖泽昊王帅孟凡云
Owner HUZHOU TEACHERS COLLEGE
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products