This paper presents a simulated annealing algorithm accelerated by a partial scheduling mechanism and a cooling schedule mechanism that is a function of the standard deviation. This facilitates a rapid approach to good solutions in the flexible job shop scheduling problem (FJSSP). The results demonstrate that for benchmark instances of several sizes, simulated annealing that implements the proposed mechanism converges more quickly to good solutions than simulated annealing that does not implement the proposed mechanism.
In this paper, an evolutionary algorithm, called EA-WDND, is developed to optimize water distribution network design for real instances. The evolutionary algorithm uses the Epanet Solver which, while not an optimizer, helps to evaluate the operational constraints of mass conservation, energy conservation, pressure in nodes (nodal heads) of the network, and velocities of water in network pipes. Epanet is used by the EA-WDND to evaluate whether the looped network is operating properly.Consequently, the EA-WDND obtains feasible configurations of network design. The best configuration, which has the lowest cost and best performance according to defined constraints, is obtained by the EA-WDND. This configuration can be practically implemented in real life. In this paper, a methodology for using Epanet Solver with a parallel evolutionary algorithm is presented.
This paper presents a hybrid genetic algorithm with collective communication (HGACC) using distributed processing for the job shop scheduling problem. The genetic algorithm starts with a set of elite micro-populations created randomly, where the fitness of these individuals does not exceed a tuned upper bound in the makespan value. The computational processes distribute the micro-populations collectively. In the micro-populations, each individual's search for good solutions is directed toward the solution space of the fittest individual, identified by an approximation of genetic traits. In each generation of the genetic algorithm, the best individual from each micro-population migrates to another micro-population to maintain diversity in populations. Changes in the genetic sequence are applied to each individual by the simulated annealing algorithm (iterative mutation). In this paper, the results obtained show that the genetic algorithm achieves excellent results, as compared to other genetic algorithms. It is also better than other non-genetic meta heuristics or competes with them.
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.