AUTOMATED METHOD FOR CIRCUIT OPTIMIZATION

Patent №

US 5,956,496

Granted

1999-09-21

Filed 1996

Owner

INTERNATIONAL BUSINESS MACHINES CORPORATION

AI components

2

planning · evo

Assignment

Recorded

Dataset

AIPD

2023_r1 edition

Application

08761874

One aspect of the invention relates to a method for computer aided optimization of a cost of an electronic circuit, the cost being a function of a plurality of circuit parameters. In one embodiment, the method involves the steps of selecting an initial vertice, the vertice being defined by specific values of the circuit parameters; determining a number of additional vertices required; selecting a plurality of additional vertices which, along with the initial vertice, define a region; simulating the circuit to determine individual costs associated with individual vertices; comparing the individual costs with one another to determine a worst cost; determining a centroid defined by the vertices, excluding the vertice associated with the worst cost; determining a new vertice, the new vertice being located on a line defined by the vertice associated with the worst cost and the centroid, the new vertice being located at a distance away from the centroid, the distance being proportional to a distance factor; simulating the new vertice to determine the associated cost; and comparing a cost associated with the new vertice to a termination criteria.

PlanningEvolutionary computationG06F 30/337G06F 30/327G06F 30/36G06F 30/373

AI classification

Evolutionary computation0.85
Planning0.70
Vision0.03
Machine learning0.01
AI hardware0.00
Knowledge representation0.00
Speech0.00
Natural language0.00

Ownership

INTERNATIONAL BUSINESS MACHINES CORPORATION

assignment · 82990125

Assignors

SCHORN, ERIC, BERNARD

On an employer assignment, the assignors are typically the inventors.

From the same owner

© 2026 NYSGPT2525 LLC