← Back to Patent Explorer
US5195026A Expired / Lapsed US ⏱️ 0.0 years remaining

Method and apparatus for computer controlled nonlinear optimization

Assignee: Hitachi Ltd
•
Filing: 1990-09-07
•
Granted: 1993-03-16
•
Expires: 2010-09-07
📄 Original PDF 🌐 Google Patents 🔄 Sync Now

Abstract

Abstract In nonlinear optimization a plurality of optimization methods are stored in a computer system as are techniques (knowledge) for applying those methods. Such techniques may be divided into common knowledge which are techniques applicable to all nonlinear optimization methods and domain knowledge which are techniques applicable to a corresponding one of the methods. When an optimization problem is input to the computer system, the system first selects one of the methods and applies it to the problem using the common knowledge and any relevant domain knowledge. If that method does not produce an optimum result, the system tries to solve the problem with another method, again making use of the common knowledge and the respective domain knowledge. This process is repeated until an optimum solution is obtained. The method is applicable to computer control of industrial plants and systems and to computer aided design.

Inventors

  • 👤 Hisanori Nonaka
  • 👤 Yasuhiro Kobayashi

Bibliographic Details

Application Number —
Jurisdiction US
Data Source google_patents
Last Synchronized 2026-11-08 07:37
CPC Classifications
G; G06; G06Q; G06Q10/00; G06Q10/04; G06F; G06F30/00; G06F2111/00; G06F2111/06

Claims Analysis

