A computer implemented method, system and/or program product determine capacity planning of resources by utilizing a stochastic analysis of application workloads. Average workloads, which describe past resource utilization, of each of multiple applications are computed. A random sequence of the multiple applications is encoded into a first generation chromosome. The first generation chromosome is executed using a set of computing resources in a resource cloud. In response to execution of the first generation chromosome on the set of computing resources meeting a predetermined service level agreement (SLA) for the first generation chromosome, the first generation chromosome is scored in accordance with how many computing resources within the set of computing resources are utilized in order to meet the predetermined SLA. Next generation chromosomes, derived from the first generation chromosome, are executed and scored until an optimal chromosome, which utilizes the fewest computing resources, is identified and deployed.