摘要 |
PROBLEM TO BE SOLVED: To provide a technology for achieving high-speed evaluation calculation in designing a sequence set by calculating the minimum free energy of a base sequence by using a dynamic planning method. SOLUTION: A base sequence set calculation device 100 is provided with: an initial operation part 21; a table storage part 33; a neighborhood solution generation part 22; and a neighborhood solution operation part 23. The initial operation part 21 calculates the minimum free energy by integrating the local partial energy of a pair of base sequences by a dynamic planning method. The table storage part 33 stores an evaluation table TB in which the partial energy in the process of the integration of the initial operation part 21 and the base sequence are associated with each other. The neighborhood solution generation part 22 generates a neighborhood solution NS by changing a portion of the base sequence of a pair of base sequences violating constraint. The neighborhood solution operation part 23 calculates the minimum free energy relating to a neighborhood solution NS by the dynamic planning method, on the basis of the evaluation table TB stored in the table storage part 33 and the partial energy of a portion of an area corresponding to the changed base sequence. COPYRIGHT: (C)2011,JPO&INPIT
|