PURPOSE: To provide a layout optimizing device which realizes an excellent search efficiency by dynamically changing the mode of candidate generation in accordance with the result of search.
CONSTITUTION: An initial state, a generation rule, and an evaluation reference are inputted from an input device. An operator generating part 105 and a next state candidate generating part 106 generate next state candidates in a prescribed mode based on the present state and the generation rule. A next state candidate evaluating part 107 evaluates next state candidates based on the evaluation reference, and evaluation results are preserved in an evaluation information file 110. A decision operation part 108 preserves the next state candidate having the best evaluation result out of next state candidates in a best next state candidate file 103 and a present state file 101 and preserves the best next state candidate having the best evaluation result out of best next state candidates in a best state file 104. The operator generating part 105 controls the frequency of next state candidate generation and the applied generation rule based on evaluation results. The best state is outputted from an output device.
ARAKI MASARU
SANJIYOU MINAKO