| 摘要 |
<p>PROBLEM TO BE SOLVED: To efficiently search an optimal solution at a high speed, even with respect to a density uniformizing sequence problem having many sequence elements and complicated sequence conditions. SOLUTION: This optimal solution search method comprises an initial sequence state acquisition step for acquiring initial sequence states of the multiple elements, a target function preparation step for preparing a function formed by linearly connecting a first target function expressing sequence conditions of the sequence problem to a second target function expressing a density uniformizing sequence problem as a third target function expressing the sequence conditions of the density uniformizing sequence problem, a sequential improvement algorithm execution step for finding an optimal solution of the density uniformizing sequence problem by executing the sequential improvement algorithm with the initial sequence state set to an initial solution while optimizing the third target function, and a genetic algorithm execution step for executing the genetic algorithm, using an individual having chromosomes consisting of gene sequences which express information related to the preparation of the third target function and execution of the sequentially improving algorithm.</p> |
