Skip navigation
Please use this identifier to cite or link to this item:
Title: A model for multi-processor task scheduling problem using quantum genetic algorithm
Authors: Bangroo R.
Kumar, Neetesh Sharath
Sharma R.
Abraham A.
Gandhi N.
Muhuri P.K.
Muda A.K.
Published in: Advances in Intelligent Systems and Computing
17th International Conference on Hybrid Intelligent Systems, HIS 2017
Abstract: Multiprocessor task scheduling problem is a well-known NP-hard and an important problem in the field of parallel computing. In order to solve this problem optimally, researchers have applied various heuristics and meta-heuristics. However, Genetic Algorithm (GA) is one of the widely opted meta-heuristic approaches to solve combinatorial optimization problems. In order to increase the probability of finding an optimal solution in GA, a new approach known as Quantum Genetic Algorithm (QGA) has been adopted. QGA increases the speed and efficiency of computation of a conventional GA by introducing the concept of parallelism of quantum computing in GA. In this paper, Quantum behavior inspired GA is introduced to solve multiprocessor task scheduling problem. The proposed QGA has been modified at certain points with some new operators to make it compatible for the same problem. The performance of proposed QGA is verified on a standard problem of linear algebra i.e., Gauss Jordan Elimination (GJE). The results have been compared with the state of the arts to prove its effectiveness. © Springer International Publishing AG, part of Springer Nature 2018.
Citation: Advances in Intelligent Systems and Computing (2018), 734: 126-135
Issue Date: 2018
Publisher: Springer Verlag
Keywords: Gauss Jordan elimination
Multi-processor DAG scheduling problem
Quantum genetic algorithm
ISBN: 9.78332E+12
ISSN: 21945357
Author Scopus IDs: 57201360306
Author Affiliations: Bangroo, R., DIT University, Dehradun, Uttrakhand, India
Kumar, N., Atal Bihari Vajpayee Indian Institute of Information Technology and Management, Gwalior, Madhya Pradesh, India
Sharma, R., J&K, India
Corresponding Author: Bangroo, R.; DIT UniversityIndia; email:
Appears in Collections:Conference Publications [CS]

Files in This Item:
There are no files associated with this item.
Show full item record

Items in Repository are protected by copyright, with all rights reserved, unless otherwise indicated.