OPTIMIZATION DEVICE, OPTIMIZATION METHOD, AND COMPUTER PROGRAM

To provide an optimization device, an optimization method, and a computer program which can improve the level of combination optimization while reducing the time required for combination optimization.SOLUTION: An optimization device 1 which optimizes a combination when combining basic constituent elements comprises an element input unit 10 which receives information about the basic constituent elements, a condition input unit 20 which receives a condition as knowledge about combination optimization, a search unit 30 which uses an evolutionary computation algorithm to search for an optimized combination pattern from a plurality of combination patterns generated from information and includes a secondary generation unit 33 which uses the condition to limit a search range within which the optimized combination pattern is searched for, and an output unit 40 which outputs a search result of the search unit 30.SELECTED DRAWING: Figure 1 【課題】最適化装置において、組合せを最適化するまでに要する時間を短縮しつつ、組合せの最適化のレベルを向上することができる最適化装置、最適化方法及びコンピュータプログラムを提供する。【解決手段】基本構成要素を組合せるときの組合せの最適化を行う最適化装置１は、基本構成要素に関する情報が入力される要素入力部１０と、組合せの最適化に関する知見としての条件が入力される条件入力部２０と、進化型計算アルゴリズムを用いて、情報から作成される複数の組合せのパターンの中から、最適化された組合せのパターンを探索する探索部３０であって、条件を用いて最適化された組合せのパターンを探索する探索範囲を限定する２次作成部３３と、探索部での探索結果を出力する出力部４０と、を備える。【選択図】図１