A CrosFDH-GA algorithm is proposed for the task scheduling problem on the NoC-based MPSoC regarding the multicriterion optimization. First of all, four common criterions, namely, makespan, data routing energy, average link load, and workload balance, are extracted from the task scheduling ...
From the computational point of view, the job shop scheduling problem (JSP) is one of the most notoriously intractable NP-hard optimization problems. This paper applies an effective hybrid genetic algorithm for the JSP. We proposed three novel features for this algorithm to solve the JSP. ...
particle swarm optimization (PSO) to enhance the vector while the GA modifies decision vectors through genetic processes. The equilibrium between exploration and exploitation is further refined by integrating crossover and mutation genetic operators into the PSO algorithm. Constraints in the problem are m...
Min-Min algorithm schedule the high priority meta-task (ii) Max-Min algorithm schedule the standard priority meta-task. The proposed method outperforms better makespan and resource utilization [21]. Meng and Xu presented Ant Colony Optimization Algorithm (ACO) - based Support Vector Regression (...
An Improved Genetic Algorithm for Production Planning and Scheduling Optimization Problem Introduction Production scheduling has been one of the most popular research topics in operations research, management science, and artificial intelligence. Because of limited production resources, jobs or customer orders...
In their work, schedule was generated using a procedure that generates parameterized active schedules and at each schedule a local search heuristic was applied to improve the solution. Juang (2004) proposed a hybrid of genetic algorithm and particle swarm optimization for recurrent network design. In...
In this article, a third-generation Multi-objective optimization method called Non-dominated Sorting Genetic Algorithm (NSGA-III) was used for the first time to our knowledge to schedule a set of user tasks on a set of available virtual machines (VMs) in the cloud based on a new Multi-...
We here focus on the algorithm for scheduling webpage updates. We already mentioned that there are many different policies in the literature to select the set of candidates to be crawled from a given set of servers at each cycle. To select a good crawling order there are two main issues:co...
This paper proposes a hybrid quantum-inspired genetic algorithm (HQGA) for multi-objective flow shop scheduling problem. On one hand, a quantum-inspired GA (QGA) based on Q-bit representation is applied for exploration in discrete 0-1 hyperspace by using
Genetic Algorithm Parameters Optimization for Bi-Criteria Multiprocessor Task Scheduling Using Design of Experiments Multiprocessor task scheduling is a NP-hard problem and Genetic Algorithm (GA) has been revealed as an excellent technique for finding an optimal solution. In the past, several methods hav...