QUANTUM-INSPIRED EVOLUTIONARY ALGORITHM TO SOLVE GRAPH COLORING PROBLEM
Published In: INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, ELECTRONICS AND ELECTRICAL TECHNOLOGY
Author(s): MOZAMMEL H. A. KHAN
Abstract: Graph Coloring Problem (GCP) bears an enormous significance to the researchers in the field of soft computing. In this paper, we demonstrate a Quantum-Inspired Evolutionary Algorithm (QEA) to solve GCP. We use two dimensional arrays of Q-bits called Q-bit individual to produce binary individual. Q-gate operation is applied as a variation operator on Q-bit individuals. In traditional evolutionary algorithm (EA) for GCP, k-coloring approach is used and the EA is run several times for decreasing value of k until lowest possible k is reached. In our QEA, we start with the number of colors equal to the theoretical upper bound of the chromatic number, which is maximum out-degree + 1, and during evolution some colors are made unused to reduce the number of color in each generation. As a result, solution is found in a single run. We test 36 datasets from DIMACS benchmark and compare the result with several recent works. For five datasets, our algorithm obtains better solution than other.
- Publication Date: 03-Aug-2014
- DOI: 10.15224/978-1-63248-005-7-31
- Views: 0
- Downloads: 0
A REVIEW OF NON –INVASIVE JAUNDICE DETECTION USING OPTICAL TECHNIQUE IN NEONATES
Published In: INTERNATIONAL CONFERENCE ON ADVANCES IN COMPUTING, ELECTRONICS AND ELECTRICAL TECHNOLOGY
Author(s): NURASHLIDA ALI , SITI ZARINA MOHD MUJI , ZUHAIRIAH ZAINAL ABIDIN
Abstract: This paper, introduced a non-invasive jaundice detection using optical technique. Jaundice is a condition when baby skin, eyes and other tissues became yellow. The yellow came from bilirubin pigment that bound with albumin before breakdown. If too many breakdowns of hemoglobin in one time, liver couldn’t excreted all bilirubin. For babies, bilirubin will cause brain damage if its too high more than 10mg/dL inside them. It happened when bilirubin became toxic dice and go to the brain that cause death. There are two techniques of detection bilirubin namely invasive technique and non-invasive technique. The differences of this technique are invasive technique was painful then non-invasive technique and it have to take some blood to be analyzed. Both methods used the principle of Lambert law as references and guide to measure bilirubin inside babies
- Publication Date: 03-Aug-2014
- DOI: 10.15224/978-1-63248-005-7-32
- Views: 0
- Downloads: 0