The invention discloses a multi-
workflow scheduling method based on a
genetic algorithm under a cloud environment. The method comprises the following steps that a previous
workflow scheduling state isreserved, the
genetic algorithm and a new
workflow are initialized, the adaptability degree of each individual of the new workflow is calculated, and two parent individuals are selected; according tothe
genetic algorithm, the parent individuals are subjected to cross operation and single-point variation, progeny individuals are obtained, the adaptability degrees of the progeny individuals are calculated, the adaptability degrees of the progeny individuals and the corresponding parent individuals are compared, and two smaller progeny individuals are selected and added to the progeny
population; if the size of the progeny
population is equal to that of the parent
population, the progeny population and the parent population are merged, the individuals which accord with the genetic algorithmare selected from the merged population to form the
new population, and otherwise, the step of selecting the parent individuals again is skipped to; finally, according to the iteration frequency,
optimal scheduling is output. According to the multi-
workflow scheduling method based on the genetic
algorithm under the cloud environment, the situation is avoided that previous
workflow scheduling is damaged so that additional communication cost can be generated, and the
utilization rate of computing resources of a
virtual machine is further increased.