The invention provides a cloud service multi-path optimal
selection method and device. The method comprises the following steps: acquiring a cloud service combination set, an atomic
service set and a candidate
service set required by a user; an improved
genetic algorithm is adopted for multi-path optimization, in the improved
genetic algorithm,
population individuals represent service combination paths through constraint two-dimensional codes, the two-dimensional codes comprise cloud service combination dimensions and atomic service dimensions, and a coding sequence meets adjacent
gene constraints: cloud service combination dimension
gene values are arranged in a non-decreasing manner along the sequence, and the genetic values are distributed in a non-decreasing manner along the sequence; when the cloud service combination dimension
gene values are the same, the atomic service dimension gene values are arranged along the sequence in a non-decreasing manner; evaluating the overall computing power, the overall price and the overall
network delay corresponding to the individuals through a multi-target
fitness function; performing selection,
crossover and variation iteration operation adaptive to the two-dimensional coding constraint on the
population; and after iteration is carried out for preset times, a service combination path with the optimal fitness value is output.