Abstract This paper addresses the unrelated parallel machine scheduling problem with sequence and dependent setup times eligibility constraints. The objective is to minimize maximum completion time (makespan). Instances of more than 500 jobs 50 machines are not uncommon in industry. Such large instances become increasingly challenging provide high-quality solutions within limited amount computa...

Introduction. The paper considers some features of the parallel implementation a multipopulation genetic algorithm, as well approaches to its optimization. results experiments with use different number processors and methods generating initial populations are presented in order optimize algorithm according several criteria (assessment computational time resources). On example specific test prob...

This paper presents the development of a parallel multiobjective genetic algorithm framework to enable an efficient and effective optimization of resource utilization in large-scale construction projects. The framework incorporates a multiobjective optimization module, a global parallel genetic algorithm module, a coarse-grained parallel genetic algorithm module, and a performance evaluation mo...

The genetic algorithm is an iterative random search technique for nonlinear or combi-natorial problems. In this contribution, rst the development from the classical genetic algorithm (GA) via the parallel genetic algorithm (PGA) to the massively parallel genetic algorithm (MPGA) is described. Then experimental results with an implementation of the MPGA on the array processor MasPar MP-1 are dis...

In this paper, a new hybrid of genetic algorithm (GA) and simulated annealing (SA), referred to as GSA, is presented. In this algorithm, SA is incorporated into GA to escape from local optima. The concept of hierarchical parallel GA is employed to parallelize GSA for the optimization of multimodal functions. In addition, multi-niche crowding is used to maintain the diversity in the population o...

Intrusion detection systems are designed to provide security in computer networks, so that if the attacker crosses other security devices, they can detect and prevent the attack process. One of the most essential challenges in designing these systems is the so called curse of dimensionality. Therefore, in order to obtain satisfactory performance in these systems we have to take advantage of app...