Total Claims: 30
Claim 1
Independent Claim 162 words
A method of computer controlled nonlinear optimization comprising the steps of: a) storing a plurality of nonlinear optimization methods in a first memory area of a computer; b) storing in a second memory area of said computer, separately from said methods, a plurality of techniques for controlling said methods, said techniques being applicable to all said methods; c) inputting to said computer a problem for which an optimum solution is sought; d) extracting a selected method from said first memory area; e) extracting one or more of said plurality of techniques from said second memory area; f) applying, by means of said computer said selected methods to sad problem to obtain a possible solution, the application of said selected method in said computer being controlled by said extracted one or more of said plurality of techniques; and g) repeating steps (d) to (f) in said computer for successive ones of said methods until an optimum one of said possible solutions is obtained.
Claim 2
Independent Claim 162 words
A method of computer controlled nonlinear optimization comprising the steps of: a) storing a plurality of nonlinear optimization methods in a first memory area of a computer; b) storing in a second memory area of said computer, separately from said methods, a plurality of techniques for controlling said methods, said techniques being applicable to all said methods; c) inputting to said computer a problem for which an optimum solution is sought; d) extracting a selected method from said first memory area; e) extracting one or more of said plurality of techniques from said second memory area; f) applying, by means of said computer said selected methods to sad problem to obtain a possible solution, the application of said selected method in said computer being controlled by said extracted one or more of said plurality of techniques; and g) repeating steps (d) to (f) in said computer for successive ones of said methods until an optimum one of said possible solutions is obtained.
Claim 3
Dependent Claim 17 words
A method according to claim 1, wherein said step (e) is carried out during said step (f).
Claim 4
Independent Claim 207 words
A method for optimizing by computer the performance of a computer controlled process using computer controlled nonlinear optimization, the method comprising the steps of: a) storing a plurality of nonlinear optimization methods in a first memory area of a computer; b) storing in a second memory area of said computer, separately from said methods, a plurality of techniques for controlling said methods, said techniques being applicable to all said methods; c) inputting to said computer a problem relating to the performance of said controlled process for which an optimum solution is sought; d) extracting a selected method from said first memory area; e) extracting one or more of said plurality of techniques from said second memory area; f) applying by means of said computer said selected methods to sad problem to obtain a possible solution, the application of said selected method in said computer being controlled by said extracted one or more of said plurality of techniques; g) repeating steps (d) to (f) in said computer for successive ones of said methods until an optimum one of said possible solutions is obtained, thereby to obtain an optimized solution to said problem; and h) controlling said process by said computer to obtain an optimum performance of said process.
Claim 5
Independent Claim 207 words
A method for optimizing by computer the performance of a computer controlled process using computer controlled nonlinear optimization, the method comprising the steps of: a) storing a plurality of nonlinear optimization methods in a first memory area of a computer; b) storing in a second memory area of said computer, separately from said methods, a plurality of techniques for controlling said methods, said techniques being applicable to all said methods; c) inputting to said computer a problem relating to the performance of said controlled process for which an optimum solution is sought; d) extracting a selected method from said first memory area; e) extracting one or more of said plurality of techniques from said second memory area; f) applying by means of said computer said selected methods to sad problem to obtain a possible solution, the application of said selected method in said computer being controlled by said extracted one or more of said plurality of techniques; g) repeating steps (d) to (f) in said computer for successive ones of said methods until an optimum one of said possible solutions is obtained, thereby to obtain an optimized solution to said problem; and h) controlling said process by said computer to obtain an optimum performance of said process.
Claim 6
Dependent Claim 13 words
A method according to claim 3, wherein said process is an industrial process.
Claim 7
Independent Claim 204 words
A method for optimizing by computer the performance of a computer controlled process using computer controlled nonlinear optimization, the method comprising the steps of: a) storing a plurality of nonlinear optimization methods in a first memory area of a computer; b) storing in a second memory area of said computer, separately from said methods, a plurality of techniques for controlling said methods, said techniques being applicable to all said methods; c) inputting to said computer a problem relating to the performance of said controlled process for which an optimum solution is sought; d) extracting a selected method from said first memory area; e) extracting one or more of said plurality of techniques from said second memory area; f) applying by means of said computer said selected methods to sad problem to obtain a possible solution, the application of said selected method being controlled by said extracted one or more of said plurality of techniques; g) repeating steps (d) to (f) in said computer for successive ones of said methods until an optimum one of said possible solutions is obtained, thereby to obtain an optimized solution to said problem; and h) controlling said process by said computer to obtain an optimum performance of said system.
Claim 8
Independent Claim 204 words
A method for optimizing by computer the performance of a computer controlled process using computer controlled nonlinear optimization, the method comprising the steps of: a) storing a plurality of nonlinear optimization methods in a first memory area of a computer; b) storing in a second memory area of said computer, separately from said methods, a plurality of techniques for controlling said methods, said techniques being applicable to all said methods; c) inputting to said computer a problem relating to the performance of said controlled process for which an optimum solution is sought; d) extracting a selected method from said first memory area; e) extracting one or more of said plurality of techniques from said second memory area; f) applying by means of said computer said selected methods to sad problem to obtain a possible solution, the application of said selected method being controlled by said extracted one or more of said plurality of techniques; g) repeating steps (d) to (f) in said computer for successive ones of said methods until an optimum one of said possible solutions is obtained, thereby to obtain an optimized solution to said problem; and h) controlling said process by said computer to obtain an optimum performance of said system.
Claim 9
Dependent Claim 13 words
A method according to claim 5 wherein said system is an industrial system.
Claim 10
Independent Claim 217 words
A method of computer controlled nonlinear optimization comprising the steps of: a) storing a plurality of nonlinear optimization methods in a first memory area of a computer; b) storing in a second memory area of said computer, separately from said methods, a plurality of first techniques for controlling said methods, said techniques being applicable to all said methods; c) storing in a third memory area of said computer, separate from said methods, a plurality of second techniques each of said second techniques relating to a corresponding one of said methods; d) inputting to said computer a problem for which an optimum solution is sought; e) extracting a selected method from said first memory area; f) extracting from aid third memory area any one of said second techniques corresponding to said selected method; g) extracting one or more of said plurality of techniques from said second memory area; h) applying by means of said computer said selected methods to said problem to obtain a possible solution, the application of said selected method in said computer being controlled by said extracted one or more of said plurality of first techniques and said extracted second techniques; and e) repeating steps (e) to (h) in said computer for successive said methods until an optimum one of said possible solutions is obtained.
Claim 11
Independent Claim 217 words
A method of computer controlled nonlinear optimization comprising the steps of: a) storing a plurality of nonlinear optimization methods in a first memory area of a computer; b) storing in a second memory area of said computer, separately from said methods, a plurality of first techniques for controlling said methods, said techniques being applicable to all said methods; c) storing in a third memory area of said computer, separate from said methods, a plurality of second techniques each of said second techniques relating to a corresponding one of said methods; d) inputting to said computer a problem for which an optimum solution is sought; e) extracting a selected method from said first memory area; f) extracting from aid third memory area any one of said second techniques corresponding to said selected method; g) extracting one or more of said plurality of techniques from said second memory area; h) applying by means of said computer said selected methods to said problem to obtain a possible solution, the application of said selected method in said computer being controlled by said extracted one or more of said plurality of first techniques and said extracted second techniques; and e) repeating steps (e) to (h) in said computer for successive said methods until an optimum one of said possible solutions is obtained.
Claim 12
Dependent Claim 17 words
A method according to claim 7, wherein said step (g) is carried out during said step (h).
Claim 13
Independent Claim 198 words
A method of computer aided design of an industrial or technological device by computer controlled nonlinear optimization, the method comprising the steps of: a) storing a plurality of nonlinear optimization methods in a first memory area of a computer; b) storing in a second memory area of said computer, separately from said methods, a plurality of techniques for controlling said methods, said techniques being applicable to all said methods; c) inputting a problem to said computer, said problem relating to the parameters of said device, which parameters are to be optimized subject to predetermined constraints; d) extracting a selected method from said first memory area; e) extracting one or more of said plurality of techniques from said second memory area; f) applying, by means of said computer said selected methods to sad problem to obtain a possible solution, the application of said selected method being controlled by said extracted one or more of said plurality of techniques; g) repeating steps (d) to (f) in said computer for successive ones of said methods until an optimum one of said possible solutions is obtained, thereby to obtain an optimized solution to said problem; and deriving optimized parameters for said device.
Claim 14
Independent Claim 198 words
A method of computer aided design of an industrial or technological device by computer controlled nonlinear optimization, the method comprising the steps of: a) storing a plurality of nonlinear optimization methods in a first memory area of a computer; b) storing in a second memory area of said computer, separately from said methods, a plurality of techniques for controlling said methods, said techniques being applicable to all said methods; c) inputting a problem to said computer, said problem relating to the parameters of said device, which parameters are to be optimized subject to predetermined constraints; d) extracting a selected method from said first memory area; e) extracting one or more of said plurality of techniques from said second memory area; f) applying, by means of said computer said selected methods to sad problem to obtain a possible solution, the application of said selected method being controlled by said extracted one or more of said plurality of techniques; g) repeating steps (d) to (f) in said computer for successive ones of said methods until an optimum one of said possible solutions is obtained, thereby to obtain an optimized solution to said problem; and deriving optimized parameters for said device.
Claim 15
Independent Claim 198 words
A method of computer aided design of an industrial or technological system by computer controlled nonlinear optimization, the method comprising the steps of: a) storing a plurality of nonlinear optimization methods in a first memory area of a computer; b) storing in a second memory area of said computer, separately from said methods, a plurality of techniques for controlling said methods, said techniques being applicable to all said methods; c) inputting a problem to said computer, said problem relating to the parameters of said system, which parameters are to be optimized subject to predetermined constraints; d) extracting a selected method from said first memory area; e) extracting one or more of said plurality of techniques from said second memory area; f) applying by means of said computer said selected methods to sad problem to obtain a possible solution, the application of said selected method being controlled by said extracted one or more of said plurality of techniques; g) repeating steps (d) to (f) in said computer for successive ones of said methods until an optimum one of said possible solutions is obtained, thereby to obtain an optimized solution to said problem; and deriving optimized parameters for said system.
Claim 16
Independent Claim 198 words
A method of computer aided design of an industrial or technological system by computer controlled nonlinear optimization, the method comprising the steps of: a) storing a plurality of nonlinear optimization methods in a first memory area of a computer; b) storing in a second memory area of said computer, separately from said methods, a plurality of techniques for controlling said methods, said techniques being applicable to all said methods; c) inputting a problem to said computer, said problem relating to the parameters of said system, which parameters are to be optimized subject to predetermined constraints; d) extracting a selected method from said first memory area; e) extracting one or more of said plurality of techniques from said second memory area; f) applying by means of said computer said selected methods to sad problem to obtain a possible solution, the application of said selected method being controlled by said extracted one or more of said plurality of techniques; g) repeating steps (d) to (f) in said computer for successive ones of said methods until an optimum one of said possible solutions is obtained, thereby to obtain an optimized solution to said problem; and deriving optimized parameters for said system.
Claim 17
Independent Claim 140 words
A method of nonlinear optimization comprising the steps of: a) storing a plurality of nonlinear optimization methods in a first memory area; b) storing in a second memory area, separately from said methods, a plurality of techniques for controlling said methods, said techniques being applicable to all said methods; c) inputting a problem for which an optimum solution is sought; d) extracting a selected method from said first memory area; e) extracting one or more of said plurality of techniques from said second memory area; f) applying said selected method to said problem to obtain a possible solution, the application of said selected method being controlled by said extracted one or more of said plurality of techniques; and g) repeating steps (d) to (f) for successive ones of said methods until an optimum one of said possible solutions is obtained.
Claim 18
Independent Claim 140 words
A method of nonlinear optimization comprising the steps of: a) storing a plurality of nonlinear optimization methods in a first memory area; b) storing in a second memory area, separately from said methods, a plurality of techniques for controlling said methods, said techniques being applicable to all said methods; c) inputting a problem for which an optimum solution is sought; d) extracting a selected method from said first memory area; e) extracting one or more of said plurality of techniques from said second memory area; f) applying said selected method to said problem to obtain a possible solution, the application of said selected method being controlled by said extracted one or more of said plurality of techniques; and g) repeating steps (d) to (f) for successive ones of said methods until an optimum one of said possible solutions is obtained.
Claim 19
Independent Claim 173 words
A method of computer controlled nonlinear optimization comprising the steps of: a) storing a plurality of programs each representing a nonlinear optimization method in a first memory area of a computer; b) storing in a second memory area, separately from said methods, a plurality of data representing techniques for controlling said methods, said techniques being applicable to all said methods; c) inputting to said computer a problem for which an optimum solution is sought; d) extracting a selected program corresponding to a selected method from said first memory area; e) extracting one or more of said plurality of techniques from said second memory area; f) running said selected program in said computer to apply said selected method to said problem to obtain a possible solution, the application of said selected method being controlled by said data representing said extracted one or more of said plurality of techniques; and g) repeating steps (d) to (f) in said computer for successive ones of said methods until an optimum one of said possible solutions is obtained.
Claim 20
Independent Claim 173 words
A method of computer controlled nonlinear optimization comprising the steps of: a) storing a plurality of programs each representing a nonlinear optimization method in a first memory area of a computer; b) storing in a second memory area, separately from said methods, a plurality of data representing techniques for controlling said methods, said techniques being applicable to all said methods; c) inputting to said computer a problem for which an optimum solution is sought; d) extracting a selected program corresponding to a selected method from said first memory area; e) extracting one or more of said plurality of techniques from said second memory area; f) running said selected program in said computer to apply said selected method to said problem to obtain a possible solution, the application of said selected method being controlled by said data representing said extracted one or more of said plurality of techniques; and g) repeating steps (d) to (f) in said computer for successive ones of said methods until an optimum one of said possible solutions is obtained.
Claim 21
Independent Claim 144 words
An apparatus for nonlinear optimization comprising: a) memory means having first and second memory areas for: (i) storing a plurality of nonlinear optimization methods in said first memory area of said memory means; and (ii) storing in said second memory area, separately from said methods, a plurality of techniques for controlling said methods, said techniques being applicable to all said methods; b) input means for the input of a problem for which an optimum solution is sought; c) a processor for repeatedly: (i) extracting a selected method from said first memory area; (ii) extracting one or more of said plurality of techniques from said second memory area; and (iii) applying said selected methods to said problem to obtain a possible solution, the application of said selected method being controlled by said plurality of techniques; thereby to obtain an optimum possible solution to said problem.
Claim 22
Independent Claim 144 words
An apparatus for nonlinear optimization comprising: a) memory means having first and second memory areas for: (i) storing a plurality of nonlinear optimization methods in said first memory area of said memory means; and (ii) storing in said second memory area, separately from said methods, a plurality of techniques for controlling said methods, said techniques being applicable to all said methods; b) input means for the input of a problem for which an optimum solution is sought; c) a processor for repeatedly: (i) extracting a selected method from said first memory area; (ii) extracting one or more of said plurality of techniques from said second memory area; and (iii) applying said selected methods to said problem to obtain a possible solution, the application of said selected method being controlled by said plurality of techniques; thereby to obtain an optimum possible solution to said problem.
Claim 23
Independent Claim 182 words
An apparatus for optimizing the performance of a controlled process using nonlinear optimization, the apparatus comprising: a) memory means having first and second memory areas for: (i) storing a plurality of nonlinear optimization methods in said first memory area of said memory means; and (ii) storing in said second memory area, separately from said methods, a plurality of techniques for controlling said methods, said techniques being applicable to all said methods; b) input means for the input of a problem relating to said controlled process for which an optimum solution is sought; c) a processor for repeatedly: (i) extracting a selected method from said first memory area; (ii) extracting one or more of said plurality of techniques from said second memory area; (iii) applying said selected methods to said problem to obtain a possible solution, the application of said selected method being controlled by said extracted one or more of said plurality of techniques thereby to obtain an optimum possible solution to said problem; and d) means for controlling the performance of said process on the basis of said optimum possible solution.
Claim 24
Independent Claim 182 words
An apparatus for optimizing the performance of a controlled process using nonlinear optimization, the apparatus comprising: a) memory means having first and second memory areas for: (i) storing a plurality of nonlinear optimization methods in said first memory area of said memory means; and (ii) storing in said second memory area, separately from said methods, a plurality of techniques for controlling said methods, said techniques being applicable to all said methods; b) input means for the input of a problem relating to said controlled process for which an optimum solution is sought; c) a processor for repeatedly: (i) extracting a selected method from said first memory area; (ii) extracting one or more of said plurality of techniques from said second memory area; (iii) applying said selected methods to said problem to obtain a possible solution, the application of said selected method being controlled by said extracted one or more of said plurality of techniques thereby to obtain an optimum possible solution to said problem; and d) means for controlling the performance of said process on the basis of said optimum possible solution.
Claim 25
Independent Claim 177 words
An apparatus for optimizing the performance of a controlled system using nonlinear optimization, the apparatus comprising: a) memory means having first and second memory areas for: (i) storing a plurality of nonlinear optimization methods in said first memory area of said memory means; and (ii) storing in said second memory area, separately from said methods, a plurality of techniques for controlling said methods, said techniques being applicable to all said methods; b) input means for the input of a problem relating to said controlled system for which an optimum solution is sought; c) a processor for repeatedly: (i) extracting a selected method from said first memory area; (ii) extracting one or more of said plurality of techniques from said second memory area; (iii) applying said selected methods to said problem to obtain a possible solution, the application of said selected method being controlled by said plurality of techniques, thereby to obtain an optimum possible solution to said problem; and d) means for controlling the performance of said controlled system on the basis of said optimum possible solution.
Claim 26
Independent Claim 177 words
An apparatus for optimizing the performance of a controlled system using nonlinear optimization, the apparatus comprising: a) memory means having first and second memory areas for: (i) storing a plurality of nonlinear optimization methods in said first memory area of said memory means; and (ii) storing in said second memory area, separately from said methods, a plurality of techniques for controlling said methods, said techniques being applicable to all said methods; b) input means for the input of a problem relating to said controlled system for which an optimum solution is sought; c) a processor for repeatedly: (i) extracting a selected method from said first memory area; (ii) extracting one or more of said plurality of techniques from said second memory area; (iii) applying said selected methods to said problem to obtain a possible solution, the application of said selected method being controlled by said plurality of techniques, thereby to obtain an optimum possible solution to said problem; and d) means for controlling the performance of said controlled system on the basis of said optimum possible solution.
Claim 27
Independent Claim 191 words
An apparatus for computer aided design of an industrial or technological device or system by computer controlled nonlinear optimization, the apparatus comprising: a) memory means having first and second memory areas for: (i) storing a plurality of nonlinear optimization methods in said first memory area of said memory means; and (ii) storing in said second memory area, separately from said methods, a plurality of techniques for controlling said methods, said techniques being applicable to all said methods; b) input means for the input of a problem relating to parameters of said device or system, which parameters are to be optimized subject to predetermined constraints; c) a processor for repeatedly: (i) extracting a selected method from said first memory area; (ii) extracting one or more of said plurality of techniques from said second memory area; (iii) applying said selected methods to said problem to obtain a possible solution, the application of said selected method being controlled by said plurality of techniques, thereby to obtain an optimum possible solution to said problem; and d) means for displaying said optimized parameters for said device or system on the basis of said optimum possible solution.
Claim 28
Independent Claim 191 words
An apparatus for computer aided design of an industrial or technological device or system by computer controlled nonlinear optimization, the apparatus comprising: a) memory means having first and second memory areas for: (i) storing a plurality of nonlinear optimization methods in said first memory area of said memory means; and (ii) storing in said second memory area, separately from said methods, a plurality of techniques for controlling said methods, said techniques being applicable to all said methods; b) input means for the input of a problem relating to parameters of said device or system, which parameters are to be optimized subject to predetermined constraints; c) a processor for repeatedly: (i) extracting a selected method from said first memory area; (ii) extracting one or more of said plurality of techniques from said second memory area; (iii) applying said selected methods to said problem to obtain a possible solution, the application of said selected method being controlled by said plurality of techniques, thereby to obtain an optimum possible solution to said problem; and d) means for displaying said optimized parameters for said device or system on the basis of said optimum possible solution.
Claim 29
Independent Claim 194 words
An apparatus for nonlinear optimization, the apparatus comprising: a) memory means having first, second and third memory areas for: (i) storing a plurality of nonlinear optimization methods in said first memory area; (ii) storing in said second memory area, separately from said methods, a plurality of first techniques for controlling said methods, said techniques being applicable to all said methods; and (iii) storing in said third memory area, separate from said methods, a plurality of second techniques each of said second techniques relating to a corresponding one of said methods; input means for the input of a problem for which an optimum solution is sought; c) a processor for repeatedly: (i) extracting a selected method from said first memory area; (ii) extracting from said third memory area any of said second techniques corresponding to said selected method; (iii) extracting one or more of said plurality of techniques from said second memory area; and (iv) applying said selected methods to said problem to obtain a possible solution, the application of said selected method being controlled by said plurality of techniques and said extracted second techniques, thereby to obtain an optimum possible solution to said problem.
Claim 30
Independent Claim 194 words
An apparatus for nonlinear optimization, the apparatus comprising: a) memory means having first, second and third memory areas for: (i) storing a plurality of nonlinear optimization methods in said first memory area; (ii) storing in said second memory area, separately from said methods, a plurality of first techniques for controlling said methods, said techniques being applicable to all said methods; and (iii) storing in said third memory area, separate from said methods, a plurality of second techniques each of said second techniques relating to a corresponding one of said methods; input means for the input of a problem for which an optimum solution is sought; c) a processor for repeatedly: (i) extracting a selected method from said first memory area; (ii) extracting from said third memory area any of said second techniques corresponding to said selected method; (iii) extracting one or more of said plurality of techniques from said second memory area; and (iv) applying said selected methods to said problem to obtain a possible solution, the application of said selected method being controlled by said plurality of techniques and said extracted second techniques, thereby to obtain an optimum possible solution to said problem.

USPTO Annuity & Maintenance Windows

Annuity Stage Window Opens Payment Deadline Surcharge Period Until Estimated Fee Status
3.5 Years (Year 4) 1996-03-15 1996-09-14 1997-03-16 $2000.00 Window Closed / Lapsed
7.5 Years (Year 8) 2000-03-15 2000-09-14 2001-03-16 $3760.00 Window Closed / Lapsed
11.5 Years (Year 12) 2004-03-15 2004-09-14 2005-03-16 $7700.00 Window Closed / Lapsed

Assigned Categories & Tags

No categories assigned to this patent yet.

Assign Category Tag