METHOD FOR PROCESSING GENETIC ALGORITHM, AND METHOD FOR SIMULATING TRAIN OPERATION USING THE SAME

摘要

PROBLEM TO BE SOLVED: To provide a method for processing a genetic algorithm capable of reducing a time for searching for optimal solutions.

SOLUTION: When evaluation value results of more than a half of first generation data [1] to [2m-1] are returned from slaves, a master performs genetic operation of current generation data on the basis of the returned evaluation value results to generate new data and assigns the generated data [1] to [m] and current generation data [m+1] to [2m-1] whose evaluation values are not calculated as a second generation data to the respective slaves. When evaluation value results of second generation data [m] generated by genetic operation of the current generation data having the best evaluation values and the second generation data [m+1] to [2m-1] whose evaluation values are not calculated are returned from the slaves, third generation data are generated in a manner similar to data generation of the second generation, and generations are repeatedly exchanged.

COPYRIGHT: (C)2008,JPO&INPIT