发明名称 |
Sensitivity based pattern search algorithm for component layout |
摘要 |
A solution to determining the move set ordering in pattern searching is disclosed that involves driving a pattern search algorithm by a metric other than the step size of the patterns. An instance of this metric is the amount of change in an objective function. Preprocessing algorithms are disclosed which quantify the effect each move has on the objective function. Those moves having a greater effect on the objective function are applied before moves having a lesser effect. We call this effect on the object function the sensitivity of the object function to a particular move and present several methods to quantify it. The sensitivity may be expressed as a function or the moves can be ranked and clustered with the pattern search being driven by the ranked moves or the function.
|
申请公布号 |
US2004123253(A1) |
申请公布日期 |
2004.06.24 |
申请号 |
US20030672442 |
申请日期 |
2003.09.26 |
申请人 |
ALADAHALLI CHANDANDUMAR;CAGAN JONATHAN;SHIMADA KENJI |
发明人 |
ALADAHALLI CHANDANDUMAR;CAGAN JONATHAN;SHIMADA KENJI |
分类号 |
G06F17/00;G06F17/50;G06N5/02;(IPC1-7):G06F17/00 |
主分类号 |
G06F17/00 |
代理机构 |
|
代理人 |
|
主权项 |
|
地址 |
|