| 摘要 |
PURPOSE:To easily search an optimum resolution by deciding the changing direction of the weight coefficient value according to the state of the converging destination of a simulation and changing the weight coefficient value based on the decided changing direction to try a trial transformation. CONSTITUTION:A simulation executing circuit 2 is prepared together with a parameter control circuit 3, a limit condition check circuit 4, a comparing/deciding circuit 5, etc. Then the rough value, e.g., various values including the satisfactorily small value through the satisfactorily large one are applied at first to the weight coefficient in an energy function which is expressed as the sum of the member of the violation value of the limit conditions and the member of the value to be minimized according to the problems. Thus an annealing process is simulated. The state is checked for the converging destination of simulation with each value of the weight coefficient. Then the changing direction of the weight coefficient value is decided based on the state of the converging destination. The weight coefficient value is changed according to the decided changing direction and at the same time a trial transformation is tried to search an optimum resolution and the proper weight coefficient value. Thus it is possible to easily search an optimum resolution as well as the proper weight coefficient value. |
