By providing a local searching means 8 in addition to a crossing- over means 6 and a mutation means 7, the vicinity of respective variable values included in the current chromosome string can be searched and in comparison with the conventional combination optimizing device which uses the genetic algorithm, the operation of improving both the speed and accuracy of convergence to the optimum solution is provided. 交叉手段6と突然変異手段7に加えて、局所探索手段8を設けることにより現在の染色体列が含む各変数値の近傍を探索することが可能となり、従来の遺伝的アルゴリズムを用いた組合せ最適化装置に比べて最適解への収束速度・精度ともに良いという作用を有する。 - 特許庁