Title:
COEVOLUTIONARY COMBINATORIAL OPTIMIZATION SYSTEM AND PROGRAM
Document Type and Number:
WIPO Patent Application WO/2020/235649
Kind Code:
A1
Abstract:
A coevolutionary combinatorial optimization system comprising: a problem acquisition unit that acquires information indicating a prescribed problem; a parameter acquisition unit that acquires parameters for an algorithm for optimizing an objective function under constraint conditions; a segmentation unit that, for each of a plurality of sets acquired by segmenting a plurality of variables on the basis of the number of segments, places, into a search space, an element group that is a plurality of collections of elements corresponding to a partial solution; an optimization unit that updates, for each search space and on the basis of an evaluation value evaluated according to the position of the elements in the search space, an optimal position, which is a position corresponding to a candidate partial solution for an optimal solution of the prescribed problem, and the position of the elements in the search space; a governance unit that generates a set of a plurality of variables on the basis of the position in the search space of each element selected from each element group disposed in the search space; an evaluation unit that evaluates the evaluation value and constraint conditions of a set of a plurality of variables; and an output unit that outputs the set of the plurality of variables generated on the basis of the optimal position in each search space.
More Like This:
Inventors:
KATO SHOHEI (JP)
IHARA KOYA (JP)
IHARA KOYA (JP)
Application Number:
PCT/JP2020/020170
Publication Date:
November 26, 2020
Filing Date:
May 21, 2020
Export Citation:
Assignee:
NAGOYA INST TECH (JP)
International Classes:
E21D11/40; G06N99/00; G06Q10/04; G06Q50/08
Other References:
KOMORI, KAZUKI ET AL.: "A basic study on particle swarm optimization with a hierarchical structures, IEICE Technical Report), non-official translation (''2. Constrained optimization problems", 3. THE PARTICLE SWARM OPTIMIZATION METHOD WITH HIERARCHICAL STRUCTURES, vol. 112, no. 69, 21 May 2012 (2012-05-21), pages 21 - 24, ISSN: 0913-5685
CHEN, M. ET AL.: "A study on optimization of the environmental load of renewable energy hybrid system using PSO algorithm", vol. 32, 2010, pages 315 - 318, Retrieved from the Internet> [retrieved on 20200612]
CHEN, M. ET AL.: "A study on optimization of the environmental load of renewable energy hybrid system using PSO algorithm", vol. 32, 2010, pages 315 - 318, Retrieved from the Internet
Attorney, Agent or Firm:
OIKAWA Shu et al. (JP)
Download PDF:
Previous Patent: ELECTRONIC DEVICE
Next Patent: CLEANING METHOD, CLEANING DEVICE, CLEANING AGENT, AND PRELIMINARY CLEANING AGENT
Next Patent: CLEANING METHOD, CLEANING DEVICE, CLEANING AGENT, AND PRELIMINARY CLEANING AGENT