Physical Sciences and Mathematics Commons^™

Dual Constraint Problem Optimization Using A Natural Approach: Genetic Algorithm And Simulated Annealing, James P. Sweeney

UNF Graduate Theses and Dissertations

Constraint optimization problems with multiple constraints and a large solution domain are NP hard and span almost all industries in a variety of applications. One such application is the optimization of resource scheduling in a "pay per use" grid environment. Charging for these resources based on demand is often referred to as Utility Computing, where resource providers lease computing power with varying costs based on processing speed. Consumers using this resource have time and cost constraints associated with each job they submit. Determining the optimal way to divide the job among the available resources with regard to the time and …