Fredy Juárez-Pérez

  • Citations Per Year
Learn More
This paper presents a general methodology for the conversion of the sequential evolutionary algorithms into parallel evolutionary algorithms using MPI. The methodology is showed by applying it to a combinatorial optimization problem well-known as Water Distribution Networks. Also a comparison of two parallelization approaches is done, showing the advantages(More)
In this paper, a solution is presented to the unrelated parallel machines problem that minimizes the total weighted completion time. Simulated annealing is applied to the problem, which is modeled as a Weighted Bipartite Matching Problem. Experimental results with benchmarks are presented, evaluating the efficiency and efficacy of the algorithm. It is then(More)
This paper presents a parallel hybrid evolutionary algorithm executed in a grid environment. The algorithm executes local searches using Simulated Annealing within a Genetic Algorithm to solve the Job Shop Scheduling Problem. Experimental results of the algorithm obtained in the “Tarantula MiniGrid” are shown. Tarantula was implemented by linking two(More)
This paper presents a parallel hybrid evolutionary algorithm executed in a grid environment. The algorithm executes local searches using simulated annealing within a Genetic Algorithm to solve the job shop scheduling problem. Experimental results of the algorithm obtained in the “Tarantula MiniGrid” are shown. Tarantula was implemented by linking two(More)
In this paper an analogy of the Job Shop Scheduling Problem to the Hydraulic Networks Problem is presented by mapping this model of scheduling, using as a base the disjunctive graph model. The mapping carried out allows visualization of the Hydraulic Networks problem as an NP-complete model with constraints defined in the Job Shop Scheduling Problem. The(More)
In this work is defined a scheme of two stages for sending population segments of one Parallel Genetic Algorithm (PGA) to the nodes of an experimental grid called “Tarántula miniGrid”. The technique used to link the clusters and to configure the Tarántula mini Grid is described and the effects of latency in the communications(More)
  • 1