00000ctmaa22000003a 4500 UP-1685675941123923161 Buklod 20150923113821.0 aa rb |||1 u| ta 150923s xx d r |||| u| (iLib)UPTAC-00017614665 UPVTC eng LG 993.5 2011 C66 B33 Bacarisas, Noel D. author. Chromaticats the effects of varying the fitness function on the efficiency of Cat Swarm Optimization in solving the Graph Coloring Problem Noel D. Bacarisas; John Paul T. Yusiong, adviser. 2011. [4], 87 leaves illustrations, photos. Undergraduate thesis (B.S. in Computer Science) -- University of the Philippines, Tacloban. Graph Coloring Problem (GCP) is a very well-studied optimization problem not only because of its various real-world applications but also because of the theoretical challenges that it presents. A lot of optimization algorithms were used and have shown promising results in solving GCP. Common among optimization algorithms is their use of a fitness function. Fitness functions play a key role in finding a solution and thus affect the efficiency of the algorithm. In this paper another optimization algorithm based on the behavior of cats, the CAT Swarm Optimization or CSO was able to solve all GCP instances and was able to find the optimal solution for some graph types. Also, it is shown that the nature of the solution found is affected by the fitness function used. These results indicate that CSO is a feasible algorithm in solving GCP. Graph Coloring Problem. Cat Swarm Optimization. Yusiong, John Paul T. adviser. FI UP UPTAC UPTAC LG 993.5 2011 C66 B33 Thesis