![kromatik adalah kromatik adalah](https://carsomemy.s3.amazonaws.com/wp/INFOGRAPHICS_FINAL_LOOSE_BM_5-rs.jpg)
Seiring berkembangnya ilmu pengetahuan metode heuristic mulai digunakan dalam pewarnaan graf. Keywords: Genetic Algorithm graph labeling inclusive labeling.
![kromatik adalah kromatik adalah](https://3.bp.blogspot.com/-VQOtWd6v4-o/W_eVHGzzd0I/AAAAAAAAAOw/AuQ4qNdw6pAkdquaq1FP8cA_1EyFeI5jQCEwYBhgL/s1600/6.%2BB%2B%253D%2Bdo%2B5%2523.png)
The results of this labeling can be used as an alternative solution to the problem of inclusive labeling. The results of implementing the genetic algorithm on inclusive labeling can be determined by the chromatic number based on the adjacency matrix. The steps are a generation of random chromosomes, evaluating chromosome fitness values with tournament selection, conducting an evolutionary process consisting of one-point crossover and mutation, repeating the process until the termination criteria are met.
![kromatik adalah kromatik adalah](https://www.webarq.com:8002/media/kcfinder/images/warna-monokromatik-dalam-desain-web.jpg)
We restrict an inclusive 1-distance to a simple graph using one-point crossover and mutation. In this study, the Genetic Algorithm will be used for the issue of labeling irregular vertices of inclusive distances to label any graph inclusively. A Genetic Algorithm is a method for solving optimization problems. Heuristic methods that have been used for graph coloring include Genetic Algorithm, Tabu Search, and Ant Colony Algorithm. Genetic Algorithm Graph Labeling Inclusive Labeling.Īs science developed, heuristic methods began to be used in graph coloring. Kusbudiono Kusbudiono University of Jember Indonesia Kiswara Agung Santoso University of Jember Indonesiaīagus Arief Setiawan University of Jember Indonesia Application of Genetic Algorithm on Inclusive Labeling of a Graph