Title:
最適化方法、最適化装置、プログラムおよび画像処理装置
Document Type and Number:
Japanese Patent JP6641195
Kind Code:
B2
Abstract:
PROBLEM TO BE SOLVED: To reduce calculation time before reaching an optimal solution in optimization processing.SOLUTION: An evaluation value calculation part 313 obtains an evaluation value in each of multiple individuals, and an individual generation part 311 uses a genetic operation including mutation and crossover to generate multiple new individuals. A repetition control part 314 acquires an individual estimated as an optimal solution by repeating processing in the evaluation value calculation part and the individual generation part. A classifier construction part 316 constructs a classifier 317 through learning performed using: a feature vector to be acquired from each of multiple teacher individuals including the individuals generated in the individual generation part; and a class based on the evaluation value in each of the teacher individuals. A classification control part 315 uses the classifier to classify the multiple new individuals to be generated in the individual generation part, and thereby restricts the individual for which the evaluation value is obtained in the evaluation value calculation part. Therefore, calculation time before reaching the optimal solution is reduced.SELECTED DRAWING: Figure 3
Inventors:
Akira Matsumura
Toru Furukawa
Toru Furukawa
Application Number:
JP2016044262A
Publication Date:
February 05, 2020
Filing Date:
March 08, 2016
Export Citation:
Assignee:
Screen Holdings Co., Ltd.
International Classes:
G06N3/12; G06N20/00; G06T7/00
Domestic Patent References:
| JP9054765A | ||||
| JP2008009621A | ||||
| JP2008089574A | ||||
| JP2009151371A | ||||
| JP2015064625A |
Attorney, Agent or Firm:
Masahiro Matsusaka
Tsutomu Tanaka
Masamichi Ida
Tsutomu Tanaka
Masamichi Ida