Grid computing is an infrastructure which connects geographically distributed computers owned by various organizations allowing their resources, such as computational power and storage capabilities, to be shared, selected, and aggregated. Job scheduling problem is one of the most difficult tasks in grid computing systems. To solve this problem efficiently, new methods are required. In this paper, a seeded genetic algorithm is proposed which uses a meta-heuristic algorithm to generate its initial population. To evaluate the performance of the proposed method in terms of minimizing the makespan, the Expected Time to Compute (ETC) simulation model is used to carry out a number of experiments. The results show that the proposed algorithm performs better than other selected techniques.
Abstract-In this paper we evolve the parameters of a proportional, integral, and derivative (PID) controller for an unstable, complex and nonlinear system. The individuals of the applied genetic algorithm (GA) are evaluated on the actual system rather than on a simulation of it. This makes implicit a formal model identification for the implementation of a simulator. This also calls for the GA to be approached in an unusual way, where we need to consider new aspects not normally present in the usual situations using an unnaturally consistent simulator for fitness evaluation. Although elitism is used in the GAs, no monotonic increase in fitness is exhibited by the algorithm. Instead, we show that the GA's individuals converge towards more robust solutions.
This paper presents a method for modelling relationship between road segments using feed forward back-propagation neural networks. Unlike most previous papers that focus on travel time estimation of a road based on its traffic information, we proposed the Neighbouring Link Inference Method (NLIM) that can infer travel time of a road segment (link) from travel time its neighbouring segments. It is valuable for links which do not have recent traffic information. The proposed method learns the relationship between travel time of a link and traffic parameters of its nearby links based on sparse historical travel time data. A travel time data outlier detection based on Gaussian mixture model is also proposed in order to reduce the noise of data before they are applied to build NLIM. Results show that the proposed method is capable of estimating the travel time on all traffic link categories. 75% of models can produce travel time data with mean absolute percentage error less than 22%. The proposed method performs better on major than minor links. Performance of the proposed method always dominates performance of traditional methods such as statistic-based and linear least square estimate methods.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.