Storage medium, arithmetic operation method, and information processing apparatus
A non-transitory computer-readable storage medium storing an arithmetic operation program that causes at least one computer to execute a process, the process includes searching for first order information such that an evaluation value is updated as a generation progresses by using an evolutionary algorithm for a first individual that is a target of a combinatorial optimization process which includes an array search, the individual including the first order information; generating a first array by using the first order information; converting the first array into a QUBO format; and searching for a combination by using the converted first array.
1. A non-transitory computer-readable storage medium storing an arithmetic operation program that causes at least one computer to execute a process, the process comprising:
searching for first order information such that an evaluation value is updated as a generation progresses by using an evolutionary algorithm for a first individual that is a target of a combinatorial optimization process which includes an array search, the first individual including the first order information;
generating a first array by using the first order information;
converting the first array into a QUBO format;
searching for a combination by using the converted first array;
obtaining a second evaluation value by generating a second array by using second order information of a second individual obtained with the evolutionary algorithm, converting the second array into the QUBO format, and calculating the second evaluation value of the second individual based on a result obtained by performing combinatorial optimization;
storing the second array and the second evaluation value of the second individual in a cache; and
when a third array of a third individual obtained for a subsequent generation is identical to the second array of the second individual stored in the cache, reading the second evaluation value stored in the cache and using the second evaluation value in evaluation of the third individual.
2. The non-transitory computer-readable storage medium according to claim 1 , wherein the first order information is information that indicates an order in which a plurality of elements included in the first individual are arrayed, and the combination is a combination related to the first array of the plurality of elements.
3. The non-transitory computer-readable storage medium according to claim 1 , wherein the evolutionary algorithm is a genetic algorithm.
4. The non-transitory computer-readable storage medium according to claim 1 , wherein the first individual is an individual that represents that, in a lattice space which is a set of lattices where a plurality of compound groups are sequentially arranged, one of the plurality of compound groups is arranged at one of the lattices in the lattice space.
5. An arithmetic operation method for a computer to execute a process comprising:
searching for first order information such that an evaluation value is updated as a generation progresses by using an evolutionary algorithm for a first individual that is a target of a combinatorial optimization process which includes an array search, the first individual including the first order information;
generating a first array by using the first order information;
converting the first array into a QUBO format;
searching for a combination by using the converted first array;
obtaining a second evaluation value by generating a second array by using second order information of a second individual obtained with the evolutionary algorithm, converting the second array into the QUBO format, and calculating the second evaluation value of the second individual based on a result obtained by performing combinatorial optimization;
storing the second array and the second evaluation value of the second individual in a cache; and
when a third array of a third individual obtained for a subsequent generation is identical to the second array of the second individual stored in the cache, reading the second evaluation value stored in the cache and using the second evaluation value in evaluation of the third individual.
6. The arithmetic operation method according to claim 5 , wherein
the first order information is information that indicates an order in which a plurality of elements included in the first individual are arrayed, and
the combination is a combination related to the first array of the plurality of elements.
7. The arithmetic operation method according to claim 5 , wherein the evolutionary algorithm is a genetic algorithm.
8. The arithmetic operation method according to claim 5 , wherein the first individual is an individual that represents that, in a lattice space which is a set of lattices where a plurality of compound groups are sequentially arranged, one of the plurality of compound groups is arranged at one of the lattices in the lattice space.
9. An information processing apparatus comprising:
one or more memories; and
one or more processors coupled to the one or more memories and the one or more processors configured to:
search for first order information such that an evaluation value is updated as a generation progresses by using an evolutionary algorithm for a first individual that is a target of a combinatorial optimization process which includes an array search, the first individual including the first order information,
generate a first array by using the first order information,
convert the first array into a QUBO format,
search for a combination by using the converted first array,
obtain a second evaluation value by generating a second array by using second order information of a second individual obtained with the evolutionary algorithm, converting the second array into the QUBO format, and calculating the second evaluation value of the second individual based on a result obtained by performing combinatorial optimization,
store the second array and the second evaluation value of the second individual in a cache, and
when a third array of a third individual obtained for a subsequent generation is identical to the second array of the second individual stored in the cache, read the second evaluation value stored in the cache and use the second evaluation value in evaluation of the third individual.
10. The information processing apparatus according to claim 9 , wherein
the first order information is information that indicates an order in which a plurality of elements included in the first individual are arrayed, and
the combination is a combination related to the first array of the plurality of elements.
11. The information processing apparatus according to claim 9 , wherein the evolutionary algorithm is a genetic algorithm.
12. The information processing apparatus according to claim 9 , wherein the first individual is an individual that represents that, in a lattice space which is a set of lattices where a plurality of compound groups are sequentially arranged, one of the plurality of compound groups is arranged at one of the lattices in the lattice space.